搜索资源列表
-
0下载:
this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
Notes:
1. Input error checki
-
-
0下载:
Finds a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
-
-
0下载:
用遗传算法求解最短路径问题-Genetic Algorithm for the shortest path problem
-
-
0下载:
在vc控制台中运行,用遗传算法求解最短路径,用邻接矩阵表示路线图。-in vc console operations, Genetic Algorithm for the shortest path, adjacency matrices road map.
-
-
0下载:
遗传算法编程求解旅行商问题;图论中最短路问题的Matlab程序实现;背包问题模型的Matlab程序实现。,Genetic Algorithm for Solving Traveling Salesman Problem programming graph theory, shortest path problem in the Matlab program implementation knapsack problem Matlab model implementation process.
-
-
2下载:
一个遗传算法求解两点最短路径问题的具体实现,采用C++编写,经测试当求解路径较复杂时,其算法执行效率高于dijstra算法-A genetic algorithm for two concrete realization of the shortest path problem, using C++ written in the path have been tested when solving more complex, its algorithm is more efficient tha
-
-
1下载:
【系统功能】
LL-路径优化系统主要用于求解已知坐标的规模为N的城镇间最短路径问题。
【主要算法】
1:利用Prim算法求解带约束条件的连通图的最小生成树;
2:利用基于单亲遗传算法求解带约束条件的TSP问题。
-【Function】 LL-path optimization system is mainly used to solve the known coordinates for the N scale of the problem of the shortest p
-
-
0下载:
:针对遗传算法易陷入局部最优的不足,在标准遗传算法基础上加入了三个新的操作- 复原、重构和录优操作,使改
进后的遗传算法收敛于全局最优,并在此基础上以路边约束、动态避障和路径最短作为适应度函数,提出了动态避障的路径
规划方法。通过实验仿真验证了算法的有效性、准确性和实时性,并与基于以往的遗传算法的路径规划方法进行比较,结果
表明本文提出的方法在产生的路径长度和算法运行时间上都具有更优的性能。-: Genetic algorithm for the lack of easy to
-
-
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下载:
遗传算法计算最短路径,从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下载:
求解K短路问题的一种创新算子的单亲遗传算法源程序,该程序需要一个distance.txt文本文件,从中读取任意两点间距离数据。本程序所解决的为有26个节点的任意两点间K短路问题。-Solving K shortest path problem in an innovative operator of single-parent genetic algorithm source code, the program requires a distance.txt text file, read fr
-
-
0下载:
遗传算法 解决最短路径 用C++来实现其功能
基于遗传算法的最短路径问题-Genetic algorithms to solve shortest path with C++ to achieve their function based on genetic algorithm shortest path problem
-
-
0下载:
取各障碍物顶点连线的中点为路径点,相互连接各路径点,将机器人移动的起点和终点限制在各路径点上,利用Dijkstra算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径,由于上述算法使用了连接线中点的条件,不是整个规划空间的最优路径,然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整,让各路径点在相应障碍物端点连线上滑动,利用Pi= Pi1+ti×(Pi2-Pi1)(ti∈[0,1] i=1,2,…n)即可确定相应的Pi,即为新的路径点,连接此路径点为最优路径。-Ta
-
-
0下载:
遗传算法 vc代码 本文实现的是最短路径选择-Vc code genetic algorithm implemented in this article is the shortest path selection
-
-
0下载:
用matlab程序编写的遗传算法路径规划程序用来实现最短路径问题。-Programming using genetic algorithm matlab path planning process used to achieve the shortest path problem.
-
-
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下载:
利用matlab语言编写多个城市间,求最短路径的遗传算法源代码-Genetic algorithm source code, find the shortest path between the Matlab language multiple cities。
-
-
0下载:
遗传算法求解旅行商问题:求解12个城市最短旅游路径-Genetic algorithm to solve traveling salesman problem:Solving 12 cities the shortest travel path
-
-
0下载:
遗传算法的Matlab实现,附带具体TSP,最短路问题程序-Matlab genetic algorithm to achieve, with specific TSP, the shortest path problem program
-