本文選題：脈沖耦合神經(jīng)網(wǎng)絡(luò) + 最短路徑��； 參考：《系統(tǒng)工程與電子技術(shù)》2013年04期

【摘要】：利用脈沖耦合神經(jīng)網(wǎng)絡(luò)(pulse coupled neural network,PCNN)尋找最短路徑是一種非確定性算法,運(yùn)算的復(fù)雜度只和最短路徑的長度有關(guān),和路徑圖的復(fù)雜程度無關(guān)。已有的PCNN最短路徑算法只考慮路徑長度,而未考慮其他參數(shù),如帶寬和時延等。這里除了考慮路徑長度,同時考慮實(shí)際中帶寬剩余量對網(wǎng)絡(luò)的影響,提出了一種基于帶寬剩余率的最短路徑算法,用帶寬剩余率參數(shù)來控制神經(jīng)元閾值,尋找最短路徑。仿真結(jié)果表明,該算法可以尋找到全局最優(yōu)解。
[Abstract]:Using pulse coupled neural network PCNN) to find the shortest path is a non-deterministic algorithm. The computational complexity is only related to the length of the shortest path and is independent of the complexity of the path graph. The existing PCNN shortest path algorithm only considers path length, but not other parameters, such as bandwidth and delay. In addition to considering the path length and the influence of the bandwidth surplus on the network in practice, a shortest path algorithm based on the bandwidth residual rate is proposed. The bandwidth residual rate parameter is used to control the neuron threshold and to find the shortest path. Simulation results show that the algorithm can find the global optimal solution.
【作者單位】： 復(fù)旦大學(xué)電子工程系;
【基金】：上海市自然科學(xué)基金(12ZR1402500)資助課題
【分類號】：TP183;TP393.09

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 顧曉東,余道衡,張立明;時延PCNN及其用于求解最短路徑[J];電子學(xué)報;2004年09期

2 張軍英,王德峰,石美紅;輸出-閾值耦合神經(jīng)網(wǎng)絡(luò)及基于此的最短路問題求解[J];中國科學(xué)E輯:技術(shù)科學(xué);2003年06期

3 馮徑,周潤芳,顧冠群,馮 徑;一種分類預(yù)計算QoS路由算法[J];軟件學(xué)報;2002年04期

4 劉瑩,劉三陽;基于遺傳策略的實(shí)時多點(diǎn)傳送路由算法[J];西安電子科技大學(xué)學(xué)報;2000年02期

5 孫德寶,李茶玲;遺傳算法在時間最優(yōu)路徑規(guī)劃中的應(yīng)用[J];系統(tǒng)工程與電子技術(shù);2000年07期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 姚海龍;蔡懿慈;洪先龍;周強(qiáng);;考慮擁擠度和性能的全芯片可控布線系統(tǒng)框架(英文)[J];半導(dǎo)體學(xué)報;2006年07期

2 盧新明;鄭時德;;求解路網(wǎng)上車流徑路的啟發(fā)式算法[J];北方交通大學(xué)學(xué)報;1993年03期

3 王海梅;周獻(xiàn)中;;網(wǎng)絡(luò)系統(tǒng)中的最短路徑分析及其應(yīng)用研究[J];兵工學(xué)報;2006年03期

4 李玉擰;徐立業(yè);;不加權(quán)算術(shù)平均組對方法的改進(jìn)及應(yīng)用[J];北京工業(yè)大學(xué)學(xué)報;2007年12期

5 李玉擰;高凱;;一種改進(jìn)的NJ方法及其應(yīng)用[J];北京工業(yè)大學(xué)學(xué)報;2009年02期

6 陳艷艷;王東柱;;高可靠性應(yīng)急備選路徑啟發(fā)式搜索算法[J];北京工業(yè)大學(xué)學(xué)報;2010年09期

7 彭飛,柳重堪,張其善;車輛定位與導(dǎo)航系統(tǒng)中的快速路徑規(guī)劃算法[J];北京航空航天大學(xué)學(xué)報;2002年01期

8 趙慧潔;葛文謙;李旭東;;基于改進(jìn)PCNN的軸尖表面缺陷檢測[J];北京航空航天大學(xué)學(xué)報;2012年03期

9 馮春燕,張晨,曾志民,丁煒;基于LSP時延和擁塞的分布式自適應(yīng)流量工程算法[J];北京郵電大學(xué)學(xué)報;2005年02期

10 趙愛華;丁志峰;;復(fù)雜速度模型的地震交切定位方法(英文)[J];Applied Geophysics;2007年04期

相關(guān)會議論文 前10條

1 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中國自動化學(xué)會控制理論專業(yè)委員會B卷[C];2011年

