A Gentic Algorithm Tutorial

《A Gentic Algorithm Tutorial 》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AGeneticAlgorithmutorialTDarrellWhitleyComputerSciencet,DepartmenColoradoStateyersitUnivortFCollins,CO80523whitley@cs.colostate.eduAbstractThistutorialerscovthecanonicalgeneticalgorithmaswellasmoreexperimentalformsofgeneticalgorithms,includingparallelislandmodel

2、sandparallelcellulargeneticalgorithms.Thetutorialalsoillustratesgenetichsearcbyhyperplanesampling.Thetheoreticalfoundationsofgeneticalgorithmsareed,reviewincludetheschematheoremaswellasrecentlyelopdevedexactmodelsofthecanonicalgeneticalgorithm.ds:KeyworGeneticAl

3、gorithms,Search,ParallelAlgorithms1troInductionGeneticlgorithmsAareafamilyofcomputationalmodelsinspiredybevolution.Thesealgorithmsencodeaptialotensolutiontoaspecicproblemonasimpleehromosome-likcdatastructureandapplybinationrecomoperatorstothesestructuressoastoe

4、preservcriticalinformation.Geneticalgorithmsareoftenviewedasfunctionoptimizers,althoughtherangeofproblemstowhichgeneticalgorithmshavebeenappliedisquitebroad.Antationenimplemofageneticalgorithmbeginswithapopulationof(typicallyrandom)hromosomes.cOnethenaluatesevth

5、esestructuresandallocatesreproductiveopportunitiesinsuchaywathatthosehromosomescwhichtrepresenabettersolutiontothetargetproblemareengivmorehancesctoreproduce"thanthosehromosomescwhicharepoorersolutions.Thegoodness"ofasolutionisypicallytdenedwithrespecttothecu

6、rrentpopulation.Thisparticulardescriptionofageneticalgorithmisintentionallyabstractbecauseinsomesense,thetermgeneticalgorithmhaswotmeanings.Inastrictinterpretation,thegeneticalgorithmreferstoamodelintroducedandinvestigatedybJohnHolland(1975)andybtsstudenofHollan

7、d(e.g.,DeJong,1975).ItisstillthecasethatmostoftheexistingtheoryforgeneticalgorithmsapplieseithersolelyorprimarilytothemodelintroducedybHolland,aswellasariationsvonwhatwillbereferredtointhispaperasthealanoniccgeneticalgorithm.tRecentheoreticalancesadvinmodelingge

8、neticalgorithmsalsoapplyprimarilytothecanonicalgeneticalgorithmose,(V1993).Inabroaderusageoftheterm,ageneticalgorithmisanypopulation-basedmodelthatusesselectionandbin