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.

Subset Selection for Evolutionary Multiobjective Optimization

Fast Greedy Subset Selection from Large Candidate Solution Sets in Evolutionary Multi-objective Optimization

Solution Subset Selection for Final Decision Making in Evolutionary Multi-Objective Optimization

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

Finding the Set of Nearly Optimal Solutions of a Multi-Objective Optimization Problem

Evolutionary Multi-Objective Optimization Algorithm Framework with Three Solution Sets

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

A Multi-Objective Evolutionary Algorithm With Hierarchical Clustering-Based Selection

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

Multi-objective evolution strategy for multimodal multi-objective optimization

Multiobjective evolutionary algorithms: A survey of the state of the art

An Evolutionary Algorithm with Clustering-based Selection Strategies for Multi-objective Optimization

Robust Subset Selection by Greedy and Evolutionary Pareto Optimization

A Two-stage Evolutionary Framework For Multi-objective Optimization

An Effective and Efficient Evolutionary Algorithm for Many-Objective Optimization

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

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

A New Two-Stage Based Evolutionary Algorithm for Solving Multi-Objective Optimization Problems

Metamodeling for multimodal selection functions in evolutionary multi-objective optimization

Multi-objective Evolutionary Algorithms are Generally Good: Maximizing Monotone Submodular Functions over Sequences

Evolutionary Multi-Objective Diversity Optimization