上海交通大学学报
上海交通大學學報
상해교통대학학보
JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY
2005年
4期
585-589
,共5页
多约束%服务质量%路由%全局优化
多約束%服務質量%路由%全跼優化
다약속%복무질량%로유%전국우화
多约束QoS路由是下一代互联网的核心问题之一.为解决QoS路由算法容易陷入局部最优的问题,将模拟退火方法与路由计算结合起来,提出一种新的组合优化算法.该算法可以及时从无效的迭代中跳出到其他空间,提高搜索效率,具有全局收敛性,可在有限次数迭代中快速找到可行路径.实验表明,该算法性能高,同时对网络规模和多约束个数具有很好的可扩展性.
多約束QoS路由是下一代互聯網的覈心問題之一.為解決QoS路由算法容易陷入跼部最優的問題,將模擬退火方法與路由計算結閤起來,提齣一種新的組閤優化算法.該算法可以及時從無效的迭代中跳齣到其他空間,提高搜索效率,具有全跼收斂性,可在有限次數迭代中快速找到可行路徑.實驗錶明,該算法性能高,同時對網絡規模和多約束箇數具有很好的可擴展性.
다약속QoS로유시하일대호련망적핵심문제지일.위해결QoS로유산법용역함입국부최우적문제,장모의퇴화방법여로유계산결합기래,제출일충신적조합우화산법.해산법가이급시종무효적질대중도출도기타공간,제고수색효솔,구유전국수렴성,가재유한차수질대중쾌속조도가행로경.실험표명,해산법성능고,동시대망락규모화다약속개수구유흔호적가확전성.