Skip to main content
SpringerLink
Log in

Evolving Objects: A General Purpose Evolutionary Computation Library

  • Conference paper
  • First Online:
Artificial Evolution (EA 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2310))

Abstract

This paper presents the evolving objects library (EOlib), an object-oriented framework for evolutionary computation (EC) that aims to provide a fiexible set of classes to build EC applications. EOlib design objective is to be able to evolve any object in which fitness makes sense. In order to do so, EO concentrates on interfaces; any object can evolve if it is endowed with an interface to do so. In this paper, we describe what features an object must have in order to evolve, and some examples of how EO has been put to practice evolving neural networks, solutions to the Mastermind game, and other novel applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Bäck. Self-adaptation in genetic algorithms. In F. J. Varela and P. Bourgine, editors, Proceedings of the First European Conference on Artificial Life. Toward a Practice of Autonomous Systems, pages 263–271, MIT Press, Cambridge, MA.

    Google Scholar 

  2. Th. Bäck and H.-P. Schwefel. An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation, 1(1):1–23, 1993.

    Article  Google Scholar 

  3. W. Banzhaf, P. Nordin, R.E. Keller, and F.D. Francone. Genetic Programming–An Introduction On the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann, 1998.

    Google Scholar 

  4. S. BenHamida and M. Schoenauer. An adaptive algorithm for constrained optimization problems. In M. Schoenauer et al., editor, Proceedings of the 6 th Conference on Parallel Problems Solving from Nature, pages 529–539. Springer-Verlag, LNCS 1917, 2000.

    Google Scholar 

  5. J. L. Bernier, C. Ilia Herráiz, J. J. Merelo, S. Olmeda, and A. Prieto. Solving mastermind using GAs and simulated annealing: a case of dynamic constraint optimization. In Parallel Problem Solving from Nature IV, pages 554–563. Springer-Verlag, LNCS 1141, 1996.

    Chapter  Google Scholar 

  6. J. G. Castellano, M. García-Arenas, P. A. Castillo, J. Carpio, M. Cillero, J. J. Merelo, A. Prieto, V. Rivas and G. Romero. Objetos evolutivos paralelos. In XI Jornadas de Paralelismo, Universidad de Granada Depto. ATC, pages 247–252, 2000.

    Google Scholar 

  7. P. A. Castillo, J. González, J. J. Merelo, A. Prieto, V. Rivas, and G. Romero. G-Prop-III: Global optimization of multilayer perceptrons using an evolutionary algorithm. In GECCO99, 1999.

    Google Scholar 

  8. P.A. Castillo, J.J. Merelo, V. Rivas, G. Romero, and A. Prieto. Evolving Multilayer Perceptrons. Neural Processing Letters 12(2):115–127, 2000.

    Article  MATH  Google Scholar 

  9. P. Collet, E. Lutton, F. Raynal, and M. Schoenauer. Polar ifs + individual gp = efficient inverse ifs problem solving. Genetic Programming and Evolvable Machines, 1(4), 2000.

    Google Scholar 

  10. P. Collet, E. Lutton, M. Schoenauer, and J. Louchet. Take it easea. In M. Schoenauer et al., editor, Proceedings of the 6 th Conference on Parallel Problems Solving from Nature, pages 891–901. Springer Verlag, LNCS 1917, 2000.

    Google Scholar 

  11. Carlos Cotta, Enrique Alba, and José M. Troya. Utilizing dynastically optimal forma recombination in hybrid genetic algorithms. In Thomas Back Agoston E. Eiben, Marc Schoenauer, editor, Parallel Problem Solving From Nature–PPSN V, pages 305–314. Springer Verlag, LNCS 1498, 1998.

    Chapter  Google Scholar 

  12. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, UK: Wiley, 2001.

    MATH  Google Scholar 

  13. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-ii. In M. Schoenauer et al., editor, Proceedings of the 6 th Conference on Parallel Problems Solving from Nature, pages 849–858. Springer-Verlag, LNCS 1917, 2000.

    Google Scholar 

  14. A.E. Eiben, P.-E. Raue, and Z. Ruttkay. Genetic algorithms with multi-parent recombination. In Y. Davidor, H.-P. Schwefel, and R. Manner, editors, Proceedings of the 3 rd Conference on Parallel Problems Solving from Nature, pages 78–87. Springer Verlag, LNCS 866, 1994.

    Google Scholar 

  15. D. B. Fogel, L. J. Fogel, and J. W. Atmar. Meta-evolutionary programming. In R. R. Chen, editor, Proceedings of 25th Asilomar Conference on Signals, Systems and Computers, pages 540–545, Pacific Grove, California, 1991.

    Google Scholar 

  16. B. Freisleben and P. Merz. A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems. In Oriceedubgs if tge 1996 IEEE International Conference on Evolutionary Computation, pages 616–621. IEEE Press, 1996.

    Google Scholar 

  17. J.J. Grefenstette. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics, SMC-16, 1986.

    Google Scholar 

  18. F. Jouve H. Hamda, E. Lutton, M. Schoenauer, and M. Sebag. Compact unstructured representations in evolutionary topological optimum design. Intl J. of Applied Intelligence, 2001. To appear.

    Google Scholar 

  19. Jōrg Heitkōter and David Beasley. The hitch-hiker’s guide to evolutionary computation, (FAQ for comp.ai.genetic). Available from http://surf.de.uu.net/encore/www/.

  20. R. Hinterding and Z. Michalewicz. Your brain and my beauty. In D.B. Fogel, editor, Proceedings of the Fifth IEEE International Conference on Evolutionary Computation, IEEE Press, 1998.

    Google Scholar 

  21. L. Kallel and M. Schoenauer. Alternative random initialization in genetic algorithms. In Th. Bäck, editor, Proceedings of the 7 th International Conference on Genetic Algorithms, pages 268–275. Morgan Kaufmann, 1997.

    Google Scholar 

  22. M. Keijzer, V. Babovic, C. Ryan, M. O’Neill and M. Cattolico Adaptive Logic Programming. In GECCO01, 2001.

    Google Scholar 

  23. M. Keijzer, C. Ryan, M. O’Neill, M. Cattolico and V. Babovic Ripple Crossover in Genetic Programming. In EuroGP 2001, 2001.

    Google Scholar 

  24. C. Kane and M. Schoenauer. Topological optimum design using genetic algorithms. Control and Cybernetics, 25(5):1059–1088, 1996.

    MATH  MathSciNet  Google Scholar 

  25. Teuvo Kohonen. Self-Organizing Maps. Springer, Berlin, Heidelberg, 1995.

    Google Scholar 

  26. J. Maynard-Smith. The theory of evolution. Penguin, 1975.

    Google Scholar 

  27. J. J. Merelo, J. Carpio, P. Castillo, V. M. Rivas, and G. Romero. Finding a needel in a haystack using hints and evolutionary computation: the case of genetic mastermind. In Late breaking papers at the GECCO99, pages 184–192, 1999.

    Google Scholar 

  28. J. J. Merelo and D. Milone. Evolutionary algorithm for speech segmentation. Submitted, 2001.

    Google Scholar 

  29. Z. Michalewicz and M. Schoenauer. Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation, 4(1):1–32, 1996.

    Article  Google Scholar 

  30. J. Paredis. Coevolutionary computation. Artificial Life, 2:355–375, 1995.

    Article  Google Scholar 

  31. N. J. Radcliffe. Equivalence class analysis of genetic algorithms. Complex Systems, 5:183–20, 1991.

    MATH  MathSciNet  Google Scholar 

  32. I. Rechenberg. Evolutionstrategie: Optimierung Technisher Systeme nach Prinzipien des Biologischen Evolution. Fromman-Hozlboog Verlag, Stuttgart, 1973.

    Google Scholar 

  33. V.M. Rivas, J. J. Merelo, I. Rojas, G. Romero, P.A. Castillo, and J. Carpio. Evolving 2-dimensional fuzzy logic controllers. Submitted.

    Google Scholar 

  34. V. Rivas, P. Castillo, and J. J. Merelo. Evolving RBF neural nets. In Proceedings IWANN’2001, Springer-Verlag, LNCS, 2001. To appear.

    Google Scholar 

  35. G. Romero, M. García-Arenas, J. G. Castellano, P. A. Castillo, J. Carpio, J. J. Merelo, A. Prieto, and V. Rivas. Evolutionary computation visualization: Application to G-PROP. pages 902–912. Springer, LNCS 1917, 2000.

    Google Scholar 

  36. E. Ronald. When selection meets seduction. In L. J. Eshelman, editor, Proceedings of the 6 th International Conference on Genetic Algorithms, pages 167–173. Morgan Kaufmann, 1995.

    Google Scholar 

  37. O. Roudenko, T. Bosio, R. Fontana, and M. Schoenauer. Optmization of car front crash members. In EA’01, 2001. Submitted.

    Google Scholar 

  38. K. Abboud, and M. Schoenauer. Hybrid surrogate mutation: preliminary results. In EA’01, 2001. Submitted.

    Google Scholar 

  39. A.V. Spirov, D.L. Timakin, J. Reinitz, and D Kosman. Experimental determination of drosophila embryonic coordinates by genetic algorithms, the simplex method, and their hybrid. In Proceedings of Second European Workshop On Evolutionary Computation In Image Analysis And Signal Processing, April 2000.

    Google Scholar 

  40. A.V. Spirov and J. Reinitz. Using of genetic algorithms in image processing for quantitative atlas of drosophila genes expression. Available from http://www.mssm.edu/molbio/hoxpro/atlas/atlas.html.

  41. A. Tang. Constructing GA applications using TOLKIEN. Technical report, Dept. Computer Science, Chinese University of Hong Kong, 1994.

    Google Scholar 

  42. M. Wall. Overview of GALib. http://lancet.mit.edu/ga, 1995.

