Genetic Algorithms for the Generation of Models with Micropopulations

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.

[1]  Lance D. Chambers,et al.  Practical Handbook of Genetic Algorithms , 1995 .

[2]  Antonio Berlanga,et al.  Interactive evolutionary computation with small population to generate gestures in avatars , 2001 .

[3]  Lance D. Chambers.  Practical handbook of genetic algorithms , 1995 .

[4]  John H. Holland,et al.  Hidden Order: How Adaptation Builds Complexity , 1995 .

[5]  Duncan Rowland,et al.  Evolutionary Cooperative Design Methodology: The Genetic Sculpture Park , 2002, Leonardo.

[6]  R. Dawkins.  The Blind Watchmaker , 1986 .

[7]  Francisco J. Vico,et al.  Automatic design synthesis with artificial intelligence techniques , 1999, Artif. Intell. Eng..

[8]  Joe Marks,et al.  Spacetime constraints revisited , 1993, SIGGRAPH.

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Penousal Machado,et al.  All the Truth About NEvAr , 2002, Applied Intelligence.

[11]  Peter J. Bentley.  From coffee tables to hospitals: generic evolutionary design , 1999 .

[12]  John R. Koza,et al.  Hidden Order: How Adaptation Builds Complexity. , 1995, Artificial Life.

[13]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[14]  T. Unemi.  SBART 2 . 4 : an IEC Tool for Creating 2 D Images , Movies , and Collage , 2000 .

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[17]  Melanie Mitchell,et al.  The royal road for genetic algorithms: Fitness landscapes and GA performance , 1991 .