手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

程爱娟

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