Immunity clone algorithm with particle swarm evolution

Abstract

Combining the clonal selection mechanism of the immune system with the evolution equations of particle swarm optimization, an advanced algorithm was introduced for functions optimization. The advantages of this algorithm lies in two aspects. Via immunity operation, the diversity of the antibodies was maintained, and the speed of convergent was improved by using particle swarm evolution equations. Simulation programme and three functions were used to check the effect of the algorithm. The advanced algorithm were compared with clonal selection algorithm and particle swarm algorithm. The results show that this advanced algorithm can converge to the global optimum at a great rate in a given range, the performance of optimization is improved effectively.

Keywords

immunity / particle swarm optimization / clone / mutation

References

[1] YU Ying, HOU Chao-zhen. A clonal selection algorithm by using learning operator[C]// Proceedings of the Third International Conference on Machine Learning and Cybernetics. Shanghai, 2004: 26–29.

[2] Adnan A. Clonal selection algorithm with operator multiplicity[C]// Proceedings of the 2004 IEEE Congress on Evolutionary Computation. Portland, 2004: 19–23.

[3] BurnetF. M.The clonal selection theory of acquired immunity[M], 1959, Cambridge, Cambridge University Press

[4] TimmisJ. I.. Artificial immune systems as a novel soft computing paradigm[J]. Soft Computing, 2003, 7(8): 526-544

[5] de CastroL. N., von ZubenF. J.. Learning and optimization using the clonal selection principle[J]. IEEE Transactions on Evolutionary Computation Special Issue on Artificial Immune Systems, 2002, 6(3): 239-251

[6] MoriK., TsukiyamM., FukadaT.. Immune algorithm with searching diversity and its application to resource allocation problem[J]. Trans of the Institute of Electrical Engineers of Japan, 1993, 113C(10): 872-878

[7] Fukuda T, Mori K, Tsukiyama M. Parallel search for multi-modal function optimization with diversity and learning of immune algorithm[C]// Artificial Immune Systems and Their Applications. Berlin, 1999: 210–220.

[8] de Castro L N. Matlab code for CLONALG[EB/OL]. https://doi.org/www.dca.fee.unicamp.br/:_Inunes, 2001.

[9] De CastroL. N., von ZubenF. J.. The clonal selection algorithm with engineering applications[C]. Proceedings of Genetic and Evolutionary Computation Conference 2000, Workshop on Artificial Immune Systems and Their Applications, 2000, Las Vegas, Morgan Kaufman: 36-37

[10] NicosiaG., CutelloV., PavoneM.. A hybrid immune algorithm with information gain for the graph coloring problem[C]. Genetic and Evolutionary Computation Conference, 2003, Chicago, Springer: 171-182

[11] MoH.-w., JinH.-zhang.. The modified immune diversity algorithm used in function optimization[J]. Journal of Harbin Engineering University, 2004, 25(1): 76-79

[12] ZhangZ.-h., HuangX.-yue.. Novel immune algorithm and its application to multi-modal function optimization[J]. Control Theory & Application, 2004, 21(1): 17-21

[13] Kennedy J, Eberhart R C. Particle swarm optimization[C] // Proceedings of IEEE International Conference on Neural Networks. Perth, 1995: 1942–1948.

[14] van de BerghF.An analysis of particle swarm optimizers[D], 2002, South Africa, Department of Computer Science, University of Pretoria

[15] GaoY., XieS.-li.. Particle swarm optimization algorithms with immunity[J]. Computer Engineering and Applications, 2004, 40(6): 4-6