搜索资源列表
-
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下载:
用遗传算法求解最短路径问题-Genetic Algorithm for the shortest path problem
-
-
0下载:
在vc控制台中运行,用遗传算法求解最短路径,用邻接矩阵表示路线图。-in vc console operations, Genetic Algorithm for the shortest path, adjacency matrices road map.
-
-
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
-
-
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下载:
求解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下载:
遗传算法 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下载:
1,已完成功能
(1)距离短时大部分情况下可以选择最短路径进行移动
(2)加入了精英选择优化算法
(3)无论地图大小一定可以得出路径
(4)点击障碍物可以得出路径
3,代码改进
将原来两大类(Widget,Geno)拆分成三个类(Widget,Handle,Geno),
Widget:显示界面等可视化元素,获取最短路径并显示移动,
Handle:优化路径,得出最短路径,以后会加入通信模块
Geno:计算得出一定数量的可达路径
4,算法描述
-
-
0下载:
使用遗传算法进行求解路线最短路径问题的VC++6.0源程序-Using a genetic algorithm to solve the line shortest path problem VC++6.0 source
-
-
0下载:
用遗传算法实现对机器人的路径规划,取各障碍物顶点连线的中点为路径点,相互连接各路径点,将机器人移动的起点和终点限制在各路径点上,利用最短路径算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径。-Robot path planning using genetic algorithms, taking the midpoint of each obstacle vertex path points interconnected path the robot to move the star
-
-
0下载:
遗传算法求TSP最短路径,非常有利于初学者学习-Genetic Algorithm for TSP shortest path, is very conducive for beginners to learn
-
-
0下载:
用遗传算法求解旅行商问题,输出最短路径的最短路径长度。-Genetic Algorithm for Traveling Salesman problem, the output shortest path length of the shortest path.
-
-
7下载:
遗传算法tsp问题 针对题目中物流配送路径优化问题,本文引入0-1规划思想,建立了带约束条件的物流配送问题的数学模型。求解时,引入遗传算法的编码方式,并针对分区数与客户数量相差较小的情况,灵活运用分区配送算法确定包含最优解的分区序列组,紧密结合枚举法使得其算法兼顾简单、快速的优点。应用Matlab软件可执行得到最短路径。兼顾时间因素导致的复杂影响,我们引入了惩罚函数,并通过设定惩罚系数,进一步由最短路径求得最优路径。-Genetic algorithm tsp problem of logist
-
-
0下载:
用遗传算法求解有向带权图必经结点约束的最短路径问题-Genetic algorithm for designated-points shortest path problem.
-
-
0下载:
遗传算法的Matlab实现,附带具体TSP,最短路问题程序-Matlab genetic algorithm to achieve, with specific TSP, the shortest path problem program
-
-
2下载:
遗传免疫算法的最短路径求取,用matlab语言实现,可对机器人的路径进行规划-The shortest path to strike a genetic immune algorithm, using matlab language, can robot path planning
-
-
0下载:
基于遗传算法的TSP算法。本案例以14个城市为例,寻找出一条遍历14个城市的最短路径。-TSP Algorithm Based on Genetic Algorithm. In this case, 14 cities, for example, to find a traversal of the 14 cities in the shortest path.
-