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: matlab 遗传算法GA，粒子群算法PSO,蚁群算法AS
前段时间上智能计算方法实验课上，自己做的程序。帖到这里，希望有人能改进它们，交流经验这样更有价值。
遗传算法解决最小生成树问题，PURFER编码。
粒子群算法做无约束最优化问题。
蚁群算法解决TSP问题。
如果有宝贵经验希望能交流一下，谢谢，-matlab genetic algorithm GA, particle swarm optimization PSO, ant colony algorithm for calculation of AS some time ago on the intelligent test classes, make their own procedures. Quote here, hope someone can improve them, and exchange of experience which is more valuable. Genetic algorithm to solve the minimum spanning tree problem, PURFER coding. Particle swarm optimization to do unconstrained optimization problem. Ant colony algorithm to solve the TSP problem. If there is hope to exchange our experience, thank you, He He Platform: |
Size: 5120 |
Author:stephen |
Hits:
Description: 遗传算法在Steiner树中的应用
遗传算法的相关论文-In order tO solve the subject of Steiner minimum spanning tree，an adaptive genetic algorithm is introduced．The Steiner
minimum spanning tree is transformed into a combination-optimization problem and a triabselection method is proposed for the crea·
tion of the partial Platform: |
Size: 35840 |
Author:利用 |
Hits:
Search - minimum spanning tree with genetic