资源描述:
《遗传算法是什么-外文翻译》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Whatisageneticalgorithm?lMethodsofrepresentationlMethodsofselectionlMethodsofchangelOtherproblem-solvingtechniquesConciselystated,ageneticalgorithm(orGAforshort)isaprogrammingtechniquethatmimicsbiologicalevolutionasaproblem-solvingstrategy.Givenaspecificproblemtosolve,theinputtotheGAis
2、asetofpotentialsolutionstothatproblem,encodedinsomefashion,andametriccalledafitnessfunctionthatallowseachcandidatetobequantitativelyevaluated.Thesecandidatesmaybesolutionsalreadyknowntowork,withtheaimoftheGAbeingtoimprovethem,butmoreoftentheyaregeneratedatrandom.TheGAthenevaluateseachc
3、andidateaccordingtothefitnessfunction.Inapoolofrandomlygeneratedcandidates,ofcourse,mostwillnotworkatall,andthesewillbedeleted.However,purelybychance,afewmayholdpromise-theymayshowactivity,evenifonlyweakandimperfectactivity,towardsolvingtheproblem.Thesepromisingcandidatesarekeptandallo
4、wedtoreproduce.Multiplecopiesaremadeofthem,butthecopiesarenotperfect;randomchangesareintroducedduringthecopyingprocess.Thesedigitaloffspringthengoontothenextgeneration,forminganewpoolofcandidatesolutions,andaresubjectedtoasecondroundoffitnessevaluation.Thosecandidatesolutionswhichwerew
5、orsened,ormadenobetter,bythechangestotheircodeareagaindeleted;butagain,purelybychance,therandomvariationsintroducedintothepopulationmayhaveimprovedsomeindividuals,makingthemintobetter,morecompleteormoreefficientsolutionstotheproblemathand.Againthesewinningindividualsareselectedandcopie
6、doverintothenextgenerationwithrandomchanges,andtheprocessrepeats.Theexpectationisthattheaveragefitnessofthepopulationwillincreaseeachround,andsobyrepeatingthisprocessforhundredsorthousandsofrounds,verygoodsolutionstotheproblemcanbediscovered.Asastonishingandcounterintuitiveasitmayseemt
7、osome,geneticalgorithmshaveproventobeanenormouslypowerfulandsuccessfulproblem-solvingstrategy,dramaticallydemonstratingthepowerofevolutionaryprinciples.Geneticalgorithmshavebeenusedinawidevarietyoffieldstoevolvesolutionstoproblemsasdifficultasormoredifficultthanthosefacedbyhumandesig