2 ;An Efficient Route Computation Approach for Large Graphs[A];中國自動化學(xué)會控制理論專業(yè)委員會C卷[C];2011年

3 黃躍峰;鐘耳順;;權(quán)值為非負(fù)整數(shù)的稀疏圖的高效APSP算法(英文)[A];中國測繪學(xué)會第九次全國會員代表大會暨學(xué)會成立50周年紀(jì)念大會論文集[C];2009年

4 ;Crustal P-wave velocity distributions and metallotectonics around the North China Craton[A];中國科學(xué)院地質(zhì)與地球物理研究所2007學(xué)術(shù)論文匯編(第四卷)[C];2008年

5 ;Fuzzy Quadratic Minimum Spanning Tree Problem[A];第二屆不確定系統(tǒng)年會論文集[C];2004年

6 夏少剛;張建華;;運(yùn)輸問題的一種多項式算法[A];中國運(yùn)籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

7 李耀春;徐羽瓊;李石堅;潘綱;;面向任務(wù)遷移的組件語義匹配機(jī)制[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機(jī)交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

8 李杰;張文棟;楊衛(wèi);;雙向Dijkstra算法設(shè)計與實(shí)現(xiàn)[A];中國宇航學(xué)會深空探測技術(shù)專業(yè)委員會第四屆學(xué)術(shù)年會論文集[C];2007年

9 易正俊;黃華;張業(yè)亭;;模糊最短路徑問題及標(biāo)號法的實(shí)現(xiàn)[A];第五屆中國不確定系統(tǒng)年會論文集[C];2007年

10 王慧;孫志剛;湯慶新;王東;;面向流媒體傳輸?shù)膸捄蜁r延限制的QoS路由選擇算法[A];2011年全國通信安全學(xué)術(shù)會議論文集[C];2011年

相關(guān)博士學(xué)位論文 前10條

1 竇亞玲;基于直覺模糊集的多約束網(wǎng)絡(luò)路由決策方法研究[D];華中科技大學(xué);2010年

2 唐玉蘭;偽布爾可滿足性算法及其在FPGA布線中的研究應(yīng)用[D];江南大學(xué);2010年

3 馮辰;基于壓縮感知的RSS室內(nèi)定位系統(tǒng)的研究與實(shí)現(xiàn)[D];北京交通大學(xué);2011年

4 王姝;名空間路由研究和源管理路由算法的分析與建模[D];北京交通大學(xué);2011年

5 王鐵軍;非結(jié)構(gòu)化對等網(wǎng)絡(luò)資源定位技術(shù)研究[D];電子科技大學(xué);2010年

6 桑永勝;空間數(shù)據(jù)分析的神經(jīng)計算方法[D];電子科技大學(xué);2010年

7 劉箐;水平集方法在預(yù)混合湍流V型火焰模擬和形狀復(fù)原問題上的應(yīng)用[D];浙江大學(xué);2010年

8 張霞;無線傳感器網(wǎng)絡(luò)路由協(xié)議若干關(guān)鍵問題研究[D];解放軍信息工程大學(xué);2009年

9 費(fèi)威;最小調(diào)整法的改進(jìn)及其在經(jīng)濟(jì)優(yōu)化中的應(yīng)用[D];東北財經(jīng)大學(xué);2010年

10 薄一航;模擬人類視覺感知的行人圖像顯著結(jié)構(gòu)的研究及應(yīng)用[D];北京交通大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 紀(jì)江濤;基于傳感器網(wǎng)絡(luò)的智能交通系統(tǒng)模型應(yīng)用研究[D];山東科技大學(xué);2010年

2 馮雪松;黑龍江省交通GIS綜合管理系統(tǒng)的設(shè)計與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2010年

3 劉金盼;新聞?wù)Z料庫中基于概念網(wǎng)絡(luò)的詞語相關(guān)度計算[D];華東師范大學(xué);2011年

4 陳武斌;地面自主移動機(jī)器人路徑規(guī)劃與測試架構(gòu)研究[D];浙江大學(xué);2011年

5 田銘;基于流量均衡的路由優(yōu)化問題研究[D];解放軍信息工程大學(xué);2010年

6 黃健美;多下一跳路由算法研究[D];解放軍信息工程大學(xué);2010年

7 陳文平;多下一跳快速自愈路由技術(shù)研究[D];解放軍信息工程大學(xué);2009年

8 王兆霞;城市公交路徑無線查詢系統(tǒng)的研究與實(shí)現(xiàn)[D];東華大學(xué);2011年

9 曾雷;軌交優(yōu)先公交最佳路徑建模及其應(yīng)用研究[D];東華大學(xué);2011年

