Abstract
We review various problems of extremization that arise in the calculus of variations, with wide-ranging applications in mathematics, physics and biology. Euler-Lagrange equations come from the extremum of an action functional, and we reformulate this as an optimization problem. Hence the task of solving systems of differential equations can be recast as the problem of finding the minimum of a suitable quantity, which is appropriate for the application of artificial immune system (AIS) algorithms. We also show how the problem of finding roots of polynomial functions is naturally viewed as another minimization problem. In numerical analysis, the Newton-Raphson method is the standard approach to this problem, and the basins of attractions for each root have a fractal structure. Preliminary investigations using the B-Cell Algorithm (BCA) introduced by Kelsey and Timmis suggest that the behaviour of AIS algorithms themselves can display fractal structure, which may be analyzed with dynamical systems techniques.
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
Bailin, D., Love, A.: Introduction to Gauge Field Theory. Adam Hilger (1986)
Beeson, D.: Maupertuis: an intellectual biography. Voltaire Foundation, Taylor Institution. Alden Press, Oxford (1992)
Budd, C.J., Iserles, A. (eds.): Geometric integration: numerical solution of differential equations on manifolds. Phil. Trans. R. Soc. Lond. A 357, 943–1133 (1999)
Choquet-Bruhat, Y.: Géométrie différentielle et systèmes extérieurs. Dunod, Paris (1968)
de Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Heidelberg (2002)
Cutello, V., Nicosia, G.: An Immunological Approach to Combinatorial Optimization Problems. In: Garijo, F.J., Riquelme, J.-C., Toro, M. (eds.) IBERAMIA 2002. LNCS (LNAI), vol. 2527, pp. 361–370. Springer, Heidelberg (2002)
Feynman, R.P., Hibbs, A.R.: Quantum Mechanics and Path Integrals. McGraw-Hill, New York (1965)
Gelfand, I.M., Fomin, S.V.: Calculus of Variations. Prentice-Hall, Englewood Cliffs (1963)
Goldstein, H.: Classical Mechanics. Addison-Wesley, Reading (1950)
Hone, A., Kelsey, J., Timmis, J.: Chasing Chaos. In: Sarker, R., et al. (eds.) Proceedings of the Congress on Evolutionary Computation, Canberra, Australia, pp. 413–419. IEEE, Los Alamitos (2003)
Hone, A.: Extremum principles. In: Scott, A. (ed.) Encyclopedia of Nonlinear Science, Fitzroy Dearborn, Routledge (2004) (in press), http://www.routledge-ny.com/nonlinearsci/
Postcript image of BCA applied to z3 − 1 = 0, downloadable at http://www.kent.ac.uk/ims/publications/documents/banyan1.ps (scroll image to bottom of window)
Kelsey, J., Timmis, J.: Immune Inspired Somatic Contiguous Hypermutation for Function Optimisation. 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. 207–218. Springer, Heidelberg (2003)
Kelsey, J.: An Immune System-Inspired Function Optimisation Algorithm, MSc thesis, University of Kent (2004)
Kenway, R.D.: Particles from scratch: the hadron spectrum from lattice gauge theory. Contemporary Physics 31, 325–333 (1990)
Kirk, D.E.: Optimal Control Theory - An Introduction. Prentice Hall Inc., Englewood Cliffs (1997)
Kline, M., Kay, I.W.: Electromagnetic Theory and Geometrical Optics. Interscience Publishers, John Wiley & Son, New York (1965)
Kol, A., Laird, B., Leimkuhler, B.: A symplectic method for rigid-body molecular simulation. J. Chem. Phys. 107, 2580–2588 (1997)
Meade, A.J., Sonneborn, H.C.: Numerical solution of a calculus of variations problem using the feedforward neural network architecture. Advances in Engineering Software 27, 213–225 (1996)
Morse, M., Cairns, S.S.: Critical Point Theory in Global Analysis and Differential Topology. Academic Press, New York (1969)
Narain, P.: On an extremum principle in the genetical theory of natural selection. Journal of Genetics 72, 59–71 (1993)
Nash, J.: Non-Cooperative Games. Annals of Mathematics 54, 286–295 (1951)
Nicosia, G.: Combinatorial Landscapes, Immune Algorithms and Protein Structure Prediction Problem. Poster at Mathematical and Statistical Aspects of Molecular Biology (MASAMB XIV) at Isaac Newton Institute, Cambridge (March 2004)
Owen, G.: Game Theory, 2nd edn. Academic Press, London (1982)
Peitgen, H.-O., Richter, D.H.: The Beauty of Fractals: Images of Complex Dynamical Systems. Springer, Heidelberg (1986)
Perelson, A.S., Weisbuch, G.: Immunology for physicists. Rev. Modern Phys. 69, 1219–1267 (1997)
Prestipino, S., Giaquinta, P.V.: The concavity of entropy and extremum principles in thermodynamics. Journal of Statistical Physics 111, 479–493 (2003)
Tarakanov, A.O., Skormin, V.A., Sokolova, S.P.: Immunocomputing: Principles and Applications. Springer, Heidelberg (2003)
Timmis, J., Bentley, P., Hart, E. (eds.): ICARIS 2003. LNCS, vol. 2787. Springer, Heidelberg (2003)
Velasco, S., Fernandez-Pineda, C.: A simple example illustrating the application of thermodynamic extremum principles. European Journal of Physics 23, 501–511 (2002)
von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behaviour. Princeton University Press, New Jersey (1947)
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
Hone, A., Kelsey, J. (2004). Optima, Extrema, and Artificial Immune Systems. 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_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-30220-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23097-7
Online ISBN: 978-3-540-30220-9
eBook Packages: Springer Book Archive