毕业论文

打赏
当前位置: 毕业论文 > 计算机论文 >

旅行商问题智能求解程序实现+源代码(4)

时间:2022-10-26 22:07来源:毕业论文
2。1。2 TSP 问题的定义和分类 一、TSP 问题的数学模型 旅行商问题的文字描述可以表达为：给出一组 N 个城市坐标和他们彼此之间的欧 式距离找出一条闭合

2。1。2 TSP 问题的定义和分类

一、TSP 问题的数学模型

旅行商问题的文字描述可以表达为：给出一组 N 个城市坐标和他们彼此之间的欧 式距离找出一条闭合的路径，使给出的每个城市都有到达并且每个城市仅通过一次10。 数学定义如下：

记为赋权图，为顶点集，E 为边集，各顶点消耗为 dij，已知（dij>0,dii=+）。要求 G

的哈密尔顿回路上消耗达到最小值,并设：

1  边(i，j)在哈密尔顿圈上

则旅行商问题的数学模型可写成如下线性规划形式：

∑ � ≠ j 旅行商问题智能求解程序实现+源代码(4):http://www.youerw.com/jisuanji/lunwen_101054.html

------分隔线----------------------------
推荐内容
热点内容
随机论文

邮箱752018766#qq。com 鄂ICP备07010156号-10 | 本毕业论文网站所列资料来源于网络，均属于原创者所有，初衷是为大家在参考和学习交流之用，请勿做其他非法用途，转载必究。如无意之中侵犯您的版权或有损您的利益，请联系本站，经查实，我们会立即进行改正或删除相关内容。