Hybrid optimization algorithms based on particle swarm optimization and genetic algorithm

作者：Yu Shi Wei^*; Wei Yi Ming; Zhu Ke Jun

来源：Systems Engineering and Electronics, 2011, 33(7): 1647-1652.

DOI：10.3969/j.issn.1001-506X.2011.07.41

• Algorithm performance
• Crossover and mutation
• Evolvement process
• Hybrid optimization
• Hybrid optimization algorithm
• M-scale
• Optimization problems
• Particle swarm
• Performance analysis

This paper develops a hybrid optimization algorithms based on particle swarm optimization (PSO) and genetic algorithm (GA). Firstly, the population are evolved a certainty generations by PSO and the best M particles are retained while the other pop_size-M particles are removed. Secondly, generate pop_size-M new individuals by implementing selection, crossover and mutation operators of GA according to the remaining best M particles. Finally, put the pop_size-M new individuals into the remaining best M particles to form new population for next generation. The algorithm can exchange information several times during the evolvement process, so that the complement of two algorithms can be more fully exploited. The proposed method is used to deal with 5 functions optimization problems, and the results obtained are compared with existent bibliography, showing an improvement over the published methods. Furthermore, this paper studies the impact of M scale on the algorithm performance.

• 出版日期2011
• 单位北京理工大学