Application of Genetic Algorithm in Architectural Conceptual Design

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "Application of Genetic Algorithm in Architectural Conceptual Design"

Παρθενορή Μαρής
5 χρόνια πριν
Προβολές:

1 ISSN , CODEN RUXUEW Journal of Software, Vol17, Supplement, November 2006, pp by of Journal of Software All rights reserved Tel/Fa: , (, ) Application of Genetic Algorithm in Architectural Conceptual Design IU Hong +, I Yan (School of Information Science and Technology, Shandong Normal University, Ji nan , China) + Corresponding author: Phn: , Fa: , hongliu@sdnueducn iu H, i Y Application of genetic algorithm in architectural conceptual design Journal of Software, 2006,17 (Suppl): Abstract: A genetic algorithm for supporting architectural conceptual design is presented in this paper The algorithm adopts mathematical epression binary tree based coded approach, corresponding crossover and mutation operations, and the combination of objective function and interaction with designers for getting fitness values to generate simple curves The selected shapes are dealt with via 3D visualizing technology to form entities These generative 3D entities are put together with components designed by designers, then are classified and saved in a component database The comple configuration design is implemented via combination of different components that come from component base while the combinational scheme is formed by binary coded genera tic algorithm The process of algorithm is illustrated by an architectural design eample Key words: : CAD; genetic algorithm; conceptual design; creative design,,,,,, : ; ; ;,,,, Supported by the National Natural Science Foundation of China under Grant Nos , ( ); the Research Fellow Matching Fund Scheme of the Hong Kong Polytechnic University under Grant NoGYY35 ( ); the Natural Science Foundation of Shandong Province of China under Grant NosY2003G01, Z2004G02 ( ) Received ; Accepted

2 162 Journal of Software Vol17, Supplement, November 2006, 21 [1],, CAD,,, ( ),,,,,,, :,, 1, John Holland 1975 Adaptation in Natural and Artificial System [2], [3,4], Richard Dawkins,, 1986 The Blind Watchmaker [3], Blinder Watchmaker,, John Frazer, [5,6], An Evolutionary Architecture Architectural Association [4] : (1),,,, (2),,, (3), John Gero, [7,8] Celestino Soddu, 1985, [9], 8, Peter Bentley,, Evolutionary Design by Computers [10],,, [11,12] 7,

3 : 163 John Frazer, Agent [13 15],,,, 2 21 M N H, X > N (t) M S M,E (GA): N M S1: ( ) M M C: ( ) M M M: ( ) M N S2: ( ) GA N > X ( t +1) =E S X > (t) t=0,1,2, > + 1) > ) X (t =S2 M C S X (t t=0,1,2, N M (S1: ), : (1) ; ; (2),, 222 H ={A=a1a 2 a a i Γ,i=1,2,,},Ω={X=( 1, 2,, n )T i R n,i=1,2,,n} e Ω H, H, X=e 1 (A) Ω,X A,,, 3,, :

4 164 Journal of Software Vol17, Supplement, November :, 21, ()() +,,,/,^ 22 Fi (FiID,ti,vi),,ti,vi 23 CT=(FD,FR),,FR 24 PT=(CD,CR),,CR 2,,,, 223 H,A H, X= e 1 ( A) Ω, H J: H R 0 1,,,,,, N s i (i=1,2,,n),g i, ( (1)),α i s i, (1) d d = N 2 α i( si gi ) (1) i= 1,, 0~1,, Agent,, : 1

5 : 165 Fig1 The framework of design scheme generation 1,,, sat,,, 32 Step 1,, (parsing) Step 2,, Step 3, Step 4 (1),, 2 Parent 1 A Parent 2 A sin 08 / sin Fig2 Two binary mathematical epression trees one crossover node 2 2 A, 3

6 166 Journal of Software Vol17, Supplement, November 2006 Fig3 The curves before and after crossover Fig4 The top component generated by (2) curves in Fig , Step 5, Step 2, 33 (1),,, (2),,,, 3 :,,,, 9,27 0~1, ( 5 ) 6 5, [13] Agent,,,,

7 : 167 Fig5 One assemble scheme with top generated by parent 1 in Fig3 Fig6 The result after rendering Fig ,,,,, :,, References: [1] Pan YH, Sun SQ, Bao EW The current developing situation and trend of computer aided industrial design technology Journal of Computer Aided Design and Computer Graphics, 1999,11(3): (in Chinese with English abstract) [2] Holland J Adaptation in Natural and Artificial System Ann Arbor: University of Michigan Press, 1975 [3] Dawkins R The Blind Watchmaker: Why the Evidence of Evolution Reveals a Universe without Design PenguinBooks, 1986 [4] Dawkins R The Ancestor s Tale: A Pilgrimage to the Dawn of ife Weidenfeld and Nicholson, 2004 [5] Frazer J An Evolutionary Architecture ondon: Architectural Association Publications, 1995 [6] Frazer J, et al Generative and evolutionary techniques for building envelope design In: Proc of the 5th Int l Conf GA2002 Milan, 2002 [7] Gero JS, Kazakov V An eploration-based evolutionary model of a generative design process, Microcomputers in Civil Engineering, 1996,11: [8] Gero JS, Maher MComputational and cognitive models of creative design VI Key Centre of Design Computing and Cognition, University of Sydney, 2005 [9] Bentley PJ Evolutionary Design by Computers Morgan Kaufmann Publishers, 1999 [10] Soddu C Genclties in a visionary world In: Proc of the 8th Int l Conf on Generative Art Milan, 2005 [11] Sun SQ, Bao EW, Pan YH Creative design based on combination principle for conceptual design Journal of Computer Aided Design and Computer Graphics, 1999,11(3): (in Chinese with English abstract) [12] Chai C, Huang Q, Dong ZX, Sun SQ Home appliance-oriented ergonomics analysis and evaluation system Journal of Computer Aided Design and Computer Graphics, 2006,18(4): (in Chinese with English abstract) [13] iu H, Tang MX Evolutionary design in a multi-agent design environment Applied Soft Computing Journal, 2006,6(2): [14] iu H, Tang MX, Frazer J Supporting evolution in a multi-agent cooperative design environment Advances in Engineering Software, 2002,33(6): [15] iu H, Tang MX, Frazer J Supporting creative design in a visual evolutionary computing environment Int l Journal of Advantages in Engineering Software, 2004,35(5):

8 168 Journal of Software Vol17, Supplement, November 2006 : [1],1999,11(3): [11],1999,11(3): [12],,2006,18(4): (1955 ),,,,, CSCW, Agent, (1980 ),,,

Σχετικά έγγραφα

ER-Tree (Extended R*-Tree)

ER-Tree (Extended R*-Tree) 1-9825/22/13(4)768-6 22 Journal of Software Vol13, No4 1, 1, 2, 1 1, 1 (, 2327) 2 (, 3127) E-mail xhzhou@ustceducn,,,,,,, 1, TP311 A,,,, Elias s Rivest,Cleary Arya Mount [1] O(2 d ) Arya Mount [1] Friedman,Bentley