Advertisement

Applied Intelligence

, Volume 49, Issue 2, pp 819–836 | Cite as

A hybrid clonal selection algorithm with modified combinatorial recombination and success-history based adaptive mutation for numerical optimization

  • Weiwei Zhang
  • Kui Gao
  • Weizheng ZhangEmail author
  • Xiao Wang
  • Qiuwen Zhang
  • Hua Wang
Article
  • 93 Downloads

Abstract

Artificial immune system is a class of computational intelligence methods drawing inspiration from biological immune system. As one type of popular artificial immune computing model, clonal selection algorithm (CSA) has been widely used for many optimization problems. When dealing with complex optimization problems, such as the characteristics of multimodal, high-dimension, rotational, the traditional CSA often suffers from diversity loss, poor search ability, premature convergence and stagnation. To address the problems, a modified combinatorial recombination is introduced to bring diversity to the population and avoid the premature convergence. Moreover, the success-history based adaptive mutation strategy is introduced to form a success-history based adaptive mutation based clonal selection algorithm to improve the search ability. The mutation operator is also modified and analyzed through experimental comparison. To further improve the precision and cope with the stagnation, the gene knockout strategy is proposed. The proposed algorithm is tested on CEC 2014 benchmarks and compared with state-of-the-art evolutionary algorithms. The experimental results show that MSHCSA is quite competitive.

Keywords

Immune system Clonal selection algorithm Optimization Mutation Adaptive 

Notes

Acknowledgements

This work is supported by National Natural Science Foundation of China (No. 61403349, 61501405, 41601418), Funding program for key scientific research projects of universities in Henan province (No. 18A210025), Science and technology research key project of basic research projects in education department of Henan province (No.15A520033, No.14B520066), doctoral foundation(No. 2013BSJJ044), and Student science and technology activity project of Zhengzhou university of light industry.

