基于禁忌搜索算法的改进最短路径算法

来源 :科技视界 | 被引量 : 0次 | 上传用户:yl723694886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前的网络已经十分庞大而链路更易发生变化但Dijkstra算法仍存在着慢收敛问题,从而影响了路由器的性能。本课题通过建立禁忌搜索算法求解最短路径优化问题的数学模型框架和各利用禁忌搜索算法的基本框架,设定禁忌表的大小,控制算法最大迭代次数范围并经过多组数据测试并验证该算法。解决Dijkstra算法最短路径的优化问题,符合现代人工智能路由器发展的趋向。
其他文献
缺氧缺血性脑损伤(hypoxic ischemic brain damage,HIBD)指脑组织部分或完全缺氧,脑血流减少或暂停所致的脑损伤,既发生于各种围生期窒息引起的新生儿脑损伤,也发生于冠心病,
偏瘫肩痛在脑卒中患者中发生率较高,偏瘫肩痛严重影响患者上肢功能的康复进程。肩周软组织病变是偏瘫肩痛的重要原因之一,肩峰-三角肌下滑囊病变在偏瘫肩痛患者肩周软组织病
本文介绍并分析了日本福岛核事故对目前我国核安全文化建设的启示。
1945年,第一颗原子弹在日本广岛上空爆炸开启了人类利用核能的序幕,自此核能走进了人们的日常生活,随着能源危机的出现,核能的出现引起了人们广泛的关注,人们看到了核能的巨
目前高职院校网络技术专业学生的培养方案与企业对于人才的要求存在一定的偏差,这就造成很多高职毕业学生就业质量不高的问题。针对目前存在的问题,我院深入调研市场需求,积
传染病动力学是对传染病进行理论研究的一种重要方法.它通过数学建模更好的从传播机理方面来反映疾病的流行规律,从而了解疾病流行的全局性态.本文通过建立数学模型来研究具
合成孔径雷达(SAR)不同于传统的光学观测系统,可以全天候、全天时观测,是具有高穿透、高分辨特性的主动对地观测技术。机载SAR相对于星载SAR具有容易实现、灵活性高和实时成
准确确定材料的真实参数,合理评估实际结构的真实特性,一直是科学界和工程界矢志不渝的奋斗目标。对于岩石类材料,其断裂韧度与强度指标是其重要的材料参数。而目前小尺寸试
目的观察研究肌骨超声的临床价值。方法整群2014年7月—2015年7月收治的170例肢体疼痛患者纳入研究,通过彩超扫查患者肩肘、足踝、手腕、髋部、膝部和肌肉肌腱,从不同切面扫
随着社会的不断进步,城市道路建设的不断发展,城市路灯照明控制系统正逐步实现智能化管理。路灯作为城市夜间交通道路的主要照明系统,在城市基础设施建设中占有重要的地位。