A niching PSO algorithm based on clustering
Author(s): LIU Jianchen, SHEN Hongyuan, YAO Ping, LIU Xiaoli
Pages: 73-76
Year: 2006 Issue: 1
Journal: Journal of Xiangtan Mining Institute
Keyword: PSO algorithm; multi-modal optimization; clustering method;
Abstract: For searching multi-maximum points of multi-modal functions,by analyzing standard particle swarm optimizer,a new niching method for particle swarm optimizer was proposed,which could identify and track global and local optima in a multi-modal search space.The sub-populations which represent the groups of particles specialized on niches were dynamically identified using density-based clustering algorithms.With this multi-population strategy,the diversity within the population was preserved and all the global/local optima were identified directly without further post-processing.Test solutions illustrate that the presented algorithm is efficient for both one-variable functions and multi-variable functions.6figs.,10refs.
Pages: 73-76
Year: 2006 Issue: 1
Journal: Journal of Xiangtan Mining Institute
Keyword: PSO algorithm; multi-modal optimization; clustering method;
Abstract: For searching multi-maximum points of multi-modal functions,by analyzing standard particle swarm optimizer,a new niching method for particle swarm optimizer was proposed,which could identify and track global and local optima in a multi-modal search space.The sub-populations which represent the groups of particles specialized on niches were dynamically identified using density-based clustering algorithms.With this multi-population strategy,the diversity within the population was preserved and all the global/local optima were identified directly without further post-processing.Test solutions illustrate that the presented algorithm is efficient for both one-variable functions and multi-variable functions.6figs.,10refs.
Related Articles