TY - GEN
T1 - A new golden ratio local search based particle swarm optimization
AU - Sun, Yanxia
AU - Wyk, Barend Jacobus Van
AU - Wang, Zenghui
PY - 2012
Y1 - 2012
N2 - At beginning of the search process of particle swarm optimization, one of the disadvantages is that PSO focuses on the global search while the local search is weakened. However, at the end of the search procedure, the PSO focuses on the local search as almost all the particles converge into small areas which could cause the particle swarm to be trapped in the local minima if no particle is found near the minima at the beginning of the search procedure. To improve the optimization performance, the local search is necessary for particle swarm optimization. In this paper, the golden ratio is used to determine the size of the search area. Only two positions need to be checked in order to find whether there are local positions with lower fitness value around a certain particle position. It is also tested using several well-known benchmarks with high dimensions and a large search space for the efficiency of the proposed method.
AB - At beginning of the search process of particle swarm optimization, one of the disadvantages is that PSO focuses on the global search while the local search is weakened. However, at the end of the search procedure, the PSO focuses on the local search as almost all the particles converge into small areas which could cause the particle swarm to be trapped in the local minima if no particle is found near the minima at the beginning of the search procedure. To improve the optimization performance, the local search is necessary for particle swarm optimization. In this paper, the golden ratio is used to determine the size of the search area. Only two positions need to be checked in order to find whether there are local positions with lower fitness value around a certain particle position. It is also tested using several well-known benchmarks with high dimensions and a large search space for the efficiency of the proposed method.
KW - Golden ratio
KW - Local search
KW - Particle swarm optimization
UR - http://www.scopus.com/inward/record.url?scp=84864275558&partnerID=8YFLogxK
U2 - 10.1109/ICSAI.2012.6223120
DO - 10.1109/ICSAI.2012.6223120
M3 - Conference contribution
AN - SCOPUS:84864275558
SN - 9781467301992
T3 - 2012 International Conference on Systems and Informatics, ICSAI 2012
SP - 754
EP - 757
BT - 2012 International Conference on Systems and Informatics, ICSAI 2012
T2 - 2012 International Conference on Systems and Informatics, ICSAI 2012
Y2 - 19 May 2012 through 20 May 2012
ER -