基于混合策略的快速非支配排序算法II

• 作者: 崔志华 张茂清 汪镭 郭为安
• 来源期刊: 郑州大学学报（工学版）
• 学科: 工学
• 关键词: NSGA-II 多目标优化 锦标赛策略 混合策略 种群多样性
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 智能信息工程
• 页码范围: 23-27
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6833.2020.04.007

摘要

快速非支配排序算法Ⅱ(fast non-dominated sorting algorithmⅡ,NSGA-II)是经典多目标优化算法.然而,其采用的锦标赛策略存在重复选择交叉个体的缺陷,导致后代个体多样性降低.为解决此问题,提出两种改进策略:第一,引入Lévy分布.Lévy分布具有同时平衡局部搜索和全局搜索的能力.通过将Lévy分布引入到执行交叉操作的父代个体,可增加发现父代个体周围潜在较优个体的概率.第二,引入三交叉个体策略.一般的两个交叉个体存在来自同一个体的可能性,引入三交叉个体可以明显降低重复选择父代个体的现象.大量实验结果表明,所提策略可有效改进NSGA-Ⅱ的整体性能.