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

求解旅行商问题的几种解法
引用本文:高春涛.求解旅行商问题的几种解法[J].边疆经济与文化,2010(5):10-11.
作者姓名:高春涛
作者单位:哈尔滨商业大学基础科学学院,哈尔滨,150028
摘    要:旅行商问题(TSP)是一个典型的NP完全问题,现在还没有找到有效的解法。目前比较热门的求解TSP问题的方法主要有四种:神经网络算法;模拟退火算法;遗传算法;蚁群算法。

关 键 词:旅行商问题  组合优化  解法
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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