Co-evolution of the fitness function and design solution for design exploration
Inhaltsverzeichnis
Reference
Maher, M.L., Poon, J.: Co-evolution of the fitness function and design solution for design exploration. In: IEEE International Conference on Evolutionary Computation (1995).
DOI
http://dx.doi.org/10.1109/ICEC.1995.489152
Abstract
We use a Genetic Algorithm paradigm for modelling design exploration and distinguish this approach from design optimisation. The common assumption in design optimisation is that a fitness function is defined in advance. However, this is hardly the case for any practical design, especially for conceptual design. The fitness function changes and co-evolves with the generation of alternative design solutions. This paper presents an approach to the co-evolution of the fitness function and design solution by representing the fitness as part of the genotype. In this combined gene approach, the design solution part of the genotype is evaluated by the local fitness function part of the genotype. Through a two-phase crossover operation, both the fitness function and the design solution change with each generation. A example of designing a braced frame panel is used to illustrate this approach
Extended Abstract
Bibtex
Used References
S. Forrest Proceedings of the Fifth International Conference on Genetic Algorithms, 1993
R. A. Brooks "Intelligence Without Reason", Proceedings of the Twelfth International Conference on Artificial Intelligence (IJCAI-91), pp.569 -595 1991
K. A. De Jong L. D. Whitley Foundations of Genetic Algorithm (FOGA-2), pp.5 -17 1993 :Morgan Kaufmann Publishers
B. Logan and T. Smithers J. S. Gero and M. L. Maher Modelling Creativity and Knowledge-Based Creative Design, pp.139 -175 1993 :Lawrence, Erlbaum Associates
J. S. Gero J. Gero and E. Tyugu Formal Design Methods for Computer-Aided Design, pp.271 -291 1994 :North-Holland
M. L. Maher "Creative Design Using a Genetic Algorithm", Computing in Civil Engineering, American Society of Civil Engineering, 1994
M. A. Potter and K. A. De Jong Y. Davidor and H.P Schwefel "A Cooperative Coevolutionary Approach to Function Optimization", Proc. of the Third Conference on Parallel Problem Solving from Nature, pp.249 -257 1994 http://dx.doi.org/10.1007/3-540-58484-6_269
J. Paredis Y. Davidor and H.P Schwefel "Co-evolutionary Constraint Satisfaction", Proc. of the Third Conference on Parallel Problem Solving from Nature, pp.46 -55 1994
P. Husbands Y. Davidor and H.P Schwefel "Distributed Coevolutionary Genetic Algorithms for Multi-Criteria and Multi-Constraint Optimisation", Proc. of the Third Conference on Parallel Problem Solving from Nature, pp.150 -165 1994 http://dx.doi.org/10.1007/3-540-58483-8_12
M. L. Maher , J. Poon and S. Boulanger "Formalising Design Exploration as Co-Evolution: A Combined Gene Approach", IFIP WG5.2 Workshop on the Formal Design Theory for CAD, 1995
Links
Full Text
[extern file]
