[1]刘源旭 郦江源.基于模糊QoS满意度的启发式多约束路由算法[J].计算机技术与发展,2011,(12):52-54.
　LIU Yuan-xu,LI Jiang-yuan.A Heuristic Multi-Constraints Routing Algorithm Based on Fuzzy QoS Satisfaction[J].,2011,(12):52-54.
点击复制

基于模糊QoS满意度的启发式多约束路由算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年12期
页码:
52-54
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Heuristic Multi-Constraints Routing Algorithm Based on Fuzzy QoS Satisfaction
文章编号:
1673-629X（2011）12-0052-03
作者:
刘源旭 郦江源
南京邮电大学计算机学院
Author(s):
LIU Yuan-xu;  LI Jiang-yuan
College of Computer,Nanjing University of Posts and Telecommunications
关键词:
启发式搜索; 多约束路由; QoS; 模糊
Keywords:
heuristic searching;  multi-constraints routing;  QoS;  fuzzy
分类号:
TP301.6
文献标志码:
A
摘要:
QoS路由是实现IP网络服务质量的重要手段。针对一般的QoS路由算法时间复杂度高或者只局限于特定约束的缺点，提出了一种基于模糊QoS满意度的启发式多约束路由算法。首先给出了多约束路由的问题模型和数学描述，然后通过模糊处理各QoS参数的方法构造链路的QoS满意度，在此基础上将QoS满意度与传统最短路径优先相结合，通过启发式搜索快速有效地寻找满足所有约束的路由。仿真结果表明，所提出的路由算法拥有较好的性能
Abstract:
QoS routing is an important means to achieve quality of service in IP network. As the general QoS routing algorithms are either high in time-complexity or limited to specific constraints, present a heuristic multi-path routing algorithm based on fuzzy QoS satisfac- tion. First, give the problem model and mathematical description of multiple constraints routing. By using fuzzy method to handle every QoS parameter, the link＇ s QoS satisfaction is constructed. On this basis, combine QoS satisfaction with the traditional concept of shortest path fLrst and find a route satisfying all constraints quickly and effectively through heuristic searching. The result of simulation shows that the proposed routing algorithm has good performance

相似文献/References:

[1]冯晓辉 马光思.数码谜题求解的算法设计及其扩展研究[J].计算机技术与发展,2009,(08):110.
　FENG Xiao-hui,MA Guang-si.Algorithm Design and Extension Research of N - Puzzle Problem[J].,2009,(12):110.
[2]裴芳敏 亿珍珍 赵克.启发式搜索在数学智能解题系统中的应用研究[J].计算机技术与发展,2010,(07):5.
　PEI Fang-min,YI Zhen-zhen,ZHAO Ke.Application and Research of a Heuristic Search in Intelligent Mathematics Problem Solving System[J].,2010,(12):5.
[3]唐中勇 付强 卓佳 陈焕文.一类基于启发式搜索的激励学习算法[J].计算机技术与发展,2006,(08):41.
　TANG Zhong-yong,FU Qiang,ZHUO Jia,et al.A Class of Reinforcement Learning Algorithm Based on Heuristic Search[J].,2006,(12):41.
[4]朱永红 张燕平.用VC＋＋实现基于A＊算法的八数码问题[J].计算机技术与发展,2006,(09):32.
　ZHU Yong-hong,ZHANG Yan-ping.Programming for Eight - Figure Puzzle Problem Based on Algorithm A ＊ with Visual C ＋ ＋[J].,2006,(12):32.
[5]韩贺 秦勇.基于多约束QoS路由算法综述[J].计算机技术与发展,2012,(04):133.
　HAN He,QIN Yong.Overview of Multi-Constrained QoS Routing Algorithm[J].,2012,(12):133.
[6]唐德权,史伟奇.一种改进的车辆路径调度算法研究[J].计算机技术与发展,2018,28(01):112.[doi:10.3969/ j. issn.1673-629X.2018.01.024]
　TANG De-quan,SHI Wei-qi.Research on an Improved Vehicle Routing Scheduling Algorithm[J].,2018,28(12):112.[doi:10.3969/ j. issn.1673-629X.2018.01.024]
[7]刘晓峰 *,刘智斌,董兆安.基于记忆启发的强化学习方法研究[J].计算机技术与发展,2023,33(06):168.[doi:10. 3969 / j. issn. 1673-629X. 2023. 06. 025]
　LIU Xiao-feng *,LIU Zhi-bin,DONG Zhao-an.Research on Memory Heuristic Reinforcement Learning[J].,2023,33(12):168.[doi:10. 3969 / j. issn. 1673-629X. 2023. 06. 025]

备注/Memo

备注/Memo:
国家“863”计划资助项目（2009AA01Z202）刘源旭（1988-），男，安徽铜陵人，硕士研究生，研究方向为基于IP的下一代通信网络
更新日期/Last Update: 1900-01-01