【摘要】：面對社區(qū)綜合治理的復雜性和長期性,必須最大限度地發(fā)揮基層組織的作用,提高其快速反應能力和突發(fā)事件的處理能力,所以治安巡防的研究顯得極為重要。治安巡防系統(tǒng)中,合理分派任務、規(guī)劃巡防人員行駛路徑尤為關鍵。智能算法的出現(xiàn)彌補了傳統(tǒng)解決算法的不足。但是由于其自身存在缺陷,算法仍然存在收斂速度慢、求解精度低等問題。本文研究布谷鳥搜索算法,對其進行改進,并與K-means算法結合解決路徑規(guī)劃問題。基于北斗定位技術,開發(fā)設計了治安巡防系統(tǒng),整個系統(tǒng)由移動智能終端、數據采集子系統(tǒng)和中心服務器子系統(tǒng)組成。本文具體研究工作如下:(1)針對布谷鳥搜索算法存在的缺陷,提出了一種基于混沌優(yōu)化策略的動態(tài)步長與發(fā)現(xiàn)概率的布谷鳥優(yōu)化算法。將Logistic混沌策略引入種群初始化,增加種群多樣性,提高種群均勻性;動態(tài)調整Lévy飛行的飛行步長,使Lévy飛行具有自適應性,平衡算法全局搜索和局部搜索的能力;引入差異化處理的思想,改變發(fā)現(xiàn)概率取值不變的狀態(tài),動態(tài)調整鳥蛋被宿主發(fā)現(xiàn)的概率,提高算法尋優(yōu)精度。(2)K-means算法具有局部最優(yōu)處收斂的特性,引入容量限制優(yōu)化K-means算法,將改進的布谷鳥算法結合K-means算法應用于解決巡防任務分派與路徑規(guī)劃問題。實驗表明,對比其它傳統(tǒng)路徑規(guī)劃算法,改進的算法得到的路程開銷更小、搜索速度更快。(3)基于北斗導航技術、地理信息系統(tǒng)、通信技術、數據庫技術等設計巡防系統(tǒng)。移動智能終端基于安卓操作系統(tǒng),巡防人員根據路徑規(guī)劃,在巡更點打卡、采集信息,將數據傳輸到服務器上。更具實際情況,管理人員給與反饋,推送給巡防人員。
【學位授予單位】：江蘇科技大學
【學位級別】：碩士
【學位授予年份】：2019
【分類號】：TN967.1;TP18;D631.4

【相似文獻】

相關期刊論文 前10條

1 歐陽普仁,楊叔子;一種改進的Marple算法[J];南京理工大學學報(自然科學版);1988年01期

2 黃小蓓;隆永紅;;分布式數據庫管理系統(tǒng)中的N&發(fā)控制——算法及其性能分析[J];計算技術與自動化;1988年02期

3 馮成進;;0—1規(guī)劃新算法的改進[J];曲阜師范大學學報(自然科學版);1988年02期

4 曾秀;魏振華;;猴群算法及其改進綜述[J];電腦知識與技術;2017年32期

5 許燦英;;算法合謀反競爭問題初探[J];合肥工業(yè)大學學報(社會科學版);2019年02期

6 段艷明;肖輝輝;林芳;;新授粉方式的花授粉算法[J];計算機工程與應用;2018年23期

7 肖海軍;王芬艷;盧常景;曹穎;;一種有效的多峰優(yōu)化鳥群算法[J];中南民族大學學報(自然科學版);2018年04期

8 覃遠年;梁仲華;;蟻群算法研究與應用的新進展[J];計算機工程與科學;2019年01期

9 肖輝輝;段艷明;林芳;;新搜索策略的花授粉算法[J];電子測量與儀器學報;2019年07期

10 梁昔明;高超;龍文;;基于速度越界處理與高斯擾動的改進蝙蝠算法[J];數學的實踐與認識;2019年19期

相關會議論文 前10條

1 苗強;劉曉琳;王仲奇;;隨機球重疊判斷算法改進研究工作進展[A];中國原子能科學研究院年報 2013[C];2014年

2 殷凡;王海斌;李超;;改進蝙蝠算法在DOA估計中的應用[A];2019年全國聲學大會論文集[C];2019年

