Skip to main content
SpringerLink
Log in

Elitism-based immune genetic algorithm and its application to optimization of complex multi-modal functions

  • Published:
Journal of Central South University of Technology Aims and scope Submit manuscript

Abstract

A novel immune genetic algorithm with the elitist selection and elitist crossover was proposed, which is called the immune genetic algorithm with the elitism (IGAE). In IGAE, the new methods for computing antibody similarity, expected reproduction probability, and clonal selection probability were given. IGAE has three features. The first is that the similarities of two antibodies in structure and quality are all defined in the form of percentage, which helps to describe the similarity of two antibodies more accurately and to reduce the computational burden effectively. The second is that with the elitist selection and elitist crossover strategy IGAE is able to find the globally optimal solution of a given problem. The third is that the formula of expected reproduction probability of antibody can be adjusted through a parameter β, which helps to balance the population diversity and the convergence speed of IGAE so that IGAE can find the globally optimal solution of a given problem more rapidly. Two different complex multi-modal functions were selected to test the validity of IGAE. The experimental results show that IGAE can find the globally maximum/minimum values of the two functions rapidly. The experimental results also confirm that IGAE is of better performance in convergence speed, solution variation behavior, and computational efficiency compared with the canonical genetic algorithm with the elitism and the immune genetic algorithm with the information entropy and elitism.

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. TIMMIS J, HONE A, STIBOR T, CLARK E. Theoretical advances in artificial immune systems [J]. Theoretical Computer Science, 2008, 403(1): 11–32.

    Article  MathSciNet  MATH  Google Scholar 

  2. DASGUPTA D, GONZALEZ F. Enhancing computer security with smart technology [M]. New York: Auerbach Publications, 2005: 165–208.

    Google Scholar 

  3. FUKUDA T, MORI K, TSUKIYAMA M. Artificial immune systems and their applications [M]. Heidelberg: Springer-Verlag Press, 1999: 210–220.

    MATH  Google Scholar 

  4. TAN K C, GOH C K, MAMUN A A, EI E Z. An evolutionary artificial immune system for multi-objective optimization [J]. European Journal of Operational Research, 2008, 187(2): 371–392.

    Article  MathSciNet  MATH  Google Scholar 

  5. SECKER A, FREITAS A, TIMMIS J. AISEC: An artificial immune system for E-mail classification [C]// Proceedings of the 2003 IEEE Congress on Evolutionary Computation. Piscataway, New Jersey: IEEE Press, 2003: 131–139.

    Google Scholar 

  6. FREITAS A A, TIMMIS J. Revisiting the foundations of artificial immune systems for data mining [J]. IEEE Transactions on Evolutionary Computation, 2007, 11(4): 521–540.

    Article  Google Scholar 

  7. GLICKMAN M, BALTHROP J, FORREST S. A machine learning evaluation of an artificial immune system [J]. Journal of Evolutionary Computation, 2005, 13(2): 179–212.

    Article  Google Scholar 

  8. de CASTRO L N, von ZUBEN F J. Learning and optimization using the clonal selection principle [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(3): 239–251.

    Article  Google Scholar 

  9. DIOUBATE M I, TAN G Z, TOUR M L. An artificial immune system-based multi-agent model and its application to robot cooperation problem [C]// Proceedings of the 7th World Congress on Intelligent Control and Automation. Piscataway, New Jersey: IEEE Press, 2008: 3033–3039.

    Google Scholar 

  10. DIOUBATE M I, TAN G Z. Immune evolutionary programming-based locomotion control of autonomous mobile robot [C]// Proceedings of the 7th World Congress on Intelligent Control and Automation. Piscataway, New Jersey: IEEE Press, 2008: 8990–8996.

    Google Scholar 

  11. DIOUBATE M I, TAN G Z. Robot goal-discovering problems-based adapted idiotypic immune network [C]// Proceedings of The 2008 International Conference on Genetic and Evolutionary Methods (GEM’08). New York: CSREA Press, 2008: 203–211.

    Google Scholar 

  12. NASSER H A, SELIM G, BADE A. A fuzzy-immune algorithm for autonomous robot navigation [J]. Computing and Information Systems, 2007, 11(3): 12–22.

    Google Scholar 

  13. GUNES S, POLAT K. Computer aided medical diagnosis system based on principal component analysis and artificial immune recognition system classifier algorithm [J]. Expert Systems with Applications, 2008, 34(1): 773–779.

    Article  Google Scholar 

  14. SWIMMER M. Using the danger model of immune systems for distributed defense in modern data networks [J]. Computer Networks, 2007, 51(5): 1315–1333.

    Article  MATH  Google Scholar 

  15. ZHONG Yan-fei, ZHANG Liang-pei, GONG Jian-yai, LI Ping-xiang. A supervised artificial immune classifier for remote-sensing imagery [J]. IEEE Transactions on Geoscience and Remote Sensing, 2007, 45(12): 3957–3966.

    Article  Google Scholar 

  16. CHUN J S, JUNG H K, HAHN S Y. A study on comparison of optimization performance between immune algorithm and other heuristic algorithms [J]. IEEE Transactions on Magnetics, 1998, 34(5): 2972–2975.

    Article  Google Scholar 

  17. ZHENG Ri-rong, MAO Zong-yuan, LUO Xin-xian. Study of immune algorithm based on Euclidean distance and king-crossover[J]. Control and Decision, 2005, 20(2): 161–164, 169. (in Chinese)

    MATH  Google Scholar 

  18. RUDOLPH G. Convergence analysis of canonical genetic algorithms [J]. IEEE Transactions on Neural Networks, 1994, 5(1): 96–101.

    Article  MathSciNet  Google Scholar 

  19. de JONG K A. An analysis of the behavior of a class of genetic adaptive systems [D]. Ann Arbor: University of Michigan, 1975: 25–97.

    Google Scholar 

  20. BHANDARI D, MURTHY C A, PAL S K. Genetic algorithm with elitist model and its convergence [J]. International Journal of Pattern Recognition and Artificial Intelligence, 1996, 10(6): 731–747.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Central South University, Changsha, 410083, China

    Guan-zheng Tan  (谭冠政), Dai-ming Zhou  (周代明), Bin Jiang  (江 斌) & Mamady I. Dioubate

Authors
  1. Guan-zheng Tan  (谭冠政)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dai-ming Zhou  (周代明)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Jiang  (江 斌)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mamady I. Dioubate
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guan-zheng Tan  (谭冠政).

Additional information

Foundation item: Project(50275150) supported by the National Natural Science Foundation of China; Projects(20040533035, 20070533131) supported by the National Research Foundation for the Doctoral Program of Higher Education of China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tan, Gz., Zhou, Dm., Jiang, B. et al. Elitism-based immune genetic algorithm and its application to optimization of complex multi-modal functions. J. Cent. South Univ. Technol. 15, 845–852 (2008). https://doi.org/10.1007/s11771-008-0156-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-008-0156-y

Key words

Search

Navigation