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: 用遗传算法求借最短路径的程序,是我找了很多地方才等到的-Using genetic algorithms for the shortest path through the procedure, I find a lot of places only to wait until the Platform: |
Size: 164864 |
Author:jj |
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: 遗传算法编程求解旅行商问题;图论中最短路问题的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: 本程序的功能是用遗传算法求最短路径。
可以修改顶点与顶点的权值、顶点个数、染色体的条数等去适应你的问题-The function of the program is using genetic algorithms for the shortest path. Can modify vertex and vertex weights, the number of vertices, the number of chromosomes to adapt to your question Platform: |
Size: 349184 |
Author:鲁丹 |
Hits:
Description: Shortest Path, Traveling Salesman and Hamiltonian Cycle are the other network
design problem. These problems are very common to back bone network design
problem. In all these three problems, the main difference is the degree of the node
which is strictly two. Further, these three problems are very similar with each other.
In the case of Shortest Path and Traveling salesman problem, a Hamiltonian Cycle is
checked in the possible solution. Due to this similarity, these three problems are also
considered in this research work. Shortest Path is considered in the terms of decision
making.-Shortest Path, Traveling Salesman and Hamiltonian Cycle are the other network
design problem. These problems are very common to back bone network design
problem. In all these three problems, the main difference is the degree of the node
which is strictly two. Further, these three problems are very similar with each other.
In the case of Shortest Path and Traveling salesman problem, a Hamiltonian Cycle is
checked in the possible solution. Due to this similarity, these three problems are also
considered in this research work. Shortest Path is considered in the terms of decision
making. Platform: |
Size: 335872 |
Author:mohamed |
Hits: