TY - GEN

T1 - Dynamical exploitation space reduction in particle swarm optimization for solving large scale problems

AU - Cheng, Shi

AU - Shi, Yuhui

AU - Qin, Quande

PY - 2012

Y1 - 2012

N2 - Particle swarm optimization (PSO) may lose search efficiency when the problem's dimension increases to large scale. For high dimensional search space, an algorithm may not be easy to locate at regions which contain good solutions. The exploitation ability is also reduced due to high dimensional search space. The "No Free Lunch" theorem implies that we can make better algorithm if an algorithm knows the information of the problem. Algorithms should have an ability of learning to solve different problems, in other words, algorithms can adaptively change to suit the landscape of problems. In this paper, the strategy of dynamical exploitation space reduction is utilized to learn problems' landscapes. While at the same time, partial re-initialization strategy is utilized to enhance the algorithm's exploration ability. Experimental results show that a PSO with these two strategies has better performance than the standard PSO in large scale problems. Population diversities of variant PSOs, which include position diversity, velocity diversity and cognitive diversity, are discussed and analyzed. From diversity analysis, we can conclude that an algorithm's exploitation ability can be enhanced by exploitation space reduction strategy.

AB - Particle swarm optimization (PSO) may lose search efficiency when the problem's dimension increases to large scale. For high dimensional search space, an algorithm may not be easy to locate at regions which contain good solutions. The exploitation ability is also reduced due to high dimensional search space. The "No Free Lunch" theorem implies that we can make better algorithm if an algorithm knows the information of the problem. Algorithms should have an ability of learning to solve different problems, in other words, algorithms can adaptively change to suit the landscape of problems. In this paper, the strategy of dynamical exploitation space reduction is utilized to learn problems' landscapes. While at the same time, partial re-initialization strategy is utilized to enhance the algorithm's exploration ability. Experimental results show that a PSO with these two strategies has better performance than the standard PSO in large scale problems. Population diversities of variant PSOs, which include position diversity, velocity diversity and cognitive diversity, are discussed and analyzed. From diversity analysis, we can conclude that an algorithm's exploitation ability can be enhanced by exploitation space reduction strategy.

UR - http://www.scopus.com/inward/record.url?scp=84866865460&partnerID=8YFLogxK

U2 - 10.1109/CEC.2012.6252937

DO - 10.1109/CEC.2012.6252937

M3 - Conference Proceeding

AN - SCOPUS:84866865460

SN - 9781467315098

T3 - 2012 IEEE Congress on Evolutionary Computation, CEC 2012

BT - 2012 IEEE Congress on Evolutionary Computation, CEC 2012

T2 - 2012 IEEE Congress on Evolutionary Computation, CEC 2012

Y2 - 10 June 2012 through 15 June 2012

ER -