旅行推销员问题（TSP）的人工智能解法及其应用

　　1.背景介绍（1）旅行推销员问题旅行推销员问题（Travelling Salesman Problem）是一个传统的优化问题。这类问题并不存在固定的精确解。但存在最优解。这一问题的前提如下：假设有N个不同的城市,每个城市之间有道路相互联接。一个推销员从初始城市出发,他将访问?……