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

• 作者: 高坚
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: QoS路由问题 蚁群算法 信息素
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 算法
• 页码范围: 96-98
• 页数: 3页
• 分类号: TP3
• 字数: 3361字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2005.11.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高坚	烟台大学计算机学院	25	261	9.0	15.0