虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

最优<b>路径</b>

  • TSP算法

    TSP算法,应用局部搜索法得到最优路径,已经经过优化。没有密码,可以使用,vc环境下使用。

    标签: TSP 算法

    上传时间: 2015-03-16

    上传用户:Miyuki

  • 这是计算机算法基础中的动态规划的方法的一个例子

    这是计算机算法基础中的动态规划的方法的一个例子,多段图是一个很经典的问题!这里的程序用于求解最小成本路径,用类似的思想可以解决最优分配方案的问题!

    标签: 计算机 算法 动态规划

    上传时间: 2014-01-24

    上传用户:yt1993410

  • 算法设计于分析中的多段图问题

    算法设计于分析中的多段图问题,用VC编写应用动态规划的算法设计方法,利用最优性原理以及所获得的递推关系式求取最优决策序列,通过多段图的定义,找到由源点s到汇点t的最小成本路径,进而可以灵活解决可以用多段图描述的许多实际问题.

    标签: 算法设计

    上传时间: 2014-01-16

    上传用户:lx9076

  • 这是最难的一个程序了

    这是最难的一个程序了,算法是运筹学里的branch band的集装箱问题的最优动态规划解法,当年我的头都大了才实现的,绝得数学加实践的程序

    标签: 程序

    上传时间: 2015-04-22

    上传用户:731140412

  • 图论算法库 C++ 语言实现 代码内容 图论算法库

    图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。

    标签: 图论 算法库 代码 语言

    上传时间: 2013-12-21

    上传用户:lyy1234

  • 程序用法: 共有12个地图文件

    程序用法: 共有12个地图文件,大、中、小各4个 对于小地图,程序默认的种群大小60,最大世代数500,基本上都可以求出全局最优解; 对于中地图,需要使用者调整参数,当种群大小设为120,最大世代数设为2000,基本上都可以求出全局最优解; 对于大地图,参数可以进一步增大,但能否求出全局最优解,本人无法保证 路径的演化在程序界面上可以随时得到反映,便于观察和分析 一次路径求解完毕后,在程序所在的文件夹下,会生成GaLog.txt文件,记录了每个世代基因的演化情况,将复选框“输出染色体”打勾,可以在输出文件中得到每代每个基因的详细序列,但文件大小会急剧增大,一般在分析算法时才选用 主要参考资料: 《遗传算法——理论、应用及软件实现》——西交出版社.王小平等 《遗传算法及其应用》——科学出版社.陈国良等

    标签: 程序 地图

    上传时间: 2015-05-03

    上传用户:lz4v4

  • 数据结构中关键路径算法的实现与应用。介绍求关键路经的算法

    数据结构中关键路径算法的实现与应用。介绍求关键路经的算法,对于给出的事件结点网络,要求求出从起点到终点的所有路径,经分析、比较后找出长读最大的路径,从而得出求关键路径的算法。

    标签: 算法 数据结构 关键路径

    上传时间: 2015-05-11

    上传用户:lepoke

  • 这是关于最有控制和鲁棒控制几乎最好的书

    这是关于最有控制和鲁棒控制几乎最好的书,内容自包含,非常经典。 本书阐述了当代鲁棒与最优控制的主要和基本的内容,其中包含了作者对该理论作出的重要贡献。 全书共为二十一章。第一章为绪论;第二章是阅读本书的数学基础;第三章为线性系统理论基础;第四章定义了信号的范数以及稳定系统的输入——输出增益;第五章论述了反馈结构的稳定性和性能特征;第六章引入了Bode敏感积分关系和Poisson积分公式在多变量时的形式;第七章讨论了用平衡截断法对线性多变量系统进行降阶;第八章研究Hankel范数近似及其在范数模型降阶中的应用;第九章采用小增益定理对不同模型假设下的系统推导鲁棒稳定性检验;第十章引入线性分式变换(LFT);第十一章研究了有多个不确定性源的系统鲁棒稳定性及性能。

    标签: 控制 鲁棒控制

    上传时间: 2014-01-01

    上传用户:731140412

  • MCRGSA------组播路由问题遗传模拟退火算法 %M-----------遗传算法进化代数 %N-----------种群规模

    MCRGSA------组播路由问题遗传模拟退火算法 %M-----------遗传算法进化代数 %N-----------种群规模,取偶数 %Pm----------变异概率调节参数 %K-----------同一温度下状态跳转次数 %t0----------初始温度 %alpha-------降温系数 %beta--------浓度均衡系数 %ROUTES------备选路径集 %Num---------到各节点的备选路径数目 %Cost--------费用邻接矩阵 %Source------源节点标号 %End---------目的节点标号组成的向量 %MBR---------各代最优路径编码

    标签: MCRGSA 组播路由 模拟退火算法

    上传时间: 2015-07-18

    上传用户:363186

  • 运用c#语言实现模拟退火算法

    运用c#语言实现模拟退火算法,同时利用该算法解决旅行商(TSP)问题,获得遍历所有城市序号的最优路径。

    标签: 语言 模拟退火算法

    上传时间: 2013-12-16

    上传用户:chongcongying