10.3969/j.issn.1006-6675.2013.01.016
基于层次分析法和模拟退火的服务质量路由算法
作为下一代互联网的核心问题之一,多约束的服务质量路由(QoSR)用来寻找一条同时满足多个约束条件的可行路径,该问题具有NP完全的复杂度.基于模拟退火启发算法具有较高的性能,但当前研究仅适应于可加性度量.本文基于层次分析法对各种度量:可加性、可乘性及最小性度量构造判断矩阵,求解最大特征根对应的归一化特征向量作为参数构造新的能量函数,再将此能量函数应用到模拟退火中.分析结果表明,该算法不仅具有基于模拟退火的服务质量路由算法的高性能、对网络规模和约束个数都具有很好的扩展性、对QoS约束的分布状况也不敏感的优点,而且对度量类型不敏感.
层次分析法、模拟退火、能量函数、QoS路由、多约束、可扩展性、QoS度量
TP393.01;O157.5;TN915.04
2013-04-27(万方平台首次上网日期,不代表论文的发表时间)
共6页
34-39