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

ZHONG Pei-long; LI Ming; HE Chao; CHEN Hao

doi:10.12263/DZXB.20201438

您当前的位置：

首页 >

文章列表页 >

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

PAPERS | 更新时间：2025-12-08

- Many-Objective Evolutionary Algorithm Based on SOM Clustering and Adaptive Operator Selection
- ACTA ELECTRONICA SINICA Vol. 50, Issue 8, Pages: 1959-1974(2022)
- 作者机构：
  
  1.南昌航空大学信息工程学院，江西南昌 330063
  2.南昌航空大学无损检测技术教育部重点实验室，江西南昌 330063
  3.南京航空航天大学自动化学院，江苏南京 211106
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20201438
  CLC： TP18;
- Received：15 December 2020，
  
  Revised：2021-06-04，
  
  Published：25 August 2022
- 稿件说明：
移动端阅览
钟沛龙,黎明,何超等.基于SOM聚类和自适应算子选择的高维多目标进化算法[J].电子学报,2022,50(08):1959-1974.

ZHONG Pei-long,LI Ming,HE Chao,et al.Many-Objective Evolutionary Algorithm Based on SOM Clustering and Adaptive Operator Selection[J].ACTA ELECTRONICA SINICA,2022,50(08):1959-1974.
钟沛龙,黎明,何超等.基于SOM聚类和自适应算子选择的高维多目标进化算法[J].电子学报,2022,50(08):1959-1974. DOI： 10.12263/DZXB.20201438.

ZHONG Pei-long,LI Ming,HE Chao,et al.Many-Objective Evolutionary Algorithm Based on SOM Clustering and Adaptive Operator Selection[J].ACTA ELECTRONICA SINICA,2022,50(08):1959-1974. DOI： 10.12263/DZXB.20201438.

摘要

在高维多目标进化算法中，通常利用重组算子产生优质子代来引导种群搜索，已有研究表明，利用相似个体进行重组可以提高子代个体质量.由于自组织映射（Self-Organizing Mapping，SOM）网络能够通过聚类的方式保持种群个体原有的拓扑逻辑关系并获得个体的相似信息，因此本文提出一种基于SOM聚类和自适应算子选择的高维多目标进化算法（Many-Objective Evolutionary Algorithm based on SOM Clustering and Adaptive Operator Selection，MaOEA-SCAOS）.本文首先通过自组织映射网络进行种群分类，提取个体数据结构信息，并利用相似性构建邻域交配池；然后根据类内个体支配信息进行自适应算子选择，提高算法搜索和收敛性能；最后，采用环境选择策略对种群进行多样性管理以保证种群在帕累托前沿均匀分布.仿真结果表明，本文提出的基于SOM聚类和自适应算子选择（SOM Clustering and Adaptive Operator Selection，SCAOS）方法在处理高维多目标优化问题时具有较强的竞争力并且性能指标整体优于其他方法.

Abstract

In the many-objective evolutionary algorithm

recombination operators are usually used to generate high-quality 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.

关键词

Keywords

references

CHEUNG Y M , GU F Q , LIU H L . Objective extraction for many-objective optimization problems: Algorithm and test problems [J]. IEEE Transactions on Evolutionary Computation , 2016 , 20 ( 5 ): 755 - 772 .

巩敦卫 , 王更星 , 孙晓燕 . 高维多目标优化问题融入决策者偏好的集合进化优化方法 [J]. 电子学报 , 2014 , 42 ( 5 ): 933 - 939 .

GONG D W , WANG G X , SUN X Y . Set-based evolutionary optimization algorithms integrating decision-maker's preferences for many-objective optimization problems [J]. Acta Electronica Sinica , 2014 , 42 ( 5 ): 933 - 939 . (in Chinese)

TIAN Y , CHENG R , ZHANG X Y , et al . A strengthened dominance relation considering convergence and diversity for evolutionary many-objective optimization [J]. IEEE Transactions on Evolutionary Computation , 2019 , 23 ( 2 ): 331 - 345 .

