Name
Abstract | ||
|---|---|---|
In optimization problems, such as highly multimodal functions, many iterations involving complex function evaluations are required. Glowworm Swarm Optimization (GSO) has to be parallelized for such functions when large populations capturing the complete function space, are used. However, large-scale parallel algorithms must communicate efficiently, involve load balancing across all available computer nodes, and resolve parallelization problems such as the failure of nodes. In this paper, we outline how GSO can be modeled based on the MapReduce parallel programming model. We describe MapReduce and present how GSO can be naturally expressed in this model, without having to explicitly handle the parallelization details. We use highly multimodal benchmark functions for evaluating our MR-GSO algorithm. Furthermore, we demonstrate that MR-GSO is appropriate for optimizing difficult evaluation functions, and show that high function peak capture rates are achieved. We show with the experiments that adding more nodes would help to solve larger problems without any modifications to the algorithm structure. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/SIS.2013.6615155 | Swarm Intelligence |
Keywords | Field | DocType |
optimisation,parallel algorithms,parallel programming,resource allocation,swarm intelligence,MR-GSO algorithm,MapReduce parallel programming model,complex function evaluations,computer nodes,function space,glowworm swarm optimization,high function peak capture rates,large-scale parallel algorithms,load balancing,multimodal functions,node failure,optimization problems,parallelization problems,swarm intelligence,Hadoop,MapReduce,Optimization,Parallel Processing | Mathematical optimization,Computer science,Load balancing (computing),Parallel algorithm,Parallel computing,Swarm intelligence,Glowworm swarm optimization,Multi-swarm optimization,Parallel programming model,Optimization problem,Metaheuristic | Conference |
Citations | PageRank | References |
4 | 0.42 | 8 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ibrahim Aljarah | 1 | 703 | 33.62 |
| Simone A Ludwig | 2 | 1309 | 179.41 |