CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

authors Broughton, T., Tan, A. and Coates, P.S.
year 1997
title The Use of Genetic Programming In Exploring 3D Design Worlds - A Report of Two Projects by Msc Students at CECA UEL
source CAAD Futures 1997 [Conference Proceedings / ISBN 0-7923-4726-9] München (Germany), 4-6 August 1997, pp. 885-915
summary Genetic algorithms are used to evolve rule systems for a generative process, in one case a shape grammar,which uses the "Dawkins Biomorph" paradigm of user driven choices to perform artificial selection, in the other a CA/Lindenmeyer system using the Hausdorff dimension of the resultant configuration to drive natural selection. (1) Using Genetic Programming in an interactive 3D shape grammar. A report of a generative system combining genetic programming (GP) and 3D shape grammars. The reasoning that backs up the basis for this work depends on the interpretation of design as search In this system, a 3D form is a computer program made up of functions (transformations) & terminals (building blocks). Each program evaluates into a structure. Hence, in this instance a program is synonymous with form. Building blocks of form are platonic solids (box, cylinder, etc.). A Variety of combinations of the simple affine transformations of translation, scaling, rotation together with Boolean operations of union, subtraction and intersection performed on the building blocks generate different configurations of 3D forms. Using to the methodology of genetic programming, an initial population of such programs are randomly generated,subjected to a test for fitness (the eyeball test). Individual programs that have passed the test are selected to be parents for reproducing the next generation of programs via the process of recombination. (2) Using a GA to evolve rule sets to achieve a goal configuration. The aim of these experiments was to build a framework in which a structure's form could be defined by a set of instructions encoded into its genetic make-up. This was achieved by combining a generative rule system commonly used to model biological growth with a genetic algorithm simulating the evolutionary process of selection to evolve an adaptive rule system capable of replicating any preselected 3D shape. The generative modelling technique used is a string rewriting Lindenmayer system the genes of the emergent structures are the production rules of the L-system, and the spatial representation of the structures uses the geometry of iso-spatial dense-packed spheres
series CAAD Futures
email p.s.coates@btinternet.com
full text file.pdf (2,860,866 bytes)
references Content-type: text/plain
details citation check to select
100%; open Bays, C. (1987) Find in CUMINCAD Patterns for Simple Cellular Automata in a Universe of Dense-Packed Spheres , Complex Systems 2
100%; open Bays, C. (1988) Find in CUMINCAD Classification of semi-totalistic cellular automata in 3-D , Complex Systems 2
100%; open Darcy Wentworth, Thomson (1917) Find in CUMINCAD On growth and form , Abridged ed (Tyler Bonner, John ed.) Cambridge University Press
100%; open Das, S., Franguiadakis, T., Papka, M., De Fanti, T.A. and Sandin, D.J. (1994) Find in CUMINCAD A genetic programnung application in virtual reality , IEEE Computational Intelligence Evolutionary Computation Conference Proceedings, June
100%; open Dawkins, Richard (1972) Find in CUMINCAD The Selfish Gene , Oxford University Press
100%; open Dawkins, Richard (1991) Find in CUMINCAD The Blind Watchmaker , London: Penguin
100%; open De Boer, Fracchia and Prusinkiewicz (1992) Find in CUMINCAD Analysis and Simulation of the Development of Cellular Layers , Artificial Life - ed. C Langton
100%; open Fraser, John (1995) Find in CUMINCAD An evolutionary architecture , London: Architectectural Association
100%; open Goldberg, D.E. (1989) Find in CUMINCAD Genetic Algorithms in Search, Optimization, and Machine Learning , Addison-Wesley Horling B Implementation of a context-sensitive Lindenmayer-system modeler Dept Engineering and Computer Science Trinity College Hartford USA
100%; open Graves, Michael (1977) Find in CUMINCAD The Necessity of Drawing: Tangible Speculation , Architectural Design, 47, no 6, pp. 384-394
100%; open Holland, John (1975) Find in CUMINCAD Adaptation in Natural and Artificial Systems , Cambridge, Massachusetts: MIT Press
100%; open Horling, B. (19??) Find in CUMINCAD Implementation of a context-sensitive Lindenmayer-system modeler , Dept Engineering and Computer Science Trinity College Hartford USA
100%; open Huttenlocher, D.P., Klanderman, 0.A. and Rucklidge, W.J. (1992) Find in CUMINCAD Comparing images using the Hausdorff distance under translation , Computer Vision and Pattern Recognition pages 654-656 Champaign-Urbana Ilinois
100%; open Jacob, C. (1996) Find in CUMINCAD Evolving Evolution Programs: Genetic Programs and L-Systems , Proceedings of first annual conference on genetic programming, Stanford USA MT Press pp. 107-115
100%; open Jo, H. and Gero, John (1995) Find in CUMINCAD Representation and use of Design Knowledge in evolutionary design , CAAD Futures 95. Singapore
100%; open Kaandorp, J. (1994) Find in CUMINCAD Fractal Modeling: Growth and Form in Biology , Springer Verlag
100%; open Koza, John R. (1992) Find in CUMINCAD Genetic Programming, on the programming of computers by means of natural selection , Cambridge, Massachusetts: MIT Press
100%; open Langton, C.G. (Ed) (19??) Find in CUMINCAD Artificial Life I, II & III , Addison-Wesley Publishing Company
100%; open Langton, C.G. (ed.) (1990) Find in CUMINCAD Arfificial Life U. Proceedings of the workshop on Artificial Life , Santa Fe. Feb Addison-Wesley
100%; open Lawson, Bryan (1990) Find in CUMINCAD How designers think? , 2nd ed. Butterworth Architecture

last changed 2003/11/21 14:16
HOMELOGIN (you are user _anon_21775 from group guest) Works Powered by SciX Open Publishing Services 1.002