CC-CSA: A culture&chaos-inspired clonal selection algorithm for abnormal detection

摘要

The clonal selection algorithm(CSA) is a core method in artificial immune system, which is famous for its intelligent evolution in artificial intelligence application. However, There are some shortcomings in the algorithm, such as local optima and low convergence speed, which make its practical effects not ideal. Culture algorithm(CA) is driven by knowledge, which can significantly improve the evolutionary efficiency. Chaos mechanism can make the algorithm have better problem space coverage ability. Therefore, a culture&chaos-inspired CSA(CC-CSA) is proposed in this paper to deal with the problems mentioned before. CC-CSA adopts the double-layer evolutionary framework of CA to extract knowledge and guide the crossover and chaotic mutation operation to complete the evolution process. The implicit knowledge is used to adaptively control the chaotic mutation scale, guide the individuals to jump out of the local optima, and realize the accurate search in the latter evolution cycle to gradually approach the optimal solution. It can be seen from the mathematical model analysis that CC-CSA can converge to the global optimal solution. Compared with the experimental results of the original CSA and its representative, up-to-date improved methods, CC-CSA has the fastest convergence speed and the best detection performances. It is also proved that CC-CSA can solve the problems of local optima and slow convergence speed by using the knowledge guidance of CA's double-layer framework and good coverage ability of chaos mechanism to the problem space.