Abstract:In traditional preference-based multi-objective optimization, the reference points in different regions often impact the performance of the algorithms so that the region of interest (ROI) cannot easily be obtained by the decision maker (DM). In dealing with many-objective optimization problems, the objective space is filled with non-dominated solutions in terms of the Pareto dominance relationship, since the dominance relationship cannot differentiate the mutual relationship between the solutions. To solve the above problems, this paper proposes a new selection mechanism with two main steps. First, we construct a preference radius to divide the whole population into two distinct parts: a dispreferred solution set and a preferred solution set. Second, the algorithm selects the optimal solutions in the preferred solution set by means of the Pareto dominance relationship. If the number of the obtained solutions does not satisfy the quantity’s upper limit, it selects those dispreferred solutions which have smaller distances to the reference direction until the number matches the size of the population. Experimental results show that the algorithm applying the mechanism is able to adapt to different reference points in varying regions in objective space. Moreover, it assists the DM in obtaining different sizes of ROI by adjusting the length of the radius of ROI. In dealing with many-objective problems, the mechanism can dramatically contribute to the convergence of an algorithm proposed in this paper, in comparison with other two state-of-the-art algorithms: g-dominance and r-dominance. Thus, this paper provides a new way to deal with user preference-based multi-objective optimization problems.

Connections of Reference Vectors and Different Types of Preference Information in Interactive Multiobjective Evolutionary Algorithms

A New Evolutionary Algorithm Based on Interval index and Reference Vector for Many-objective Optimization

An Improved Regularity-Based Vector Evolutionary Algorithm for Multi-Objective Optimizations.

A Reference Point-Based Evolutionary Algorithm Solves Multi and Many-Objective Optimization Problems: Method and Validation

A Quantum-Inspired Evolutionary Algorithm for Multi-Objective Design

Reference Vector Adaptation and Mating Selection Strategy via Adaptive Resonance Theory-Based Clustering for Many-Objective Optimization

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

Interactive Evolutionary Multi-Objective Optimization via Learning-to-Rank

A preference-based multi-objective evolutionary algorithm using preference selection radius

Many-Objective Evolutionary Algorithm with Adaptive Reference Vector

A Multiple Reference Point-based evolutionary algorithm for dynamic multi-objective optimization with undetectable changes

An Adaptive Reference Vector Adjustment Strategy and Improved Angle-Penalized Value Method for RVEA

Multiobjective Evolutionary Component Effect on Algorithm behavior

Multi-objective evolution strategy for multimodal multi-objective optimization

Icb-Moea/D: An Interactive Classification-Based Multi-Objective Optimization Algorithm

A reference vector adaptive strategy for balancing diversity and convergence in many-objective evolutionary algorithms

Real-time data-driven automatic design of multi-objective evolutionary algorithm: A case study on production scheduling

A Two-stage Evolutionary Framework For Multi-objective Optimization

Dynamic Detection of Relevant Objectives and Adaptation to Preference Drifts in Interactive Evolutionary Multi-Objective Optimization

Direct Preference-Based Evolutionary Multi-Objective Optimization with Dueling Bandit