-
题名改进的最短路径算法在多点路由上的应用
被引量：11
- 1
-
-
作者
张毅
张猛
梁艳春
-
机构
吉林大学计算机科学与技术学院国家教育部符号计算与知识工程重点实验室
吉林工商学院计算机系
-
出处
《计算机科学》
CSCD
北大核心
2009年第8期205-207,233,共4页
-
基金
高等学校博士学科点专项科研基金(批准号:20030183060)
吉林省教育厅科研项目(批准号:2007248
+1 种基金
2007251
2008411)资助
-
文摘
Dijkstra算法是目前公认的较好的最短路径算法。由于多点路由问题最终归结为最短路径问题,因此将算法改进后应用于多点路由问题。提出的改进主要有以下3点:(1)改变选路策略,基于蚁群算法实现Dijkstra算法的选路操作,使选路更加灵活。(2)结合网络模型的特点,减少了对两顶点之间最短路径以外的大量顶点的计算,提高了算法的速度。(3)考虑到网络路由问题中的阻塞问题,对阻塞顶点进行标识,防止算法选择无用顶点。模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高。
-
关键词
DIJKSTRA算法
蚁群算法
多点路由问题
选路策略
并行策略
-
Keywords
Dijkstra algorithm, ACO, Traveling salesman problem, Parallel strategy, Route strategy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名电子回单柜中的单片机控制程序
- 2
-
-
作者
王凤芹
-
机构
吉林工商学院计算机系
-
出处
《现代情报》
2009年第2期214-216,共3页
-
基金
省级科研项目
-
文摘
本论文结合我们开发电子回单柜控制系统的实践经验,详细地介绍了电子回单柜中单片机的控制程序;提出了系统中出现干扰脉冲、死机的解决方案。
-
关键词
电子回单柜
单片机
控制程序
-
Keywords
electronic receipt cabinet
singlechip
control progranin
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名优化VB源代码
- 3
-
-
作者
赵春阳
-
机构
吉林工商学院计算机系
-
出处
《农业与技术》
2008年第4期139-140,共2页
-
文摘
当前是计算机高速发展的时代,计算机在社会的各行各业中都得以快速地发展,随之而来就是各种应用软件在各行各业的应用,各种软件的应用增加了计算机的负担,消耗了大量的系统资源,改善计算机的整体性能是解决的一种好办法,但是应用软件本身的优化也是必备的条件。
-
关键词
优化
应用软件
速度
对象
字符
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
