利用遗传算法解决tsp问题-豆柴文库

利用遗传算法解决tsp问题.pptx

2024-11-03

10金币

214KB

12页

一吃****新冬

实名认证

内容提供者

1/10

2/10

3/10

4/10

5/10

6/10

7/10

8/10

9/10

10/10

亲，该文档总共12页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

相关资料

利用遗传算法解决tsp问题.pptx

利用遗传算法解决tsp问题TSP问题，又称旅行商问题,旅行推销员问题,是指对于给定n个城市,旅行商从某一城市出发不重复访问其余城市后回到出发城市,要求找出一条旅行路线,是总旅行旅程最短.编码方式两个城市间距离（用r[i][j]表示）基因序列初始化一个完整路线长度轮盘选择交叉变异仿真结果仿真结果

2024-11-03

214KB

利用遗传算法解决TSP问题.docx

课程实验报告1.实验目的利用遗传算法获得TSP问题的近似解。2.实验要求要求学生了解遗传算法解决问题的基本流程。对TSP问题有所了解,知道TSP问题的难点在什么地方,如何使用遗传算法来获得一个较好的近似解。3.实验内容已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？用图论的术语来说，假设有一个图g=(v,e)，其中v是顶点集，e是边集，设d=(dij)是由顶点i和顶点j之间的距离所组

利用遗传算法解决TSP问题.docx

基于遗传算法解决TSP问题.doc

基于遗传算法解决TSP问题摘要题目要求给出环游全国全部省会的最短路径方案是传统的TSP问题本文将图表数据数字化后将其转变成为线性规划问题进而采取遗传算法用Matlab求解出理论上的最短路径与路线图。通过第一问求出的路线顺序结合实际情况求解出实际情况下的最短路径与最短时间。针对第一问首先建立基本TSP模型求出其线性规划方程组用Matlab对地图做出基本处理求出其像素坐标的矩阵。将省会城市初始化为种群数据用遗传算法求解出模型最优解即最短路径大小与旅游城市顺序。针对第二问由于遗传算法求出的是近似最优解以

基于遗传算法解决TSP问题.doc