基于记忆策略的动态分解约束多目标进化算法

• 作者: 陈创明 温洁嫦
• 来源期刊: 汕头大学学报（自然科学版）
• 学科: 数学
• 关键词: 多目标优化 约束处理方法 进化算法 动态分解
• 年，卷（期）: 2022,（1）
• 页码范围: 56-64
• 页数: 9页
• 分类号: O1-8
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4217.2022.01.007

摘要

针对现有面向多目标优化问题的约束处理方法存在求解效率不足,基于分解策略的多目标进化算法受到约束限制导致求解性能低的问题,提出一种基于记忆策略的动态分解约束多目标进化算法.本文首先引入具有记忆功能的归档集,改进基于短暂忽略非容许解的约束处理方法,提高算法的求解鲁棒性.然后结合基于分解的多目标进化算法,设计一种动态分配搜索资源的策略,提高算法的寻优能力.最后将设计的算法用于求解约束多目标基准测试集和1个工程问题,仿真结果表明,本文所提出算法的性能优于对比算法.算法具有有效性和可行性,求解约束多目标优化问题具有较好的性能.