搜索资源列表
Genetic最短路径
- 在vc控制台中运行,用遗传算法求解最短路径,用邻接矩阵表示路线图。-in vc console operations, Genetic Algorithm for the shortest path, adjacency matrices road map.
粒子群算法计算最短路径
- 优化问题是工业设计中经常遇到的问题,许多问题最后都可以归结为优化问题. 为了解决各种各样的优化问题,人们提出了许多优化算法,比较著名的有爬山法、遗传算法等.优化问题有两个主要问题:一是要求寻找全局最小点,二是要求有较高的收敛速度. 爬山法精度较高,但是易于陷入局部极小. 遗传算法属于进化算法( Evolutionary Algorithms) 的一种,它通过模仿自然界的选择与遗传的机理来寻找最优解. 遗传算法有三个基本算子:选择、交叉和变异. 但是遗传算法的编程实现比较复杂,首先需要对问题进行编
ycsf_zdlj.rar
- 基于遗传算法的最短路径计算 程序简洁 速度很快 界面不是很完善,Based on genetic algorithms calculate the shortest path
GeneticAlgorithm
- 一个遗传算法求解两点最短路径问题的具体实现,采用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
LogFac_Exp_1
- java编写的最短路径算法,先由启发式方法获得染色体的初始编码,然后由遗传算法求出最短路径,对解决物流领域的TSP是非常好的计算机实现-java prepared by the shortest path algorithm, by the heuristic method to obtain the initial encoding of chromosome, and then by the genetic algorithm to derive the shortest path to s
Real-World_Application_Routing_Problem(Book)
- 遗传算法在最短路径问题(shortest path routing problem)中的实际应用-Real-World Application:Routing Problem(Book)
GATSP
- 通过此程序能够利用遗传算法解决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
tsp
- 用遗传算法解决最短路径优化TSP 问题(附matlab源程序.txt)-The solvelution of the shortest path optimization problem TSP by using genetic algorithms (matlab source. Txt)
GATSP
- 遗传算法计算最短路径,从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
GA_TSP
- 使用遗传算法求解最短路径问题。用VC++实现,代码带注释,清晰易懂-GA for the Tsp
MATLABGAMATLAB
- 遗传算法,蚁群算法,实现最短路径问题-GENETIC
path-planning2
- 用matlab程序编写的遗传算法路径规划程序用来实现最短路径问题。-Programming using genetic algorithm matlab path planning process used to achieve the shortest path problem.
chengxu
- 本文中利用遗传算法求解的问题为最短路径,该问题可描述为:在某大学校园内有多个场所,各场所之间有一个相关的距离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
基于遗传算法的matlab语言车辆路径问题
- 车辆路线问题(VRP)最早是由Dantzig和Ramser于1959年首次提出,它是指一定数量的客户,各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责分送货物,组织适当的行车路线,目标是使得客户的需求得到满足,并能在一定的约束下,达到诸如路程最短、成本最小、耗费时间最少等目的。(The vehicle routing problem (VRP) was first proposed by Dantzig and Ramser in 1959, it refers to a cer
遗传算法求解VRP问题的技术报告
- 本文通过遗传算法解决基本的无时限车辆调度问题。采用车辆和客户对应排列编码的遗传算法,通过种群初始化,选择,交叉,变异等操作最终得到车辆配送的最短路径。通过MATLAB仿真结果可知,通过遗传算法配送的路径为61.5000km,比随机配送路径67km缩短了5.5km。此结果表明遗传算法可以有效的求解VRP问题。(In this paper, genetic algorithm is used to solve the basic vehicle scheduling problem without
用遗传算法计算最短路径
- 无人机避障,遗传算法,最短路径,求解TSP问题,仿真程序(Unmanned air vehicle obstacle avoidance)
tsp问题--遗传算法
- 帮助解决简单的tsp问题,随机生成50个城市的坐标,找寻最短路径(help learn matlab tsp problem)
遗传算法
- 优化TSP路径,可以最短路径完成旅行商问题(Optimizing TSP path,the shortest path can be used to solve the traveling salesman problem.)
算法
- floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,模拟退火算法是局部最优解能概率性地跳出并最终趋于全局最优,遗传算法是一种通过模拟自然进化过程搜索最优解的方法。(The Floyd algorithm is also known as the insertion point method, which is a multi weighted graph using the idea of dynamic programming for the giv
gui遗传算法
- 实现了遗传算法的gui。 可实现图形化指定障碍物位置,然后用遗传算法实现最短路径规划。(GUI of genetic algorithm. It can specify the location of obstacles graphically, and then use genetic algorithm to realize the shortest path planning.)