%0 Journal Article
%T Two-level degradation hybrid algorithm for multiple traveling salesman problem<br>一种求解多旅行商问题双层降解混合算法*
%A LIN Dong-mei
%A WANG Dong
%A LI Ya
%A <br>林冬梅
%A 王东
%A 李娅
%J 计算机应用研究
%D 2011
%I 
%X This paper put forward a new two-level degradation hybrid algorithm for quickly solving the multiple traveling salesman problems. Top-level degradation divided the original problem into some sub-class problems according to the distribution property of the problem space. Low-level degradation converted these sub-class problems to some corresponding classical traveling salesman problems. The difficulty solving these sub-class problems would be cut down while decreasing the initial edge number of these problems. Finally, could solve high-quality solutions by exact algorithm. The contrast experiments with the same type algorithms show that the computation time of the new algorithm is shorter and the solving quality of the new algorithm is higher. This shows that the new algorithm is effective and efficient.
%K multiple traveling salesman
%K two-level degradation
%K hybrid algorithm
%K clustering
%K simplification<br>多旅行商问题
%K 双层降解
%K 混合算法
%K 聚类
%K 化简
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F32C7DEF351C88CCA4584862155851A2&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=5D311CA918CA9A03&sid=38AE2999C563143A&eid=056F689C0D4C15AF&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12