一种新的求解约束多目标优化问题的遗传算法

• 作者: 王湛 马人乐 黄冀卓
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 排序 有约束 多目标 Pareto 遗传算法
• 年，卷（期）: 2006,（23）
• 所属期刊栏目: 学术探讨
• 页码范围: 47-51
• 页数: 5页
• 分类号: TP18|O221
• 字数: 4957字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.23.014

摘要

由于采用罚函数法将有约束多目标优化问题转化为无约束多目标优化问题会使求解不合理,因此,文章首先在无约束Pareto排序遗传算法的基础上,提出了一个简单、实用的能分别考虑目标函数和约束函数,而又可以避免采用罚函数的全新排序方法.接着,针对小生境技术在遗传后期依旧会出现遗传漂移现象和共享半径不易确定等缺陷,提出了一种易于实现的超量惩罚策略来替代小生境技术,用以改进种群的多样性.此外,还采用了Pareto解集过滤器、邻域变异和群体重组等策略对算法的寻优能力进行改进,并最终形成了一种求解有约束多目标优化问题的Pareto遗传算法(CMOPGA),还给出了具体的算法流程图.最后采用两个数值算例对算法的求解性能进行了测试.数值试验表明,采用CMOPGA可方便地求得问题的Pareto前沿,并能使求得的Pareto最优解集具有可靠、均布、多样等特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马人乐	同济大学建筑工程系	142	1530	22.0	32.0
2	王湛	汕头大学土木工程系	22	524	13.0	22.0
3	黄冀卓	同济大学建筑工程系	2	86	2.0	2.0