Computer Science ›› 2025, Vol. 52 ›› Issue (11A): 250100055-7.doi: 10.11896/jsjkx.250100055

• Artificial Intelligence • Previous Articles     Next Articles

Novel Multi-modal Multi-objective Algorithm Based on Growing Neural Gas Network

XUAN Hejun1,2, KOU Libo1, LIU Ruyi3   

  1. 1 School of Computer and Information Technology,Xinyang Normal University,Xinyang,Henan 464000,China
    2 Henan Key Laboratoray of Education Big Data Analysis and Application,Xinyang,Henan 464000,China
    3 School of Computer Science and Technology,Xidian University,Xi’an 710071,China
  • Online:2025-11-15 Published:2025-11-10
  • Supported by:
    National Natural Science Foundation of China(62202366),Henan Province Key Research and Development Project(241111212200),Henan Joint Fund for Science and Technology Research(20240012) and Teacher Education Curriculum Reform Research Project of Henan Province(2025-JSJYYB-029).

Abstract: Multi-modal multi-objective optimization is a complex multi-objective optimization problem with multiple Pareto solutions on the same Pareto front.It has become an important research direction in the field of multi-objective optimization.Existing algorithms can solve this problem well,but they have certain limitations in terms of solution diversity,convergence and handling of target conflicts,such as difficulty in effectively covering all solution sets or premature convergence during the optimization process.To solve these problems,a new multi-modal multi-objective optimization algorithm based on the environment selection strategy of the growing neural gas(GNG) network is proposed.This method introduces an adaptive topological structure to dynamically adjust the population distribution,and uses weighted Euclidean distance to calculate the crowding degree for environment selection,thereby improving the diversity and uniformity of the population.In addition,the knowledge transfer mechanism is introduced to enhance the algorithm’s search ability and further improve the diversity and convergence of solutions.To verify the effectiveness of the algorithm,experiments are carried out on the HYL and MMF test function sets.The experimental results show that the proposed algorithm performs better than the five comparison algorithms in terms of solution distribution uniformity,Pareto front convergence and target space coverage.

Key words: Multi-modality, Multi-objective, Neural network, Knowledge transfer, Environmental selection

CLC Number: 

  • TP301
