Description: 本文采用C++开发遗传算法,并由次算法解决最短路算法,函数最优化算法,取得了良好的效果。-this paper, C development of genetic algorithms, meeting with the shortest path algorithm for solving algorithms, function optimization algorithm, achieved good results. Platform: |
Size: 477556 |
Author:高路新 |
Hits:
Description: 本文采用C++开发遗传算法,并由次算法解决最短路算法,函数最优化算法,取得了良好的效果。-this paper, C development of genetic algorithms, meeting with the shortest path algorithm for solving algorithms, function optimization algorithm, achieved good results. Platform: |
Size: 477184 |
Author:高路新 |
Hits:
Description: 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 checking included
2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter , value -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 checking included2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter, value Platform: |
Size: 4096 |
Author:宏姬 |
Hits:
Description: 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)
Platform: |
Size: 3072 |
Author:阳关 |
Hits:
Description: 遗传算法与蚁群算法演示程序~
城市间最短路径和曲线图-Genetic algorithm and ant colony algorithm demo program ~ the shortest path between cities and the curves Platform: |
Size: 605184 |
Author:王凤鸣 |
Hits:
Description: 关于遗传算法的理论以及应用,包括车间调度,函数优化,求最短路径问题等-On genetic algorithm theory and applications, including job shop scheduling, function optimization, seeking the shortest path problem Platform: |
Size: 3477504 |
Author:tobyzuo |
Hits:
Description: 最短路算法:基于遗传算法的一种最短路的MATLAB程序。-Shortest Path Algorithm: Genetic Algorithm Based on one of the most short-circuit the MATLAB program. Platform: |
Size: 1024 |
Author:崔宁 |
Hits:
Description: 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 solve the TSP area of logistics is a very good computer Platform: |
Size: 312320 |
Author:wangxiaofang |
Hits:
Description: 遗传算法编程求解旅行商问题;图论中最短路问题的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. Platform: |
Size: 504832 |
Author:竹子的信仰 |
Hits:
Description: 【系统功能】
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 path between cities and towns. The main algorithm 【】 1: using Prim algorithm with constraint condition of the minimum spanning tree-connected graph 2: the use of genetic algorithm based on the single condition with the TSP problem. Platform: |
Size: 575488 |
Author:张玉芨 |
Hits:
Description: 一个遗传算法求解两点最短路径问题的具体实现,采用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 than the implementation of algorithms dijstra Platform: |
Size: 465920 |
Author:wangrenbiao |
Hits:
Description: 求解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 from the distance between any two points in the data. This procedure resolved to have 26 nodes K shortest path problem between any two points. Platform: |
Size: 4096 |
Author:zuowu |
Hits:
Description: Genetic algorithm to evolving a logic network of 16 gates, and graph evaulation for shortest path.
It use matlab ga basic function Platform: |
Size: 9216 |
Author:piccir |
Hits:
Description: 用matlab程序编写的遗传算法路径规划程序用来实现最短路径问题。-Programming using genetic algorithm matlab path planning process used to achieve the shortest path problem. Platform: |
Size: 2048 |
Author:丁彪 |
Hits:
Description: 利用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 shortest path algorithm is used as the midpoint of the condition of cable, not the entire optimal path planning of space, and then use genetic algorithm to find shortest path of each path points Pi (i = 1,2, ... n) adjusted to the path of obstacles in the corresponding endpoint connection point slide Platform: |
Size: 9216 |
Author:jack |
Hits:
Description: 用遗传算法实现对机器人的路径规划,取各障碍物顶点连线的中点为路径点,相互连接各路径点,将机器人移动的起点和终点限制在各路径点上,利用最短路径算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径。-Robot path planning using genetic algorithms, taking the midpoint of each obstacle vertex path points interconnected path the robot to move the start and end restrictions on each path point, using the shortest path algorithm to seek the shortest path to the network diagram, find the shortest path from the starting point P1 to the end of Pn. Platform: |
Size: 67584 |
Author:郭美亭 |
Hits: