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

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

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.

中图分类号: 

• TP393.02