Concurrency and Computation Practice and Experience · 2018 · 26 citations · 43 references
ComputingComputer ScienceComputer SystemsDistributed SystemsParallel AlgorithmsParallel ComputingData ParallelismDistributed AlgorithmsDistributed ComputingDistributed Data ProcessingParallel Algorithm DesignScalable Algorithm DesignFault Tolerance MechanismsMapreduceMapreduce AlgorithmsOptimization Of Complex SystemsParallel Speedup AnalysisPerformance DegradationRobust Metaheuristic OptimizationScalable Parallel Algorithms
Summary Whale Optimization Algorithm (WOA) is a recent swarm intelligence based meta‐heuristic optimization algorithm, which simulates the natural behavior of bubble‐net hunting strategy of humpback whales and has been successfully applied to solve complex optimization problems in a wide range of disciplines. However, when applied to large‐size problems, its performance degrades due to the need of massive computational work load. Distributed computing is one of the effective ways to improve the scalability of WOA for solving large‐scale problems. In this paper, we propose a simple and robust distributed implementation of WOA using Hadoop MapReduce named MR‐WOA. MapReduce paradigm is adopted as the distribution model since it is one of the most mature technologies to develop parallel algorithms which automatically handles communication, load balancing, data locality, and fault tolerance. The design of MR‐WOA is discussed in details using the MapReduce paradigm. Experiments are conducted for a set of well‐known benchmarks for evaluating the quality, speedup, and scalability of MR‐WOA. The conducted experiments reveal that our approach achieves a promising speedup. For some benchmarks, speedup scales linearly with increasing the number of computational nodes.
43
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Riccardo Poli, James Kennedy, Tim Blackwell · Swarm Intelligence · 2007 · 21.4K citations
The Whale Optimization Algorithm
Seyedali Mirjalili, Andrew Lewis · Advances in Engineering Software · 2016 · 14K citations
John H. Holland · Scientific American · 1992 · 5.3K citations