matlabtsp问题代码-dynamic-programming-toolbox:实现流行的基于动态编程的算法以开发各种工具箱

上传者: 38746926 | 上传时间: 2023-03-24 09:32:31 | 文件大小: 8KB | 文件类型: ZIP
matlab tsp问题代码动态编程工具箱 该存储库包含一些使用或与动态编程有关的流行算法的参考实现。 它正在逐步开发出各种MATLAB工具箱,可用于解决特定问题,例如背包或TSP,但不仅限于问题本身。 代码说明 algorithm.m包含特定算法的功能。 tutorial.m包含所用每种算法的基本说明。 职能 (1)最低成本轨迹(optTrajectory.m) 给定从每个节点到每个阶段的每个其他节点的成本,计算从起始节点到终端节点的最小成本轨迹。 (2)标签校正算法(shortestPath.m) 使用标签校正算法(Bellman-Ford,Depth-First Search,Dijkstra's的特定变体)来计算最短路径问题中的路线和成本,并给出从每个节点到每个其他节点的成本以及要使用的标签校正算法的变体。 (3)马尔可夫链模拟器(markovSim.m) 给定状态转移概率矩阵和初始条件的概率,在T阶段上模拟n状态马尔可夫链。 (4)有限状态马尔可夫链的DP解算器(markovDP.m) 在给定每个控制动作下的状态转换概率矩阵,在每个状态下使用控制动作进入另一状态的成本以及终止

文件下载

资源详情

[{"title":"( 9 个子文件 8KB ) matlabtsp问题代码-dynamic-programming-toolbox:实现流行的基于动态编程的算法以开发各种工具箱","children":[{"title":"dynamic-programming-toolbox-master","children":[{"title":"markovDP.m <span style='color:#111;'> 1.65KB </span>","children":null,"spread":false},{"title":"valueIteration.m <span style='color:#111;'> 1.05KB </span>","children":null,"spread":false},{"title":"inventory.m <span style='color:#111;'> 726B </span>","children":null,"spread":false},{"title":"tutorial.m <span style='color:#111;'> 1.98KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 1.88KB </span>","children":null,"spread":false},{"title":"shortestPath.m <span style='color:#111;'> 2.59KB </span>","children":null,"spread":false},{"title":"optTrajectory.m <span style='color:#111;'> 1.67KB </span>","children":null,"spread":false},{"title":"policyIteration.m <span style='color:#111;'> 1.05KB </span>","children":null,"spread":false},{"title":"markovSim.m <span style='color:#111;'> 2.23KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明