基于改進(jìn)型量子遺傳算法的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)定位研究.pdf

1、I分類(lèi)號(hào)：密級(jí)：公開(kāi)公開(kāi)學(xué)號(hào)：6120100191單位代碼：10407碩士學(xué)位論文論文題目:基于改進(jìn)型量子遺傳算法的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)基于改進(jìn)型量子遺傳算法的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)定位研究定位研究研究方向無(wú)線(xiàn)傳感器網(wǎng)絡(luò)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)專(zhuān)業(yè)名稱(chēng)計(jì)算機(jī)應(yīng)用技術(shù)計(jì)算機(jī)應(yīng)用技術(shù)研究生姓名梁云飛梁云飛導(dǎo)師姓名、職稱(chēng)賀智明賀智明教授教授2013年6月6日江西江西贛州贛州IIAbstractWirelesssenswk(WSN)isintegratedmultid

2、isciplinarycuttingedgetechnologysoithasmeadvantagethanotherdinarywkhasverybroadapplicationprospects.Sofarwirelesssensshavebeenwidelyappliedinareassuchasdeepseaexplationaerospaceantiseismicdisaster.WiththedevelopmentofInt

3、erwirelesssenstechnologyWSNwillgraduallyenterintoallkindsofareasofpeople’slifeproduction.finallyitwillbecomeanindispensablepartinourlives.NodespositioningtechnologyisaveryimptantresearchdirectionsintheareaofWSN.Nodelocal

4、izationproblemisessentiallyoneofsevenmathematicalproblemsofNPcompleteproblems.SuchproblemsoftenrequiremodernintelligencesuchasgeicalgithmsParticleSwarmOptimization(PSQ)algithmtosolvebutthesealgithmshaveshtcomings.Thisart

5、iclefocusesonresearchingnodepositioningalgithm.Firsttheclassicslocationalgithmsareanalyzed.thenaimingatthenodeselflocationproblemthispaperproposedtwonewlocalizationalgithmsfWSNwhichusingthenewresultsofthequantuminspirede

6、volutionaryalgithm:1)Thispaperproposedawirelesssenswknodelocalizationalgithm(WDQGA)whichbasedonthedoublechainquantumgeicalgithm.Thealgithmisadoublechainquantumencodingschemebasedonthequantumbitprobabilityamplitudemethod.

7、Theproposedalgithmovercomestheuncertaintylessensthefrequencywhileencodingbetweendecimalbinarysothatmakeseachiterationtogettwosolutionscanbeupdatedatthesametime.Underthesameconditionsaspopulationsizetheproposedencodingmet

8、hodisabletoacceleratetheprocessofoptimizingextendtheglobaloptimalsolutionenhancetheglobaloptimalsolutionoftheprobabilityofension.Analyzedthetrendsinthefitnessfunctioninthesearchprocesswhenalgithmtodeterminetheanglesize.t

9、henblendinthisinfmationasakeyelementtotheanglestepfunctionstructuresothatmakeseachquantumchromosomechangeaccdingtoitsfitnessvaluecandynamicallyadjustthesearchprocess.Theproposedalgithmimprovedtheefficiencyaccuracyoflocal

10、ization.SimulationexperimentalresultsshowthattheaccuracyoflocalizationissignificantlyhigherthantheclassicalgithmofDVHopWDQGAindifferentwkenvironments.2)Thispaperalsoproposedawirelesssenswkslocalizationalgithmbasedonquant