paper-with-me

홈 › Papers

A Two-stage Evolutionary Framework For Multi-objective Optimization

2024-07-09 · Peng Chen, Jing Liang, Kangjia Qiao, Ponnuthurai Nagaratnam Suganthan, Xuanxuan Ban

In the field of evolutionary multi-objective optimization, the approximation of the Pareto front (PF) is achieved by utilizing a collection of representative candidate solutions that exhibit desirable convergence and diversity. Although several multi-objective evolutionary algorithms (MOEAs) have been designed, they still have difficulties in keeping balance between convergence and diversity of population. To better solve multi-objective optimization problems (MOPs), this paper proposes a Two-stage Evolutionary Framework For Multi-objective Optimization (TEMOF). Literally, algorithms are divided into two stages to enhance the search capability of the population. During the initial half of evolutions, parental selection is exclusively conducted from the primary population. Additionally, we not only perform environmental selection on the current population, but we also establish an external archive to store individuals situated on the first PF. Subsequently, in the second stage, parents are randomly chosen either from the population or the archive. In the experiments, one classic MOEA and two state-of-the-art MOEAs are integrated into the framework to form three new algorithms. The experimental results demonstrate the superior and robust performance of the proposed framework across a wide range of MOPs. Besides, the winner among three new algorithms is compared with several existing MOEAs and shows better results. Meanwhile, we conclude the reasons that why the two-stage framework is effect for the existing benchmark functions.

📄 PDF Abstract BibTeX arXiv:2407.06536

Code (0)

등록된 구현이 없습니다.

Tasks

DiversityEvolutionary Algorithms

Similar Papers 제목 키워드 기반

A Universal Framework for Large-Scale Multi-Objective Optimization Based on Particle Drift and Diffusion

2025-07-08 · Jia-Cheng Li, Min-Rong Chen, Guo-Qiang Zeng, Jian Weng 외 arxiv

Large-scale multi-objective optimization poses challenges to existing evolutionary algorithms in maintaining the performances of convergence and diversity because of high dimensional decision variables. Inspired by the m…

Computational Efficiency

A Two stage Adaptive Knowledge Transfer Evolutionary Multi-tasking Based on Population Distribution for Multi/Many-Objective Optimization

2020-01-03 · Zhengping Liang, Weiqi Liang, Xiuju Xu, Ling Liu 외

Multi-tasking optimization can usually achieve better performance than traditional single-tasking optimization through knowledge transfer between tasks. However, current multi-tasking optimization algorithms have some de…

Transfer Learning

Evolutionary Alternating Direction Method of Multipliers for Constrained Multi-Objective Optimization with Unknown Constraints

2024-01-02 · Shuang Li, Ke Li, Wei Li, Ming Yang

Constrained multi-objective optimization problems (CMOPs) pervade real-world applications in science, engineering, and design. Constraint violation has been a building block in designing evolutionary multi-objective opti…

The Hybridization of Branch and Bound with Metaheuristics for Nonconvex Multiobjective Optimization

2022-12-09 · Wei-tian Wu, Xin-min Yang

A hybrid framework combining the branch and bound method with multiobjective evolutionary algorithms is proposed for nonconvex multiobjective optimization. The hybridization exploits the complementary character of the tw…

Evolutionary AlgorithmsMultiobjective Optimization

Push and Pull Search for Solving Constrained Multi-objective Optimization Problems

2017-09-15 · Zhun Fan, Wenji Li, Xinye Cai, Hui Li 외

This paper proposes a push and pull search (PPS) framework for solving constrained multi-objective optimization problems (CMOPs). To be more specific, the proposed PPS divides the search process into two different stages…