说明:采用栅格对机器人的工作空间进行划分,再利用优化算法对机器人路径优化,是采用智能算法求最优路径的一个经典问题。目前,采用蚁群算法在栅格地图上进行路径优化取得比较好的效果,而利用遗传算法在栅格地图上进行路径优化在算法显得更加难以实现。利用遗传算法处理栅格地图的机器人路径规划的难点主要包括:1保证路径不间...
遗传机器人 遗传算法-路径 遗传栅格 遗传蚁群-路径 路径-规划
说明:用matlab来仿真floyd算法,并计算任意两点的最短路径和路由;
两点路径 matlab路由算法 最短路径floyd Floyd算法 最短路径路由
说明:用 Floyd 算法求任意两点间的最短路径及最短路长. D0 是图的邻接矩阵
最短路长 最短路径-矩阵 鍥剧殑-鏈€鐭?璺緞 最短路径 Floyd-Steinberg
说明:利用深度优先算法求解网络中两点之间的所有路径数目。
深度优先 所有路径 深度优先遍历 路径遍历 两点所有路径
说明:寻找两个节点之间最短路径的星形算法。
最短路径 星形算法
说明:求复杂网络中两节点的距离、平均最短路径长度以及节点间最短路径条数。采用Floyd算法计算任意两节点的距离,并求最短路径条数用于计算介数。
最短路径F算法 复杂网络 floyd 平均最短路径 节点间距离
说明:计算k最短路径的一个算法,用来计算网络任意两节点的k最短路径。实现环境为MATLAB。直接运行主程序TestKShortestPath.m即可,简单易懂。主程序中自带了几个小规模网络的输入格式,根据此格式,进行适当修改,就可得到任意网络任意两节点间的k最短路径
matlab 短路 kspk
说明:移动自组网 (MANET) 是分散、 自组织网络能够形成一个网络而不依赖于任何固定基础设施.defining ad hoc 网络上作为自治系统的手机通过无线链接连接的主机。一种路由算法应该努力找到一个最短路径为传输 packet.ad 特设网络功能是流动性和灵活性,对等多跳网络。移动 ad hoc ...
matlab 路由 目标 优化 使用 技术 进化 无线网络
说明:用于计算两点之间的最短路径,从A点到D点有很多路径,但是每一条路经过的站点不同,所以所占的权重不同,给定一张路径图,输入起点,终点,最后得到最短路径显示。
说明:应用Dijkstra算法对铁路网络两站点间最短径搜索,附有我国铁路网络数据。
Dijkstra算法 铁路网络 最短路径