Analysis of convergence of an evolutionary algorithm with self-adaptation using a stochastic Lyapunov function

Evolutionary Computation

Volumn 11, Issue 4, 2003, Pages 363-379

  Semenov, Mikhail A ^a   Terkel, Dmitri A ^a  

^a ROTHAMSTED RESEARCH   (United Kingdom)

Author keywords

Convergence; Martingale; Self adaptation; Stochastic Lyapunov function

Indexed keywords

STOCHASTIC LYAPUNOV FUNCTIONS;

CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; LYAPUNOV METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; STOCHASTIC CONTROL SYSTEMS;

EVOLUTIONARY ALGORITHMS;

ADAPTATION; ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; EVOLUTION; GENETICS; MONTE CARLO METHOD; MUTATION; POPULATION GENETICS; STATISTICS;

ADAPTATION, BIOLOGICAL; ALGORITHMS; COMPUTER SIMULATION; EVOLUTION; GENETICS, POPULATION; MODELS, GENETIC; MONTE CARLO METHOD; MUTATION; STOCHASTIC PROCESSES;

EID: 0344515656     PISSN: 10636560     EISSN: None     Source Type: Journal    
DOI: 10.1162/106365603322519279     Document Type: Article

References (25)

1. Auerbach, C. (1976). Mutation Research, Chapman and Hall, London.
2. Bäck, Th. (1998). An Overview of Parameter Control Methods by Self-Adaptation in Evolutionary Algorithms. Fundamenta Informaticae, 35:51-66.
3. Bäck, Th., Fogel, D. B., and Michalewicz, Z. (2000). Evolutionary Computation 1. Basic Algorithms and Operators, IOP Publishing Ltd, Bristol.
4. Beyer, H. G. (1995). Toward a Theory of Evolution Strategies: Self- adaptation. Evolutionary Computation, 3(3):311-348.
5. Demerec, M. (1937). Frequency of Spontaneous Mutation in Certain Stocks of Drosophila Melanogaster. Genetics, 22:469-478.
6. Doob, J. L. (1990). Stochastic Processes, John Wiley & Sons Inc, London.
7. Eiben, A. E., Hinterding, R., and Michalewicz, Z. (1999). Parameter Control in Evolutionary Algorithms. IEEE Transaction on Evolutionary Computation, 3 (2):124-141.
8. Gibson, T. C., Scheppe, M.L. & Cox, E.C. (1970). Fitness of an Escherichia coli Mutator Gene. Science, 169:686-688.
9. Grant, V. (1977). Organismic Evolution, W.H. Freeman and Company, San Francisco.
10. Karlin, S., and McGregor, J. (1972). The Evolutionary Development of Modifier Genes. Proc. Nat. Acad. Sci. USA, 69(12):3611-3614.
11. Kimura, M. (1967). Evolutionary Adjustment of Spontaneous Mutation Rates. Genetical Research, 9(1):25-34.
12. Kushner, H. J. (1967). Stochastic Stability and Control, Academic Press.
13. Kushner, H. J. (1984). Approximation and Weak Convergence Methods for Random Processes, with Application to Stochastic System Theory, The MIT Press, Massachusetts.
14. Neveu, J. (1975). Discrete-Parameter Martingales, Noth-Holland Publishing Company, Amsterdam.
15. Rudolph, G. (1997a). Convergence Properties of Evolutionary Algorithms, Kovac, Hamburg.
16. Rudolph, G. (1997b). Convergence Rates of Evolutionary Algorithms for a Class of Convex Objective Functions. Control and Cybernetics, 26(3):375-390.
17. Schwefel, H. P. (1981, 1995). Evolution and Optimum Seeking, Willey, New York.
18. Schwefel, H.-P., and Rudolph, G. (1995). Contemporary Evolution Strategies. Advances in Artificial Life, F. M. e. al, ed., Springer, Berlin, 893-907.
19. Semenov, M. A., and Terkel, D. A. (1984). On the Convergence Set of Stochastic Lyapunov Function. Am.Math.Society: Sov.Math.Dokl, 30(2):376-378.
20. Semenov, M. A., and Terkel, D. A. (1985). On the Evolution of Hereditary Variability Mechanisms by Means of Indirect Effect of Selection. General Biology, XLVI(2):271-278.
21. Sniegowski, P. D., Gerrish, P. J., and Lenski, R. E. (1997). Evolution of High Mutation Rates in Experimental Populations of E.coli. Nature, 387:703-705.
22. Taddei, F., Radman, M., Maynard-Smith, J., Toupance, B., Gouyon, P. H., and Godelle, B. (1997). Role of Mutator Appeps in Adaptive Evolution. Nature, 387:700-702.
23. Travis, J. (1992). Possible Evolutionary Role Explored for "Jumping Genes". Science, 257:884-885.
24. Vasilev, F. P. (1980). Computational Methods for Optimisation Problems, Nauka, Moscow.
25. Williams, D. (2000). Probability with Martingales, Cambridge University Press, Cambridge.