摘要
高速多媒体网络中的路由问题是有QoS约束的路由问题,多受限的路由问题是一个NP-完全问题。该文提出了一种解决多受限Qos路由问题的自适应蚁群算法。该算法采用基于目标函数值的信息索分配策略和根据目标函数值自适应调整蚂蚁的搜索行为,从而保证搜索的快速有效性,使多受限Qos路由优化问题得到了很好地解决。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第19期40-41,67,共3页
Computer Engineering
基金
国家自然科学基金资助项目(69875014)
关键词
多受限
QOS路由
自适应
蚁群算法
Multiple constrains
QoS routing
Adaptive
Ant colony system algorithm
