Skip to main content
Log in

Adaptive niche quantum-inspired immune clonal algorithm

  • Published:
Natural Computing Aims and scope Submit manuscript

Abstract

The adaptive niche quantum-inspired immune clonal algorithm (ANQICA) is proposed by combining the quantum coding, immune clone and niche mechanism together to solve the multi-modal function optimization more effectively and make the function converge to as many as possible extreme value points. The quantum coding can better explore the solution space, the niche mechanism ensures the algorithm to converge to multi-extremum and the adaptive mechanism is introduced according to the characteristics of each procedure of the algorithm to improve the effect of the algorithm. Example analysis shows that the ANQICA is better in exploration and convergence. Therefore, the ANQICA can be used to solve the problem of multi-modal function optimization effectively.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Babu GSS, Das DB, Patvardhan C (2008) Real-parameter quantum evolutionary algorithm for economic load dispatch. IET Gener Transm Distrib 2:22–31

    Article  Google Scholar 

  • Cavicchio DJ (1972) Reproductive adaptive plans. In: Proceedings of the ACM 1972 annual conference, pp 1–11

  • De Jong KA (1975) An analysis of the behavior of a class of genetic adaptive system. University of Michigan, No. 76–9381

  • Gao J, Wang J (2011) A hybrid quantum-inspired immune algorithm for multiobjective optimization. Appl Math Comput 217:4754–4770

    MathSciNet  MATH  Google Scholar 

  • Gao J, He G, Liang R, Feng Z (2014) A quantum-inspired artificial immune system for the multiobjective 0–1 knapsack problem. Appl Math Comput 230:120–137

    MathSciNet  Google Scholar 

  • Goldberg DE, Richardson J (1987) Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the second international conference on genetic algorithms, the Massachusetts Institute of Technology, Cambridge, vol 7, pp 41–49

  • Han K-H, Kim J-H (2004) Quantum-inspired evolutionary algorithm with a new termination criterion, gate and two-phase scheme. IEEE Trans Evol Comput 8(2):156–169

    Article  Google Scholar 

  • Jiao L, Li Y, Gong M, Zhang X (2008) Quantum-inspired immune clonal algorithmfor global optimization. IEEE Trans Syst Man Cybern B Cybern 38(5):1234–1253

    Article  Google Scholar 

  • Li YY, Jiao LC (2005) Quantum-inspired immune clonal algorithm. In: Jacob C, Pilat ML, Bentley PJ, et al (eds) Proceedings of the 4th international conference on artificial immune systems. Banff, Alberta, pp 304–317

  • Li Y, Zhang Y, Cheng Y, Jiang X (2005) A novel immune quantum-inspired genetic algorithm. Adv Nat Comput, LNCS 3612, pp 215–218

  • Moore M, Narayanan A (1995) Quantum-inspired computing. Department of Computer Science, University of Exeter, Exeter

  • Shu W, He B (2007) A quantum genetic simulated annealing algorithm for task scheduling. Adv Comput Intell, LNCS 4683, pp 169–176

  • Tang CL, Huang YR, Qu LG (2008) Adaptive niche clonal selection algorithm and simulation study. J Syst Simul 20(11):2956–2959 (in Chinese)

    Google Scholar 

  • Wu Q, Jiao L, Li Y, Deng X (2009) A novel quantum-inspired immune clonal algorithm with the evolutionary game approach. Prog Nat Sci 19:1341–1347

    Article  MathSciNet  Google Scholar 

  • Yang S, Wang M, Jiao L (2010) Quantum-inspired immune clone algorithm and multiscale Bandelet based image representation. Pattern Recognit Lett 31:1894–1902

    Article  Google Scholar 

  • Yangyang LI, Licheng JIAO (2007) Quantum-inspired immune clonal algorithm and its application. In: Proceedings of 2007 international symposium on intelligent signal processing and communication systems, pp 861–865

  • Zhang GX, Li N, Jin WD (2004) A novel quantum genetic algorithm and its application. ACTA Electronica Sinica 32(3):476–479

    Google Scholar 

  • Zhang G, Rong H (2007) Quantum-inspired genetic algorithm based time-frequency atom decomposition. Comput Sci, Part IV, LNCS 4490, pp 243–250

  • Zhang RL, Shan MY, Liu XH, Zhang LH (2014) A novel fuzzy hybrid quantum artificial immune clustering algorithm based on cloud model. Eng Appl Artif Intell 35:1–13

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Huaixiao Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, J., Wang, H., Sun, Y. et al. Adaptive niche quantum-inspired immune clonal algorithm. Nat Comput 15, 297–305 (2016). https://doi.org/10.1007/s11047-015-9495-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-015-9495-4

Keywords

Navigation