【摘 要】
：
Dijkstra算法是目前公认的较好的最短路径算法。由于多点路由问题最终归结为最短路径问题，因此将算法改进后应用于多点路由问题。提出的改进主要有以下3点：（1）改变选路策略，基于蚁
【机 构】
：
吉林大学计算机科学与技术学院国家教育部符号计算与知识工程重点实验室,吉林工商学院计算机系
论文部分内容阅读
Dijkstra算法是目前公认的较好的最短路径算法。由于多点路由问题最终归结为最短路径问题，因此将算法改进后应用于多点路由问题。提出的改进主要有以下3点：（1）改变选路策略，基于蚁群算法实现Dijkstra算法的选路操作，使选路更加灵活。（2）结合网络模型的特点，减少了对两顶点之间最短路径以外的大量顶点的计算，提高了算法的速度。（3）考虑到网络路由问题中的阻塞问题，对阻塞顶点进行标识，防止算法选择无用顶点。模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高。
其他文献
<正>周恩来在潮汕的革命活动,主要为:大革命时期参与领导两次东征到潮汕,出任东江各属行政委员、主管惠潮梅26县、市政务,大革命失败后率领南昌起义军南下潮汕;1931年领导建
目的：为深入研究和开发治疗脑部疾病的药物提供参考。方法：以＂血脑屏障＂＂纳米给药系统＂＂脑靶向＂＂纳米药物＂＂载体＂＂Blood brain barrier＂＂Brain targeting＂＂Drug delivery system＂＂Nanomedicine＂＂Ca
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
钢琴组曲《东山魁夷画意》是汪立三先生有着显著民族风格的代表作,通过将日本音乐元素融入中国钢琴作品,立足于民族风格并运用许多非传统的创作手法,使这首作品在音乐特色与
吉林省委书记王云坤说,现在我们的干部中,“迎合型”的太多,整天就是琢磨领导的意图,迎合领导的心理。 “迎合型”干部是个人利益至上的价值观和明哲保身的庸俗人生哲学的混
利用当前广泛应用的雨流计数法原理结合Miner法则,在全程实测某卫星运输至发射场各路段载荷谱的基础上,利用雨流计数法对载荷谱进行预处理,然后给出基于Miner法则对运输过程
通过了解场地地质勘查报告,基坑周边建(构)筑物基础、地下管线及现场踏勘后获得的有关资料,提出了采用放坡+排桩+锚索的支护方式及基坑施工中应注意的事项。