Title :
An amelioration Particle Swarm Optimization algorithm
Author :
Huayong Xie ; Mingqing Xiao ; Bin Hu ; Hang Yu
Author_Institution :
Eng. Coll., Air Force Eng. Univ., Xi´an, China
Abstract :
A new amelioration Particle Swarm Optimization (SARPSO) based on simulated annealing (SA), asynchronously changed learning genes (ACLG) and roulette strategy was proposed because the classical Particle Swarm Optimization (PSO) algorithm was easily plunged into local minimums. SA had the ability of probability mutation in the search process, by which the search processes of PSO plunging into local minimums could be effectively avoided; ACLG could improve the ability of global search at the beginning, and it was propitious to be convergent to global optimization in the end; the roulette strategy could avoid prematurity of the algorithm. The emulation experiment results of three multi-peaking testing functions had shown the validity and practicability of the SARPSO algorithm.
Keywords :
convergence; learning (artificial intelligence); particle swarm optimisation; probability; search problems; simulated annealing; SARPSO algorithm; amelioration particle swarm optimization algorithm; asynchronous changed learning genes; classical particle swarm optimization algorithm; global optimization; multipeaking testing functions; probability mutation; roulette strategy; search process; simulated annealing; Algorithm design and analysis; Birds; Computers; Heuristic algorithms; Optimization; Particle swarm optimization; Trajectory; Particle Swarm Optimization(PSO); Simulated Annealing(SA); asynchronously changed; roulette;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5583201