提高實數(shù)遺傳算法數(shù)值優(yōu)化效率的研究.pdf

1、南京航空航天大學(xué)博士學(xué)位論文提高實數(shù)遺傳算法數(shù)值優(yōu)化效率的研究姓名：石玉申請學(xué)位級別：博士專業(yè)：測試計量技術(shù)及儀器指導(dǎo)教師：于盛林2002.3.1壅塞壅夔壟鱟整釜墼堡簍絲鏊萋煦塹壅～一一，AbstractPeopleareinterestedinGeneticAlgorithmfGA)becausethealgorithmissimpletouseandhasthepotentialtosolvecomplexproblemsThere

2、aremoreandmoreapplicationsofGAinthefieldsofscience，engineering，reedicine，literatureand越Comparedwithclassicalbinary—codedGA，real—codedGAhastheadvantagesofsimplerexpression，higherspeedandmoreapplicabletosolveproblemshaving

3、widerdefineareastSoinrecentyears，manypeoplepreferusingrealcodedGAinsolvingpracticalproblemsBasedonthediscussionofbasictheoryofGA，somemethodstoimprovetheefficiencyofrealcodedGAareputforwardandthemethods瓣testedbysollieemul

4、ationexperimentsInchapterl(Introduction)，notonlythebasicstructure，propertyhistoryandnewstudyofGAbutalsotheotheraspectsofevolutionarycomputationareintroducedBasedonthesummaryoftheapproachestoimprovetheoptimizationefficien

5、cyofGA，themainworkofthisdissertationisexplainedInchapter2(RationaleofOA)，schematheoryandconvergencetheoryofGAarediscussedindetailSomecommonoperatorsofGAareintroducedandthedifferencesofstandardGAandreal—codedGAareanalyzed

6、Aconceptofroughnessisdesignedtojudgethesolutionspaceimpliedinareal—codedindividual，ThreeapproachestoimprovetheefficiencyofrealcodedGAareputforwardInchapter3(Improvementofrealcodedgeneticoperators)themethod協(xié)choosemutation

7、probabilitypopulationsizeandmutationoperatoraresuggestedbased0ntheconceptofroughnessSincetheoffspringc埋usedbyuniformandnonuniformcrossoverhasatrendlocongregateinthecenterofdefineareatwonewcrrossoveroperatorsaredesignedSo

8、meindexestojudgetheefficiencyofGAarediscussedandtheresultsoffimcfionoptimizationarelistedInchapter4(AdaptiverealcodedGA)populationpropertyinsearchingprocessisdetectedandrandomfloatingseemslobethemainphenomenonwhenrealend

9、edGAusingtheselectionbasedonflmessproportiontrapsinalocalvalue。AkindofadaptivescalingraethedbasedonthedetectionofpopulationpropertyisusedtoimprovethepopulationconvergencerateWhensearchingprocesshasatrendtotrapinalocalval

10、ueachaossequenceisaddedtothepopulation。ThisinWOvefaq；torimprovestheprecisionofthealgorithmAkindofadaptivealgorithmbasedOnfieldpartitionandtransferimprovestheprecisionandstabilityoftwodlmensionfunctionop“amizationresults，