搜索资源列表
实验题
- A*算法解决找路径的问题,对于特定的图形,按照距离最短的评估函数,来解决寻优问题-A * algorithm to find paths to solve the problems that specific graphics, in accordance with the shortest distance from the assessment function, to solve the optimization problem
An-Improved-A--Star-Algorithm
- (被EI收录,不错的文章)传统A*算法在栅格地图上进行路径规划时,求解得到的路径长度不是最短并且转折点较多。针对这些不足,提出了一种改进A*算法,将传统A*算法的可搜索邻域个数从离散的8个拓展为无限个,可以沿任意方向进行搜索。这样不仅求解出来的路径长度更短,并且大大降低了其转折点的个数。该算法被应用于自主研发的“智能先锋”号系列无人驾驶车辆上,实车试验以及它们在“中国智能车未来挑战赛”中的优异表现证明该方法能够在栅格地图中求解出一条更优的可行驶路径,可以显著提升无人驾驶车辆行驶的效率和平稳性。-
Test
- 最短路中的广度优先搜索,Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是:给定一个带权重的有向图 G (V,E),V 为顶点集,E 为有向边集,每一条有向边均有一个权 重。对于给定的顶点 s、t,以及 V 的子集 V ,寻找从 s 到 t 的不成环有向路径 P,使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P,则输出无解,程序运行时间越短,则视为结果越优;若存在这 样的有向路径 P,则输出所得到的路径
ACS
- 最大最小蚁群算法寻优优化,对路径的距离进行优化。(The algorithm optimizes and optimizes the maximum and minimum ant colony algorithm, and optimizes the distance of the path.)
遗传算法
- .静态路径规划与动态路径规划的区别 ??以区域分割为指标的动态路径规划以区域分割为指标的动态路径规划 静态路径规划是在已知的静态环境中,规划一条从起点至终点的路径。一旦在... 2.从分析一篇论文开始基于蚁群算法的动态路径规划及其在编队中的仿真应用-赵峰一、核心:改进的... 3.C-ACA信息素更新策略只发生在从起点到最优局部目标点的道路上,更新规则公式如下: ... 4.轮盘赌策略 作用:在保证最大某节点有最大被选择概率的同时,其他效率较低概率的节点也会被...(This can great
程序1
- 针对移动机器人在海水环境中的三维路径规划问题容易陷入局部最优和收敛慢等瑕疵,根据三维环境全局信息来改进蚁群算法以提高实时性和收敛速度(the ant colony algorithm is improved according to the global information of 3D environment to improve the real-time performance and convergence speed)