A Memetic particle swarm algorithm for dynamic multi-modal optimization problems

作者：Wang Hong Feng^*; Wang Na; Wang Ding Wei

来源：Systems Engineering-Theory & Practice, 2013, 33(6): 1577-1586.

• Local search
• Memetic algorithms
• Moving peaks benchmarks
• Multi-modal optimization
• Optimization algorithms
• Particle swarm algorithm
• Real-world optimization
• State-of-the-art algorithms

Many real-world optimization problems are both dynamic and multi-modal, which require an optimization algorithm not only to find as many as possible optima under a specific environment but also to track their trajectory over dynamic environments. To address this requirement, this paper investigates a memetic particle swarm algorithm for dynamic multi-modal optimization problems. Within the framework of the proposed algorithm, a new speciation method is employed to locate multiple peaks and an adaptive local search method is also hybridized to accelerate the exploitation of species generated by the speciation method. In addition, the re-initialization schemes are introduced into the proposed algorithm in order to further enhance its performance in dynamic multi-modal environments. Based on the moving peaks benchmark problems, experiments are carried out to investigate the performance of the memetic particle swarm algorithm in comparison with several state-of-the-art algorithms in the literature. The experimental results show the efficiency of our proposed algorithm for dynamic multi-modal optimization problems.

• 出版日期2013
• 单位东北大学