ELARBI M , BECHIKH S , GUPTA A , et al . A new decomposition-based NSGA-II for many-objective optimization [J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems , 2018 , 48 ( 7 ): 1191 - 1210 .

ZHANG H , ZHOU A M , SONG S M , et al . A self-organizing multiobjective evolutionary algorithm [J]. IEEE Transactions on Evolutionary Computation , 2016 , 20 ( 5 ): 792 - 806 .

郭广颂 , 陈良骥 , 文振华 , 等 . 求解高维混合指标优化问题的交互式进化计算 [J]. 电子学报 , 2020 , 48 ( 7 ): 1361 - 1368 .

GUO G S , CHEN L J , WEN Z H , et al . Sloving multidimensional optimization problems with hybird indices by interactive evolutionary computation [J]. Acta Electronica Sinica , 2020 , 48 ( 7 ): 1361 - 1368 . (in Chinese)

GÓMEZ R H , COELLO C A . Improved metaheuristic based on the R2 indicator for many-objective optimization [C]// GECCO'15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation . Madrid Spain : ACM , 2015 : 679 - 686 .

AGUIRRE H , TANAKA K . Adaptive ε-Ranking on many-objective problems [J]. Evolutionary Intelligence , 2009 , 2 ( 4 ): 183 - 206 .

ZOU X F , CHEN Y , LIU M Z , et al . A new evolutionary algorithm for solving many-objective optimization problems [J]. IEEE Transactions on Systems, Man, and Cybernetics. Part B , Cybernetics, 2008 , 38 ( 5 ): 1402 - 1412 .

毕晓君 , 张永建 , 陈春雨 . 基于模糊支配的高维多目标进化算法MFEA [J]. 电子学报 , 2014 , 42 ( 8 ): 1653 - 1659 .

BI X J , ZHANG Y J , CHEN C Y . A many-objective evolutionary algorithm based on fuzzy dominance: MFEA [J]. Acta Electronica Sinica , 2014 , 42 ( 8 ): 1653 - 1659 . (in Chinese)

孙文静 , 李军华 , 黎明 . 基于自适应支配准则的高维多目标进化算法 [J]. 电子学报 , 2020 , 48 ( 8 ): 1596 - 1604 .

SUN W J , LI J H , LI M . Adaptive dominance criterion based evolutionary algorithm for many-objective optimization [J]. Acta Electronica Sinica , 2020 , 48 ( 8 ): 1596 - 1604 . (in Chinese)

DEB K , JAIN H . An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints [J]. IEEE Transactions on Evolutionary Computation , 2014 , 18 ( 4 ): 577 - 601 .

DEB K , MOHAN M , MISHRA S . Evaluating the ε-domination based multi-objective evolutionary algorithm for a quick computation of Pareto-optimal solutions [J]. Evolutionary Computation , 2005 , 13 ( 4 ): 501 - 525 .

ZHANG X Y , TIAN Y , JIN Y C . A knee point-driven evolutionary algorithm for many-objective optimization [J]. IEEE Transactions on Evolutionary Computation , 2015 , 19 ( 6 ): 761 - 776 .

CHENG R , JIN Y C , OLHOFER M , et al . A reference vector guided evolutionary algorithm for many-objective optimization [J]. IEEE Transactions on Evolutionary Computation , 2016 , 20 ( 5 ): 773 - 791 .

YUAN Y , XU H , WANG B , et al . Balancing convergence and diversity in decomposition-based many-objective optimizers [J]. IEEE Transactions on Evolutionary Computation , 2016 , 20 ( 2 ): 180 - 198 .

NEBRO A J , DURILLO J J , LUNA F , et al . MOCell: A cellular genetic algorithm for multiobjective optimization [J]. International Journal of Intelligent Systems , 2009 , 24 ( 7 ): 726 - 746 .

ZHANG Q F , ZHOU A M , JIN Y C . RM-MEDA: A regularity model-based multiobjective estimation of distribution algorithm [J]. IEEE Transactions on Evolutionary Computation , 2008 , 12 ( 1 ): 41 - 63 .

KAMBHATLA N , LEEN T K . Dimension reduction by local principal component analysis [J]. Neural Computation , 1997 , 9 ( 7 ): 1493 - 1516 .

ISHIBUCHI H , NARUKAWA K , TSUKAMOTO N , et al . An empirical study on similarity-based mating for evolutionary multiobjective combinatorial optimization [J]. European Journal of Operational Research , 2008 , 188 ( 1 ): 57 - 75 .

HE G X , GAO J Q , HU L K . An improved immune genetic algorithm for multiobjective optimization [C]// International Conference in Swarm Intelligence . Berlin, Heidelberg : Springer , 2010 : 643 - 650 .

XU R , WUNSCH D . Clustering [M]. New Jersey : Wiley-IEEE Press , 2008 .

KOHONEN T . The self-organizing map [J]. Neurocomputing , 1998 , 21 ( 1/2/3 ): 1 - 6 .

PURBASARI I Y , PUSPANINGRUM E Y , PUTRA A S . Using self-organizing map(SOM) for clustering and visualization of new students based on grades [J]. Journal of Physics: Conference Series , 2020 , 1569 ( 2 ): 022037 .

SRIDEVI M , MALA C . Self-organizing neural networks for image segmentation based on multiphase active contour [J]. Neural Computing and Applications , 2019 , 31 ( 2 ): 865 - 876 .

HU R J , RATNER K , RATNER E , et al . ELM-SOM+: A continuous mapping for visualization [J]. Neurocomputing , 2019 , 365 : 147 - 156 .

HAKIMI-ASIABAR M , GHODSYPOUR S H , KERACHIAN R . Deriving operating policies for multi-objective reservoir systems: Application of self-learning genetic algorithm [J]. Applied Soft Computing , 2010 , 10 ( 4 ): 1151 - 1163 .

ZHAN W , LIU H , DAI G . Low earth orbit regional satellite constellation design via self organization feature maps [J]. International Journal of Advancements in Computing Technology , 2012 , 4 ( 13 ): 250 - 260 .

NOROUZI K , RAKHSHANDEHROO G . A self organizing map based hybrid multi-objective optimization of water distribution networks [J]. IJST, Transactions of Civil and Environmental Engineering , 2011 , 35 ( C1 ): 105 - 119 .

GU F Q , CHEUNG Y M . Self-organizing map-based weight design for decomposition-based many-objective evolutionary algorithm [J]. IEEE Transactions on Evolutionary Computation , 2018 , 22 ( 2 ): 211 - 225 .

DEB K , AGRAWAL R . Simulated binary crossover for continuous search space [J]. Complex Systems , 1994 , 9 ( 3 ): 115 - 148 .

DEB K . Multi-objective Optimization Using Evolutionary Algorithms [M]. New York : John Wiley & Sons , 2001

PRICE K , STORN R M . Differential Evolution: A Practical Approach to Global Optimization(Natural Computing Series) [M]. Berlin, Heidelberg : Springer-Verlag , 2005 .

DEB K , PRATAP A , AGARWAL S , et al . A fast and elitist multiobjective genetic algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation , 2002 , 6 ( 2 ): 182 - 197 .

HE Z N , YEN G G . Many-objective evolutionary algorithms based on coordinated selection strategy [J]. IEEE Transactions on Evolutionary Computation , 2017 , 21 ( 2 ): 220 - 233 .

TIAN Y , CHENG R , ZHANG X Y , et al . PlatEMO: A MATLAB platform for evolutionary multi-objective optimization educational forum [J]. IEEE Computational Intelligence Magazine , 2017 , 12 ( 4 ): 73 - 87 .

DEB K , THIELE L , LAUMANNS M , et al . Scalable multi-objective optimization test problems [C]// Proceedings of the 2002 Congress on Evolutionary Computation . CEC' 02 (Cat. No.02TH8600). Honolulu, HI, USA : IEEE , 2002 : 825 - 830 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Solving Many-Objective Optimization Problems Using Set-Based Evolutionary Algorithms

A Temporal-Pulse Amplitude Clustering-Based Unknown Radar Emitter Signal Sorting Method

Continuous Relation Extraction Technique Based on Dynamic Relational Prototypes

Location Mapping and Correlation Assessment Based Evolutionary Multi-Task Optimization Algorithm in the Internet of Vehicles

Related Author

Pei-long ZHONG

Ming LI

Chao HE

Hao CHEN

GONG Dun-wei

JI Xin-fang

SUN Xiao-yan

LIN Jin-jian

Related Institution

School of Information Engineering， Nanchang Hangkong University

Key Laboratory of Nondestructive Testing， Ministry of Education， Nanchang Hangkong University

School of Automation， Nanjing University of Aeronautics and Astronautics

School of Information and Electrical Engineering, China University of Mining and Technology

Deptment of Electronics and Communication Engineering, Sun Yat-sen University of China

⁰