Abstract:Although numerous effective and efficient multiobjective evolutionary algorithms have been developed in recent years to search for a well-converged and well-diversified Pareto optimal front, most of these designs are computationally expensive and have to maintain a large population of individuals throughout the evolutionary process. Once the Pareto optimal front is found satisfactorily, the cognitive burden is then imposed upon decision makers to handpick one solution for implementation among a massive number of candidates even with powerful multicriteria decision-making tools. With the increase in the number of decision variables and objective functions in the face of real-world applications, these problems have become a daunting challenge. In this article, we propose a recursive evolutionary algorithm, called EvoKnee<sup>r</sup>, to directly search for global knee solutions, but also multiple local knee solutions using the minimum Manhattan distance approach as opposed to an enormous number of Pareto optimal solutions. Compared with the traditional evolutionary approaches, the proposed design herein only preserves nondominated solutions in rank one in each generation. Boundary Individuals Selection is tailored to select only ${M} ^{2}$ boundary individuals where ${M}$ is the number of objectives. Relieving the burden of maintaining a large population size and its diversity throughout a lengthy evolutionary process, this design with a very low computational cost allows the evolutionary algorithm to converge to knee solutions quickly. To facilitate the experimental validations, a simulator with a graphical user interface is developed under the Delphi XE7 platform and made available for public use. In addition, the proposed algorithm is evaluated with the DO2DK, DEB2DK, DEB2DK2, and DEB3DK benchmark functi-ns. The comparison results validate that the proposed EvoKnee<sup>r</sup> algorithm is computationally and efficiently finding all global and local knee solutions.

A Survey on Knee-Oriented Multiobjective Evolutionary Optimization

Knee based multimodal multi-objective evolutionary algorithm for decision making

An New Evolutionary Multi-Objective Optimization Algorithm

A Survey on Search Strategy of Evolutionary Multi-Objective Optimization Algorithms

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

Evolutionary Large-Scale Multi-Objective Optimization: A Survey

Multiobjectivization of Single-Objective Optimization in Evolutionary Computation: A Survey

A knee point-driven many-objective pigeon-inspired optimization algorithm

Evolutionary Algorithm for Knee-Based Multiple Criteria Decision Making

Multi-objective evolution strategy for multimodal multi-objective optimization

A survey of decomposition approaches in multiobjective evolutionary algorithms

Decomposition Multi-Objective Evolutionary Optimization: From State-of-the-Art to Future Opportunities

sKPNSGA-II: Knee point based MOEA with self-adaptive angle for Mission Planning Problems

A Review of Evolutionary Multi-modal Multi-objective Optimization

A Survey of Decomposition-Based Evolutionary Multi-Objective Optimization: Part I-Past and Future

Multi-objective multi-criteria evolutionary algorithm for multi-objective multi-task optimization

A Two-stage Evolutionary Framework For Multi-objective Optimization

Two-Stage Multi-Objective Evolution Strategy for Constrained Multi-Objective Optimization

A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization

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

Multi‐Objective Evolutionary Algorithm Based on Decomposition With Orthogonal Experimental Design