Improved clonal selection algorithm based on the directional update strategy
Authors:
Open Access
- 27 May 2023
- journal article
- research article
- Published by Springer Nature in The Journal of Supercomputing
- Vol. 79 (17) , 19312-19331
Abstract
At present, many cloning selection algorithms have been studied, and improvements have been made to the cloning, mutation and selection steps. However, there is a lack of research on the optimization of the updating operation steps. The clonal selection algorithm is traditionally updated through a random complement of antibodies, which is a blind and uncertain process. The added antibodies may gather near a local optimal solution, resulting in the need for more iterations to obtain the global optimal solution. To solve this problem, our improved algorithm introduces a crowding degree factor in the antibody updating stage to determine whether there is crowding between antibodies. By eliminating antibodies with high crowding potential and poor affinity, the improved algorithm guides the antibodies to update in the direction of the global optimal solution and ensures stable convergence with fewer iterations. Experimental results show that the overall performance of the improved algorithm is 1% higher than that of the clonal selection algorithm and 2.2% higher than that of the genetic algorithm, indicating that the improved algorithm is effective. The improved algorithm is also transplanted to other improved clonal selection algorithms, and the overall performance is improved by 0.97%, indicating that the improved algorithm can be a beneficial supplement to other improved clonal selection algorithms.Keywords
Funding Information
- National Natural Science Foundation of China (61977021)
- the Hubei Provincial Key R&D Program Project (2021BAA184)
This publication has 10 references indexed in Scilit:
- Differential evolution with hybrid parameters and mutation strategies based on reinforcement learningSwarm and Evolutionary Computation, 2022
- An adaptive clonal selection algorithm with multiple differential evolution strategiesInformation Sciences, 2022
- Innate immune memory and its application to artificial immune systemsThe Journal of Supercomputing, 2022
- Vertical distance-based clonal selection mechanism for the multiobjective immune algorithmSwarm and Evolutionary Computation, 2021
- A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomyComputer Science Review, 2021
- Clonal selection based intelligent parameter inversion algorithm for prestack seismic dataInformation Sciences, 2020
- Improved Clonal Selection Algorithm Based on Biological Forgetting MechanismComplexity, 2020
- A Clonal Selection Algorithm for Minimizing Distance Travel and Back Tracking of Automatic Guided Vehicles in Flexible Manufacturing SystemJournal of The Institution of Engineers (India): Series C, 2018
- Recent advances in clonal selection algorithms and applications2017
- Elitist clonal selection algorithm for optimal choice of free knots in B-spline data fittingApplied Soft Computing, 2015