Advertisement

Adapting Problem Specifications and Design Solutions Using Co-evolution

  • M. L. Maher
  • A. Gómez de Silva Garza

Abstract

In this paper we present a co-evolutionary model of design in which potential solutions to a design problem evolve in parallel with the problem description. This computational model is based on the observation that creative designers often refine and revise the design requirements of a particular problem at the same time as they generate and propose an evolving series of potential solutions to the problem. Genetic algorithms guide the search for a solution using a fixed fitness function, and revisions to the crtieria for the best solution involve manually modifying the fitness function. In our model of co-evolutionary design, the fitness function is automatically changed as the problem space and solution space coevolve. In the paper we describe the model in general, show how we have applied it to the design domain of structural engineering, and present some preliminary experimental results.

Keywords

Fitness Function Solution Space Design Solution Problem Space Evolutionary Search 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Maher, M.L. (1994) Creative Design Using A Genetic Algorithm. Computing in Civil Engineering, American Society of Civil Engineers, 2014–2021.Google Scholar
  2. 2.
    Paredis, J. (1995) Coevolutionary Computation, Artificial Life, 2:355–375.CrossRefGoogle Scholar
  3. 3.
    Potter, M.A., De Jong, K.A. (1994) A Cooperative Co-evolutionary Approach to Function Optimization. In Y. Davidor, H-P. Schwefel, and R. Manner (eds.), Proceedings of the Third Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science Vol. 866, Springer-Verlag, Berlin, 249–257.CrossRefGoogle Scholar
  4. 4.
    Maher, M. L. (2001) A Model of Co-evolutionary Design, Engineering With Computers.Google Scholar
  5. 5.
    Mitchell, M. (1996) An Introduction to Genetic Algorithms, MIT Press, Cambridge, Mass.Google Scholar
  6. 6.
    Poon, J., Maher, M.L. (1997) Co-evolution in Design: A Case Study of the Sydney Opera House. In Y.T. Liu, J.Y. Tsou, and J.H. Hou (eds.) Computer-Aided Architectural Design Research in Asia (CAADRIA ′97), Hu’s Publisher, Taipei, Taiwan, 439–448.Google Scholar
  7. 7.
    Maher, M.L., Poon, J., Boulanger, S. (1995) Formalising Design Exploration as Co-evolution: A Combined Gene Approach. In J.S. Gero and F. Sudweeks (eds.), Advances in Formal Design Methods for CAD, Chapman & Hall, 1–28.Google Scholar
  8. 8.
    Maher, M.L., Poon, J. (1996) Modeling Design Exploration as Co-evolution, Microcomputers in Civil Engineering, 11:195–210.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2002

Authors and Affiliations

  1. 1.Key Centre of Design Computing and Cognition Faculty of ArchitectureThe University of SydneyNSWAustralia
  2. 2.Instituto Tecnológico Autónomo de México (ITAM) Río Hondo #1, Colonia Tizapán San Ángel 01000—México, D.F.MéxicoGermany

Personalised recommendations