一种并行模糊神经网络最短路径算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:huangma2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了模糊网络期望最短路径问题的定义,提出一种并行模糊神经网络最短路径(PFNNSP)算法解决模糊网络最短路径问题。PFNNSP算法通过模糊模拟对网络中的边权进行估计,脉冲波在神经元之间的并行传播,相互激活搜寻任意一对节点之间的最短路径,算法回溯输出路径表示和路径长度。在随机生成的小规模数据集上的仿真实验表明,PFNNSP算法在边权服从三角模糊分布的网络中执行时间优于Dijkstra算法,在大规模路网信息数据集上的仿真实验表明,PFNNSP算法能够有效求解网络中的最短路径,并且算法在迭代次数和收敛速度上要优于Dijkstra算法和A*搜索算法。
其他文献
随着现代军事能力的不断提高,火炮朝着高精度、远射程、数字化和快速反应的方向发展。火炮伺服系统是提高火炮精度和提升射程的重要因素,针对火炮伺服系统存在非线性、耦合、
紧箍儿是规矩的象征,遵循规矩与本能欲望之间形成一种矛盾,通过自我反省、自我挣扎之后,孙悟空在西天取经中,逐渐由他律转为自律,自觉在规矩允许的范围内行事,并认识到有规矩
通过调查媚丽在暖热半湿润区(陕西杨凌地区、白鹿原地区和河南民权县);暖温半干旱区(陕西合阳县和山西夏县);中温干旱区(内蒙古乌海市)共6个地区的栽培特性及果实品质,评估其
目的 评价乳腺检查对子宫肌瘤患者防治乳腺疾病的意义。方法以自愿原则,对参加本院宫颈癌筛查项目中经超声诊断为子宫肌瘤患者458例(子宫肌瘤组)和子宫正常者498例(对照组),进行乳
高速公路养护施工中的成本控制是管理工作的重心,养护单位要制定科学合理的养护成本控制方案,以达到在高速公路施工过程中,即保证工程质量,又节省施工成本的目的.针对高速公
[目的]探讨肘关节恐怖三联征的手术方式和术后疗效。[方法]自2007年1月~2011年1月手术治疗肘关节恐怖三联征10例,术后随访9个月~4年,平均26个月。[结果]10例患者均骨折愈合,肘
目的:观察切开复位内外联合固定治疗肘关节"恐怖三联征"的临床疗效及安全性。方法:2007年7月至2013年4月,采用切开复位内外联合固定治疗闭合性肘关节"恐怖三联征"患者9例,男5