PSO con operador de clearing adaptativo para fomentar la diversidad

• Autores: Eduardo Samaniego, Kenya Guerrero, José Luis Tubay, Yaima Trujillo, Amilkar Yudier Puris Cáceres, Pavel Novoa Hernandez
• Localización: Revista Ciencia y Tecnología, ISSN-e 1390-4043, ISSN 1390-4051, Vol. 9, Nº. 2, 2016, págs. 41-46
• Idioma: español
• DOI: 10.18779/cyt.v9i2.120
• Títulos paralelos:
  • PSO with adaptive clearing operator to promote diversity
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En el presente trabajo se aplica una variante adaptativa del operador de Clearing para fomentar la diversidad de la Meta-heurística Optimización basada en Enjambre de Partículas (PSO). El objetivo consiste en determinar si la utilización de dicho operador mejora los niveles de exploración del algoritmo PSO incrementando la diversidad de la población y por consiguiente obteniendo mejores soluciones. Para ello, se propone una forma adaptativa para controlar la distancia permitida entre soluciones y de esta forma perturbar soluciones que se encuentren muy cercanas a otra con mejor calidad. Esta idea permite estudiar diferentes alternativas de como perturbar las soluciones seleccionadas, presentando en el trabajo dos enfoques diferentes: basado en la posición actual y en la mejor posición histórica. Además, se detalla un estudio para determinar cuando se aplicará el operador de Clearing para obtener la máxima contribución al proceso de búsqueda aplicado por PSO. La propuesta fue probada en un conjunto de 20 funciones multimodales, donde los resultados mostraron que el operador de clearing mejora la exploración de la Meta-heurística PSO, obteniéndose resultados signi cativamente superiores en cuanto a calidad que el modelo PSO original.

  • English

    In this paper an adaptive Clearing operator is applied to the Particle Swarm Optimization Metha-heuristic (PSO) in order to encourage diversity in the population. The goal is to determine whether the use of the Clearing operator improves levels of exploration PSO algorithm increasing diversity of the population without adding too much computational cost to the search process. Thus, an adaptive way is proposed to control the allowable distance between solutions and disturb the solutions that are very close to another with better quality. This idea allows to study different alternatives as to disturb the selected solutions, presenting at work two different approaches based on the current position and in the best historical position. In addition a study is detailed to determine when to be applied Clearing operator for maximum contribution to the search process implemented by PSO. The proposal was tested in a set of 20 multi-modal functions, where the results showed that the operator clearing improves exploration of meta-heuristic PSO, yielding signi cantly superior results in quality that Original PSO model.