3 李超;余昭平;;基于矩陣的Apriori算法改進研究[A];第二屆全國信息檢索與內容安全學術會議（NCIRCS-2005）論文集[C];2005年

4 王蓬;宋明玉;張林芳;王新遠;;廣義自適應相干累積算法改進及其在線譜增強中的應用[A];中國聲學學會2007年青年學術會議論文集（上）[C];2007年

5 孫迪峰;方厚林;梁旭斌;趙天青;張亮永;;寬帶MUSIC算法中同步干擾研究[A];2019年全國聲學大會論文集[C];2019年

6 郝紅星;吳玲達;宋漢辰;;一種殘損圖像修補算法改進與實現(xiàn)[A];第18屆全國多媒體學術會議（NCMT2009）、第5屆全國人機交互學術會議（CHCI2009）、第5屆全國普適計算學術會議（PCC2009）論文集[C];2009年

7 解迎剛;王志良;鄭珊山;;基于LANDMARC及其算法改進的RFID室內定位研究[A];第二十九屆中國控制會議論文集[C];2010年

8 王篤俠;冷晟;周燕飛;;單件小批生產模式下的MRP算法改進[A];全國先進制造技術高層論壇暨第七屆制造業(yè)自動化與信息化技術研討會論文集[C];2008年

9 鄒錦峰;;水面仿真研究及算法改進[A];全國首屆數字（虛擬）科技館技術與應用學術研討會論文集[C];2007年

10 林關成;李亞安;;一種支持向量機訓練集選取算法改進[A];2009’中國西部地區(qū)聲學學術交流會論文集[C];2009年

相關重要報紙文章 前2條

1 記者 宛霞;風云衛(wèi)星云導風算法改進[N];中國氣象報;2018年

2 記者 陳姝;深企為大橋定制人臉識別方案[N];深圳商報;2018年

相關博士學位論文 前10條

1 周凌云;幾種典型群智能算法及其更新機制研究[D];武漢大學;2018年

2 張代雨;多學科優(yōu)化算法及其在水下航行器中的應用[D];西北工業(yè)大學;2017年

3 鐘林峰;復雜網絡中關鍵節(jié)點的挖掘算法研究[D];電子科技大學;2018年

4 邱實;多光譜衛(wèi)星遙感影像云及云陰影精準檢測算法研究[D];電子科技大學;2018年

5 孫寧;人工免疫優(yōu)化算法及其應用研究[D];哈爾濱工業(yè)大學;2006年

6 陸楠;關聯(lián)規(guī)則的挖掘及其算法的研究[D];吉林大學;2007年

7 胡銦;基于單目視覺的運動目標檢測與跟蹤算法研究[D];南京理工大學;2008年

8 王玨;生物地理學優(yōu)化算法的研究及應用[D];哈爾濱工程大學;2013年

9 黃松;面向多應用場景的粒子群優(yōu)化算法研究[D];江南大學;2017年

10 安琦;信號偵收中的識別與分類理論與算法研究[D];電子科技大學;2017年

相關碩士學位論文 前10條

1 謝輝;基于Spark的FP-Growth算法的研究[D];南昌大學;2019年

2 倪楚琦;關于大維數據的聚類方法研究[D];哈爾濱工業(yè)大學;2019年

3 黃文成;一種基于膜計算的人工蜂群算法及其應用[D];西華大學;2019年

4 徐濤;基于數據表示方法的鑒別字典學習算法的研究及應用[D];西華大學;2019年

5 匡振曦;高維數據中KNN分類算法的優(yōu)化研究[D];廣東工業(yè)大學;2019年

6 唐嘉誠;多約束條件下無人機協(xié)同配送算法研究[D];沈陽航空航天大學;2019年

7 楊琴;基于壓縮感知的DOA估計算法研究[D];西安電子科技大學;2019年

8 謝子卓;基于大數據的微博轉發(fā)預測及熱點發(fā)現(xiàn)算法的研究[D];西安電子科技大學;2019年

9 袁丹丹;基于節(jié)點重要性的社區(qū)發(fā)現(xiàn)算法研究與應用[D];西安電子科技大學;2019年

10 沈鑫;基于領導人選舉機制共識算法的聯(lián)盟鏈性能改進研究[D];西安電子科技大學;2019年

，

本文編號：2649556