
PSO con operador de clearing adaptativo para fomentar la diversidad
Author(s) -
Eduardo Samaniego,
Kenya Guerrero,
José Luis Tubay,
Yaima Trujillo,
Amilkar Puris,
Pavel Novoa
Publication year - 2017
Publication title -
ciencia y tecnología
Language(s) - Spanish
Resource type - Journals
eISSN - 1390-4051
pISSN - 1390-4043
DOI - 10.18779/cyt.v9i2.213
Subject(s) - humanities , clearing , philosophy , economics , finance
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.