用于约束多目标优化问题求解的改进NSGA-Ⅱ算法

摘要：

约束多目标优化问题普遍存在,但至今尚缺乏有效的求解方法.本文研究约束多目标优化问题的求解,并提出一种用于该问题的改进NSGA-Ⅱ算法.该算法在NSGA-Ⅱ的基础上,隔代对可行和不可行解实施交叉操作,以充分发挥不可行解在寻优过程中的作用;此外,还基于得到的优势个体更新外部保存集,以保留问题的优化解.将所提方法应用于3个基准多目标优化问题,并与传统的NSGA-Ⅱ算法比较.实验结果表明,所提方法能够得到质量更高的优化解.

关键词： 约束多目标优化 多目标遗传算法 可行解 不可行解

作者: 李二超 李海珍 杨秀平

作者单位: 兰州理工大学电气与信息工程学院,甘肃兰州,中国,730050 兰州理工大学经济管理学院,甘肃兰州,中国,730050

会议类型: 国内会议

会议名称: 第18届中国系统仿真技术及其应用学术年会(18th CCSSTA 2017)

会议地点: 兰州

会议语种:中文

页码: 251-254

在线出版日期: 2017-08-01（万方平台首次上网日期，不代表论文的发表时间）