基于多归档协同进化的约束多目标优化算法研究
Research on Constrained Multi-Objective Optimization Algorithm Based on Multi-Archiving Collaborative Evolution
摘要: 近些年以来,约束多目标优化问题在真实的能源系统以及工程问题中广泛应用,但是这类问题在求解过程中可能遇到可行域狭窄不连续,收敛速度慢,解集分布不均衡等问题使得求解这类问题变得困难。为解决求解中所遇到的问题,本文提出一种增强型多归档协同进化算法Enhanced Multi-Archive Cooperative Evolutionary Algorithm (EMFEACD),该算法利用收敛、多样性以及可行性归档,并引入技能因子进行跨归档知识迁移。最后通过自适应调整算子动态平衡搜索的探索与开发强度。并在MW与LIR-CMOP总计28个典型测试问题中的大多数问题测试结果上优于现有主流算法。
Abstract: In recent years, constrained multi-objective optimization problems have been widely applied in real-world energy systems and engineering challenges. However, solving these problems often encounters difficulties such as narrow and discontinuous feasible regions, slow convergence rates, and uneven solution distribution. To address these issues, this paper proposes an enhanced multi-archive cooperative evolutionary algorithm (EMFEACD). The algorithm utilizes convergence, diversity, and feasibility archiving, while introducing a skill factor to facilitate knowledge transfer across archives. Additionally, it dynamically adjusts the operator to balance exploration and development intensity. The proposed algorithm outperforms existing mainstream algorithms in most of the 28 typical test problems, including MW and LIR-CMOP.
文章引用:张凤韬, 陈磊. 基于多归档协同进化的约束多目标优化算法研究[J]. 应用数学进展, 2026, 15(3): 95-109. https://doi.org/10.12677/aam.2026.153091

参考文献

[1] Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2002) A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6, 182-197. [Google Scholar] [CrossRef
[2] Qingfu Zhang, and Hui Li, (2007) MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation, 11, 712-731. [Google Scholar] [CrossRef
[3] Deb, K. (2000) An Efficient Constraint Handling Method for Genetic Algorithms. Computer Methods in Applied Mechanics and Engineering, 186, 311-338. [Google Scholar] [CrossRef
[4] Fan Z, Li W, Cai R, et al. (2019) An Improved Push and Pull Search Framework for Constrained Multi-Objective Optimization. Swarm and Evolutionary Computation, 44, 218-231.
[5] Ma, Z. and Wang, Y. (2019) Evolutionary Constrained Multiobjective Optimization: Test Suite Construction and Performance Comparisons. IEEE Transactions on Evolutionary Computation, 23, 972-986. [Google Scholar] [CrossRef
[6] Fan, Z., Li, W., Cai, R., et al. (2019) LIR-CMOP: Large-Scale, Irregular, and Robust Constrained Multi-Objective Optimization. IEEE Transactions on Evolutionary Computation, 23, 51-64.
[7] Tian, Y., Zhang, T., Xiao, J., Zhang, X. and Jin, Y. (2021) A Coevolutionary Framework for Constrained Multiobjective Optimization Problems. IEEE Transactions on Evolutionary Computation, 25, 102-116. [Google Scholar] [CrossRef
[8] Li, K., Chen, R., Fu, G. and Yao, X. (2019) Two-Archive Evolutionary Algorithm for Constrained Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, 23, 303-315. [Google Scholar] [CrossRef
[9] Gupta, A., Ong, Y. and Feng, L. (2016) Multifactorial Evolution: Toward Evolutionary Multitasking. IEEE Transactions on Evolutionary Computation, 20, 343-357. [Google Scholar] [CrossRef
[10] Ming, F., Gong, W. and Wang, L. (2024) A Review of Constrained Multi-Objective Evolutionary Algorithms: Strategies and Applications. Knowledge-Based Systems, 284, Article ID: 111244.
[11] Jiao, L., Liu, Z., Shang, R., et al. (2024) Dual-Stage Cooperative Coevolution for Constrained Multi-Objective Optimization. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 54, 1560-1572.
[12] Chen, R., Liu, J. and Zhang, Y. (2024) Adaptive Operator Selection based on Multi-objective Evolutionary Algorithm for Con-Strained Optimization. Swarm and Evolutionary Computation, 85, Article ID: 101482.
[13] Wang, X., Tian, Y., Zhang, X., et al. (2024) Archive-Based Knowledge Transfer for Complex Constrained Optimization. IEEE Transactions on Evolutionary Computation, 28, 1020-1034.
[14] Zhao, H., Li, X. and Liu, M. (2024) Multi-Archive Evolutionary Algorithm with Dynamic Resource Allocation for Constrained Multi-Objective Optimization. Expert Systems with Applications, 238, Article ID:122110.
[15] Liu, Z., Wang, J. and Zheng, X. (2025) Knowledge Transfer in Evolutionary Multi-Tasking for Constrained Multi-Objective Optimization. Information Sciences, 691, Article ID: 121543.