【摘 要】
：
使用传统算法求解最短路径问题时,收敛速度慢,且求得的路径并不是所有行程的最短路径。为此文章提出一种求解最短路径问题的仿水流算法。该算法结合水流量局部更新和全局动态
【机 构】
：
唐山学院,华北理工大学电气工程学院
论文部分内容阅读
使用传统算法求解最短路径问题时,收敛速度慢,且求得的路径并不是所有行程的最短路径。为此文章提出一种求解最短路径问题的仿水流算法。该算法结合水流量局部更新和全局动态更新,能够动态调配水流量值,避免算法陷入停滞状态;局部搜索中,对于更优路径的水流使用2-opt方法进行搜索,以此提高收敛速度。仿真实验验证了该算法的有效性,与其他算法相比,仿水流算法收敛速度快,收敛精度高,鲁棒性好,所求的最短路径明显优于传统算法。
其他文献
基于福建省人才队伍与福建经济发展现状,以及人才资本价值规律,探讨了加速福建省创新型人才队伍建设基本对策,即：厘清创新型人才标准理念；创新党管人才运作机制；营造尊才重方浓
众所周知，我国作为世界铁矿石第一大进口国，近年来在国际铁矿石定价谈判上的表现却屡屡差强人意。目前，在国际铁矿石谈判日益成为国人关注焦点的背景下，本文拟对国际铁矿石贸易定
据资料显示，自我国加入WTO以来，2／3出口企业遭受外国技术性贸易壁垒，2／5的出口产品受到不同程度的影响，每年遭受技术性贸易壁垒造成的损失达200亿元。每年遭受技术性贸易壁垒的出口
设计了一种农宅南向复合节能太阳能墙体结构,它由一层砖混结构层和节能复合层构成。该墙体热阻是传统墙体热阻的2.7倍,具有很好的保温隔热性能。通过冬季对蔬菜大棚旁的休息
提出一种应用于中高速逐次逼近型模数转换器（successive approximation register analog-to-digital converter,SAR ADC）的低功耗开关方法,该开关方法不需要额外的基准产生电路
福建省社会组织作为构筑两岸交流合作前沿平台的一支重要力量,近年来发展较快,且特征明显。但总体上看,福建省社会组织对台交流合作尚处于初级发展阶段,存在诸多问题,针对现
参与世界分工和世界贸易是发展中国家经济发展成功的必由之路。我国对外开放包括对外贸易发展取得的成就，在世界上是一个了不起的奇迹，我国与美国一起被认为是世界经济增长的发
目的 调查重庆市渝北区两路镇50岁以上人群中白内障患病率，致盲率及其与年龄，性别、职业等的关系。方法 由区级医院眼科医生对该镇50岁以上老人进行眼科检查，白内障患者定义为至
<正> 人的眼睑炭疽是较为少见的局部感染性疾病。炭疽病是由动物或人感染炭疽杆菌所致,它广泛流行于草食动物马、牛、羊、驴等牲畜之间。人类是接触患有炭疽病的动物而患病。
本文分析了船舶电气设备安装、使用及故障引发火灾的常见原因,并提出预防措施。