融合分区和局部搜索的多模态多目标优化  

Multimodal multi-objective optimization combining zoning and local search

作　　者：胡洁 范勤勤 王直欢[1] HU Jie;FAN Qinqin;WANG Zhihuan(Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China;Key Laboratory of System Control and Information Processing,Ministry of Education of China,Shanghai JiaoTong University,Shanghai 200240,China)

机构地区：[1]上海海事大学物流研究中心,上海201306 [2]上海交通大学系统控制与信息处理教育部重点实验室,上海200240

出　　处：《智能系统学报》2021年第4期774-784,共11页CAAI Transactions on Intelligent Systems

基　　金：国家重点研发计划项目(2016YFC0800200);国家自然科学基金项目(61603244);中国博士后科学基金项目(2018M642017).

摘　　要：为解决多模态多目标优化中种群多样性维持难和所得等价解数量不足问题,基于分区搜索和局部搜索,本研究提出一种融合分区和局部搜索的多模态多目标粒子群算法(multimodal multi-objective particle swarm optimization combing zoning search and local search,ZLS-SMPSO-MM)。在所提算法中,整个搜索空间被分割成多个子空间以维持种群多样性和降低搜索难度;然后,使用已有的自组织多模态多目标粒子群算法在每个子空间搜索等价解和挖掘邻域信息,并利用局部搜索能力较强的协方差矩阵自适应算法对有潜力的区域进行精细搜索。通过14个多模态多目标优化问题测试,并与其他5种知名算法进行比较;实验结果表明ZLS-SMPSOMM在决策空间能够找到更多的等价解,且整体性能要好于所比较算法。To maintain population diversity and find a sufficient number of equivalent solutions in multimodal multi-objective optimization,a multimodal multi-objective particle swarm optimization algorithm with zoning and local searches(ZLS-SMPSO-MM)is proposed in this study.In the proposed algorithm,which is based on zoning search and local search,the entire search space is divided into several subspaces to maintain population diversity and reduce search difficulty.Subsequently,an existing self-organizing multimodal multi-objective particle swarm algorithm is used to search equivalent solutions and mine neighborhood information in each subspace,and the covariance matrix adaptation algorithm,which has a better local search ability,is utilized for a refined search in promising regions.Lastly,the performance of ZLS-SMPSO-MM is tested on 14 multimodal multi-objective optimization problems and compared with that of other five state-of-the-art algorithms.Experimental results show that the proposed algorithm can find more equivalent solutions in the decision space and its overall performance is better than that of the compared algorithms.

关 键 词：多模态多目标优化 分区搜索 局部搜索 协方差矩阵自适应策略 种群多样性 等价解 多模态多目标粒子群算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]