Skip to main content
SpringerLink
Log in

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

  • Published:
Applied Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  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–21

    Google Scholar 

  2. Boussaïd I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inform Sci 237 (237):82–117

    Article  MathSciNet  MATH  Google Scholar 

  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–586

  4. Yin C, Ma L, Feng L (2017) Towards accurate intrusion detection based on improved clonal selection algorithm. Multimed Tools Appl 76(19):19397–19410

    Article  Google Scholar 

  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–310

  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–44

    Article  Google Scholar 

  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–27

    Article  Google Scholar 

  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– 2272

    Article  Google Scholar 

  9. Xu N, Ding Y, Ren L, Hao K (2017) Degeneration recognizing clonal selection algorithm for multimodal optimization. IEEE Trans Cybern 48(3):848–861

    Article  Google Scholar 

  10. Haktanirlar Ulutas B, Kulturel-Konak S (2011) A review of clonal selection algorithm and its applications. Artif Intell Rev 36(2):117–138

    Article  Google Scholar 

  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–674

  12. De Castro LN, Zuben FJV (1999) Artificial immune systems: part I–basic theory and applications, Universidade Estadual de Campinas, Dezembro de, Technical report 210

  13. de Castro LN, von Zuben FJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6(3):239–251

  14. Gong MM, Jiao L, Zhang L (2010) Baldwinian learning in clonal selection algorithm for optimization. Inf Sci 180(8):1218–1236

    Article  Google Scholar 

  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–10

    Google Scholar 

  16. Yang G, Jin H (2013) Optimization algorithm based on differential evolution and clonal selection mechanism. Comput Eng Appl 49(10):50–49

    Google Scholar 

  17. Khilwani N, Prakash A, Shankar R, Tiwari M (2008) Fast clonal algorithm. Eng Appl Artif Intell 21(1):106–128

    Article  Google Scholar 

  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– 1253

    Article  Google Scholar 

  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–954

    Google Scholar 

  20. Peng Y, Lu B (2015) Hybrid learning clonal selection algorithm. Inf Sci 296(1):128–146

    Article  Google Scholar 

  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–37

    Article  Google Scholar 

  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–2173

    Google Scholar 

  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–164

    Google Scholar 

  24. Zhang F, Wang C, Yang Z (2017) Clonal selection algorithm based on vaccination and Cauchy mutation. Computer Engineering & Applications

  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–41

  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–410

    Article  Google Scholar 

  27. Zaharie D (2009) Influence of crossover on the behavior of differential evolution algorithms. Appl Soft Comput 9(3):1126–1138

    Article  Google Scholar 

  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–655

    Article  MathSciNet  Google Scholar 

  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:12

    Google Scholar 

  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–808

    Article  MathSciNet  MATH  Google Scholar 

  31. Tanabe R, Fukunaga A (2013) Success-history based parameter adaptation for differential evolution. In: 2013 IEEE Congress on evolutionary computation, pp 71–78

  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–1959

  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 optimization

  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–1665

  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–1624

  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–324

  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–47

    Article  Google Scholar 

  38. Maia RD, de Castro LN, Caminhas WM (2014) Real-parameter optimization with optbees. In: 2014 IEEE Congress on evolutionary computation, pp 2649–2655

Download references

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.

Author information

Authors and Affiliations

  1. Zhengzhou University of Light Industry, Zhengzhou, 450000, China

    Weiwei Zhang, Kui Gao, Weizheng Zhang, Xiao Wang, Qiuwen Zhang & Hua Wang

Authors
  1. Weiwei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kui Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weizheng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qiuwen Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hua Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weizheng Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, W., Gao, K., Zhang, W. et al. A hybrid clonal selection algorithm with modified combinatorial recombination and success-history based adaptive mutation for numerical optimization. Appl Intell 49, 819–836 (2019). https://doi.org/10.1007/s10489-018-1291-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1291-2

Keywords

Search

Navigation