本文關(guān)鍵詞：一種并行模糊神經(jīng)網(wǎng)絡(luò)最短路徑算法，由筆耕文化傳播整理發(fā)布。

【摘要】：給出了模糊網(wǎng)絡(luò)期望最短路徑問(wèn)題的定義,提出一種并行模糊神經(jīng)網(wǎng)絡(luò)最短路徑(PFNNSP)算法解決模糊網(wǎng)絡(luò)最短路徑問(wèn)題。PFNNSP算法通過(guò)模糊模擬對(duì)網(wǎng)絡(luò)中的邊權(quán)進(jìn)行估計(jì),脈沖波在神經(jīng)元之間的并行傳播,相互激活搜尋任意一對(duì)節(jié)點(diǎn)之間的最短路徑,算法回溯輸出路徑表示和路徑長(zhǎng)度。在隨機(jī)生成的小規(guī)模數(shù)據(jù)集上的仿真實(shí)驗(yàn)表明,PFNNSP算法在邊權(quán)服從三角模糊分布的網(wǎng)絡(luò)中執(zhí)行時(shí)間優(yōu)于Dijkstra算法,在大規(guī)模路網(wǎng)信息數(shù)據(jù)集上的仿真實(shí)驗(yàn)表明,PFNNSP算法能夠有效求解網(wǎng)絡(luò)中的最短路徑,并且算法在迭代次數(shù)和收斂速度上要優(yōu)于Dijkstra算法和A*搜索算法。
【作者單位】： 天津理工大學(xué)計(jì)算機(jī)與通信工程學(xué)院智能計(jì)算和軟件新技術(shù)重點(diǎn)實(shí)驗(yàn)室;天津理工大學(xué)計(jì)算機(jī)與通信工程學(xué)院計(jì)算機(jī)視覺(jué)與系統(tǒng)教育部重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 并行模糊神經(jīng)網(wǎng)絡(luò)最短路徑 模糊模擬 神經(jīng)元 脈沖
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61301140,61272450,61673295) 天津市教委科研計(jì)劃資助項(xiàng)目(20120703) 天津市科技支撐資助項(xiàng)目(14ZCZDGX00072)
【分類號(hào)】：TP183;TP301.6
【正文快照】： 0引言最短路徑問(wèn)題是網(wǎng)絡(luò)優(yōu)化中的經(jīng)典問(wèn)題。這個(gè)問(wèn)題主要分為兩個(gè)方向:一個(gè)是單源最短路徑問(wèn)題即求解源節(jié)點(diǎn)到網(wǎng)絡(luò)中其他節(jié)點(diǎn)之間的最短路徑,典型的求解算法是Dijkstra算法[1];另一個(gè)是多源最短路徑問(wèn)題即求解網(wǎng)絡(luò)中任意兩個(gè)節(jié)點(diǎn)之間的最短路徑,典型的算法是佛洛依德算法[2]

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 章玲,葛世倫;基于模糊神經(jīng)網(wǎng)絡(luò)方法的虛擬企業(yè)合作伙伴的選擇[J];華東船舶工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年05期

2 吳小俊;張媛媛;王士同;於東軍;鄭宇杰;楊靜宇;;改進(jìn)的模糊神經(jīng)網(wǎng)絡(luò)及其在人臉識(shí)別中的應(yīng)用[J];微納電子技術(shù);2007年Z1期

3 夏漢民;;基于模糊神經(jīng)網(wǎng)絡(luò)的球隊(duì)評(píng)估系統(tǒng)[J];計(jì)算機(jī)仿真;2007年12期

4 邱偉康;王偉智;;基于模糊神經(jīng)網(wǎng)絡(luò)的交通信號(hào)控制[J];江蘇電器;2008年04期

5 許冀偉;王占鋒;馮艷紅;李廣霞;;一種模糊神經(jīng)網(wǎng)絡(luò)的人臉識(shí)別方法[J];唐山師范學(xué)院學(xué)報(bào);2008年02期

6 范新明;;基于交互式隸屬函數(shù)調(diào)整的模糊神經(jīng)網(wǎng)絡(luò)[J];內(nèi)江師范學(xué)院學(xué)報(bào);2009年08期

7 王光;邱云飛;;基于模糊神經(jīng)網(wǎng)絡(luò)的植物生長(zhǎng)建模[J];計(jì)算機(jī)工程;2012年06期