Download references

Author information

Authors and Affiliations

  1. Danish Hydraulic Institute, Spain

    M. Keijzer

  2. GeNeura Team, Depto. Arquitectura y Tecnología de Computadores, Universidad de Granada, Spain

    J. J. Merelo & G. Romero

  3. CNRS and École Polytechnique, France

    Marc Schoenauer

Authors
  1. M. Keijzer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. J. Merelo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Romero
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marc Schoenauer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centre de Mathématiques Appliquées, Ecole Polytechnique, 91128, Palaiseau Cedex, France

    Pierre Collet

  2. LIL, Université du Littoral — Côte d’Opale, BP 719, 62228, Calais Cedex, France

    Cyril Fonlupt

  3. LERIA, Université d’Angers, 2 Boulevard Lavoisier, 49045, Angers Cedex 01, France

    Jin-Kao Hao

  4. Projet FRACTALES, INRIA Rocquencourt, Domaine de Voluceau, BP 105, 78153, Le Chesnay Cedex, France

    Evelyne Lutton  & Marc Schoenauer  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Keijzer, M., Merelo, J.J., Romero, G., Schoenauer, M. (2002). Evolving Objects: A General Purpose Evolutionary Computation Library. In: Collet, P., Fonlupt, C., Hao, JK., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2001. Lecture Notes in Computer Science, vol 2310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46033-0_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-46033-0_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43544-0

  • Online ISBN: 978-3-540-46033-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation