%0 Journal Article
%T Comparative study of several algorithms for traveling salesman problem<br>求解旅行商问题的几种算法的比较研究
%A LI Min
%A WU Lang
%A ZHANG Kai-bi
%A <br>李敏
%A 吴浪
%A 张开碧
%J 重庆邮电大学学报(自然科学版)
%D 2008
%I 
%X 旅行商问题具有重要的理论和实际研究价值,在工程实践中应用广泛.采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解,并选取中国旅行商问题进行仿真,比较了3种算法的优劣,得出了它们各自不同的适用范围:蚁群算法适用于缓慢地较精确的求解场合;模拟退火算法适用于快速精确的求解;遗传算法适用于快速求解,但结果准备度要求不高的情况.
%K 旅行商问题
%K 遗传算法
%K 蚁群算法
%K 模拟退火算法
%K 中国旅行商问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=96E6E851B5104576C2DD9FC1FBCB69EF&jid=5C2694A2E5629ECD6B59D7B28C6937AD&aid=A5E0A0A4A2A81A263315F4F82F8F6252&yid=67289AFF6305E306&vid=A04140E723CB732E&iid=94C357A881DFC066&sid=23F919F7BAF87909&eid=C824C8F9F54AE9B9&journal_id=1673-825X&journal_name=重庆邮电大学学报(自然科学版)&referenced_num=8&reference_num=8