8 俞忠原,胡珉,顧信佩;基于模糊神經(jīng)網(wǎng)絡(luò)的盾構(gòu)造型器[J];上海大學(xué)學(xué)報(bào)(自然科學(xué)版);1997年02期

9 崔兆順;汪志農(nóng);;基于模糊神經(jīng)網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)挖掘的一種算法[J];蘭州理工大學(xué)學(xué)報(bào);2007年03期

10 趙冬梅;劉海峰;張軍鵬;;基于模糊神經(jīng)網(wǎng)絡(luò)的信息安全風(fēng)險(xiǎn)評(píng)估模型[J];計(jì)算機(jī)工程與應(yīng)用;2009年17期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前6條

1 孫增圻;;模糊神經(jīng)網(wǎng)絡(luò)及其在系統(tǒng)建模與控制中的應(yīng)用[A];1998年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];1998年

2 吳小俊;張媛媛;王士同;於東軍;鄭宇杰;楊靜宇;;改進(jìn)的模糊神經(jīng)網(wǎng)絡(luò)及其在人臉識(shí)別中的應(yīng)用[A];第十屆全國(guó)敏感元件與傳感器學(xué)術(shù)會(huì)議論文集[C];2007年

3 孫海燕;郭前崗;;基于模糊神經(jīng)網(wǎng)絡(luò)的直接轉(zhuǎn)矩控制系統(tǒng)仿真[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

4 寧壽輝;郭晨;劉雨;;基于模糊神經(jīng)網(wǎng)絡(luò)的船舶調(diào)距槳控制系統(tǒng)仿真[A];二○○一年中國(guó)系統(tǒng)仿真學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2001年

5 鮑軍鵬;劉曉東;沈鈞毅;劉海巖;;一種新型模糊神經(jīng)網(wǎng)絡(luò)模型及其在蘑菇生產(chǎn)中的應(yīng)用[A];第六屆全國(guó)計(jì)算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2002年

6 余啟剛;鄧婭婷;;基于Matlab的Kohonen神經(jīng)網(wǎng)絡(luò)仿真與模糊神經(jīng)網(wǎng)絡(luò)相結(jié)合在物流網(wǎng)站數(shù)據(jù)挖掘中的應(yīng)用[A];'2002系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)論文集（第四卷）[C];2002年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 胡蓉;增量機(jī)器學(xué)習(xí)算法研究[D];南京理工大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 申君;基于模糊神經(jīng)網(wǎng)絡(luò)的核應(yīng)急決策系統(tǒng)的研究與設(shè)計(jì)[D];南華大學(xué);2012年

2 劉慧;基于模糊神經(jīng)網(wǎng)絡(luò)的進(jìn)口貨物風(fēng)險(xiǎn)評(píng)估的研究[D];北京林業(yè)大學(xué);2012年

3 劉亮;模糊Hopfield網(wǎng)絡(luò)的魯棒性控制及其應(yīng)用[D];長(zhǎng)沙理工大學(xué);2013年

4 朱雪芳;基于模糊神經(jīng)網(wǎng)絡(luò)的漏鋼預(yù)報(bào)系統(tǒng)的研究[D];江南大學(xué);2008年

5 姚蘭;基于模糊神經(jīng)網(wǎng)絡(luò)的軟件質(zhì)量預(yù)測(cè)模型研究[D];電子科技大學(xué);2007年

6 岳峰;基于動(dòng)態(tài)模糊神經(jīng)網(wǎng)絡(luò)的程序行為惡意性判定關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2010年

7 毛亮;基于模糊神經(jīng)網(wǎng)絡(luò)的智能醫(yī)療診斷輔助系統(tǒng)的研究[D];遼寧工學(xué)院;2007年

8 王春燕;基于模糊神經(jīng)網(wǎng)絡(luò)的糧食收購(gòu)智能定等系統(tǒng)的研究[D];吉林大學(xué);2005年

9 劉曉環(huán);基于模糊神經(jīng)網(wǎng)絡(luò)的電梯群控系統(tǒng)交通模式識(shí)別[D];四川大學(xué);2003年

10 馮錚;模糊神經(jīng)網(wǎng)絡(luò)在音樂(lè)識(shí)別中的應(yīng)用[D];上海海事大學(xué);2007年

  本文關(guān)鍵詞：一種并行模糊神經(jīng)網(wǎng)絡(luò)最短路徑算法，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：439262