移动机器人路径规划一直是移动机器人领域里的重要技术问题。A*算法在最优路径搜索上有着比较成功的运用,但在栅格环境下的A*算法也存在着折线多、转折角度大等问题。在考虑移动机器人的实际工作环境及相关运动参数后,这些问题都将大大地影响移动机器人的工作效率。在对以上问题进行分析后提出了一种基于Bezier曲线与A*算法融合的方法来实现移动机器人的路径规划,再通过MATLAB、VREP仿真工具来实现Bezier_A*融合算法与平滑A*算法及A*算法的对比。通过Bezier_A*融合算法使得机器人在工作中的寻优能力、路径规划效率都得到较大的提高。
2021-04-26 15:33:21 354KB 模拟退火算法
1
文件包括用遗传算法、退火算法实现的护士排班代码,还有一个简易版的排班代码,都是亲手敲出来的,希望能对你有所帮助
2021-04-26 14:07:04 7.35MB 护士排班 遗传算法 退火算法 GA
1
基于一种改进遗传模拟退火算法的TSP求解。
2021-04-23 15:59:19 237KB 遗传 模拟退火 TSP求解
1
惩罚函数法在模拟退火算法求解非线性约束优化问题中的应用,陈思源,,本文首先介绍了模拟退火算法和惩罚函数法的基本原理和方法,然后将其结合成求解非线性约束优化问题的算法。在Matlab语言环境下编制
2021-04-21 19:04:34 253KB 首发论文
1
背包问题,是指从n件不同价值、不同重量物品中按一定的要求选取一部分物品,并使选中物品的价值之和为最大的问题。其形式化描述如下:给定一个物品集合s={1,2,…,n},物品i具有重量 和价值 。背包能承受的最大载重量不超过W。背包问题就是找到一个物品子集 ,使得
2021-04-21 18:32:57 10KB 模拟退火 SA 背包问题 C++
1
对于TSP问题模拟退火非常好用,下图是30个点的tsp问题,经过一定的改善大致在50步就能够收敛
2021-04-20 14:04:09 2KB 模拟退火算法 tsp问题
4个氨基酸组成的蛋白质,每个氨基酸只取-N-CA-C-,势能函数只考虑兰纳琼斯势,用模拟退火算法求最小值,输出原子坐标和最小能量。
2021-04-17 14:21:39 1KB 模拟退火 蛋白质 能量最小化 matlab
1
利用模拟退火算法求解下料问题,参见《现代优化计算方法》(第二版),本人是优化算法的初学者,欢迎批评指正。联系方式: junenggai_1982@126.com. QQ:149491882
2021-04-16 13:59:19 8KB 优化计算 模拟退火 simulated annealing
1
Java 基于退火算法、遗传算法、爬山算法实现CVRP(货车送货路径问题,内含测试数据)
2021-04-16 09:00:46 12KB java
1
模拟退火算法模型实例,基于matlab的模拟退火算法说明解释及介绍,
2021-04-16 01:52:17 885KB 算法
1