一种基于均匀分布策略的NSGAII算法

• 作者: 乔俊飞 李霏 杨翠丽
• 来源期刊: 自动化学报
• 关键词: 改进型非劣分类遗传算法 映射 聚类 分布性加强 局部变异
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 论文与报告
• 页码范围: 1325-1334
• 页数: 10页
• 字数: 7716字
• 语种: 中文
• DOI: 10.16383/j.aas.c180085

摘要

针对局部搜索类改进型非劣分类遗传算法(Nondominated sorting genetic algorithm II,NSGAII)计算过程中种群分布不均的问题,提出一种基于均匀分布的NSGAII(NSGAII based on uniform distribution,NSGAII-UID)多目标优化算法.首先,该算法将种群映射到目标函数对应的超平面,并在该平面上进行聚类以增加解的多样性.其次,为了提高解的分布性,将映射平面进行均匀分区.当分段区间不满足分布性条件时,需要激活分布性加强模块.与此同时在计算过程中分段区间可能会出现种群数量不足或无解的状况,为了保证每个区间所选个体数目相同.最后,采用将最优个体进行极限优化变异的方法来获得缺失个体.实验结果显示该算法可以保证种群跳出局部最优且提高收敛速度,并且在解的分布性和收敛性方面均优于文中其他多目标优化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔俊飞	北京工业大学信息学部	181	1883	22.0	31.0
5	杨翠丽	北京工业大学信息学部	13	32	3.0	5.0
9	李霏	北京工业大学信息学部	2	2	1.0	1.0