Dynamic Detection of Relevant Objectives and Adaptation to Preference Drifts in Interactive Evolutionary Multi-Objective Optimization
Authors:
- Seyed Mahdi ShavaraniSSSeyed Mahdi Shavarani
- Mahmoud GolabiMahmoud Golabi
- Richard AllmendingerRARichard Allmendinger
- Lhassane IdoumgharLILhassane Idoumghar
Preprint
Abstract
Evolutionary Multi-Objective Optimization Algorithms (EMOAs) are widely employed to tackle problems with multiple conflicting objectives. Recent research indicates that not all objectives are equally important to the decision-maker (DM). In the context of interactive EMOAs, preference information elicited from the DM during the optimization process can be leveraged to identify and discard irrelevant objectives, a crucial step when objective evaluations are computationally expensive. However, much of the existing literature fails to account for the dynamic nature of DM preferences, which can evolve throughout the decision-making process and affect the relevance of objectives. This study addresses this limitation by simulating dynamic shifts in DM preferences within a ranking-based interactive algorithm. Additionally, we propose methods to discard outdated or conflicting preferences when such shifts occur. Building on prior research, we also introduce a mechanism to safeguard relevant objectives that may become trapped in local or global optima due to the diminished correlation with the DM-provided rankings. Our experimental results demonstrate that the proposed methods effectively manage evolving preferences and significantly enhance the quality and desirability of the solutions produced by the algorithm.Keywords
All Related Versions
This publication has 34 references indexed in Scilit:
- Addressing climate uncertainty and incomplete information in transboundary river treaties: A scenario-neutral dimensionality reduction approachJournal of Hydrology, 2022
- What if we increase the number of objectives? Theoretical and empirical implications for many-objective combinatorial optimizationComputers & Operations Research, 2022
- Aggregation Trees for visualization and dimension reduction in many-objective optimizationInformation Sciences, 2015
- Interactive evolutionary algorithms with decision-maker׳s preferences for solving interval multi-objective optimization problemsNeurocomputing, 2014
- On the structure of multiobjective combinatorial search space: MNK-landscapes with correlated objectivesEuropean Journal of Operational Research, 2013
- Using objective reduction and interactive procedure to handle many-objective optimization problemsApplied Soft Computing, 2013
- Interactive evolutionary multi-objective optimization for quasi-concave preference functionsEuropean Journal of Operational Research, 2010
- Preferences and their application in evolutionary multiobjective optimizationIEEE Transactions on Evolutionary Computation, 2002
- On the Computational Testing of Procedures for Interactive Multiple Objective Linear Programming1991
- Redundant objective functions in linear vector maximum problems and their determinationEuropean Journal of Operational Research, 1977