INTERACTIVE MULTIOBJECTIVE TABU/SCATTER SEARCH BASED ON REFERENCE POINT

Abstract

This paper presents multiobjective tabu/scatter search architecture with preference information based on reference points for problems of contin- uous nature. Features of this new version are: its interactive behavior, its deterministic approximation to Pareto-optimality solutions near the refer- ence point, and the possibility to change progressively the reference point to explore different preference regions. The approach does not impose any restrictions with respect to the location of the reference points in the objective space. On 2-objective to 10-objective optimization test problems the modified approach shows its efficacy and efficiency to find an adequate non-dominated set of solutions in the preferred region.

Este artículo presenta una arquitectura Tabú/Búsqueda Dispersa mul- tiobjetivo, con información de preferencia basada en punto de referencia para problemas de naturaleza continua. Los rasgos de esta nueva versión son los siguientes: funcionamiento interactivo, aproximación determinística a las soluciones Pareto cercanas al punto de referencia y la posibilidad de cambiar el punto de referencia para explorar deferentes regiones de preferencia. El enfoque no impone restricciones con relación a los puntos de referencia en el espacio de los objetivos, y muestra su habilidad en la solución de problemas desde 2 hasta más de 10 objetivos, hallando conjuntos de soluciones eficientes cercanas al punto de preferencia.