Multi-population PSO-GA hybrid techniques: integration, topologies, and parallel composition
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Institute of Electrical and Electronics Engineers (IEEE)
John Wiley & Sons
Abstract
Recent work in metaheuristic algorithms has shown that solution quality may be improved by composing algorithms with orthogonal characteristics. In this thesis, I study multi-population particle swarm optimization (MPSO) and genetic algorithm (GA) hybrid strategies. I begin by investigating the behaviour of MPSO with crossover, mutation, swapping, and all three, and show that the latter is able to solve the most difficult benchmark functions. Because GAs converge slowly and MPSO provides a large degree of parallelism, I also develop several parallel hybrid algorithms. A composite approach executes PSO and GAs simultaneously in different swarms, and shows advantages when arranged in a star topology, particularly with a central GA. A static scheme executes in series, with a GA performing the exploration followed by MPSO for exploitation. Finally, the last approach dynamically alternates between algorithms. Hybrid algorithms are well-suited for parallelization, but exhibit tradeoffs between performance and solution quality.
Description
Keywords
Citation
Memory Efficient Multi-Swarm PSO Algorithm in OpenCL on an APU. The 13th International Conference on Algorithms and Architectures for Parallel Processing, Vietri sul Mare, Italy, Dec. 18-20, 2013, Lecture Notes in Computer Science, Springer.
Effect of Communication Topologies on Hybrid Evolutionary Algorithms. The 6th World Congress on Nature and Biologically Inspired Computing, Porto, Portugul, Jul. 30-Aug. 1, 2014.
Exploration/Exploitation of a Hybrid Enhanced MPSO-GA Algorithm on a Fused CPU-GPU Architecture. Concurrency and Computation: Practice and Experience, John Wiley & Sons Inc., 2014.