資源描述：
《evolutionary algorithms and optimization》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、EvolutionaryAlgorithmsandOptimizationDISSERTATIONzurErlangungdesakademischenGradesdoctorrerumnaturalium(dr.rer.nat.)imFachPhysikeingereichtanderMathematisch-NaturwissenschaftlichenFakultatI¨Humboldt-UniversitatzuBerlin¨vonHerrDipl.-Phys.AxelReimanngeborenam28.05.1973inHennigsdorfPra
2、sidentderHumboldt-Universit¨atzuBerlin:¨Prof.Dr.JurgenMlynek¨DekanderMathematisch-NaturwissenschaftlichenFakultatI:¨Prof.Dr.MichaelLinscheidGutachter:1.Prof.Dr.WernerEbeling2.Prof.Dr.HeinzMuhlenbein¨3.PDDr.Dr.FrankSchweitzereingereichtam:20.August2001TagdermundlichenPr¨ufung:¨5.Deze
3、mber2002ZusammenfassungDieseArbeitbeschaftigtsichmitdemThema¨EvolutionareAlgorithmen¨undderenVerwen-dungfurOptimierungsaufgaben.ImerstenTeilderArbeitwerdendietheoretischenGrund-¨lagenausfuhrlichdargelegt,diezumVerst¨andnisderProblemstellungunddervorgeschlage-¨nenLosungsm¨oglichkeite
4、nnotwendigsind.Dazugeh¨orendieEinf¨uhrungdesKonzeptesvon¨Fitne?landschaften,derenEigenschaftensowiediekurzeDarstellungbekannterstochastischerOptimierungsverfahrenwiez.B.SimulatedAnnealing.ImAnschlu?daranwirdaufneueVer-fahren–insbesonderegemischteStrategien–eingegangenunddieseverglei
5、chendgegenuber¨denherkommlichenVerfahrenabgegrenzt.¨DieneuentwickeltenVerfahrenwerdenanModellproblemengetestet,welcheimzweitenTeilderArbeitvorgestelltwerden.VerwendetwurdensowohleinfachetheoretischeModellewieFrustriertePeriodischeSequenzenalsauchpraktischrelevanteProblemewiedasderRN
6、ASe-kundarstrukturen.DieverschiedenenModellproblemewerdenbez¨uglichihrerEigenschaften¨undSchwierigkeitsgradeuntersuchtundmiteinanderverglichen,umdieEf?zienzderverwende-tenOptimierungsverfahrenabschatzenzuk¨onnen.¨DerdritteTeilderArbeitprasentiertwichtigeErgebnissederimRahmendieserAr
7、beitdurch-¨gefuhrtenumfangreichennumerischenSimulationen.Eswirddemonstriert,wiesensitivdie¨OptimierungsergebnissevondenverwendetenParameternderAlgorithmen(wiez.B.Ensem-blegro?e,TemperaturoderMutationsrate)abh¨angenunddaseinrelativscharfumrissenesevo-¨lutionaresFensterderParameterexi
8、stiert,innerhalbdes
