遺傳算法的模式理論及收斂理論.pdf

1、西安電子科技大學博士學位論文遺傳算法的模式理論及收斂理論姓名：明亮申請學位級別：博士專業(yè)：應用數學指導教師：王宇平20061001AbstractInthepast，theresearchongeneticalgorithmshasmainlybeenfocusedondesigningnewalgorithms，improvingexistingalgorithmsandapplyingtheexistingalgorithmstea

2、lworldproblemsHowever，thetheoreticalresultsOilschematheoryandconvergencetheorytwoimportanttheoreticalissuesongeneticalgorithms，arerelativelyfewInthisdissertation，thesetwoimportantproblemswerestudiedThemaincontributionsin

3、thisdissertationareasfollows：1TheschematheoryforonepointcrossoverisproposedForonepointcrossoveronlythesurvivalactiontoschemaismainlydiscussedintheexistingschematheoryTherearefewworkstacklingtheconstructionactiontoschemaF

4、urthermore，thereexistsomelimitationsintheseresearchresultsonschemaconstructiontheoryForexample，theeffectsoftheschemasurvivalandtheschemaconstructionbycrossoverCallnotbedistinguishedInordertoanalyzetheeffectsofthesurvival

5、andconstructionofcrossover，respectivelyaternaryrepresentationforschemaisproposedinthisdissertation，throughwhichtheeffectsofthesurvivalandconstructionofaschemacanbeeasilydistinguishedAsaresult，notonlytheeffectsoftheschema

6、survivalandtheschemaconstructionbycrossovercanbeanalyzedseparatelybutalsotheeffectofthekunitedactionCanbeanalyzed2TheschematheoryforuniformcrossoverispresentedUniformCrOSSOVerisoneofthemostpopularcrossoversInthisdisserta

7、tion，theeffectsoftheschemasurvivalandtheschemaconstructionofuniformcrossoverareanalyzedbasedonternaryrepresentationSubsequentlytheunitedactionofschemasurvivalandconstructionofuniformcrossoverisdiscussedtooMoreover，theres

8、ultsoftheschemasurvivalandschemaconstructionbetweenonepointCrOSSOVeranduniformcrossoverarecompared，respectively3TheaforementionedresearchresultsononepointcrossoveranduniformcrOSSOVeraregeneralizedtoanycrossoveroperator，a