Abstract:Many-objective evolutionary algorithms often struggle to strike a balance between convergence and diversity when solving many-objective optimization problems. Consequently, an adaptive boundary-based selection many-objective evolutionary algorithm with density estimation, MaOEA/ABS-DE, is proposed. Specifically, the algorithm initially utilizes prior information regarding the adaptive estimation of the shape of the Pareto front to perform coordinate transformation on the population, thus guiding the population towards the approximate boundary of the current Pareto front. Subsequently, a novel approach for estimating the neighboring density of individuals is introduced by utilizing the distribution information of the transformed population. Furthermore, adaptive boundary-based selection and shifted-based density estimation selection strategies are designed for the environmental selection process. The environmental selection process is completed through a two-step selection. In the first step, a candidate pool is formed by selecting solutions with lower neighboring density, which aims to maintain a broad search for the population in the objective space. In the second step, the SDE is introduced to compare the convergence of individuals in the candidate pool, and those with the optimal SDE values are selected. Finally, extensive comparative experiments are conducted on two benchmark test suites, MaF (Many-objective Functions) and WFG (Walking Fish Group), as well as on two practical cases. The MaOEA/ABS-DE is compared with five representative many-objective evolutionary algorithms, including 1by1EA, NSGA-III, MaOEA-CSS, RVEA, and SPEA2 + SDE. Experimental results demonstrate that the proposed algorithm outperforms or at least matches the performance of the five algorithms on 87.04%, 92.59%, 87.04%, 88.89%, and 87.04% of the test instances, respectively.

Duple-EDA and Sample Density Balancing

Memory Enhanced Estimation of Distribution Algorithm in Dynamic Environments

Environment Identification-Based Memory Scheme for Estimation of Distribution Algorithms in Dynamic Environments

PDE-PEDA: A New Pareto-Based Multi-objective Optimization Algorithm.

A Hybrid Optimization Algorithm Based on Chaotic Differential Evolution and Estimation of Distribution

A Modified Estimation of Distribution Algorithm for Numeric Optimization

Estimation of Distribution Algorithm with Scatter Search for Dynamic Optimisation Problems

Mp-Eda: A Robust Estimation Of Distribution Algorithm With Multiple Probabilistic Models For Global Continuous Optimization

An adaptive boundary-based selection many-objective evolutionary algorithm with density estimation

Dynamic Multi-objective Estimation of Distribution Algorithm Based on Domain Adaptation and Nonparametric Estimation

DE/EDA: A new evolutionary algorithm for global optimization.

Sampling-based adaptive bounding evolutionary algorithm for continuous optimization problems.

A Many-Objective Evolutionary Algorithm with Local Shifted Density Estimation Based on Dynamic Decomposition

Proposal of Hybrid Optimization Algorithm for Solving Multi-objective Optimization Problems

NichingEDA: Utilizing the Diversity Inside a Population of EDAs for Continuous Optimization

DpEA: A Dual-Population Evolutionary Algorithm for Dynamic Constrained Multiobjective Optimization

A Data-Driven Evolutionary Algorithm with Multi-Evolutionary Sampling Strategy for Expensive Optimization

An Efficient Estimation of Distribution Algorithm with Rank-One Modification and Population Reduction.

An Estimation of Distribution Algorithm Guided by Mean Shift.

A Hybrid Estimation of Distribution Algorithm with Differential Evolution for Global Optimization

Reference Line-Based Estimation of Distribution Algorithm for Many-Objective Optimization