旅行商问题(TSP)是组合优化中最典型的NP完全问题之一。目前有不少用于求解旅行商问题的算法,可将这些算法分为智能计算和盲目搜索两种,这些算法均有自己的优缺点,分析了这些算法在求解TSP时的不足。从理论上分析了影响算法性能的因素,对A*算法的数据结构、排序方法和估价函数进行改进从而得到一种新的算法。通过对测试数据的比较,表明算法的效率得到很大的提高。
科研之友
微信
新浪微博
Facebook
分享链接
