In order to solve the problems of unequal distribution and convergence of the equivalent solutions obtained by the multi-modal multi-objective optimization algorithm, a multi-modal multi-objective optimization algorithm based on density clustering (MMO_DBSCAN_BWO) is proposed. Firstly, the chaotic mapping initializes the population, makes the individuals evenly distributed in the decision space, and enhances its global search ability. Secondly, density clustering algorithm is used to generate niches based on non-dominated solution sets of different levels, identify stray individuals, and propose hierarchical evolutionary strategies and hierarchical ring topological evolutionary strategies to enhance search ability. Then, the archival mechanism is introduced to preserve the optimal solution of individual history. Finally, the optimal Pareto solution with uniform distribution is selected based on special congestion distance non-dominated sorting and Euclidean distance truncation mechanism. The overall performance of MMO_DBSCAN_BWO is better than that of the comparison algorithm by testing on the 2020 CEC multimodal multiobjective test function and comparing with the three algorithms. At the same time, the algorithm is applied to the hyperparameter optimization problem of JavaScript malicious code detection graph model, and the accuracy of the model is further improved, reaching 99.3%, which proves the effectiveness of the algorithm.
QuB Y, SuganthanP N.Novel multimodal problems and differential evolution with ensemble of restricted tournament selection[C]//IEEE Congress on Evolutionary Computation, Barcelona, Spain, 2010: 1-7.
[2]
DebK, PratapA, AgarwalS, et al.A fast and elitist multiobjective genetic algorithm: NSGA-II[J].IEEE Transactions on Evolutionary Computation, 2002,6(2): 182-197.
GuQing-hua, TangHui, LiXue-xian, et al. A multimodal multi-objective optimization algorithm integrating clustering and small habitat search[J]. Journal of Intelligent Systems,2023,18(5):1127-1141.
[5]
YueC T, QuB Y, LiangJ. A Multiobjective particle swarm optimizer using ring topology for solving multimodal multiobjective problems[J].IEEE Transactions on Evolutionary Computation, 2018,22(5): 805-817.
ZhangEn-ze, ZhaoZhe-xuan, WeiJing-yue, et al. A multimodal multi-objective particle swarm optimization algorithm based on ring topology and dynamic neighborhood[J]. Journal of Yangzhou University(Natural Science Edition),2023,26(4):19-24.
LiZhan-shan, SongZhi-yang, HuaYun-qiao. A multimodal multi-objective optimization algorithm based on adaptive search[J]. Journal of Northeastern University (Natural Science Edition),2023,44(10):1408-1415.
LiuYan-jun, LiuXiao-dong. A study on k-means initial clustering center selection based on whale optimization[J]. Electronic Design Engineering,2024,32(22): 42-46.
BanDuo-han, LvXin, WangXin-yuan. An efficient image encryption algorithm based on one-dimensional chaotic mapping[J]. Computer Science,2020,47(4):278-284.
[18]
EsterM, KriegelH P, SanderJ,et al.A density-based algorithm for discovering clusters in large spatial databases with noise[C]//National Conferences on Aritificial Intelligence, KDD,1999, 226-231.
[19]
LiangJ, QiaoK, YueC, et al. A clustering-based differential evolution algorithm for solving multimodal multi-objective optimization problems[J]. Swarm and Evolutionary Computation,2021, 60: 100788.
[20]
ZitzlerE, LaumannsM, ThieleL.SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization[C]// Proceedings of the EUROG,Athens,Greece, 2001: 19-21.
JiYu-qing, FangYan-hong, TanShun-hua, et al. Detection of malicious JavaScript code based on Bi-LSTM model[J]. Computer Applications and Software, 2024, 41(9): 357-362.