DocumentCode
532694
Title
Stagnation analysis of swarm intelligent algorithms
Author
Chen, Junfeng ; Fan, Xinnan
Author_Institution
Coll. of Comput. & Inf. Eng., Hohai Univ., Changzhou, China
Volume
12
fYear
2010
fDate
22-24 Oct. 2010
Abstract
The search progress of swarm intelligent algorithms is a kind of complex system evolution. Definitions of pure diversification search and pure intensification search are first given based on detail analysis on search characteristics of swarm intelligent algorithms. Then the pure intensification search is recognized as the essential reason of stagnation based on a detail quantitative on the degree of population diversity. Along with the degree of population diversity decreases, the stagnation is apt to occurs. Moreover, the stagnation is related with the population size. The smaller population size is, the easier swarm intelligent algorithms come to a standstill.
Keywords
particle swarm optimisation; search problems; complex system evolution; population diversity; pure diversification search; pure intensification search; search characteristics; stagnation analysis; swarm intelligent algorithm; Algorithm design and analysis; Diversity reception; Entropy; Evolutionary computation; Markov processes; Optimization; Search problems; population diversity; stagnation; swarm intelligent algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location
Taiyuan
Print_ISBN
978-1-4244-7235-2
Electronic_ISBN
978-1-4244-7237-6
Type
conf
DOI
10.1109/ICCASM.2010.5622180
Filename
5622180
Link To Document