网络QoS路由问题的自适应蚁群算法研究
高速多媒体网络中的路由问题是有QoS约束的路由问题,满足一个或多个约束的路由问题是NP-完全问题.蚁群算法作为一种鲁棒性很强的优化算法具有很强的全局优化能力.本文给出了一种求解QoS路由问题的自适应蚁群算法.该算法在种群中采用基于目标函数值的启发式信息素分配策略和根据目标函数自动调整蚂蚁搜索路径的行为.理论分析和仿真实验表明,该算法是非常有效的网络QoS路由算法.
蚁群算法 信息素 服务质量 路由问题
高坚
烟台大学计算机学院(山东烟台)
国内会议
武汉
中文
87-90
2002-12-01（万方平台首次上网日期，不代表论文的发表时间）