๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An evolutionary game based particle swarm optimization algorithm

โœ Scribed by Wei-Bing Liu; Xian-Jia Wang


Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
455 KB
Volume
214
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

โœฆ Synopsis


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.


๐Ÿ“œ SIMILAR VOLUMES


An improved particle swarm optimization
โœ Peifeng Wu; Liqun Gao; Dexuan Zou; Steven Li ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 496 KB

An improved particle swarm optimization (IPSO) algorithm is proposed to solve reliability problems in this paper. The IPSO designs two position updating strategies: In the early iterations, each particle flies and searches according to its own best experience with a large probability; in the late it

Co-evolutionary particle swarm optimizat
โœ Xiaoli Kou; Sanyang Liu; Jianke Zhang; Wei Zheng ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 504 KB

This paper presents a co-evolutionary particle swarm optimization (CPSO) algorithm to solve global nonlinear optimization problems. A new co-evolutionary PSO (CPSO) is constructed. In the algorithm, a deterministic selection strategy is proposed to ensure the diversity of population. Meanwhile, base

The performance verification of an evolu
โœ Hong Zhang; Masumi Ishikawa ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 933 KB

We previously proposed to introduce evolutionary computation into particle swarm optimization (PSO), named evolutionary PSO (EPSO). It is well known that a constricted version of PSO, i.e., a canonical particle swarm optimizer (CPSO), has good convergence property compared with PSO. For further impr