A dynamic preference-driven evolutionary algorithm for solving dynamic multi-objective problems

Abstract

Considering the decision-maker's preference information in static multi-objective optimization problems (MOPs) has been extensively studied. However, incorporating dynamic preference information into dynamic MOPs is a relatively less explored area. This paper introduces a preference information-driven DMOEA and proposes a preference-based prediction method. Specifically, a preference-based inverse model is designed to respond to the time-varying preference information, and the model is used to predict an initial population for tracking the changing ROI. Furthermore, a hybrid prediction strategy, that combines a linear prediction model and estimation of population manifolds in the ROI, is proposed to ensure convergence and distribution of population when the preference remain constant. The experimental results show that the proposed algorithm has significant advantages over existing representative DMOEAs through experimental tests on 19 common test problems.

Description

Free access article

Keywords

Dynamic multi-objective optimization, Evolutionary algorithm, Inverse model, Preference information, Reference points

Citation

Wang, X. et al. (2024) A dynamic preference-driven evolutionary algorithm for solving dynamic multi-objective problems. Proceedings of the 2024 Genetic and Evolutionary Computation Conference (GECCO ’24 Companion), pp. 379 - 382

Rights

Research Institute