EVOLVINGBUILDINGBLOCKSFORDESIGNUSINGGENETIC ENGINEERING A FO

Abstract. This paper presents a formal approach to the evolution of a representation for use in a design process. The approach adopted is based on concepts associated with genetic engineering. An initial set of genes representing elementary building blocks

EVOLVINGBUILDINGBLOCKSFORDESIGNUSINGGENETICENGINEERING:AFORMALAPPROACH.

JOHNS.GEROANDVLADIMIRA.KAZAKOV

KeyCentreofDesignComputing,

DepartmentofArchitecturalandDesignScience,

TheUniversityofSydney,NSW2006Australia.

e-mail:john,kaz@arch.su.edu.au

Abstract.Thispaperpresentsaformalapproachtotheevolutionofarepresentationforuseinadesignprocess.Theapproachadoptedisbasedonconceptsassociatedwithgeneticengineering.Aninitialsetofgenesrepresentingelementarybuildingblocksisevolvedintoasetofcomplexgenesrepresentingtargetedbuildingblocks.Thesetargetedbuild-ingblockshavebeenevolvedbecausetheyaremorelikelytoproducedesignswhichex-hibitdesiredcharacteristicsthanthecommencingelementarybuildingblocks.Thetar-getedbuildingblockscanthenbeusedinadesignprocess.Thepaperpresentsaformalevolutionarymodelofdesignrepresentationsbasedongeneticalgorithmsandusespatternrecognitiontechniquestoexecuteaspectsofthegeneticengineering.Thepaperdescribeshowthestatespaceofpossibledesignschangesovertimeandillustratesthemodelwithanexamplefromthedomainoftwo-dimensionallayouts.Itconcludeswithadiscussionofstyleindesign.

1.Introduction

Thereisanincreasingunderstandingoftherolethatadesignlanguageanditsrep-resentationplayintheef ciencyandef cacyofanydesignprocesswhichusesthatlanguage(Coyneetal.,1990;Geroetal.,1994).Arecurringissueiswhatistheappropriategranularityofalanguage.Ifbuildingblockswhichconstitutetheelementsofadesignmapontoadesignlanguagethenthequestionbecomeswhatisanappropriatescaleforthosebuildingblocksintermsofthe naldesign.Atoneextremewehaveparameterisedrepresentationswherethestructureofadesignis xed,allthevariableswhichgotode neadesignareprede nedandwhatisleftistodeterminethevaluesofthosevariables.Thisde nesaverysmalldesignspace,smallintermsofallthepossibledesignswhichmightbeabletobeproducedforthatdesignsituation.Attheotherextremewehaveelementarybuild-ingblockswhichcanbecombinedinaverylargevarietyofwaysandwhich,asa

Abstract. This paper presents a formal approach to the evolution of a representation for use in a design process. The approach adopted is based on concepts associated with genetic engineering. An initial set of genes representing elementary building blocks

2JohnS.GeroANDVladimirA.

Kazakov

Se

Figure1.

ingblocks,

variables,isthedesignspaceproducedbyallthepossiblecombinationsoftheelementarybuild-isthedesignspaceproducedbyallthecombinationsofthevaluesoftheparameterisedisthedesignspaceofinterestingdesignsforthedesignsituation.

consequencede neaverylargedesignspace,thevastpartofwhichcoversdesignswhicharelikelytobeuninterestingintermsofthecurrentdesignsituation.Thedesignsproducedbytheparameteriseddesignrepresentationsareasubsetofthosecapableofbeingproducedbytheelementarybuildingblockrepresentation,Fig-ure1.Examplesofbuildingblockrepresentationsincludeconstructivesystemssuchasdesigngrammarsasexempli edbyshapegrammars(Stiny,1980b).Ex-amplesofparameterisedvariablerepresentationsincludeawidevarietyofdesignoptimizationformulations(Gero,1985).

Theadvantageoftheuseoftheelementarybuildingblocksrepresentationisthecoverageoftheentiredesignspacetheyprovide,whereastheadvantageoftheparameterisedvariablerepresentationistheef ciencywithwhichasolutioncanbereached.

Wepresenthereaformalapproachwhichgeneratesatargetedrepresentationofadesignproblem.Atargetedrepresentationistheonewhichcloselymapsontotheproblemathand.Asanexampleconsideralayoutplanningprobleminarchi-tecturaldesign.Onerepresentationmaybeatthematerialmolecularlevel,wheremoleculescanbecombinedtomakeavarietyofmaterialsandparticularcombina-tionsinspaceproducephysicalobjects;herethepotentialsolutionspaceincludesdesignswhichbearnorelationstoarchitecture.Atargetedrepresentationsmaybetorepresentroomssuchthatthepotentialsolutionspaceprimarilyincludesdesignswhichareallrecognizablyarchitecturallayouts.

Inordertosimplifyouranalysisweconsiderdesignswhichareassembledfrom

Abstract. This paper presents a formal approach to the evolution of a representation for use in a design process. The approach adopted is based on concepts associated with genetic engineering. An initial set of genes representing elementary building blocks

EvolvingBuildingBlocksforDesignUsingGeneticEngineering

3

Figure2.ThesetofbuildingblocksforFroebel’skindergartengifts(Stiny,1980b).

some nitecollectionofspatialelements(wecallthembuildingblocksorcompon-ents)alongwithassemblyrules.Itisassumedthattheassemblyrulesdonotaffectthecomponents-thedesignobjectisaunionofnon-overlappingbuildingblocks.Westartwithsomesetofbuildingblockswhichwecallelementarycomponents.Itisassumedthattheycannotbedecomposedintoanysmallerones.Wecallasetofbuildingcomponentsandassemblyrulesarepresentationofthedesignproblemandthesetofelementarycomponentsandcorrespondingrulesthebasicrepresent-ation.Wecallitarepresentationbecauseitimplicitlyde nesthesetofalldesigns(designstatespace)whichcanbeproducedusingthissetofbuildingblocksandassemblyrules.

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说公务员考试EVOLVINGBUILDINGBLOCKSFORDESIGNUSINGGENETIC ENGINEERING A FO在线全文阅读。