10 王海旭;多尺度下脈沖耦合神經(jīng)網(wǎng)絡(luò)的圖像融合[D];電子科技大學(xué);2011年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 顧曉東,郭仕德,余道衡;一種基于PCNN的圖像去噪新方法[J];電子與信息學(xué)報;2002年10期

2 劉玉海,肖江陽,張錫恩;一種新型最短路徑搜索算法的研究[J];計算機(jī)工程與應(yīng)用;2001年17期

3 嚴(yán)寒冰,劉迎春;基于GIS的城市道路網(wǎng)最短路徑算法探討[J];計算機(jī)學(xué)報;2000年02期

4 馮徑,馬小駿,顧冠群;適應(yīng)QoS路由機(jī)制的網(wǎng)絡(luò)模型研究[J];計算機(jī)學(xué)報;2000年08期

5 馮徑,周潤芳,顧冠群,馮 徑;一種分類預(yù)計算QoS路由算法[J];軟件學(xué)報;2002年04期

6 樂陽,龔健雅;Dijkstra最短路徑算法的一種高效率實(shí)現(xiàn)[J];武漢測繪科技大學(xué)學(xué)報;1999年03期

7 劉瑩,劉三陽;基于遺傳策略的實(shí)時多點(diǎn)傳送路由算法[J];西安電子科技大學(xué)學(xué)報;2000年02期

8 譚國真,隋春麗;PC機(jī)群環(huán)境下最短路徑并行算法的研究[J];小型微型計算機(jī)系統(tǒng);2001年11期

9 唐文武,施曉東,朱大奎;GIS中使用改進(jìn)的Dijkstra算法實(shí)現(xiàn)最短路徑的計算[J];中國圖象圖形學(xué)報;2000年12期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳忠學(xué),靳蕃;雙環(huán)網(wǎng)絡(luò)[+1]邊優(yōu)先最短路徑及其尋徑策略[J];計算機(jī)研究與發(fā)展;2001年07期

2 曹磊;李泉;;基于網(wǎng)絡(luò)圖的資源分配問題的算法研究及實(shí)現(xiàn)[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年05期

3 周衛(wèi)國;史戎堅;葉婷;;基于Web2.0網(wǎng)站中社會網(wǎng)絡(luò)的信息挖掘[J];微計算機(jī)信息;2009年06期

4 李元臣,劉維群;基于Dijkstra算法的網(wǎng)絡(luò)最短路徑分析[J];微計算機(jī)應(yīng)用;2004年03期

5 吳巍;阮秋琦;;用改進(jìn)的遺傳算法解決多約束QoS單播路由問題[J];鐵道學(xué)報;2005年06期

6 崔丹丹;張才千;;包含QoS路由信息的最優(yōu)路徑選擇算法[J];開封大學(xué)學(xué)報;2006年01期

7 孟昭鵬;陳巍巍;鄭瑋;;業(yè)務(wù)量矩陣估算算法的設(shè)計與實(shí)現(xiàn)[J];計算機(jī)工程與設(shè)計;2006年22期

8 胡建理;王嘉禎;楊素敏;;基于移動Agent的路由問題研究[J];計算機(jī)工程;2006年24期

9 張?zhí)A;顧新建;吳永祥;;面向社團(tuán)結(jié)構(gòu)劃分的最短路徑相異性指數(shù)算法[J];系統(tǒng)工程;2008年04期

10 董相均;史浩山;趙永輝;姜飛;;一種基于移動代理的并行路由算法研究[J];計算機(jī)應(yīng)用研究;2008年09期

相關(guān)會議論文 前10條

1 李佐勇;朱文興;;基于關(guān)鍵節(jié)點(diǎn)的動態(tài)多播最小生成樹算法[A];2005年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2005年

2 包學(xué)才;戴伏生;胡劍鋒;;一種多約束服務(wù)質(zhì)量路由算法[A];2008年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2008年

3 鄒益民;杜江;;一種SIP穿越NAT的新方法[A];2008年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2008年

4 向東;陳愛;;基于局部故障塊的3維mesh／torus網(wǎng)的容錯路由[A];第十屆全國容錯計算學(xué)術(shù)會議論文集[C];2003年

5 曾華樸;朱文興;;基于邊選擇的時延及時延抖動受限組播路由算法[A];2005年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2005年

6 王曉鋒;方濱興;云曉春;張宏莉;;一種并行網(wǎng)絡(luò)模擬中的拓?fù)鋭澐址椒╗A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會'2005論文集（下冊）[C];2005年

7 林秀琴;張冬梅;;一種改進(jìn)的分層泛洪Web服務(wù)組合算法[A];2006年全國通信軟件學(xué)術(shù)會議論文集[C];2006年

8 李e，

本文編號：1906449