NDSU logo

NDSU Repository

View Item 
  •   NDSU Repository Home
  • NDSU Theses & Dissertations
  • Engineering
  • Computer Science
  • Computer Science Masters Papers
  • View Item
  •   NDSU Repository Home
  • NDSU Theses & Dissertations
  • Engineering
  • Computer Science
  • Computer Science Masters Papers
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Parallelization of Particle Swarm Optimization Algorithm Using Hadoop Mapreduce

Thumbnail
Author/Creator
Ghosh, Priyanka Singh
More Information
Show full item record

View/Open

Parallelization of Particle Swarm Optimization Algorithm Using Hadoop Mapreduce (1.010Mb)
Abstract
Particle Swarm Optimization (PSO) has received attention in many research fields and real-world applications for solving optimization problems in the areas of intelligent transportation systems, wireless sensor networks, finance, and engineering. Factor that affects the performance of PSO is its ability of the exploration in a multi-dimensional search space, which can increase the execution time quite significantly. The parallel implementation of PSO is a way to address this. In this paper, we implement and compare the parallel implementation of PSO using two different parallelization techniques using MapReduce programming, 1) all nodes in the cluster work on the same population, and 2) each node in cluster has its own population. Both of the parallel implementations are compared based on performance and speedup. Parallel implementation of the PSO algorithm makes the algorithm faster and scalable in order to find best solutions while working with large datasets in high dimensional search spaces.
URI
http://hdl.handle.net/10365/25566
Collections
  • Computer Science Masters Papers
  • Engineering Masters Papers

Student Focused, Land Grant, Research Institution

  • Campus Map
    • Campus Map (pdf)
    • Building list
    • Campus Offices
  • Equity
  • Employment
  • Phone/Email Directory
  • Online Services
    • Blackboard
    • One Stop
    • Campus Connection
    • IT Help Desk
    • Libraries
    • Email
    • Student Success Collaborative
  • Registration And Records
    • Course Schedule
    • Dates and Deadlines
North Dakota State University - Libraries
Circulation: (701) 231-8888 | Reference: (701) 231-8886
Administration: (701) 231-8753
Main Library address: 1201 Albrecht Boulevard
Mailing address: Dept #2080 PO Box 6050, Fargo, ND 58108-6050
Site manager: Site manager
Contact Us | Send Feedback
 
Advanced Search

Browse

All of NDSU RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Student Focused, Land Grant, Research Institution

  • Campus Map
    • Campus Map (pdf)
    • Building list
    • Campus Offices
  • Equity
  • Employment
  • Phone/Email Directory
  • Online Services
    • Blackboard
    • One Stop
    • Campus Connection
    • IT Help Desk
    • Libraries
    • Email
    • Student Success Collaborative
  • Registration And Records
    • Course Schedule
    • Dates and Deadlines
North Dakota State University - Libraries
Circulation: (701) 231-8888 | Reference: (701) 231-8886
Administration: (701) 231-8753
Main Library address: 1201 Albrecht Boulevard
Mailing address: Dept #2080 PO Box 6050, Fargo, ND 58108-6050
Site manager: Site manager
Contact Us | Send Feedback