Title :
Chaotic particle swarm optimization algorithm based on adaptive inertia weight
Author :
Jun-wei Li ; Yong-mei Cheng ; Ke-zhe Chen
Author_Institution :
Coll. of Comput. & Inf. Eng., Henan Univ., Kaifeng, China
fDate :
May 31 2014-June 2 2014
Abstract :
In order to overcome the disadvantages of premature and local convergence in the traditional particle swarm optimization (PSO), an improved chaotic PSO algorithm based on adaptive inertia weight (AIWCPSO) is proposed. The initial population is generated by using chaotic mapping appropriately, in order to improve both the diversity of population and the periodicity of particles. The value of the new inertia weight is adjusted adaptively by feedback parameters, which including iterative number, aggregation degree factor and the improved evolution speed parameter. We judge premature convergence by the relationship between the variance of the population´s fitness and the set threshold, if it occurs, we add chaotic disturbance to make it jump out of the local optima. Experimental results on four well-known benchmark functions show that: the AIWCPSO algorithm improves the convergence accuracy and has the ability of suppressing premature convergence.
Keywords :
chaos; convergence; evolutionary computation; iterative methods; particle swarm optimisation; AIWCPSO algorithm; adaptive inertia weight; aggregation degree factor; benchmark functions; chaotic PSO algorithm; chaotic disturbance; chaotic mapping; chaotic particle swarm optimization algorithm; convergence accuracy improvement; evolution speed parameter; initial population generation; iterative number; local convergence; local optima; population fitness; premature convergence suppression; set threshold; Benchmark testing; Convergence; Equations; Optimization; Sociology; Statistics; Vectors; Adaptability; Chaos; Inertia Weight; Particle Swarm Optimization; Premature Convergence;
Conference_Titel :
Control and Decision Conference (2014 CCDC), The 26th Chinese
Conference_Location :
Changsha
Print_ISBN :
978-1-4799-3707-3
DOI :
10.1109/CCDC.2014.6852369