An evolutionary game based particle swarm optimization algorithm

作者：Liu Wei Bing^*; Wang Xian Ha

来源：Journal of Computational and Applied Mathematics, 2008, 214(1): 30-35.

DOI：10.1016/j.cam.2007.01.028

• particle swarm optimization
• game theory
• evolutionary game
• replicator dynamics
• premature convergence

Particle swarm optimization (PSO) is an evolutionary algorithm used extensively. This paper presented a new particle swarm optimizer based on evolutionary game (EGPSO). We map particles' finding optimal solution in PSO algorithm to players' pursuing maximum utility by choosing strategies in evolutionary games, using replicator dynamics to model the behavior of particles. And in order to overcome premature convergence a multi-start technique was introduced. Experimental results show that. EGPSO can overcome premature convergence and has great performance of convergence property over traditional PSO.

• 出版日期2008-4-15
• 单位武汉大学