基于惩罚–模糊逻辑控制器的双种群进化算法
Penalty-Fuzzy Logic Controller-Based Dual Population Evolutionary Algorithm
摘要: 针对约束多目标优化问题的复杂性,本文提出了一种基于模糊惩罚的双种群进化算法。首先,设计了一种基于模糊逻辑控制器的动态约束惩罚机制,该机制通过模拟人类思维自适应地调整惩罚因子,有效平衡了种群在可行解与不可行解之间的探索。其次,针对不同种群的进化需求,设计了差异化的子代生成机制,以增强种群的探索和开发能力。最后,利用信息共享机制,使得不同种群间能够共享优质解和有效的约束信息,进一步提高解的质量。将所提出的算法与目前最先进的六种约束多目标优化算法进行实验对比。实验结果表明,所提出的算法在复杂约束环境下展现出较强的鲁棒性,尤其能够有效处理决策变量耦合的问题。
Abstract: In response to the complexity of constrained multi-objective optimization problems, this paper proposes a dual population evolutionary algorithm based on fuzzy penalties. Firstly, a dynamic constraint penalty mechanism based on a fuzzy logic controller is designed. This mechanism adaptively adjusts the penalty factor by simulating human thought processes, effectively balancing the exploration of feasible and infeasible solutions within the population. Secondly, a differentiated offspring generation mechanism is designed to address the evolutionary needs of different populations, enhancing the exploration and exploitation capabilities of the population. Finally, different populations can share high-quality solutions and effective constraint information by utilizing the information-sharing mechanism, thereby further improving the solution quality. The proposed algorithm is compared experimentally with six state-of-the-art constrained multi-objective optimization algorithms. The experimental results demonstrate that the proposed algorithm exhibits significant robustness in complex constrained environments, particularly in its ability to effectively handle the coupling of decision variables.
文章引用:张裕漩. 基于惩罚–模糊逻辑控制器的双种群进化算法[J]. 运筹与模糊学, 2025, 15(2): 313-327. https://doi.org/10.12677/orf.2025.152086

参考文献

[1] Gu, F., Liu, H., Cheung, Y. and Liu, H. (2023) A Constrained Multiobjective Evolutionary Algorithm Based on Adaptive Constraint Regulation. Knowledge-Based Systems, 260, Article ID: 110112. [Google Scholar] [CrossRef
[2] Liang, J., Ban, X., Yu, K., Qu, B., Qiao, K., Yue, C., et al. (2023) A Survey on Evolutionary Constrained Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, 27, 201-221. [Google Scholar] [CrossRef
[3] Yeniay, Ö. (2005) Penalty Function Methods for Constrained Optimization with Genetic Algorithms. Mathematical and Computational Applications, 10, 45-56. [Google Scholar] [CrossRef
[4] Jiao, L., Luo, J., Shang, R. and Liu, F. (2014) A Modified Objective Function Method with Feasible-Guiding Strategy to Solve Constrained Multi-Objective Optimization Problems. Applied Soft Computing, 14, 363-380. [Google Scholar] [CrossRef
[5] Xia, Z., Liu, Y., Lu, J., Cao, J. and Rutkowski, L. (2021) Penalty Method for Constrained Distributed Quaternion-Variable Optimization. IEEE Transactions on Cybernetics, 51, 5631-5636. [Google Scholar] [CrossRef] [PubMed]
[6] Ma, Z. and Wang, Y. (2023) Shift-based Penalty for Evolutionary Constrained Multiobjective Optimization and Its Application. IEEE Transactions on Cybernetics, 53, 18-30. [Google Scholar] [CrossRef] [PubMed]
[7] Xue, F., Sanderson, A.C., Bonissone, P.P., and Graves, R.J. (2005) Fuzzy Logic Controlled Multi-Objective Differential Evolution. The 14th IEEE International Conference on Fuzzy Systems, Reno, 25 May 2005, 720-725.
[8] Yuan, J., Liu, H., Gu, F., Zhang, Q. and He, Z. (2021) Investigating the Properties of Indicators and an Evolutionary Many-Objective Algorithm Using Promising Regions. IEEE Transactions on Evolutionary Computation, 25, 75-86. [Google Scholar] [CrossRef
[9] Sun, R., Zou, J., Liu, Y., Yang, S. and Zheng, J. (2023) A Multistage Algorithm for Solving Multiobjective Optimization Problems with Multiconstraints. IEEE Transactions on Evolutionary Computation, 27, 1207-1219. [Google Scholar] [CrossRef
[10] Ming, F., Gong, W. and Gao, L. (2023) Adaptive Auxiliary Task Selection for Multitasking-Assisted Constrained Multi-Objective Optimization [Feature]. IEEE Computational Intelligence Magazine, 18, 18-30. [Google Scholar] [CrossRef
[11] Yuan, J., Liu, H., Ong, Y. and He, Z. (2022) Indicator-Based Evolutionary Algorithm for Solving Constrained Multiobjective Optimization Problems. IEEE Transactions on Evolutionary Computation, 26, 379-391. [Google Scholar] [CrossRef
[12] Farias, L.R.C. and Araújo, A.F.R. (2024. An Inverse Modeling Constrained Multi-Objective Evolutionary Algorithm Based on Decomposition. 2024 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Kuching, 6-10 October 2024, 3727-3732. [Google Scholar] [CrossRef
[13] 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
[14] Ming, F., Gong, W., Wang, L. and Gao, L. (2023) A Constraint-Handling Technique for Decomposition-Based Constrained Many-Objective Evolutionary Algorithms. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 53, 7783-7793. [Google Scholar] [CrossRef
[15] Fan, Z., Li, W., Cai, X., Huang, H., Fang, Y., You, Y., et al. (2019) An Improved Epsilon Constraint-Handling Method in MOEA/D for CMOPs with Large Infeasible Regions. Soft Computing, 23, 12491-12510. [Google Scholar] [CrossRef
[16] Zhou, Y., Xiang, Y. and He, X. (2021) Constrained Multiobjective Optimization: Test Problem Construction and Performance Evaluations. IEEE Transactions on Evolutionary Computation, 25, 172-186. [Google Scholar] [CrossRef
[17] Bosman, P.A.N. and Thierens, D. (2003) The Balance between Proximity and Diversity in Multiobjective Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation, 7, 174-188. [Google Scholar] [CrossRef
[18] Zitzler, E. and Thiele, L. (1999) Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation, 3, 257-271. [Google Scholar] [CrossRef