Title :
A new self-adaptive PSO based on the identification of planar regions
Author :
Mesa, Eddy ; Velasquez, Juan David ; Jaramillo, Paola
Author_Institution :
Fac. de Minas, Univ. Nac. de Colombia, Medellin, Colombia
Abstract :
In this paper, we propose a new approach for self-adaptive particle swarm optimization, using the function´s topology to adapt the parameters and modifying them when a planar region is identified in the objective function. Particle swarm optimization is a metaheuristic developed to optimize nonlinear problems. This metaheuristic has four parameters to adapt the search for the different optimization problems. However, finding an optimal set of parameters is not a trivial problem. Some strategies to adapt the parameters have been developed, but they are not robust enough to cover all kinds of problems. Function´s topology is one of the most decisive factors in order to choose a right set of parameters; i.e. convex functions need more exploitation because this topology offers a clear direction to the minimum point. In the opposite way, a noise function can be trapped in a local minimum for the same level of exploitation. In order to validate and compare our methods, we use the benchmark functions from CEC 2005 to compare the different particle swarm optimization versions. The results show that the proposed version is significant better than the original particle swarm optimization and the standard particle swarm optimization proposed in 2011.
Keywords :
convex programming; particle swarm optimisation; search problems; topology; CEC 2005; benchmark functions; convex functions; function topology; local minimum; metaheuristic; noise function; nonlinear problem optimization; objective function; optimal parameter set; planar region identification; self-adaptive PSO; self-adaptive particle swarm optimization; Benchmark testing; Convex functions; Equations; Particle swarm optimization; Sociology; Statistics; Topology;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900596