A multi-objective interactive dynamic particle swarm optimizer

Multi-objective optimization deals with problems having two or more conflicting objectives that have to be optimized simulta-neously. When the objectives change somehow with time, the problems become dynamic, and if the decision maker indicates preferences at runtime, then the algorithms to solve th...

Descripción completa

Detalles Bibliográficos
Autores: Barba González, Cristóbal, Nebro, Antonio J., García Nieto, José Manuel, Aldana Montes, José F.
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2020
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/109098
Acceso en línea:https://hdl.handle.net/11441/109098
https://doi.org/10.1007/s13748-019-00198-8
Access Level:acceso abierto
Palabra clave:Multi-objective optimization
Particle Swarm Optimization
Interactive decision making
Dynamic Optimization Problem
Comparative study
Descripción
Sumario:Multi-objective optimization deals with problems having two or more conflicting objectives that have to be optimized simulta-neously. When the objectives change somehow with time, the problems become dynamic, and if the decision maker indicates preferences at runtime, then the algorithms to solve them become interactive. In this paper, we propose the integration of SMPSO/RP, an interactive multi-objective particle swarm optimizer based on SMPSO, with InDM2, an algorithmic template for dynamic interactive optimization with metaheuristics. The result is SMPSO/RPD, an algorithm that provides the search capabilities of SMPSO, incorporates an interactive preference articulation mechanism based on defining one or more reference points, and is able to deal with dynamic problems. We conduct a qualitative study showing the working of SMPSO/RPD on three benchmark problems, remaining a qualitative analysis as an open line of future research.