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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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
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)
Dasgupta, D. (ed.): Artificial Immune Systems and Their Applications. Springer, Berlin (1999)
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)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. JohnWiley & Sons, Chichester (2001) ISBN 0-471-87339-X
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)
Hernández-Lerma, O.: Adaptive Markov Control Processes. Springer, New York (1989)
Iosifescu, M.: Finite Markov Processes and Their Applications. John Wiley & Sons, Chichester (1980)
Miettinen, K.M.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston (1998)
de Castro, L.N., Timmis, J.: An Introduction to Artificial Immune Systems: A New Computational Intelligence Paradigm. Springer, Heidelberg (2002)
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)
Seneta, E.: Non-Negative Matrices and Markov Chains, 2nd edn. Springer, New York (1981)
Tarakanov, A., Dasgupta, D.: A formal model of an artificial immune system. BioSystems 55, 151–158 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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