Article ID: | iaor20084085 |
Country: | Netherlands |
Volume: | 156 |
Issue: | 1 |
Start Page Number: | 99 |
End Page Number: | 127 |
Publication Date: | Dec 2007 |
Journal: | Annals of Operations Research |
Authors: | Vrahatis M.N., Petalas Y.G., Parsopoulos K.E. |
Keywords: | memetic algorithm |
We propose a new Memetic Particle Swarm Optimization scheme that incorporates local search techniques in the standard Particle Swarm Optimization algorithm, resulting in an efficient and effective optimization method, which is analyzed theoretically. The proposed algorithm is applied to different unconstrained, constrained, minimax and integer programming problems and the obtained results are compared to that of the global and local variants of Particle Swarm Optimization, justifying the superiority of the memetic approach.