Skip to main content
SpringerLink
Log in

Immune algorithm with orthogonal design based initialization, cloning, and selection for global optimization

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

In this study, an orthogonal immune algorithm (OIA) is proposed for global optimization by incorporating orthogonal initialization, a novel neighborhood orthogonal cloning operator, a static hypermutation operator, and a novel diversity-based selection operator. The orthogonal initialization scans the feasible solution space once to locate good points for further exploration in subsequent iterations. Meanwhile, each row of the orthogonal array defines a sub-domain. The neighborhood orthogonal cloning operator uses orthogonal arrays to scan uniformly the neighborhood around each antibody. Then the new algorithm explores each clone by using hypermutation. The improved maturated progenies are selectively added to an external population by the diversity-based selection, which retains one and only one external antibody in each sub-domain. The OIA is unique in three aspects: First, a new selection method based on orthogonal arrays is provided in order to preserve diversity in the population. Second, the orthogonal design with a modified quantization technique is introduced to generate initial population. Third, the orthogonal design is introduced into the cloning operator. The performance comparisons of OIA with two known immune algorithms and three evolutionary algorithms in optimizing eight benchmark functions and six composition functions indicate that OIA is an effective algorithm for solving global optimization problems.

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

Similar content being viewed by others

References

  1. Aickelin U, Cayzer S (2002) The danger theory and its application to artificial immune systems. In: Proceeding of the first international conference on artificial immune systems. University of Kent at Canterbury, England, pp 141–148

  2. Bentley, P, Doheon L, Sungwon J (eds) (2008) Proceedings of the seventh international conference on artificial immune systems, ICARIS 2008, Phuket, Thailand, August 10–13. Springer, Lecture Notes in Computer Science, vol 5132

  3. Bersini H, Carneiro J (eds) (2006) Proceedings of the third international conference on artificial immune systems, ICARIS 2006, Oeiras, Portugal, September 4–6. Springer, Lecture Notes in Computer Science, vol 4163

  4. Burnet FM (1959) The clonal selection theory of acquired immunity. Cambridge University Press, Cambridge

    Google Scholar 

  5. Coello CA, Cortes NC (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Program Evolvable Mach 6: 163–190

    Article  Google Scholar 

  6. Cutello V, Narzisi G, Nicosia G, Pavone M (2005) Clonal selection algorithms: a comparative case study using effective mutation potentials. In: Proceedings of 4th international conference on artificial immune systems, ICARIS 2005, Banff, Canada. August 14–17, 2005. Lecture Notes in Computer Science, vol 3627, pp 13–28

  7. Cutello V, Nicosia G, Pavone M (2004) Exploring the capability of immune algorithms: a characterization of hypemutation operators. In: Proceedings of third international conference on artificial immune systems, ICARIS2004, Catania, Italy, September 13–16, 2004, Lecture Notes in Computer Science, vol 3239, pp 263–276

  8. Deb K, Agrawal RB (1995) Simulated binary crossover for continuous search space. Complex Syst 9: 115–148

    MATH  MathSciNet  Google Scholar 

  9. Deb K, Anand A, Joshi D (2002) A computationally efficient evolutionary algorithm for real-parameter optimization. KanGAL Report No. 2002003

  10. Deb K, Beyer HG (2001) Self-adaptive genetic algorithms with simulated binary crossover. Evol Comput 9(2): 197–221

    Article  Google Scholar 

  11. de Castro LN, Timmis J (2002) An artificial immune network for multimodal function optimization. In: Proceedings of the 2002 congress on evolutionary computation, CEC’ 02, vol 1, pp 699–704

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

    Article  Google Scholar 

  13. de Castro LN, Von Zuben FJ, Knidel H (eds) (2007) Proceedings of the third international conference on artificial immune systems, ICARIS 2007, Santos, Brazil, August 26–29. Springer, Lecture Notes in Computer Science, vol 4628

  14. Forrest S, Perelson AS (1991) Genetic algorithms and the immune system. In: Schwefel H-P, Manner R (eds) Parallel problem solving from nature Lecture Notes in Computer Science, Springer, Berlin, pp 320–325

  15. Freschi F, Repetto M (2006) VIS: an artificial immune network for multi-objective optimization. Eng Optim 38(8): 975–996

    Article  Google Scholar 

  16. Fukuda T, Mori K, Tsukiyama M (1993) Immune networks using genetic algorithm for adaptive production scheduling. In: 15th IFAC world congress, vol 3, pp 57–60

  17. Garrett SM (2004) Parameter-free, Adaptive clonal selection. In: The Proceedings of IEEE Congress on Evolutionary Computing, CEC 2004, Portland, Oregon, pp 1052–1058

  18. Garrett SM (2005) How do we evaluate artificial immune systems. Evol Comput 13(2): 145–178

    Article  Google Scholar 

  19. Gong MG, Jiao LC, Du HF, Bo LF (2008) Multi-objective immune algorithm with nondominated neighbor-based selection. Evol Comput 16(2): 225–255

    Article  Google Scholar 

  20. Gong MG, Jiao LC, Ma WP, Du HF (2008) Multiobjective optimization using an immunodominance and clonal selection inspired algorithm. Sci China Ser F Inform Sci 51(8): 1064–1082

    Article  MATH  MathSciNet  Google Scholar 

  21. Gong MG, Jiao LC, Zhang XR (2008) A population-based artificial immune system for numerical optimization. Neurocomputing 72(1–3): 149–161

    Article  Google Scholar 

  22. Hart E, Timmis J (2005) Application areas of AIS: the past, the present and the future. In: Proceedings of the 4th international conference on artificial immune systems, ICARIS 2005. Springer. Lecture Notes in Computer Science, vol 3627, pp 483–497

  23. Hedayat AS, Sloane NJA, Stufken J (1999) Orthogonal arrays: theory and applications. Springer, New York

    MATH  Google Scholar 

  24. Ho SY, Shu LS, Chen JH (2004) Intelligent evolutionary algorithms for large parameter optimization problems. IEEE Trans Evol Comput 8(6): 522–540

    Article  Google Scholar 

  25. Jacob C, Pilat ML, Bentley PJ, Timmis J (eds) (2005) Proceedings of the fourth international conference on artificial immune systems, ICARIS 2005, Banff, August 14–17, Springer, Lecture Notes in Computer Science, vol 3627

  26. Ji Z, Dasgupta D (2007) Revisiting negative selection algorithms. Evol Comput 15(2): 223–251

    Article  Google Scholar 

  27. Jiao LC, Li YY, Gong MG, Zhang XR (2008) Quantum-inspired immune clonal algorithm for global optimization. IEEE Trans Syst Man Cybern, Part B 38(5): 1234–1253

    Article  Google Scholar 

  28. Jiao LC, Wang L (2000) A novel genetic algorithm based on immunity. IEEE Trans Syst Man Cybern Part A 30(5): 552–561

    Article  Google Scholar 

  29. Kouchakpour P, Zaknich A, Bräunl T (2009) A survey and taxonomy of performance improvement of canonical genetic programming. Knowl Inform Syst. doi:10.1007/s10115-008-0184-9

  30. Khare V, Yao X, Deb K (2003) Performance scaling of multi-objective evolutionary algorithms. In: Proceedings of the second international conference on evolutionary multi-criterion optimization, EMO 2003, Springer. Lecture Notes in Computer Science, vol 2632, pp 376–390

  31. Leung YW, Wang YP (2001) An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Trans Evol Comput 5(1): 41–53

    Article  Google Scholar 

  32. Liang JJ, Baskar S, Suganthan PN, Qin AK (2006) Performance evaluation of multiagent genetic algorithm. Nat Comput 5: 83–96

    Article  MATH  MathSciNet  Google Scholar 

  33. Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3): 281–295

    Article  Google Scholar 

  34. Liang JJ, Suganthan PN, Deb K (2005) Novel composition test functions for numerical global optimization. In: Proceedings of the 2005 IEEE swarm intelligence symposium, pp 68–75

  35. McGill R, Tukey J, Larsen W (1978) Variations of boxplots. Am Stat 32: 12–16

    Article  Google Scholar 

  36. Nicosia G, Cutello V, Bentley PJ, Timmis J (eds) (2004) Proceedings of the third international conference on artificial immune systems, ICARIS 2004, Catania, September 13–16. Springer, Lecture Notes in Computer Science, vol 3239

  37. Pappa GL, Freitas AA (2009) Evolving rule induction algorithms with multi-objective grammar-based genetic programming. Knowl Inform Syst 19(3): 283–309

    Article  Google Scholar 

  38. Peterson GL, McBride BT (2008) The importance of generalizability for anomaly detection. Knowl Inform Syst 14(3): 377–392

    Article  Google Scholar 

  39. Smith RE, Forrest S, Perelson AS (1992) Population diversity in an immune system model: implications for genetic search. In: Whitley LD (ed) Foundations of genetic algorithms, vol 2, Morgan Kaufmann Publishers, San Mateo, pp 153–165

  40. Smith RE, Forrest S, Perelson AS (1993) Searching for diverse, cooperative populations with genetic algorithms. Evol Comput 1(2): 127–149

    Article  Google Scholar 

  41. Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical Report, Nanyang Technological University, Singapore, May 2005 AND KanGAL Report #2005005, IIT Kanpur, India

  42. Wang Y, Liu H, Cai ZX, Zhou YR (2007) An orthogonal design based constrained evolutionary optimization algorithm. Eng Optim 39(6): 715–736

    Article  MathSciNet  Google Scholar 

  43. Zeng SY, Kang LS, Ding LX (2004) An orthogonal multi-objective evolutionary algorithm for multi-objective optimization problems with constraints. Evol Comput 12(1): 77–98

    Article  Google Scholar 

  44. Zhang QF, Leung YW (1999) An orthogonal genetic algorithm for multimedia multicast routine. IEEE Trans Evol Comput 3(1): 53–62

    Article  Google Scholar 

  45. Zhong WC, Liu J, Xue MZ, Jiao LC (2004) A multiagent genetic algorithm for global numerical optimization. IEEE Trans Syst Man Cybern Part B 34(2): 1128–1141

    Article  Google Scholar 

  46. Zhou A, Cao F, Qian W, Jin C (2008) Tracking clusters in evolving data streams over sliding windows. Knowl Inform Syst 15(2): 181–214

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Institute of Intelligent Information Processing, Xidian University, No. 2 South TaiBai Road, PO Box 224, 710071, Xi’an, China

    Maoguo Gong, Licheng Jiao, Fang Liu & Wenping Ma

Authors
  1. Maoguo Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Licheng Jiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wenping Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maoguo Gong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gong, M., Jiao, L., Liu, F. et al. Immune algorithm with orthogonal design based initialization, cloning, and selection for global optimization. Knowl Inf Syst 25, 523–549 (2010). https://doi.org/10.1007/s10115-009-0261-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-009-0261-8

Keywords

Search

Navigation