- 博客(3)
- 收藏
- 关注
RSS订阅原创 路径规划算法
动态规划算法 目录 算法思想 自我解读 代码解读 算法思想 动态规划是求解多阶段决策过程最优化问题的数学方法。 在多个阶段决策过程中，每个阶段的决策受上一阶段决策的影响，同时又会影响下一阶段的决策。当所有阶段的决策确定后，会形成一个决策序列，从而决定了整个过程的流程。 动态规划算法的核心在于：将多阶段决策问题转化为一系列单阶段最优化问题。即一个最优策略所包含的子策略也必然是最优的。 动态规划算法本质：三层循环 1.第一层 遍历每个阶段 2.第二层 遍历第i个阶段的每一个状态 3.第三
2021-07-23 23:17:08
193
1
原创 路径规划算法学习
Ⅱ Dijkstra算法 算法思想 用蚂蚁的行走路径表示待优化问题的可行解， 整个蚂蚁群体的所有路径构成待优化问题的解空间。路径较短的蚂蚁释放的信息素量较多， 随着时间的推进， 较短的路径上累积的信息素浓度逐渐增高， 选择该路径的蚂蚁个数也愈来愈多。最终， 整个蚂蚁会在正反馈的作用下集中到最佳的路径上， 此时对应的便是待优化问题的最优解。 自我解读 总而言之，蚁群算法是对局部路径规划的优化算法，但它是一种概率算法，并且受蚁群数量的影响，收敛...
2021-07-19 23:22:00
335
原创 路径规划算法学习
Ⅰ Dijkstra算法 Dijkstra算法 算法思想 设G=(V,E)是一个带权有向图，把图中节点集合V分成两组，第一组为已求出最短路径的节点集合（用S表示，初始时S中 只有一个源点，以后每求得一条最短路径 , 就将该节点加入到集合S中，直到全部节点都加入到S中，算法就结束了）； 第二组为其余未确定最短路径的节点集合（用U表示），按最短路径长度的递增次序依次把第二组的节点加入S中。在加入 的过程中，总保持从源点v到S中各节点的最短路径长度不大于从源点v到U中任何节点的最短路径长度； 此外.
2021-06-12 22:48:57
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人