[1]BI J X,LI S Q,LIU J L,et al.Research of UWB coplanar base station deployment in indoor typical scenarios[J].Science of Surveying and Mapping,2024,49(3):19-26.
[2]ZHANG J N,HAN C C,CHEN J W,et al.A Method for Joint Edge Server Deployment and Service Placement[J].Computer Engineering,2024,50(10):266-280.
[3]LIU W C,WANG L P.Optimization scheme for low-powerUAV backscattering mobile edge computing network[J].Journal of XIAN University of Posts and Telecommunication,2024,29(5):38-46.
[4]XUAN H J,KOU L B,DING Y.et al.Multi-modal multi-objective optimization algorithm based on L1/2-norm crowding measurement.Journal of Xinyang Normal University[J/OL].[2024-12-18].http://kns.cnki.net/kcms/detail/41.1107.N.1107.002.html.
[5]HU K Q,MA W B,DAI C F,et al.Federated Learning Evolutionary Multi-objective Optimization Algorithm Based on Improved NSGA-III[J/OL].[2024-12-18].http://kns.cnki.net/kcms/detail/50.1075.TP.20240912.0844.002.html.
[6]JIANG R,FAN S W,WANG X M,et al.Clustering algorithm based on improved SOM model[J/OL].http://kns.cnki.net/kcms/detail/50.1075.TP.20241101.1447.032.html.
[7]LIANG J,QIAO K J,YUEC T,et al.A Clustering-Based Diffe-rential Evolution Algorithm for Solving Multi-Modal Multi-Objective Optimization Problems[J].Swarm and Evolutionary Computation,2021,60:100788.
[8]ZHANG K,SHEN C N,HE J J,et al.Knee Based Multi-Modal Multi-Objective Evolutionary Algorithm for Decision Making[J].Information Sciences,2021,544:39-55.
[9]LIU Y P,GARY Y.A Multi-modal Multi-objective Evolutiona-ry Algorithm Using Two-Archive and Recombination Strategies[J].IEEE Transactions on Evolutionary Computation,2019,23(4):660-673.
[10]ZHAO H,TANG L,LI J R,et al.Strengthening Evolution-BasedDifferential Evolution with Prediction Strategy for Multi-Modal Optimization and Its Application in Multi-Robot Task Allocation[J].Applied Soft Computing,2023,139:110218.
[11]LI Z H,SHI L,YUE C T,et al.Differential Evolution based on Reinforcement Learning with Fitness Ranking for Solving Multi-Modal Multi-Objective Problems[J].Swarm and Evolutionary Computation,2019,49:234-244.
[12]YUE C T,QU B Y,LIANG J.A Multi-objective Particle Swarm Optimizer Using Ring Topology for Solving Multi-modal Multi-objective Problems[J].IEEE Transactions on Evolutionary Computation,2018,22(5):805-817.
[13]QIAO K J,LIANG J,YU K,et al.Evolutionary constrainedmulti-objective optimization:Scalable high-dimensional constraint benchmarks and algorithm[J].IEEE Transactions on Evolutionary Computation,2024,28(5):965-979.
[14]LIN H,LIANG J,YUE C T,et al.A Niching-Based Reproduction and Preselection-Based Multi-objective Differential Evolution for Multimodal Multi-objective Optimization[C]//2024 IEEE Congress on Evolutionary Computation(CEC).IEEE,2024:1-8.
[15]LIANG J,SUI X,YUE C T,et al.Multimodal multi-objectivedifferential evolution algorithm based on enhanced decision space search[J].Swarm and Evolutionary Computation,2024,90:101682.
[16]CHEN P,LI Z,QIAO K J,et al.An archive-assisted multi-modal multi-objective evolutionary algorithm[J].Swarm and Evolutionary Computation,2024,91:101738.
[17]YUE C T,YE W H,ZHANG Y J,et al.Multimodal Multi-objective Optimization Algorithm Based on Local Center Clustering[J/OL].[2024-12-18].http://kns.cnki.net/kcms/detail/50.1075.tp.20241028.1146.021.html.
[18]LI H D,HU H,JIANG Q Q.Multimodal Multi-objective Optimization Based on Parallel Zoning Search and Its Application[J].Computer Science,2022,49(5):212-220.
[19]MING F,GONG W Y,JIN Y C.Growing Neural Gas Network-based surrogate-assisted Pareto set learning for multimodal multi-objective optimization[J].Swarm and Evolutionary Computation,2024,87:101541.
[20]ISHIBUCHI H,PENG Y,PANG L M.Multi-modal multi-ob-jective test problems with an infinite number of equivalent pareto sets[C]//2022 IEEE Congress on Evolutionary Computation(CEC).2022:1-8.
[21]ZHOU A M,ZHANG Q,JIN Y.Approximating the set of pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm[J].IEEE Trans.Evol.Computter,2009,13(5):1167-1189.
[22]LINAG J,YUE C T,QU B Y,Multimodal multi-objective optimization:A preliminary study[C]//2016 IEEE Congress on volutionary Computation(CEC).2016:2454-2461.
[23]LIU Y,YEN G G,GONG D.A multimodal multiobjective evolutionary algorithm using two-archive and recombination strategies.IEEE Trans.Evol.Computter,2019(23):660-674.
[24]LI W H,MING M J,ZHANG T,et al.Multimodal multi-objective evolutionary algorithm considering global and local pareto fronts[J].Acta Automatica.Sinica,2023,49(1):148-160.
[25]ALCALÁ-FDEZ J,SANCHEZ L,GARCIA S,et al.Keel:a software tool to assess evolutionary algorithms for data mining problems[J].Soft Computer,2009(13):307-318.
[26]ZENG F,YANG T,YAO S.From Point Cloud to Triangular Mesh by Growing Neural Gas[J].Journal of Software,2013,24(3):651-662.
[27]SHENG X J,WU Y M,LI S B.Time series data predictionmethod for aluminum electrolysis process based on GNG-ANFIS[J].Computer Integrated Manufacturing Systems,2023,29(10):3239-3248.
[28]XUE M,WANG P,TONG X R.Enhanced Growing Neural GasBased Many-Objective Evolutionary Algorithm[J].Journal of Data Acquisition and Processing,2024,39(3):634-648.
[29]LIU Y,ZHANG L,ZENG X,et al.Evolutionary multimodalmultiobjective optimization guided by growing neural gas[J].Swarm and Evolutionary Computation,2024,86:101500.
[1] LI Yaru, WANG Qianqian, CHE Chao, ZHU Deheng. Graph-based Compound-Protein Interaction Prediction with Drug Substructures and Protein 3D Information [J]. Computer Science, 2025, 52(9): 71-79.
[2] WU Hanyu, LIU Tianci, JIAO Tuocheng, CHE Chao. DHMP:Dynamic Hypergraph-enhanced Medication-aware Model for Temporal Health EventPrediction [J]. Computer Science, 2025, 52(9): 88-95.
[3] SU Shiyu, YU Jiong, LI Shu, JIU Shicheng. Cross-domain Graph Anomaly Detection Via Dual Classification and Reconstruction [J]. Computer Science, 2025, 52(8): 374-384.
[4] TANG Boyuan, LI Qi. Review on Application of Spatial-Temporal Graph Neural Network in PM2.5 ConcentrationForecasting [J]. Computer Science, 2025, 52(8): 71-85.
[5] GUO Husheng, ZHANG Xufei, SUN Yujie, WANG Wenjian. Continuously Evolution Streaming Graph Neural Network [J]. Computer Science, 2025, 52(8): 118-126.
[6] JIANG Rui, FAN Shuwen, WANG Xiaoming, XU Youyun. Clustering Algorithm Based on Improved SOM Model [J]. Computer Science, 2025, 52(8): 162-170.
[7] LIU Jian, YAO Renyuan, GAO Nan, LIANG Ronghua, CHEN Peng. VSRI:Visual Semantic Relational Interactor for Image Caption [J]. Computer Science, 2025, 52(8): 222-231.
[8] JIANG Kun, ZHAO Zhengpeng, PU Yuanyuan, HUANG Jian, GU Jinjing, XU Dan. Cross-modal Hypergraph Optimisation Learning for Multimodal Sentiment Analysis [J]. Computer Science, 2025, 52(7): 210-217.
[9] HUO Dan, YU Fuping, SHEN Di, HAN Xueyan. Research on Multi-machine Conflict Resolution Based on Deep Reinforcement Learning [J]. Computer Science, 2025, 52(7): 271-278.
[10] LUO Xuyang, TAN Zhiyi. Knowledge-aware Graph Refinement Network for Recommendation [J]. Computer Science, 2025, 52(7): 103-109.
[11] HAO Jiahui, WAN Yuan, ZHANG Yuhang. Research on Node Learning of Graph Neural Networks Fusing Positional and StructuralInformation [J]. Computer Science, 2025, 52(7): 110-118.
[12] WANG Yicheng, NING Tai, LIU Xinyu, LUO Ye. Position-aware Based Multi-modality Lung Cancer Survival Prediction Method [J]. Computer Science, 2025, 52(6A): 240500089-8.
[13] SHI Xincheng, WANG Baohui, YU Litao, DU Hui. Study on Segmentation Algorithm of Lower Limb Bone Anatomical Structure Based on 3D CTImages [J]. Computer Science, 2025, 52(6A): 240500119-9.
[14] LONG Xiao, HUANG Wei, HU Kai. Bi-MI ViT:Bi-directional Multi-level Interaction Vision Transformer for Lung CT ImageClassification [J]. Computer Science, 2025, 52(6A): 240700183-6.
[15] RAN Qin, RUAN Xiaoli, XU Jing, LI Shaobo, HU Bingqi. Function Prediction of Therapeutic Peptides with Multi-coded Neural Networks Based on Projected Gradient Descent [J]. Computer Science, 2025, 52(6A): 240800024-6.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!