Title :
A dynamic search space Particle Swarm Optimization algorithm based on population entropy
Author :
Ran Maopeng ; Wang Qing ; Dong Chaoyang
Author_Institution :
Sch. of Autom. Sci. & Electr. Eng., Beihang Univ., Beijing, China
fDate :
May 31 2014-June 2 2014
Abstract :
In the traditional improved Particle Swarm Optimization algorithms, the search spaces of the particles are always fixed. In this paper, based on the standard particle swarm optimization (PSO) algorithm, a dynamic search space particle swarm optimization algorithm (DSPPSO) based on population entropy is proposed. The population entropy is introduced to describe the particles´ location confusion degree, and it will be reduced while all the particles fly to the best objective point. During the evolution progress, the search space is determined by the previous average location and population entropy. DSPPSO reduces the waste of search space in PSO, and it improves the searching speed and accuracy of convergence. In DSPPSO, only a few parameters need to be set, and the algorithm has a simple structure which can be used conveniently. Simulation results validate the feasibility and validity of this improved particle swarm optimization algorithm.
Keywords :
convergence; evolutionary computation; particle swarm optimisation; search problems; DSPPSO; PSO algorithm; convergence; dynamic search space particle swarm optimization algorithm; evolution progress; improved particle swarm optimization algorithms; population entropy; searching speed; standard particle swarm optimization algorithm; Educational institutions; Electronic mail; Entropy; Heuristic algorithms; Particle swarm optimization; Sociology; Statistics; Particle Swarm Optimization; Population Entropy; Search Space;
Conference_Titel :
Control and Decision Conference (2014 CCDC), The 26th Chinese
Conference_Location :
Changsha
Print_ISBN :
978-1-4799-3707-3
DOI :
10.1109/CCDC.2014.6852934