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.
Artificial Intelligence,Neural and Evolutionary Computing,Optimization and Control
What problem does this paper attempt to address?
This paper attempts to solve the problem of dynamic changes in decision - maker (DM) preferences in interactive multi - objective optimization. Specifically, the paper focuses on the following points:
1. **Dynamically Detecting Relevant Objectives**: The paper proposes a method to dynamically detect relevant objectives, which is very important in the multi - objective optimization process because not all objectives are equally important to the decision - maker. Through interaction with the decision - maker, irrelevant or redundant objectives can be identified and excluded, thereby reducing the computational cost.
2. **Adapting to Preference Drift**: Existing research often ignores the dynamic nature of decision - maker preferences, that is, preferences may change as the decision - making process changes. By simulating the dynamic changes in decision - maker preferences, the paper explores how to adapt to these changes and ensure that the optimization process can be adjusted in a timely manner to reflect the latest decision - maker preferences.
3. **Handling Outdated or Conflicting Preferences**: When a preference change is detected, the method proposed in the paper can effectively eliminate outdated or conflicting preference data, ensuring that the optimization process is always consistent with the current priorities of the decision - maker.
### Main Contributions of the Paper
1. **Simulating Different Levels of Preference Drift**: The paper simulates different degrees of preference changes by changing the weights of the objective functions and analyzes the impact of these changes on the performance of the detection techniques.
2. **Proposing Methods to Cope with Preference Changes**: The paper discusses methods to mitigate the impact when preference changes occur. For example, by retaining archives or injecting data, it helps the algorithm escape from the local optimal solutions pointed to by the old set of objectives.
3. **A New Method for Detecting Preference Changes**: Based on the information provided by the decision - maker, the paper proposes a method for detecting preference changes and uses it to trigger an appropriate response to these changes.
4. **Preventing Relevant Objectives from Being Misjudged as Irrelevant**: The paper also studies a method to prevent the algorithm from misjudging relevant objectives as irrelevant due to reaching local or global optima. This method can also be used for the early termination of the algorithm, further reducing the computational effort.
### Experimental Verification
To verify the performance of the proposed detection model and evaluate the effects of preference drift and its designed response mechanism, the paper conducts a comprehensive experimental study. The experiment uses multiple utility functions (UF) to simulate a wide range of decision - maker behaviors, deals with problems of different dimensions and complexities, and evaluates multiple aspects of the algorithm. In addition, a sensitivity analysis is carried out to evaluate the influence of various internal parameters of the algorithm, ensuring the robustness and reliability of the method.
### Conclusion
The experimental results show that integrating the dynamic detection method and the response mechanism significantly improves the adaptability and efficiency of the optimization process. These methods successfully streamline the set of objectives, manage preference changes, improve the relevance of solutions, reduce the computational effort, and improve the overall performance in a dynamic optimization environment. This comprehensive analysis confirms the effectiveness of this method in solving the complexity of the real - world and dynamic preference behaviors.