返回
A regularity property-driven evolutionary algorithm for multiobjective optimization
DOI:10.1016/j.swevo.2023.101258.png)
摘要
En 中文
When most existing multiobjective evolutionary algorithms tackle continuous multiobjective optimization problems, they pay more attention to the population distribution in the objective space and neglect the potential of high-quality solutions in the decision space. In fact, it has been demonstrated that a good approximation of both Pareto optimal set (PS) and Pareto front (PF) is capable of facilitating decision making, especially when preferences are not clearly defined by the decision-maker. However, since different problems may have different internal structures, achieving trade-offs between exploration and exploitation while accelerating convergence toward the PS and PF remains challenging. To address this issue, we propose an evolutionary algorithm that explicitly exploits the regularity properties of the multiobjective optimization problem in the decision space and the objective space. A feedback loop can be formed directly between two spaces, which aims to approximate the PS and the PF by approximating the PS manifold and the PF manifold, respectively. In addition, the uniform distribution of population is guaranteed by two mutually reinforcing diversity maintenance mechanisms. Our experimental results on a variety of benchmark problems and real -world problems demonstrate that the proposed method performs remarkable on problems with regularities but suffers from some limitations when solving some real-world problems.
Keyword:
Multiobjective optimization problem
Regularity property
Manifold structure
Recombination operator
Diversity maintenance
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization一种基于决策变量聚类的大规模多目标优化进化算法
A Duplication Analysis-Based Evolutionary Algorithm for Biobjective Feature Selection基于重复分析的双目标特征选择进化算法
A Multiobjective Evolutionary Algorithm Based on Structural and Attribute Similarities for Community Detection in Attributed Networks基于结构和属性相似性的多目标进化算法在属性网络社区发现中的应用
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法

