GENERICITY IN EVOLUTIONARY COMPUTATION SOFTWARE TOOLS PRINCIPLES AND CASE-STUDY

《GENERICITY IN EVOLUTIONARY COMPUTATION SOFTWARE TOOLS PRINCIPLES AND CASE-STUDY》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、July26,20059:18WSPC/INSTRUCTIONFILEectools-paperInternationalJournalonArtificialIntelligenceToolscWorldScientificPublishingCompanyGENERICITYINEVOLUTIONARYCOMPUTATIONSOFTWARETOOLS:PRINCIPLESANDCASE-STUDYCHRISTIANGAGNEandMARCPARIZEAU.´LaboratoiredeVisionetSyst`em

2、esNum´eriques(LVSN),D´epartementdeG´enieElectriqueetdeG´enieInformatique,´Universit´eLaval,Qu´ebec(QC),Canada,G1K7P4.{cgagne,parizeau}@gel.ulaval.caReceived(12February2005)Accepted(14July2005)Thispaperdealswiththeneedforgenericsoftwaredevelopmenttoolsinevolut

3、ionarycomputations(EC).Thesetoolswillbeessentialforthenextgenerationofevolutionaryalgorithmswhereapplicationdesignersandresearcherswillneedtomixdifferentcom-binationsoftraditionalEC(e.g.geneticalgorithms,geneticprogramming,evolutionarystrategies,etc.),ortocrea

4、tenewvariationsoftheseEC,inordertosolvecomplexrealworldproblems.Sixbasicprinciplesareproposedtoguidethedevelopmentofsuchtools.Theseprinciplesarethenusedtoevaluatesixfreelyavailable,widelyusedECsoftwaretools.Finally,thedesignofOpenBEAGLE,theframeworkdevelopedb

5、ytheauthors,ispresentedinmoredetail.Keywords:Evolutionarycomputation;geneticalgorithms;geneticprogramming;softwareengineering;objectorientedprogramming.1.IntroductionInthelastfifteenyears,ObjectOriented(OO)methodologiesforsoftwaredevel-opmenthavegainedsignifica

6、ntlyinpopularityinthecomputerworld.Theseap-proachespromotecodereuseanddevelopmentbyabstraction,thusflexibilityandgenericity.Inthesameyears,differentnature-inspiredoptimizationtechniqueshavebeenunifiedunderacommondenomination,EvolutionaryComputation(EC).Us-inganO

7、Oterminology,ECcanbeseenasanabstractclasswherethedifferentspecificalgorithms(geneticalgorithms,evolutionstrategies,etc.)aretheconcreteimplementations.Thehighlydiverseandadaptablenatureofevolutionaryalgo-rithmsmakeECsoftwaretoolsgoodcandidatesforgenericOOarchite

8、cture.Butdesigningsuchgenericsoftwaretoolsisquitedifficultgiventhatmostofthesoftwarecomponentsmustbereplaceableormodifiable:representations,fitnessmeasures,variationandselectionoperations,evo