Abstract:The integration of a decision maker's preferences in evolutionary multi-objective optimization (EMO) has been a common research scope over the last decade. In the published literature, several preference-based evolutionary approaches have been proposed. The reference point-based non-dominated sorting genetic (R-NSGA-II) algorithm represents one of the well-known preference-based evolutionary approaches. This method mainly aims to find a set of the Pareto-optimal solutions in the region of interest (ROI) rather than obtaining the entire Pareto-optimal set. This approach uses Euclidean distance as a metric to calculate the distance between each candidate solution and the reference point. However, this metric may not produce desired solutions because the final minimal Euclidean distance value is unknown. Thus, determining whether the true Pareto-optimal solution is achieved at the end of optimization run becomes difficult. In this study, R-NSGA-II method is modified using the recently proposed simplified Karush–Kuhn–Tucker proximity measure (S-KKTPM) metric instead of the Euclidean distance metric, where S-KKTPM-based distance measure can predict the convergence behavior of a point from the Pareto-optimal front without prior knowledge of the optimum solution. Experimental results show that the algorithm proposed herein is highly competitive compared with several state-of-the-art preference-based EMO methods. Extensive experiments were conducted with 2 to 10 objectives on various standard problems. Results show the effectiveness of our algorithm in obtaining the preferred solutions in the ROI and its ability to control the size of each preferred region separately at the same time.

An adaptive reference point technique to improve the quality of decomposition based multi-objective evolutionary algorithm

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

An New Evolutionary Multi-Objective Optimization Algorithm

A two-phase framework of locating the reference point for decomposition-based constrained multi-objective evolutionary algorithms

Improving decomposition-based multiobjective evolutionary algorithm with local reference point aided search

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

An adaptive decomposition-based evolutionary algorithm for many-objective optimization

Analyzing and Overcoming Local Optima in Complex Multi-Objective Optimization by Decomposition-Based Evolutionary Algorithms

Decomposition Multi-Objective Evolutionary Algorithm Based on Adaptive Neighborhood Adjustment Strategy

An Effective and Efficient Evolutionary Algorithm for Many-Objective Optimization

A decomposition-based multi-objective evolutionary algorithm with quality indicator

A Framework to Handle Multi-modal Multi-objective Optimization in Decomposition-based Evolutionary Algorithms

Novel hybrid evolutionary algorithm for multi-objective optimization problem

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

Balancing Objective Optimization and Constraint Satisfaction in Constrained Evolutionary Multiobjective Optimization

Improved multi-objective differential evolution algorithm based on a decomposition strategy for multi-objective optimization problems

Many-objective multi-tasking optimization using adaptive differential evolutionary and reference-point based nondominated sorting

A Novel Decomposition-Based Multi-Objective Evolutionary Algorithm with Dual-Population and Adaptive Weight Strategy

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

An Adaptive Two-Population Evolutionary Algorithm for Constrained Multi-Objective Optimization Problems

Evolutionary Multi-Objective Diversity Optimization