• DocumentCode
    239303
  • 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
  • fYear
    2014
  • fDate
    6-11 July 2014
  • Firstpage
    1937
  • Lastpage
    1943
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2014 IEEE Congress on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4799-6626-4
  • Type

    conf

  • DOI
    10.1109/CEC.2014.6900596
  • Filename
    6900596