基于改進型量子遺傳算法的無線傳感器網(wǎng)絡定位研究.pdf

1、I分類號：密級：公開公開學號：6120100191單位代碼：10407碩士學位論文論文題目:基于改進型量子遺傳算法的無線傳感器網(wǎng)絡基于改進型量子遺傳算法的無線傳感器網(wǎng)絡定位研究定位研究研究方向無線傳感器網(wǎng)絡無線傳感器網(wǎng)絡專業(yè)名稱計算機應用技術計算機應用技術研究生姓名梁云飛梁云飛導師姓名、職稱賀智明賀智明教授教授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