基于SOM聚类和自适应算子选择的高维多目标进化算法  

Many-Objective Evolutionary Algorithm Based on SOM Clustering and Adaptive Operator Selection

作　　者：钟沛龙 黎明[1,2] 何超[3] 陈昊[1,2] ZHONG Pei-long;LI Ming;HE Chao;CHEN Hao(School of Information Engineering,Nanchang Hangkong University,Nanchang,Jiangxi 330063,China;Key Laboratory of Nondestructive Testing,Ministry of Education,Nanchang Hangkong University,Nanchang,Jiangxi 330063,China;School of Automation,Nanjing University of Aeronautics and Astronautics,Nanjing,Jiangsu 211106,China)

机构地区：[1]南昌航空大学信息工程学院,江西南昌330063 [2]南昌航空大学无损检测技术教育部重点实验室,江西南昌330063 [3]南京航空航天大学自动化学院,江苏南京211106

出　　处：《电子学报》2022年第8期1959-1974,共16页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61772255,No.61866025,No.61866026,No.61961030);江西省教育厅科学技术项目(No.GJJ170608);江西省优势科技创新团队计划项目(No.20181BCB24008);江西省自然科学基金(No.20181BAB202025,No.20202BAB204036);无损检测教育部重点实验室开放基金(No.EW201708505);江西省研究生创新专项资金项目(No.YC2020-S520)。

摘　　要：在高维多目标进化算法中,通常利用重组算子产生优质子代来引导种群搜索,已有研究表明,利用相似个体进行重组可以提高子代个体质量.由于自组织映射(Self-Organizing Mapping,SOM)网络能够通过聚类的方式保持种群个体原有的拓扑逻辑关系并获得个体的相似信息,因此本文提出一种基于SOM聚类和自适应算子选择的高维多目标进化算法(Many-Objective Evolutionary Algorithm based on SOM Clustering and Adaptive Operator Selection,MaOEASCAOS).本文首先通过自组织映射网络进行种群分类,提取个体数据结构信息,并利用相似性构建邻域交配池;然后根据类内个体支配信息进行自适应算子选择,提高算法搜索和收敛性能;最后,采用环境选择策略对种群进行多样性管理以保证种群在帕累托前沿均匀分布.仿真结果表明,本文提出的基于SOM聚类和自适应算子选择(SOM Clustering and Adaptive Operator Selection,SCAOS)方法在处理高维多目标优化问题时具有较强的竞争力并且性能指标整体优于其他方法.In the many-objective evolutionary algorithm,recombination operators are usually used to generate highquality offspring to guide the population search.Previous studies have shown that using similar individuals to reorganize can improve the quality of individual offspring.Since the self-organizing maping(SOM)network can maintain the original topological relationship of the population individuals and obtain the similar information of the individuals through clustering,this paper proposes a many-objective evolutionary algorithm based on SOM clustering and adaptive operator selection(MaOEA-SCAOS).First,the proposed method use self-organizing mapping network to classify the population,extract individual data structure information,and use similarity to build a neighborhood mating pool.Then the method select the adaptive operator based on the individual dominance information in the class to improve the search and convergence performance.Finally,the environmental selection strategy is adopted to manage the diversity of the population to ensure that the population is evenly distributed in the Pareto front.The experimental simulation results show that the SOM clustering and adaptive operator selection(SCAOS)method proposed in this paper has strong competitiveness while dealing with many-objective optimization problems,and the overall performance index is better than other methods.

关 键 词：高维多目标优化 自组织映射网络 聚类 自适应选择 进化算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]