具有时延约束网络路由问题的自适应蚁群优化算法

高速多媒体网络中的路由问题是有QoS约束的路由问题，满足一个或多个约束的路由问题是NP-完全问题，其中，具有时间延迟约束的QoS路由问题是一个极具代表性的问题。本文给出了一种求解具有时间延迟约束的QoS路由问题的自适应蚁群算法。该算法在种群中采用基于目标函数值的启发式信息素分配策略和根据目标函数自动调整蚂蚁搜索路径的行为。比一般蚁群算法具有更强的鲁棒性和全局优化能力。理论分析和仿真实验表明，该算法是有效的网络QoS路由算法。

QoS ROUTING OPTIMIZATION APPROACH WITH TIME DELAY CONSTRAINT BASED ON ANT COLONY ADAPTIVE ALGORITHM

In multimedia network the routing problem is subject to QoS constraints. These problems are NP-complete. In this paper, an ant colony adaptive algorithm is proposed to solve the QoS Routing Problem with time delay constraint. This method takes self-adaptive heuristic pheromone assignment approach strategy based on objective-funciton value. Both the analytical and experimented studies indicate that this method is faster and more efficient to converge upon the optimal value in the whole field.