摘要
快速非支配排序遗传算法Ⅱ(N S GA-Ⅱ)是一种典型的多目标优化算法.然而,其采用的锦标赛选择策略存在着重复选择较优个体的缺陷,由此导致产生的后代分布性较差以及算法整体性能下降.为解决锦标赛选择策略的缺陷,提出惩罚策略辅助的锦标赛选择策略.具体而言,在通过惩罚策略辅助的锦标赛选择策略选择交叉个体时,在下一轮中每个被选择个体的优先级自动降低,以此降低较优个体被选中的概率.将基于惩罚策略辅助的锦标赛选择策略融入NSGA-Ⅱ算法,提出了惩罚策略辅助的快速非支配排序遗传算法Ⅱ.在ZDT和DTLZ测试集上与多个算法进行对比,结果表明:所提策略有效地解决了原锦标赛选择策略的缺陷,说明了改进策略的有效性.
基金项目
国家自然科学基金青年项目(61806138)
中央引导地方科技发展基金(YDZJSX2021A038)
国家科技期刊平台
NSTL
万方数据