DocumentCode
2468653
Title
Chaotic particle swarm optimization with an intensive search around the personal and global bests
Author
Tatsumi, Keiji ; Ibuki, Takeru ; Tanino, Tetsuzo
Author_Institution
Div. of Electr., Electron. & Inf. Eng., Osaka Univ., Suita, Japan
fYear
2012
fDate
14-17 Oct. 2012
Firstpage
1333
Lastpage
1338
Abstract
The particle swarm optimization method (PSO) is a population-based optimization technique. Since, in the PSO, the exploration ability is important to find a desirable solution, various kinds of methods have been investigated to improve it. In this paper, we propose a PSO with a new chaotic system derived from the steepest descent method for a virtual quartic objective function with perturbations having global minima at the personal and global bests obtained by particles so far, where elements of each particle´s position are updated by the proposed chaotic system or the standard update formula. Thus, the proposed PSO can search for solutions around the personal and global bests intensively without being trapped at any local minimum due to the chaoticness. Moreover, we show approximately the sufficient condition of parameter values of the proposed system under which the system is chaotic. Through computational experiments, we verify the performance of the proposed PSO by applying it to some global optimization problems.
Keywords
chaos; gradient methods; particle swarm optimisation; search problems; PSO; chaotic particle swarm optimization; chaotic system; computational experiments; exploration ability; global bests; global minima; global optimization problems; intensive search; parameter values; personal bests; perturbations; population-based optimization technique; standard update formula; steepest descent method; sufficient condition; virtual quartic objective function; Benchmark testing; Chaos; Linear programming; Numerical models; Optimization; Particle swarm optimization; Standards; Chaotic system; Metaheuristics; Particle swarm optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics (SMC), 2012 IEEE International Conference on
Conference_Location
Seoul
Print_ISBN
978-1-4673-1713-9
Electronic_ISBN
978-1-4673-1712-2
Type
conf
DOI
10.1109/ICSMC.2012.6377918
Filename
6377918
Link To Document