Title :
Stagnation analysis of swarm intelligent algorithms
Author :
Chen, Junfeng ; Fan, Xinnan
Author_Institution :
Coll. of Comput. & Inf. Eng., Hohai Univ., Changzhou, China
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;
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
DOI :
10.1109/ICCASM.2010.5622180