一种基于区域局部搜索的NSGA Ⅱ算法

作     者：栗三一 王延峰 乔俊飞 黄金花 LI San-Yi;WANG Yan-Feng;QIAO Jun-Fei;HUANG Jin-Hua

作者机构：郑州轻工业学院郑州450002 北京工业大学信息学部北京100124 武汉船舶职业技术学院武汉430000 

基　　金：全国教育科学规划一般课题(BJA170096) 湖北省教育科学规划课题(2018GB148) 教育部新一代信息技术创新项目(2019ITA04002) 河南省科技攻关项目基金(202102310284)资助 

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2020年第46卷第12期

页      码：2617-2627页

摘      要：针对局部搜索类非支配排序遗传算法(Nondominated sorting genetic algorithms, NSGA Ⅱ)计算量大的问题,提出一种基于区域局部搜索的NSGA Ⅱ算法(NSGA Ⅱ based on regional local search, NSGA Ⅱ-RLS).首先对当前所有种群进行非支配排序,根据排序结果获得交界点和稀疏点,将其定义为交界区域和稀疏区域中心;其次,围绕交界点和稀疏点进行局部搜索.在局部搜索过程中,同时采用极限优化策略和随机搜索策略以提高解的质量和收敛速度,并设计自适应参数动态调节局部搜索范围.通过ZDT和DTLZ系列基准函数对NSGA Ⅱ-RLS算法进行验证,并将结果与其他局部搜索类算法进行对比,实验结果表明NSGA Ⅱ-RLS算法在较短时间内收敛速度和解的质量方面均优于所对比算法.

主 题 词：非支配排序遗传算法 分区搜索 局部搜索 多目标优化 

学科分类：0810[工学-土木类] 1205[管理学-图书情报与档案管理类] 12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16383/j.aas.c180583

馆 藏 号：203101523...