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)
在给定每个控制动作下的状态转换概率矩阵,在每个状态下使用控制动作进入另一状态的成本以及终止
2023-03-24 09:32:31
8KB
系统开源
1