%0 Journal Article
%T Reverse Optimization Algorithm for QoS Routing Problem<br>QoS路由问题的反向优化算法
%A Zhang Pin
%A Li Le-min
%A Wang Sheng
%A <br>张品
%A 李乐民
%A 王晟
%J 电子与信息学报
%D 2005
%I 
%X Finding the path satisfying two additive QoS constraints is the key question of QoS research. The linear search algorithm is one of important approximation algorithms. This paper proposes a new linear search algorithm combined with the reverse optimization scheme. If the path found by the linear search procedure does not satisfy the QoS constraints, the proper nodes of the path are chosen to make the reverse optimization. The time complexity of proposed algorithm is O(K(m nlog2(n))). The simulation shows that the new approach extends the search fields and improves the succeeding ratio of finding the feasible paths.
%K Bi-constraint path
%K Linear search algorithm
%K Reverse optimization<br>两约束路由问题
%K 线性搜索算法
%K 反向优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=7EA9A0622AD0FBCE&yid=2DD7160C83D0ACED&vid=DB817633AA4F79B9&iid=B31275AF3241DB2D&sid=793F041A4288469A&eid=7A7A8B1000B9FF84&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=13