Enhancing performance of particle swarm optimization through an algorithmic link with genetic algorithms
Author(s)Deb, Kalyanmoy; Padhye, Nikhil
MetadataShow full item record
Evolutionary Algorithms (EAs) are emerging as competitive and reliable techniques for several optimization tasks. Juxtapositioning their higher-level and implicit correspondence; it is provocative to query if one optimization algorithm can benefit from another by studying underlying similarities and dissimilarities. This paper establishes a clear and fundamental algorithmic linking between particle swarm optimization (PSO) algorithm and genetic algorithms (GAs). Specifically, we select the task of solving unimodal optimization problems, and demonstrate that key algorithmic features of an effective Generalized Generation Gap based Genetic Algorithm can be introduced into the PSO by leveraging this algorithmic linking while significantly enhance the PSO’s performance. However, the goal of this paper is not to solve unimodal problems, neither is to demonstrate that the modified PSO algorithm resembles a GA, but to highlight the concept of algorithmic linking in an attempt towards designing efficient optimization algorithms. We intend to emphasize that the evolutionary and other optimization researchers should direct more efforts in establishing equivalence between different genetic, evolutionary and other nature-inspired or non-traditional algorithms. In addition to achieving performance gains, such an exercise shall deepen the understanding and scope of various operators from different paradigms in Evolutionary Computation (EC) and other optimization methods.
DepartmentMassachusetts Institute of Technology. Department of Mechanical Engineering
Computational Optimization and Applications
Deb, Kalyanmoy, and Nikhil Padhye. “Enhancing Performance of Particle Swarm Optimization through an Algorithmic Link with Genetic Algorithms.” Computational Optimization and Applications 57.3 (2014): 761–794.
Author's final manuscript