基于捕食模型与蚁群算法的多约束QoS路由选择

摘要：

针对多约束QoS路由选择问题,将其转化为一个多约束赋权图,求符合最小时延和最小丢包率且满足最小成本的多目标问题.利用捕食模型调整最小时延和最小丢包率这两个目标的权值,快速找到非劣解集;再结合蚁群算法很强的全局寻优能力,完成最小成本的路由选择.实例计算结果证明了算法的可行性.

关键词：多约束QoS路由选择、多目标、捕食模型、非劣解集、蚁群算法

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：湖南省教育基金项目06C115

在线出版日期：2009-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：116-118,160