锐客网

  1. 首页 > 睿知 > >

tsp问题matlab分析,蚁群算法解决tsp问题matlab代码

经验分享睿知

askmatlabProgrammatlab如果你有这个程序 ， Travel _ Salesman _ demo.m和travel.m也可以在帮助里看到遗传算法部分，有这样的解决方案 。找一个基于matlab的TSP问题的源码函数，我不会用MATLAB，而是c#，MATLAB编码步骤应该如下:1 .导入N个城市坐标，给这N个城市编号(1，4 ， )；2.随机生成m个双亲(4672，；9482、);3.计算每个父代中的城市距离和并记录其值；4.杂交和变异每个亲本以形成后代；5.计算每个后代中城市距离的总和 ， 并记录它们的值；6.比较父母和孩子的距离之和，剩下m个最短的城市距离和对应的个体，如果没有达到迭代次数，跳到步骤3 。如果完成，请跳到步骤7 。

1、...遍历50个点,再回到原点的最短路径,求 matlab程序 matlab有了这个程序，Travel _ Salesman _ demo.m和travel.m在帮助里也能看到遗传算法，也有这样的解法 。据Drew所知，最短路径算法最重要的应用是计算机网络路由算法、机器人寻路、交通路线导航、人工智能、游戏设计等 。D*(DStar)算法是美国火星探测器的核心寻路算法 。最短路径计算分为静态最短路径计算和动态最短路径计算 。

主要有Dijkstra算法和A*(AStar)算法 。动态路径最短路径是在外部环境不断变化的情况下计算最短路径，即预测无法计算 。例如，在一个敌人或障碍物不断移动的游戏中 。有一个典型的D*算法 。这是一个用Drew程序实现的对10000个节点的随机路网计算K条路径的例子:从节点5696到节点3006，三条最快的路径，可以看出路径基本走环路或主干道 。
【tsp问题matlab分析,蚁群算法解决tsp问题matlab代码】
2、求一份基于 matlab的TSP问题源代码function[Shortest _ Route，Shortest _ Length]anttsp(city，iter_max，Alpha，Beta，Rho ， Q)nsize(city，1)；dzeros(n，n)；dsquareform(pdist(city))；Eta1 。/d；陶恩斯(n ， n)；Tabuzeros(m ， 
n)；L_bestinf 。*ones(iter_max，1)；whilen 。

    推荐阅读


    上一篇：1.什么是软件需求分析,软件需求分析文档范例doc

    下一篇：定积分画图分析