量子遺傳算法的改進(jìn)與應(yīng)用.pdf

1、學(xué)科門類王堂嗡jj‰幻單位代碼!女2塑密級(jí)——鴦j毒啷諺z廖碩士研究生學(xué)位論文論文題目：量子遺傳算法的改進(jìn)與應(yīng)用研究生指導(dǎo)教師學(xué)科專業(yè)研究方向申請(qǐng)學(xué)位級(jí)別鄭冬生李飛副教授計(jì)算機(jī)應(yīng)用技術(shù)量子信息技術(shù)碩士二oo六年五月南京i15IL人學(xué)徹。w究生學(xué)位論文AbstractGeneticA190rithm(GA)iSpriRCipallyahighlYparallel、stochastiC、selfrellancesearchmethodbas

2、edonprinciplesofnaturebiclogicalevolution，whichhasbeenUSingtoso]vemanyproblemsButastohugeandcomplexsystem，thetraditiona]genetiCalgorithmalSOhasshortcomingssuchashugecalculatingstorage，losingofthebestchromosome，1essguaran

3、teeforconvergingtothewholeoptimalresuitearlierSo，howtofindabetteroptimiZingalgorithmiSaseriOUSmatterQuantumGenetiCA190rithm(QGA)isapromisingareawhichintegratesgeneticalgorithmwithquantumcomputationinthefieldofcomputation

4、alintelligenceThiSdissertationincludes8ixchaptersThefirstchapteriSintroduction，whichbrieflycoversthecurrentdevelopmentofquantumcomputationandexplainsthatinwhatsensethequantumcomputerisshowntobemorepowerfulthantheclassica

5、lcomputerInthesecondchapter，thecharacteriStiCofexponentialstorageandspeed—upofquantumalgorithmsiSanalyzedAbriefintroductiontoquantumalgorithmsiSgiven，Deutsch’Salgorithm、Shor’SalgorithmandGrover’Salgorithmareanalyzedtevea

6、ltheessentialcharacteristiCofquantumalgorithmsThethirdchapterintroducesQGAindetail，inwhichanimprovedQGAisproposedThefourthchapteristheapplicationresearchofQGAinTravelingSalesmanProblem(TSP)Ascanbeseenfromtheresultofthesi

7、mulationexperiment，theQ6AgainsanadvantageovertheconventionalGAItSsearchefficiencyishigherInthefifthchapter，amulti—userdetectorbasedon@3AiSproposed；ComputersimulationresultsshowthattheQGA—baseddetectorisobviouslysuperiort

8、otheconventionaloneandtheGA—baseddetectorintermsofboththeresistanceOnthemultipleaccessinterferenceandthemitigationofnear—fareffectsThelastchapterisascribedtopresentthesummaryofthedissertationandthefuturedevelopmentinthef