QoS Routing Algorithm Based on Simulated Annealing

Abstract

Abstract: Aiming at the characteristics of QoS routing , the paper presents a simulated annealing algorithm, adopting integral serial in coding the path state and combining an efficient path mutation operator for the adjacent space searching . Simulation shows that in reasonable time the algorithm can find the optimum solution with high probability.

摘要： 针对服务质量（Quality of Service, QoS）路由问题的特点，提出了一种模拟退火算法，采用整数序列状态编码，并结合一种有效的路径变换算子来进行邻域搜索。仿真表明该算法在合理的时间内能以较大的概率找到全局最优解。

关键词: QoS路由, 模拟退火, 最优解

CLC Number:

TP393.02

HU Shiyu, XIE Jianying. QoS Routing Algorithm Based on Simulated Annealing[J]. , 2004, 30(05): 109-.

胡世余,谢剑英. 基于模拟退火的QoS路由算法[J]. , 2004, 30(05): 109-.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2004/V30/I05/109

[1]	LUO Guilan,SU Peng,ZHANG Mei. 3D-WSN Topology Control Algorithm Based on Node Degree Estimation [J]. Computer Engineering, 2017, 43(9): 56-61.
[2]	MA Lu,LU Gang,GUO Junxia. Network Evolution Model Based on Time-varying Difference Fitness [J]. Computer Engineering, 2017, 43(4): 94-99.
[3]	LIN Hanxian,CHEN Shiping. Resource Reservation Model for Intelligent Road Wireless Network Based on Priority [J]. Computer Engineering, 2016, 42(4): 276-281.
[4]	WU Yanqiong,CHEN Shiping. Admission Control Protocol of Dual-path Routing for Intelligent Road Wireless Network [J]. Computer Engineering, 2015, 41(11): 24-29,40.
[5]	TAO Zhiyong,JIANG Shoufeng. Cluster Head Election Algorithm in Wireless Sensor Network Based on Fuzzy Theory [J]. Computer Engineering, 2015, 41(9): 115-119.
[6]	TANG Chao-wei, SHI Hao, ZHOU Xu, BAI Fan, ZHAO Zhi-feng, YAN Ming. Peer Selection Algorithm of Heterogeneous Network Based on SVC Layering Matching Degree [J]. Computer Engineering, 2014, 40(5): 54-58.
[7]	SUN Han-lin. A Parallel Flow Generating Approach Based on Cloud Computing [J]. Computer Engineering, 2013, 39(10): 10-13.
[8]	GONG Yu, LI Shuai, LI Yong, SU Li, JIN De-Feng, CENG Lie-Guang. Network Innovation Experiment Platform Based on Cloud Computing [J]. Computer Engineering, 2012, 38(24): 5-8.
[9]	WANG Rui-Li, CA Guo-Yong, LIN Hang. A New Online Social Network Evolving Model [J]. Computer Engineering, 2012, 38(23): 71-74,78.
[10]	XU Bei, XU Dong, GU Jun-Ying. A Vertical Handover Algorithm for IMS Heterogeneous Network [J]. Computer Engineering, 2012, 38(22): 10-14.
[11]	LIU Wei-Qun, LI Yuan-Chen. Multicast Routing Algorithm Satisfying Delay and Delay Difference Constraint [J]. Computer Engineering, 2012, 38(14): 102-105.
[12]	DANG Xiao-Chao, YAN Lin. Network Traffic Forecast Based on Short Related ARIMA Model [J]. Computer Engineering, 2012, 38(13): 71-74.
[13]	ZHOU Ling, YANG Wen-Yin. QoS-supported Geography Position Routing Algorithm Based on Baidu System [J]. Computer Engineering, 2012, 38(11): 73-76.
[14]	YUAN Tian-Tian, XU Jing-Dong, ZHANG Jian-Zhong. Multi-sink Optimal Routing Algorithm Based on Fuzzy Comprehensive Evaluation [J]. Computer Engineering, 2012, 38(7): 73-76.
[15]	HU Yan-Ping, YANG Wei, CHEN Huan-Fei, ZHANG Quan, SHU Zhen-Min. Design Method of Transformation Engine Between IGRS and UPnP Protocol [J]. Computer Engineering, 2011, 37(22): 28-31.

Please choose a citation manager

Content to export