基于就近取值策略的离散多目标优化

• 作者: 李二超 马玉泉
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 多目标优化 离散变量 遗传算法 就近取值 离散交叉算子 离散变异算子
• 年，卷（期）: 2018,（6）
• 页码范围: 1216-1224
• 页数: 9页
• 分类号: TP391
• 字数: 4392字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2018.06.017

摘要

针对现有的离散变量处理方法在求解多目标优化问题中存在精度和可靠性不足的情况,结合离散变量优化问题和遗传算法两者的特点,提出一种能够处理离散变量的就近取值策略.此策略代替了传统对离散优化问题中离散变量的处理方法:将离散优化问题转化为连续优化问题,利用决策变量为连续的优化方法去解决该离散优化问题所对应的连续优化问题的最优解集,最后再按照特定的方法将该连续优化问题的最优解集离散化得到对应离散优化问题的最优解集.将此策略应用在传统多目标遗传算法NSGA-Ⅱ(Non-dominate Sort Genetic AlgorithmⅡ)的遗传算子中得到了离散交叉算子和离散变异算子,使得算法能够真正在离散空间中搜索寻优,并得到了一种基于就近取值策略的离散多目标优化算法(Dispersed Non-dominate Sort Genetic AlgorithmⅡ,DIS-NSGA-Ⅱ).在理论上本方法相比传统方法,对解决离散优化问题更合理,优化结果更精确,有较大优势.最后,通过实验对比现有两种最典型的离散变量处理方法验证了DIS-NSGA-Ⅱ对解决离散变量优化问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李二超	兰州理工大学电气工程与信息工程学院	65	278	10.0	13.0
2	马玉泉	兰州理工大学电气工程与信息工程学院	3	3	1.0	1.0