通过建立一个GA来搜索最短的路线(所需的最短距离或销售员只需一次到每个城市一次并返回他们的起始位置),从而为M-TSP的变化找到一个(接近)的最优解(有可变数量的销售人员)。销售人员来自一组固定的地点,称为仓库。
该算法基于Joseph Kirk的MTSPV_GA,但添加了以下功能:
1.每个推销员开始并结束其旅行的仓库。
2.两个可能的费用函数,允许找到所有旅行长度的最小和(如原始版本中的那样)
软件应用简介

通过建立一个GA来搜索最短的路线(所需的最短距离或销售员只需一次到每个城市一次并返回他们的起始位置),从而为M-TSP的变化找到一个(接近)的最优解(有可变数量的销售人员)。销售人员来自一组固定的地点,称为仓库。
该算法基于Joseph Kirk的MTSPV_GA,但添加了以下功能:
1.每个推销员开始并结束其旅行的仓库。
2.两个可能的费用函数,允许找到所有旅行长度的最小和(如原始版本中的那样)和找到最短的旅行时间。后一个问题有时称为MinMaxMDMTSP。
界面展示

结果示意

规格 价
0元试用 |
---|
0.0元人民币/月 |
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!