Skip to main content
Springer Nature Link
Log in

Convergence Analysis of a Multiobjective Artificial Immune System Algorithm

  • Conference paper
Artificial Immune Systems (ICARIS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3239))

Included in the following conference series:

Abstract

This paper presents a mathematical proof of convergence of a multiobjective artificial immune system algorithm (based on clonal selection theory). An specific algorithm (previously reported in the specialized literature) is adopted as a basis for the mathematical model presented herein. The proof is based on the use of Markov chains.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Coello, C.A.C., Veldhuizen, D.A.V., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems, May 2002. Kluwer Academic Publishers, NewYork (2002) ISBN 0-3064-6762-3

    MATH  Google Scholar 

  2. Cortés, N.C., Coello, C.A.C.: Multiobjective Optimization Using Ideas from the Clonal Selection Principle. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 158–170. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  3. Dasgupta, D. (ed.): Artificial Immune Systems and Their Applications. Springer, Berlin (1999)

    MATH  Google Scholar 

  4. de Castro, L.N., Von Zuben, F.J.: Learning and Optimization Using the Clonal Selection Principle. IEEE Transactions on Evolutionary Computation 6(3), 239–251 (2002)

    Article  Google Scholar 

  5. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. JohnWiley & Sons, Chichester (2001) ISBN 0-471-87339-X

    MATH  Google Scholar 

  6. Hajela, P., Yoo, J.S.: Immune Network Modelling in Design Optimization. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 167–183. McGraw-Hill, New York (1999)

    Google Scholar 

  7. Hernández-Lerma, O.: Adaptive Markov Control Processes. Springer, New York (1989)

    Book  MATH  Google Scholar 

  8. Iosifescu, M.: Finite Markov Processes and Their Applications. John Wiley & Sons, Chichester (1980)

    MATH  Google Scholar 

  9. Miettinen, K.M.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston (1998)

    Google Scholar 

  10. de Castro, L.N., Timmis, J.: An Introduction to Artificial Immune Systems: A New Computational Intelligence Paradigm. Springer, Heidelberg (2002)

    Google Scholar 

  11. Saab, R., Monroy, R., Godínez, F.: Towards a model for an immune system. In: Coello Coello, C.A., de Albornoz, Á., Sucar, L.E., Battistutti, O.C. (eds.) MICAI 2002. LNCS (LNAI), vol. 2313, pp. 401–410. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  12. Seneta, E.: Non-Negative Matrices and Markov Chains, 2nd edn. Springer, New York (1981)

    MATH  Google Scholar 

  13. Tarakanov, A., Dasgupta, D.: A formal model of an artificial immune system. BioSystems 55, 151–158 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, CINVESTAV-IPN, A. Postal 14-740, México, D.F. 07000, MEXICO

    Mario Villalobos-Arias & Onésimo Hernández-Lerma

  2. Evolutionary Computation Group, Depto. de Ingeniería Eléctrica, Sección de Computación, CINVESTAV-IPN, Av. Instituto Politécnico Nacional No. 2508, Col. San Pedro Zacatenco, México, D. F., 07300, MEXICO

    Carlos A. Coello Coello

  3. Permanent Address:, Escuela de Matemática, Universidad de Costa Rica, San José, Costa Rica

    Mario Villalobos-Arias

Authors
  1. Mario Villalobos-Arias
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlos A. Coello Coello
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Onésimo Hernández-Lerma
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Catania, Viale A. Doria 6, 95125, Catania, Italy

    Giuseppe Nicosia  & Vincenzo Cutello  & 

  2. Computer Science Department, University College London, London, UK

    Peter J. Bentley

  3. Department of Electronics, University of York, YO10 5DD, Heslington, York, UK

    Jon Timmis

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Villalobos-Arias, M., Coello, C.A.C., Hernández-Lerma, O. (2004). Convergence Analysis of a Multiobjective Artificial Immune System Algorithm. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds) Artificial Immune Systems. ICARIS 2004. Lecture Notes in Computer Science, vol 3239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30220-9_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30220-9_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23097-7

  • Online ISBN: 978-3-540-30220-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation