Title :
A New Dynamical Particle Swarm Optimization Based on Principle Free Entropy Minimization
Author :
Shen, Xianjun ; Chen, Fan ; He, Tingting ; Chi, Zhifeng ; Chen, Caixia
Author_Institution :
Dept. of Comput. Sci., Central China Normal Univ., Wuhan, China
Abstract :
One of the primary complaints toward particle swarm optimization (PSO) is the occurrence of premature convergence because the diversity of the particles rapidly comedown. In order to improve diversity of the particles, a dynamical particle swarm optimization (DPSO) is proposed for global optimization, which adds a memory mechanism conceptually derived from the principle free entropy minimization. DPSO is that all particles in a swarm are running and searching with their swarm evolving driven by a new selecting mechanism. This mechanism simulates the principle of molecular dynamics to keep the diversity of the particles and obtain a good balance between aggressive exploration and detailed search. In order to verify the effectiveness of the propose scheme, DPSO is applied to solving some typical global optimization problems. The experimental results show the DPSO is feasible and reliable.
Keywords :
entropy; particle swarm optimisation; aggressive exploration; dynamical particle swarm optimization; molecular dynamics principle; premature convergence; principle free entropy minimization; Biological systems; Computer science; Convergence; Cultural differences; Entropy; Evolutionary computation; Helium; Heuristic algorithms; Minimization methods; Particle swarm optimization; dynamical particle swarm optimization; global optimization; principle free entropy minimization;
Conference_Titel :
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3736-8
DOI :
10.1109/ICNC.2009.280