Title :
A Hybrid Improved Particle Swarm Optimization Based on Dynamic Parameters Control and Metropolis Accept Rule Strategy
Author :
Shi Ruifeng ; Liu Xiangjie
Author_Institution :
Dept. of Autom., North China Electr. Power Univ., Beijing, China
Abstract :
Particle Swarm Optimization (PSO), a population-based intelligent modern heuristic algorithm, is inspired from the simulation of flock prayer behavior. It is vastly employed in various industrial applications due to its fast convergence and easy to carry out. Based on the analysis of current existing PSO algorithms, a Hybrid Improved PSO (HIPSO) is proposed in this paper, in which chaos initialization is introduced to improve the population diversity, and adaptive parameters´ control strategy is employed to make it independent from specific problem, besides, novel acceptance policy based on Metropolis rule, which comes from Simulated Annealing, is taken to guarantee the convergence of the algorithm. In order to verify the effectiveness of the HIPSO, two typical numerical benchmarks are employed for comparison study with the other 3 well-known PSOs. Statistical optimization results show that, the new proposed HIPSO has outperformed the other PSOs, either on solution optimality, or on convergence speed.
Keywords :
adaptive control; chaos; convergence; learning (artificial intelligence); particle swarm optimisation; simulated annealing; statistical analysis; Metropolis rule; acceptance policy; adaptive parameters control strategy; algorithm convergence; chaos initialization; dynamic learning parameters; flock prayer behavior; hybrid improved particle swarm optimization; population-based intelligent modern heuristic algorithm; simulated annealing; statistical optimization; Algorithm design and analysis; Automatic control; Automation; Chaos; Convergence; Genetics; Heuristic algorithms; Particle swarm optimization; Simulated annealing; Weight control; Chaos initialization; Dynamic parameters control; Hybrid Algorithm; Metropolis accept rule; Particle Swarm Optimization;
Conference_Titel :
Genetic and Evolutionary Computing, 2009. WGEC '09. 3rd International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-0-7695-3899-0
DOI :
10.1109/WGEC.2009.183