求解旅行商问题的几种解法

作者：高春涛

作者机构：哈尔滨商业大学基础科学学院,哈尔滨,150028

来源：边疆经济与文化

ISSN：1672-5409

年：2010

卷：000

期：005

页码：10-11

页数：2

中图分类：F592

正文语种：chi

关键词：旅行商问题;组合优化;解法

摘要：旅行商问题(TSP)是一个典型的NP完全问题,现在还没有找到有效的解法.目前比较热门的求解TSP问题的方法主要有四种:神经网络算法;模拟退火算法;遗传算法;蚁群算法.