说明:遗传算法 最优路线求解问题 机器人算法 单路径。
遗传算法 最优路线求解问题 机器人算法 单路径
说明: A *优化算法,该算法可以有效地选择最佳路线。A-star
A-star 最优路线 有效路径 路径优化 A星算法优化
说明:采用栅格对机器人的工作空间进行划分,再利用优化算法对机器人路径优化,是采用智能算法求最优路径的一个经典问题。目前,采用蚁群算法在栅格地图上进行路径优化取得比较好的效果,而利用遗传算法在栅格地图上进行路径优化在算法显得更加难以实现。利用遗传算法处理栅格地图的机器人路径规划的难点主要包括:1保证路径不间...
遗传机器人 遗传算法-路径 遗传栅格 遗传蚁群-路径 路径-规划
说明:研究了在抢险工作中多无人机路线规划的问题。结合无人机自身缺陷,采用分层规划思想,将问 题转化为多旅行商问题,通过蚁群算法找出一条最优路径,并在最优路径的基础上,结合每个重灾区域巡 查任务量的不同,依次遍历比较不同无人机分配方案和路径组合上时间消耗,筛选出符合时间限制的方案 组合 , 为无人机规划出最...
无人机-任务 路径规划-时间 路线优化 多任务分配 抢险
说明:matlab最优化程序包括 无约束一维极值问题 进退法 黄金分割法 斐波那契法 牛顿法基本牛顿法 全局牛顿法 割线法 抛物线法 三次插值法 可接受搜索法 Goidstein法 Wolfe.Powell法 单纯形搜索法 Powell法 最速下降法 共轭梯度法 牛顿法 修正牛顿法 拟牛顿法 信赖域法 ...
极值优化 梯度下降 约束-粒子群 最优乘子法 最优化算法
说明:A题 不确定性条件下的最优路径问题 资料
陇东学院数学建模交流协会
说明:利用Dijkstra算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径,由于上述算法使用了连接线中点的条件,不是整个规划空间的最优路径,然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整,让各路径点在相应障碍物端点连线上滑动。
Dijkstra算法 网络图 最短路径
说明:第二届全国高校研究生数学建模竞赛优秀论文【题目A】
全国研究生数学建模竞赛(GMCM)
说明:关于最小换乘次数的最佳公交路线模型的matlab程序,关键词:广度优化搜索 最佳路线 换车次数
isfg 公交优化 广度搜索 MATLAB程序 换乘