人工鱼群算法的改进及在无线传感器网络覆盖优化的应用

《人工鱼群算法的改进及在无线传感器网络覆盖优化的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AbstractTheartificialfishswarmalgorithm(AFSA)hastheadvantagesofstrongrobustness,easYtoimplement，nospecialrequirementsforobjectivefunctionandtheinitialvalueofparameters．Ithasbeenwidelyusedinintelligentcontrol，parameteroptlmlzatlonandmanyotherfields．Atpresent，theimprovementofAFSAmainlv‘ocusonthe1

2、mprovementoftheartificialfish’sbehavior，adjustmentofthealgorithmparamete。8andintegrationwithotherintelligentoptimizationaIgorithms．炯provementofartificialfishswarmalgorithmanditsapplicationtoDracticaloptimizationproblemshavebecomeahottopic．h‘stly,accordingtothelowoptimizationaccuracyofAFSAduring

3、thelateDeriodofthealgrithm，theartificialfishswarmalgorithmwhichkeepoptimalstrategv(KOAFSA)isproposedinthispaper．Artificialfishswarmalgorithmisusedtosearchfo¨heoptimalvalueinthesolutionspace，theoptimalvalueiscomparedwiththebulletinboardeachiteration．Iftheoptimalvalueissuperiortothebulletinboards

4、oit1Sassignedtothebulletinboard，andiftheoptimalvalueisinferiortothebulletinboardSOkeeptheoriginalvalue．AfterMiterationsthereisnosignificantchange．usedbruteforcealgorithmcontinuetosearchfortheoptimalvalueinthesolution8Pacet0improvetheaccuracyofalgorithmoptimization；Secondly、focusonTSPproblem，amo

5、difiedartificialfish—swarmalgorithmwhichisbasedondynamicregulationofconfiguringparameters(DRAFSA)ispresented．Themainideasofthe1mp。oVementsareasfollow：theparametersareadjusteddynamicallytoimproveconVergeneespeed·removingcrossoveroperatorandfurtheroptimizingoperatoraremtmducedtoimprovethesearchpr

6、ecision；Finally，coverageoptimizationofthew"eIess8ensornetworksIStoguaranteethequalityofnetworkservice．Afitnessfunctionisestablishedbyweightingthenodeutilizationandcoverage，atlastappliedthefurtheroptimizing—artificialfishswarmalgorithmtosolvecoverageoptimizationproblemofthewirelesssensornetworks

7、．Inordertoverifythevalidityofthealgorithms，fbrtheartificialfishswarmalgorithmwhichkeepoptimalstrategy，theresultsoffunctiontestshowthatthe剐gorithmhasexcellentconvergence；TSPisusedtotestartificialfish—swarmalgorithmwhichisbasedondyn