基于泛化反向学习的多目标约束差分进化算法

• 作者: 王甲海 袁华强 陶铭 魏文红
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 差分进化 泛化反向学习 多目标优化 约束优化 非支配排序
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 1410-1421
• 页数: 12页
• 分类号: TP18
• 字数: 8766字
• 语种: 中文
• DOI: 10.7544/issn1000-1239.2016.20150806

摘要

差分进化算法是一种简单有效的进化算法，基于泛化反向学习的机制在进化算法中经常可以引导种群的进化。针对多目标的约束优化问题，提出了一种基于泛化反向学习的多目标约束差分进化算法。该算法采用基于泛化反向学习的机制（generalized opposition‐based learning ，GOBL ）产生变换种群，然后在种群初始化和代跳跃阶段，利用非支配排序、拥挤距离和约束处理技术从原始种群和其变换种群中选择更优的种群个体作为新的种群继续迭代进化；该算法通过采用基于泛化反向学习的机制，可以引导种群个体慢慢向最优的 Pareto 前沿逼近，以求得最优解集。最后采用多目标 Benchmark 问题对该算法进行了实验评估，实验结果表明：与 NSGA‐Ⅱ，MOEA/D 及其他的多目标进化算法相比，提出的算法具有更好的收敛性，并且产生的解能够逼近最优的 Pareto 前沿。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁华强	东莞理工学院计算机学院	62	478	11.0	20.0
2	王甲海	中山大学计算机科学系	12	546	8.0	12.0
3	陶铭	东莞理工学院计算机学院	11	53	3.0	7.0
4	魏文红	东莞理工学院计算机学院	19	72	4.0	8.0