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

摘要：

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

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

所属期刊栏目：46

资助基金：全国教育科学规划一般课题;湖北省教育科学规划课题;教育部新一代信息技术创新项目;河南省科技攻关项目基金

在线出版日期：2021-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2617-2627