%0 Journal Article
%T 一种仿dijkstra的蚂蚁算法
%A 韦绥线
%A 黄胜华
%J 计算机应用
%D 2005
%X ？为了快捷可靠地寻找到满足多媒体qos保证的路由，结合dijkstra算法和蚂蚁算法，从源节点开始，在所有满足qos要求的邻接链路上泛滥寻路蚂蚁，所有中间节点依据一个设定的qos路由优劣综合评价函数，在到达的所有寻路蚂蚁中选择其最优者复制并继续泛滥，直到最后到达目的节点为止。这样，通过约束条件下的穷举搜索，最后一定可以找到源节点和目的节点间的满足qos要求的路由。实验证明，该算法具有思路直观、运算量小、强收敛、能自适应网络变动优点。
%K 最短路径
%K 服务质量保证
%K 蚂蚁算法
%U http://www.joca.cn/CN/abstract/abstract9337.shtml