PSO con operador de clearing adaptativo para fomentar la diversidad

• Published in: Ciencia y tecnología (Quevedo, Ecuador) Ecuador), 2016-07, Vol.9 (2), p.41-46
• Main Authors: Samaniego, Eduardo, Guerrero, Kenya, Tubay, José Luis, Trujillo, Yaima, Puris, Amilkar, Novoa, Pavel
• Format: Article
• Language: Spanish
• Subjects: Adaptive control; Algorithms; Clearing; diversidad; diversity; exploración; exploration; Heuristic; Heuristic methods; metaheurística; Optimization; Particle swarm optimization; población; population metaheuristic; Problem solving; Search process; Swarm intelligence
• ISSN: 1390-4051; 1390-4043; 1390-4043
• DOI: 10.18779/cytuteq.v9i2.22.g12

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.