1. Modified Atom Search Optimization Based on Immunologic Mechanism and Reinforcement Learning
- Author
-
Chiwen Qu, Yanming Fu, Haiqiang Chen, and Zhuohang Li
- Subjects
0209 industrial biotechnology ,education.field_of_study ,Article Subject ,Computer science ,General Mathematics ,Population ,General Engineering ,02 engineering and technology ,Flow shop scheduling ,Engineering (General). Civil engineering (General) ,Permutation ,020901 industrial engineering & automation ,Operator (computer programming) ,Robustness (computer science) ,QA1-939 ,0202 electrical engineering, electronic engineering, information engineering ,Benchmark (computing) ,Reinforcement learning ,020201 artificial intelligence & image processing ,TA1-2040 ,education ,Algorithm ,Mathematics - Abstract
Atom search optimization algorithm has good searching ability and has been successfully applied to calculate hydrogeological parameters and groundwater dispersion coefficient. Since the atom search optimization algorithm is only based on the atom force motion model in molecular dynamics, it has some shortcomings such as slow search speed and low precision during the later stage of iteration. A modified atom search optimization based on the immunologic mechanism and reinforcement learning is proposed to overcome the abovementioned shortcomings in this paper. The proposed algorithm introduces a vaccine operator to better utilize the dominant position in the current atom population so that the speed, accuracy, and domain search ability of the atom search optimization algorithm can be strengthened. The reinforcement learning operator is applied to dynamically adjust the vaccination probability to balance the global exploration ability and local exploitation ability. The test results of 21 benchmark functions confirm that the performance of the proposed algorithm is superior to seven contrast algorithms in search accuracy, convergence speed, and robustness. The proposed algorithm is used to optimize the permutation flow shop scheduling problem. The experimental results indicate that the proposed algorithm can achieve better optimization results than the seven comparative algorithms, so the proposed algorithm has good practical application value.
- Published
- 2020
- Full Text
- View/download PDF