Una adaptación eficiente del operador truncamiento en el SPEA2

Abstract

En los algoritmos evolutivos multicriterio o multiobjetivo uno de los dos factores principales de adecuado desempeño, conjuntamente con la aproximación hacia el frente óptimo de Pareto, es el de ma~tener la diversidad en el entorno de esta frontera, es decir, el reparto homogéneo de soluciones en ella. El algoritmo SPEA2, como algoritmo mejorado respecto al SPEA (Strength Pareto Evolutionary Approach) por sus mismos desarrolladores, emplea un operador de truncamiento con tal fin. El énfasis en la eficiencia de los algoritmos multiobjetivo es una de las áreas de gran interés actual. Se propone en este articulo un desarrollo eficiente del operador truncamiento, en términos de optimización temporal, aplicado específicamente a problemas multicriterio bifuncionales. Finalmente se muestran resultados de varias funciones test, así como una aplicación en un problema de optimización de estructuras metálicas.