References

  1. 1.
    Mishra A (2017) Nature inspired algorithms: a survey of the state of the art. Int J Adv Res Comput Sci Manag Stud 5(9):16–21Google Scholar
  2. 2.
    Boussaïd I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inform Sci 237 (237):82–117MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Silva GC, Dasgupta D (2016) A survey of recent works in artificial immune systems. Handbook on computational intelligence: vol 2: evolutionary computation, hybrid systems, and applications, pp 547–586Google Scholar
  4. 4.
    Yin C, Ma L, Feng L (2017) Towards accurate intrusion detection based on improved clonal selection algorithm. Multimed Tools Appl 76(19):19397–19410CrossRefGoogle Scholar
  5. 5.
    Anuar S, Sallehuddin R, Selamat A (2016) Implementation of artificial neural network on graphics processing unit for classification problems. In: International conference on computational collective intelligence, pp 303–310Google Scholar
  6. 6.
    Idris I, Selamat A, Nguyen NT, Omatu S, Krejcar O (2015) A combined negative selection algorithm-particle swarm optimization for an email spam detection system. Eng Appl Artif Intel 39:33–44CrossRefGoogle Scholar
  7. 7.
    Idris I, Selamat A (2014) Improved email spam detection model with negative selection algorithm and particle swarm optimization. Appl Soft Comput 22(5):11–27CrossRefGoogle Scholar
  8. 8.
    Avatefipour O, Nafisian A (2018) A novel electric load consumption prediction and feature selection model based on modified clonal selection algorithm. J Intell Fuzzy Syst 34(4):2261– 2272CrossRefGoogle Scholar
  9. 9.
    Xu N, Ding Y, Ren L, Hao K (2017) Degeneration recognizing clonal selection algorithm for multimodal optimization. IEEE Trans Cybern 48(3):848–861CrossRefGoogle Scholar
  10. 10.
    Haktanirlar Ulutas B, Kulturel-Konak S (2011) A review of clonal selection algorithm and its applications. Artif Intell Rev 36(2):117–138CrossRefGoogle Scholar
  11. 11.
    De Castro LN, Timmis J (2002) An artificial immune network for multimodal function optimization. In: Proceedings of IEEE conference on evolutionary computation, pp 699–674Google Scholar
  12. 12.
    De Castro LN, Zuben FJV (1999) Artificial immune systems: part I–basic theory and applications, Universidade Estadual de Campinas, Dezembro de, Technical report 210Google Scholar
  13. 13.
    de Castro LN, von Zuben FJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6(3):239–251Google Scholar
  14. 14.
    Gong MM, Jiao L, Zhang L (2010) Baldwinian learning in clonal selection algorithm for optimization. Inf Sci 180(8):1218–1236CrossRefGoogle Scholar
  15. 15.
    Gao S, Chai H, Chen B (2013) Hybrid gravitational search and clonal selection algorithm for global optimization, advances in swarm intelligence, vol 7929. Springer, Berlin, pp 1–10Google Scholar
  16. 16.
    Yang G, Jin H (2013) Optimization algorithm based on differential evolution and clonal selection mechanism. Comput Eng Appl 49(10):50–49Google Scholar
  17. 17.
    Khilwani N, Prakash A, Shankar R, Tiwari M (2008) Fast clonal algorithm. Eng Appl Artif Intell 21(1):106–128CrossRefGoogle Scholar
  18. 18.
    Jiao L, Li Y, Gong M (2008) Quantum-inspired immune clonal algorithm for global optimization. IEEE Trans Syst Man Cybern Part B Cybern Publ IEEE Syst Man Cybern Soc 38(5):1234– 1253CrossRefGoogle Scholar
  19. 19.
    Cutello V, Nicosia G, Povene M (2006) Real coded clonal selection algorithm for unconstrained global optimization using a hybrid inversely proportional hypermutation operator. Acm Symp Appl Comput 2:950–954Google Scholar
  20. 20.
    Peng Y, Lu B (2015) Hybrid learning clonal selection algorithm. Inf Sci 296(1):128–146CrossRefGoogle Scholar
  21. 21.
    Gong M, Jiao L, Yang J, Liu F (2010) Lamarckian learning in clonal selection algorithm for numerical optimization. Int J Artif Intell Tools 19(1):19–37CrossRefGoogle Scholar
  22. 22.
    Liu Z, Li X, Zhang J (2013) Co-evolutionary particle swarm optimization algorithm based on elite immune clonal selection. Acta Electronica Sinica 41(11):2167–2173Google Scholar
  23. 23.
    Li R, Zhan W, Hao Z (2017) Artificial immune particle swarm optimization algorithm based on clonal selection. Boletin Tecnico/technical Bull 55(1):158–164Google Scholar
  24. 24.
    Zhang F, Wang C, Yang Z (2017) Clonal selection algorithm based on vaccination and Cauchy mutation. Computer Engineering & ApplicationsGoogle Scholar
  25. 25.
    Liang L, Xu G, Liu D, Zhao S (2007) Immune clonal selection optimization method with mixed mutation strategies. In: International conference on bio-inspired computing: theories and applications. Bic-Ta IEEE, pp 37–41Google Scholar
  26. 26.
    Qia Y, Houa Z, Yina M, Sunb H, Huang J (2015) An immune multi-objective optimization algorithm with differential evolution inspired recombination. Appl Soft Comput 29:395–410CrossRefGoogle Scholar
  27. 27.
    Zaharie D (2009) Influence of crossover on the behavior of differential evolution algorithms. Appl Soft Comput 9(3):1126–1138CrossRefGoogle Scholar
  28. 28.
    Liu R, Ma C, He F, Ma W, Jiao L (2014) Reference direction based immune clone algorithm for many-objective optimization. Front Comput Sci 8(4):642–655MathSciNetCrossRefGoogle Scholar
  29. 29.
    Zhang W, Lin J, Jing H, Zhang Q (2016) A novel hybrid clonal selection algorithm with combinatorial recombination and modified hypermutation operators for global optimization. Comput Intell Neurosci 2016:12Google Scholar
  30. 30.
    Pavone M, Narzisi G, Nicosia G (2012) Clonal selection: an immunological algorithm for global optimization over continuous spaces. J Glob Optim 53(4):769–808MathSciNetCrossRefzbMATHGoogle Scholar
  31. 31.
    Tanabe R, Fukunaga A (2013) Success-history based parameter adaptation for differential evolution. In: 2013 IEEE Congress on evolutionary computation, pp 71–78Google Scholar
  32. 32.
    Tanabe R, Fukunaga A (2013) Evaluating the performance of SHADE on CEC 2013 benchmark problems. In: 2013 IEEE Congress on evolutionary computation, pp 1952–1959Google Scholar
  33. 33.
    Liang J, Qu B, Suganthan P (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimizationGoogle Scholar
  34. 34.
    Tanabe R, Fukunaga A (2014) Improving the search performance of SHADE using linear population size reduction. In: 2014 IEEE Congress on evolutionary computation, pp 1658–1665Google Scholar
  35. 35.
    Xu C, Huang H, Ye S (2014) A differential evolution with replacement strategy for real-parameter numerical optimization. In: 2014 IEEE Congress on evolutionary computation, pp 1617–1624Google Scholar
  36. 36.
    Yu C, Kelley L, Zheng S, Tan Y (2014) Fireworks algorithm with differential mutation for solving the CEC 2014 competition problems. In: 2014 IEEE Congress on evolutionary computation, pp 3238–324Google Scholar
  37. 37.
    Liu C, Fan L (2016) A hybrid evolutionary algorithm based on tissue membrane systems and CMA-ES for solving numerical optimization problems. Knowl-Based Syst 105:38–47CrossRefGoogle Scholar
  38. 38.
    Maia RD, de Castro LN, Caminhas WM (2014) Real-parameter optimization with optbees. In: 2014 IEEE Congress on evolutionary computation, pp 2649–2655Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Zhengzhou University of Light IndustryZhengzhouChina

Personalised recommendations