Skip to main content
Springer Nature Link
Log in

Genetic Algorithms for the Generation of Models with Micropopulations

  • Conference paper
  • First Online:
Applications of Evolutionary Computing (EvoWorkshops 2003)

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

Included in the following conference series:

Abstract

The present article puts forward a method for an interactive model generation through the use of Genetic Algorithms applied to small populations. Micropopulations actually worsen the problem of the premature convergence of the algorithm, since genetic diversity is very limited. In addition, some key factors, which modify the changing likelihood of alleles, cause the likelihood of premature convergence to decrease. The present technique has been applied to the design of 3D models, starting from generic and standard pieces, using objective searches and searches with no defined objective.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Bentley P. (1999) From Coffee Tables to Hospitals: Generic Evolutionary Design, Evolutionary design by computers, Morgan-Kauffman, pp. 405–423.

    Google Scholar 

  2. Berlanga A., Isasi P. Segovia J. (2000) Interactive Evolutionary Computation with Small Population to Generate Gestures in Avatars, Proceedings of GECCO 2001, Artificial Life, Adaptative Behavior, and agents

    Google Scholar 

  3. Chambers L. (1995) Practical handbook of genetic algorithms. Vols. 1,2 editado por Lance Chambers, CRC Press.

    Google Scholar 

  4. Dawkins R. (1986) The blind watchmaker, Longman Scientific and Technical, Harlow.

    Google Scholar 

  5. F.J. Vico, F.J. Veredas, J.M. Bravo, J. Almaraz Automatic design sinthesis with artificial intelligence techniques. Artificial Intelligence in Engineering 13 (1999) 251–256

    Article  Google Scholar 

  6. Holland J.H. (1975) Adaptation in Natural and Artificial Systems, University of Michigan Press.

    Google Scholar 

  7. Holland J. H. (1991) The Royal Road for Genetic Algorithms: Fitness Landscapes and GA Performance. Proceedings of the First European Conference on Artificial Life, Cambridge, MA: MIT Press. pp.1–3, 6-7.

    Google Scholar 

  8. Holland J.H. (1995) Hidden order: how adaptation builds complexity. Addison Wesley, Reading Massachussets.

    Google Scholar 

  9. Moore, J.H. (1994) GAMusic: Genetic algorithm to evolve musical melodies. Windows 3.1 Software disponible en:http://www.cs.cmu.edu/afs/cs/project/ai-repository/ai/areas/ genetic/ga/systems/ gamusic/0.html.

  10. Ngo J.T. y Marks J., (1993), Spacetime Constraints Revisited. Computer Graphics, Annual Conference Series pp. 335–342.

    Google Scholar 

  11. Rowland D. (2000) Evolutionary Co-operative Design Methodology: The genetic sculpture park. Proceeedings of the Genetic ad Evolutionary Computation Conference Workshop, Las Vegas.

    Google Scholar 

  12. Santos A., Dorado J., Romero J., Arcay B., Rodríguez J. (2000) Artistic Evolutionary Computer Systems, Proceeedings of the Genetic ad Evolutionary Computation Conference Workshop, Las Vegas.

    Google Scholar 

  13. Segovia J., Antonio A., Imbert R. Herrero P., Antonini R. (1999) Evolución de gestos en mundos virtuales, Proceedings of CAEPIA 99.

    Google Scholar 

  14. Sims K., (1991) Artificial Evolution for Computer Graphics, Computer Graphics, Vol. 25,(4), pp. 319–328.

    Article  MathSciNet  Google Scholar 

  15. Sims K., (1994a) Evolving Virtual Creatures. In Computer Graphics. Annual Conference Series (SIGGRAPH’ 94 Proceedings), Julio 1994, pp. 15–22.

    Google Scholar 

  16. Sims K., (1994b) Evolving 3D Morphology and Behaviour Schemes. In Fogel, L. J. Angeline, P.J. and Back, T. Proceedings of the 5th Annual Conference on Evolutionary Programming, Cambridge, MA: MIT Press, pp. 121–129.

    Google Scholar 

  17. Unemi T. (2000) SBART 2.4: an IEC Tool for Creating 2D images, movies and collage, Proceedings of the Genetic and Evolutionary Computation Conference Program, Las Vegas.

    Google Scholar 

  18. Y. Sáez, O. Sanjuan, J. Segovia (2002) AEB’02 Algoritmos Genéticos para la Generación de Modelos con Micropoblaciones, Mérida, España.

    Google Scholar 

  19. Machado, P., Cardoso, A., All the truth about NEvAr. Applied Intelligence, Special issue on Creative Systems, Bentley, P. Corne, D. (eds), Vol. 16, Nr. 2, pp. 101–119, Kluwer Academic Publishers, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lenguajes y Sistemas Department, Faculty of Computer Science, Universidad Pontificia Salamanca, Madrid

    Yago Sáez & Oscar Sanjuán

  2. Lenguajes y Sistemas Department, Faculty of Computer Science, Universidad Politécnica de Madrid, Spain

    Javier Segovia

  3. Departamento de Informática, Universidad Carlos III Madrid, Spain

    Pedro Isasi

Authors
  1. Yago Sáez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oscar Sanjuán
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Javier Segovia
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pedro Isasi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Computer Engineering, University of Parma, Parco Area delle Scienze 181/a, 43100, Parma, Italy

    Stefano Cagnoni

  2. Computing Laboratory, University of Kent, Canterbury, Kent, CT2 7NF, UK

    Colin G. Johnson

  3. Dept. of Information and Communications Technologies Faculty of Computer Science, University of A Coruña, A Coruña, CP 15071, Spain

    Juan J. Romero Cardalda

  4. Dept. of Mathematics and Computer Science, Free University of Amsterdam, de Boelelaan 1081a, 1081 HV, Amsterdam, The Netherlands

    Elena Marchiori

  5. Schol of Systems Engineering, University of Reading, PO Box 225, Whiteknights, Reading, RG6 6AY, UK

    David W. Corne

  6. AnimatLab, 8 rue du capitaine Scott, 75015, Paris, France

    Jean-Arcady Meyer  & Agnès Guillot  & 

  7. SAP AG, Neurottstrasse 16, 69190, Walldorf, Germany

    Jens Gottlieb

  8. Parallel Computing and Complex Systems Group, University of Leipzig, Augustusplatz 10/11, 04109, Leipzig, Germany

    Martin Middendorf

  9. Algorithms and Data Structures Group Institute of Computer Graphics, Vienna University of Technology, Favoritenstrasse 9-11/186, 1040, Vienna, Austria

    Günther R. Raidl

  10. School of Computing, Napier University, 219 Colinton Road, Edinburgh, EH14 1DJ, UK

    Emma Hart

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sáez, Y., Sanjuán, O., Segovia, J., Isasi, P. (2003). Genetic Algorithms for the Generation of Models with Micropopulations. In: Cagnoni, S., et al. Applications of Evolutionary Computing. EvoWorkshops 2003. Lecture Notes in Computer Science, vol 2611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36605-9_52

Download citation

  • DOI: https://doi.org/10.1007/3-540-36605-9_52

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00976-4

  • Online ISBN: 978-3-540-36605-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics