一种仿dijkstra的蚂蚁算法

？为了快捷可靠地寻找到满足多媒体qos保证的路由，结合dijkstra算法和蚂蚁算法，从源节点开始，在所有满足qos要求的邻接链路上泛滥寻路蚂蚁，所有中间节点依据一个设定的qos路由优劣综合评价函数，在到达的所有寻路蚂蚁中选择其最优者复制并继续泛滥，直到最后到达目的节点为止。这样，通过约束条件下的穷举搜索，最后一定可以找到源节点和目的节点间的满足qos要求的路由。实验证明，该算法具有思路直观、运算量小、强收敛、能自适应网络变动优点。