A Lamarckian Evolution Strategy for Genetic Algorithms

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Brian J. Ross: A Lamarckian Evolution Strategy for Genetic Algorithms. In: L. Chambers (ed.): Practical Handbook of Genetic Algorithms (vol.3), CRC Press, 1999, pp. 1-16.



A Prolog implementation of a simple Lamarckian evolution module for genetic algorithms is discussed. Lamarckian evolution posits that characteristics acquired during a phenotype's lifetime may be inherited by offspring. Although largely dismissed as a viable evolutionary theory for natural systems, Lamarckian evolution has proven effective within computer applications. The strengths of the implementation discussed here are its speed and simplicity -- the latter promoting extensibility and specialization to particular applications.

Extended Abstract


Used References

Ackley, D.H. and Littman, M.L. 1994. "A Case for Lamarckian Evolution". Artificial Life III, Ed. C.G. Langton, Addison-Wesley.

Back, T. 1992. “Self-Adaptation in Genetic Algorithms”. Proc. 1st ECAI, Dec 1991, MIT Press.

Cochrane, E. 1997. "Viva Lamarck: A Brief History of the Inheritance of Acquired Characteristics". [1].

Dawkins, R. 1996. The Blind Watchmaker. Norton.

Goldberg, D.E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.

Gould, S.J. 1980. The Panda's Thumb. New York: Norton.

Grefenstette, J. J. 1986. “Optimization of control parameters for genetic algorithms”. IEEE Transactions on Systems, Man and Cybernetics, 16(1):122- 128.

Grefenstette, J.J. 1991. "Lamarckian Learning in Multi-agent Environments". Proc. 4th Intl. Conference on Genetic Algorithms, Morgan Kaufman.

Hart, W.E. and Belew, R.K. 1996. "Optimization with Genetic Algorithm Hybrids that Use Local Search". In Adaptive Individuals in Evolving Populations. Ed. R.K. Belew and M. Mitchell, Addison-Wesley.

Li, Y., Tan, K.C., and Gong, M. 1996. "Model Reduction in Control Systems by Means of Global Structure Evolution and Local Parameter Learning". Evolutionary Algorithms in Engineering Applications, ed. D. Dasgupta and Z. Michalewicz, Springer Verlag.

Mitchell, M. 1996. An Introduction to Genetic Algorithms. MIT Press.

Tamaki, H., Kita, H., Shimizu, N., Maekawa, K., and Nishikawa, Y. 1994. "A Comparison Study of Genetic Codings for the Traveling Salesman Problem". 1st IEEE Conference on Evolutionary Computation, June 1994.

Winston, P.H. 1992. Artificial Intelligence (3e). Addison-Wesley.


Full Text


intern file

Sonstige Links