PSO con operador de clearing adaptativo para fomentar la diversidad

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 algori...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Ciencia y tecnología (Quevedo, Ecuador) Ecuador), 2016-07, Vol.9 (2), p.41-46
Hauptverfasser: Samaniego, Eduardo, Guerrero, Kenya, Tubay, José Luis, Trujillo, Yaima, Puris, Amilkar, Novoa, Pavel
Format: Artikel
Sprache:spa
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1390-4051
1390-4043
1390-4043
DOI:10.18779/cytuteq.v9i2.22.g12