首页 | 本学科首页   官方微博 | 高级检索  
     

求解TSP的几种方法比较
作者姓名:吴晓军  吕晓亚
作者单位:内江师范学院数学与信息科学学院,四川,内江,641100
摘    要:针对物流公司送货问题所产生的TSP现象,从一种改进的蚁群算法、树的遍历算法两种经典算法入手,提出了一种新的求解TSP问题的启发式算法.通过测试,该算法结果精确用时较短且简单易行.在实际情况中对这三种算法的优劣进行了分析和比较.

关 键 词:旅行商问题  物流配送  启发式算法
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号