摘要： 高速多媒体网络中的路由问题是有QoS约束的路由问题,多受限的路由问题是一个NP-完全问题。该文提出了一种解决多受限Qos路由问题的自适应蚁群算法。该算法采用基于目标函数值的信息索分配策略和根据目标函数值自适应调整蚂蚁的搜索行为,从而保证搜索的快速有效性,使多受限Qos路由优化问题得到了很好地解决。

关键词: 多受限, Qos路由, 自适应, 蚁群算法

Abstract: In multimedia network the routing problem is subject to QoS constrains. These problems are NP-complete. In this paper, an adaptive ant colony system algorithm is proposed to solve the QoS routing for multiple constrains. A new objective-function-based heuristic pheromone assignment approach is used for pheromone update and an elitist strategy is used to filtrate solution candidates. The algorithm gets good performance and can effectively solve QoS routing with multiple constrains.

中图分类号: 

• TP393