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

1、西安電子科技大學(xué)博士學(xué)位論文遺傳算法的模式理論及收斂理論姓名：明亮申請學(xué)位級別：博士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：王宇平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