Adapting Problem Specifications and Design Solutions Using Co-evolution
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.
KeywordsFitness Function Solution Space Design Solution Problem Space Evolutionary Search
Unable to display preview. Download preview PDF.
- 1.Maher, M.L. (1994) Creative Design Using A Genetic Algorithm. Computing in Civil Engineering, American Society of Civil Engineers, 2014–2021.Google Scholar
- 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.Maher, M. L. (2001) A Model of Co-evolutionary Design, Engineering With Computers.Google Scholar
- 5.Mitchell, M. (1996) An Introduction to Genetic Algorithms, MIT Press, Cambridge, Mass.Google Scholar
- 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.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