Research on fast non-dominated sorting genetic algorithm Ⅱ assisted by penalty strategy
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
国家科技期刊平台
NETL
NSTL
万方数据
快速非支配排序遗传算法Ⅱ(N S GA-Ⅱ)是一种典型的多目标优化算法.然而,其采用的锦标赛选择策略存在着重复选择较优个体的缺陷,由此导致产生的后代分布性较差以及算法整体性能下降.为解决锦标赛选择策略的缺陷,提出惩罚策略辅助的锦标赛选择策略.具体而言,在通过惩罚策略辅助的锦标赛选择策略选择交叉个体时,在下一轮中每个被选择个体的优先级自动降低,以此降低较优个体被选中的概率.将基于惩罚策略辅助的锦标赛选择策略融入NSGA-Ⅱ算法,提出了惩罚策略辅助的快速非支配排序遗传算法Ⅱ.在ZDT和DTLZ测试集上与多个算法进行对比,结果表明:所提策略有效地解决了原锦标赛选择策略的缺陷,说明了改进策略的有效性.
国家科技期刊平台
NSTL
万方数据
