Genetic algorithms for the generation of models with micropopulations

  • Authors:
  • Yago Sáez;Oscar Sanjuán;Javier Segovia;Pedro Isasi

  • Affiliations:
  • Lenguajes y Sistemas Department, Faculty of Computer Science, Universidad Pontificia Salamanca, Madrid;Lenguajes y Sistemas Department, Faculty of Computer Science, Universidad Pontificia Salamanca, Madrid;Lenguajes y Sistemas Department, Faculty of Computer Science, Universidad Politécnica de Madrid;Departamento de Informática, Universidad Carlos III Madrid

  • Venue:
  • EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.