Abstract
There exists no memory of biologic evolution besides the individuals themselves. Indeed, the biologic milieu can change and a previously unfit action or individual can come to be more fit; it would be most dangerous to rely on the memory of the past.
This contrasts with artificial evolution most often considering a fixed milieu: the generation of an unfit individual previously explored is only a waste of time. This paper aims at constructing a memory of evolution, and using it to avoid such fruitless explorations. A new evolution scheme, called mimetic evolution, gradually constructs two models along evolution, respectively memorizing the best and the worst individuals of the past generations. Standard crossover and mutation are replaced by mimetic mutation: individuals are attracted or repelled by these models. Mimetic evolution is extended from binary to continuous search spaces. Results of experiments on large-sized problems are detailed and discussed.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
T. Bäck. Evolutionary Algorithms in theory and practice. New-York:Oxford University Press, 1995.
S. Baluja and R. Caruana. Removing the genetics from the standard genetic algorithms. In A. Prieditis and S. Russel, editors, Proc. of ICML95, pages 38–46. Morgan Kaufmann, 1995.
S. Baluja. An empirical comparizon of seven iterative and evolutionary function optimization heuristics. Technical Report CMU-CS-95-193, Carnegie Mellon University, 1995.
T. Bäck and H.-P. Schwefel. An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation, 1(1):1–23, 1993.
L. Davis. Adapting operator probabilities in genetic algorithms. In J. D. Schaffer, editor, Proc. of the 3rd ICGA, pages 61–69. M. Kaufmann, 1989.
A.E. Eiben and Z. Ruttkay. Self-adaptivity for constraint satisfaction: Learning penalty functions. In T. Fukuda, editor, Proc. of the 3rd IEEE ICEC, pages 258–261. IEEE Service Center, 1996.
I.K. Evans. Enhancing recombination with the complementary surrogate genetic algorithm. In T. Bäck, Z. Michalewicz, and X. Yao, editors, Proc. of the Fourth IEEE ICEC, pages 97–102. IEEE Press, 1997.
D. E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison Wesley, 1989.
J. Horn and D.E. Goldberg. Genetic algorithms difficulty and the modality of fitness landscapes. In L. D. Whitley and M. D. Vose, editors, Foundations of Genetic Algorithms 3, pages 243–269. Morgan Kaufmann, 1995.
N. Hansen, A. Ostermeier, and A. Gawelczyk. On the adaptation of arbitrary normal mutation distributions in evolution strategies: The generating set adaptation. In L. J. Eshelman, editor, Proc. of the 6th ICGA, pages 57–64. Morgan Kaufmann, 1995.
J. H. Holland. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, 1975.
T. Jones. Crossover, macromutation and population-based search. In L. J. Eshelman, editor, Proc. of the 6th ICGA, pages 73–80. Morgan Kaufmann, 1995.
P.Collard and J.P. Aurand. Dual ga: An efficient genetic algorithm. In Proc. of ECAI, pages 487–491. Amsterdam, Wiley and sons, August 1994.
M. Peyral, A. Ducoulombier, C. Ravisé, M. Schoenauer, and M. Sebag. Mimetic evolution. In Artificial Evolution'97. To appear, Springer-Verlag.
R.G. Reynolds. An introduction to cultural algorithms. In Proc. of the 3rd Annual Conference on EP, pages 131–139. World Scientific, 1994.
C. Ravisé and M. Sebag. An advanced evolution should not repeat its past errors. In L. Saitta, editor, Proc. of the 13th ICML, pages 400–408, 1996.
H.-P. Schwefel. Numerical Optimization of Computer Models. John Wiley & Sons, New-York, 1981. 1995 — 2nd edition.
M. Sebag and M. Schoenauer. Mutation by imitation in boolean evolution strategies. In H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, editors, Proc. of the 4th Conference on PPSN, pages 356–365. Springer-Verlag, Springer-Verlag, 1141, 1996.
M. Sebag, M. Schoenauer, and C. Ravisé. Toward civilized evolution: Developing inhibitions. In Th. Bäeck, editor, Proc. of the 7th ICGA. Morgan Kaufmann, 1997.
I. Servet, L. Trave-Massuyes, and D. Stern. Telephone network traffic overloading diagnosis and evolutionary computation technique. In Artificial Evolution'97. To appear, Springer-Verlag.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ducoulombier, A., Sebag, M. (1998). Continuous mimetic evolution. In: Nédellec, C., Rouveirol, C. (eds) Machine Learning: ECML-98. ECML 1998. Lecture Notes in Computer Science, vol 1398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0026704
Download citation
DOI: https://doi.org/10.1007/BFb0026704
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64417-0
Online ISBN: 978-3-540-69781-7
eBook Packages: Springer Book Archive