当前位置：
首页 资源下载
搜索资源 - shortest path genetic
搜索资源列表
-
0下载：
通过此程序能够利用遗传算法解决TSP问题，即图论中从某一点出发经过所有点一次的最短路径求解问题-Through this program can take advantage of genetic algorithm to solve the TSP problem, namely, graph theory starting from a point in time through all the points for solving the shortest path problem
-
-
0下载：
用遗传算法解决最短路径优化TSP 问题（附matlab源程序.txt）-The solvelution of the shortest path optimization problem TSP by using genetic algorithms (matlab source. Txt)
-
-
0下载：
遗传算法计算最短路径，从A城市出发到Z城市，一共76个城市参与计算-Genetic algorithm to calculate the shortest path from A to Z City departure city, a total of 76 cities involved in the calculation
-
-
0下载：
使用佳点集遗传算法，解决安徽十七市的TSP问题，求出最短路径主要区别于普通遗传算法的地方是染色体交叉部分，另外编码方式使用十进制方式。-Good point set genetic algorithm used to solve TSP problem the city of Anhui, 17, find the shortest path to the main place is different from ordinary genetic algorithm is crossover s
-
-
0下载：
遗传算法 解决最短路径 用C++来实现其功能
基于遗传算法的最短路径问题-Genetic algorithms to solve shortest path with C++ to achieve their function based on genetic algorithm shortest path problem
-
-
0下载：
是我找了非常多地方才等到的遗传算法求借最短路径的程序源码。-I find it very many places the use of genetic algorithms to wait until the shortest path through the program source code.
-
-
0下载：
取各障碍物顶点连线的中点为路径点，相互连接各路径点，将机器人移动的起点和终点限制在各路径点上，利用Dijkstra算法来求网络图的最短路径，找到从起点P1到终点Pn的最短路径，由于上述算法使用了连接线中点的条件，不是整个规划空间的最优路径，然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整，让各路径点在相应障碍物端点连线上滑动，利用Pi= Pi1+ti×(Pi2-Pi1)（ti∈[0,1] i=1,2,…n）即可确定相应的Pi，即为新的路径点，连接此路径点为最优路径。-Ta
-
-
0下载：
this genetic algorithm software that simulated program to find shortest path in traveling salesman problem-this is genetic algorithm software that simulated program to find shortest path in traveling salesman problem
-
-
0下载：
遗传算法 vc代码 本文实现的是最短路径选择-Vc code genetic algorithm implemented in this article is the shortest path selection
-
-
0下载：
本文中利用遗传算法求解的问题为最短路径，该问题可描述为：在某大学校园内有多个场所，各场所之间有一个相关的距离cij ，目标就是要寻找一条从指定的起点 s 到指定的终点 t 的一条路径，使总距离最小。-This paper the problem using genetic algorithm for the shortest path, the problem can be described as: a university campus in a number of places, the
-
-
0下载：
在vc控制台中运行，用遗传算法求解最短路径，用邻接矩阵表示路线图。-Vc console in the run, the shortest path with the genetic algorithm, said the road map with the adjacency matrix.
-
-
0下载：
利用Dijkstra算法来求网络图的最短路径，找到从起点P1到终点Pn的最短路径，由于上述算法使用了连接线中点的条件，不是整个规划空间的最优路径，然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整，让各路径点在相应障碍物端点连线上滑动-Use Dijkstra algorithm to find the shortest path network diagram to find the starting point P1 to the end of Pn from the
-
-
0下载：
利用基因演算法(genetic algorithm)方式求出10個node,50個node,100個node的最短路徑。-Use of genetic algorithms (genetic algorithm) method obtained 10 node, 50 个 node, 100 个 node of the shortest path.
-
-
0下载：
1，已完成功能
（1）距离短时大部分情况下可以选择最短路径进行移动
（2）加入了精英选择优化算法
（3）无论地图大小一定可以得出路径
（4）点击障碍物可以得出路径
3,代码改进
将原来两大类（Widget，Geno）拆分成三个类（Widget，Handle，Geno），
Widget：显示界面等可视化元素，获取最短路径并显示移动，
Handle：优化路径，得出最短路径，以后会加入通信模块
Geno：计算得出一定数量的可达路径
4，算法描述
-
-
0下载：
用遗传算法求解最短路径问题求解的遗传算法的参数设定如下：
种群大小：M = 50
最大代数：G = 1000
交叉率： = 1 c p ，交叉概率为1 能保证种群的充分进化。
变异率： = 0.1 m p ， 一般而言，变异发生的可能性较小-With a genetic algorithm to solve the shortest path problem of the genetic algorithm parameter settings are as follows: p
-
-
0下载：
使用遗传算法进行求解路线最短路径问题的VC++6.0源程序-Using a genetic algorithm to solve the line shortest path problem VC++6.0 source
-
-
0下载：
TSP问题（又名：旅行商问题，货郎担问题）遗传算法通用matlab程序 D是距离矩阵，n为种群个数 参数a是中国31个城市的坐标 C为停止代数，遗传到第 C代时程序停止,C的具体取值视问题的规模和耗费的时间而定 m为适应值归一化淘汰加速指数,最好取为1,2,3,4,不宜太大 alpha为淘汰保护指数,可取为0~1之间任意小数,取1时关闭保护功能,建议取0.8~1.0之间的值 R为最短路径,Rlength为路径长度- TSP problem (also known as: traveling
-
-
0下载：
用遗传算法求借最短路径的程序源码，是是我找了非常多地方才等到的
-Program source code, by the shortest path using genetic algorithms is I find very many places to wait until
-
-
0下载：
遗传算法计算最短圈MATLAB算法，矩阵C是邻接矩阵，NC是迭代次数。-Genetic algorithm for computing the shortest path
-
-
0下载：
遗传算法求解最短路径，效果还是可以的大家可以下载实验。-The genetic algorithm to solve the shortest path, the effect is still possible you can download the experiment.
-
