一共有588个点,点是三维的点,其中两个为起点和终点,其余点分别为饮水点和篝火点,当路过饮水或者篝火点会增加饱食度和口渴度,当饱食度或者口渴度下降到一定值以后失败。 如果使用遍历,一共有587^586,587^100=7.3082e+276,遍历的话需要好久好久好久!!!因此采用这种方法很快
2021-04-27 09:04:54 37KB 大规模邻域搜索 matlab
移动机器人路径规划一直是移动机器人领域里的重要技术问题。A*算法在最优路径搜索上有着比较成功的运用,但在栅格环境下的A*算法也存在着折线多、转折角度大等问题。在考虑移动机器人的实际工作环境及相关运动参数后,这些问题都将大大地影响移动机器人的工作效率。在对以上问题进行分析后提出了一种基于Bezier曲线与A*算法融合的方法来实现移动机器人的路径规划,再通过MATLAB、VREP仿真工具来实现Bezier_A*融合算法与平滑A*算法及A*算法的对比。通过Bezier_A*融合算法使得机器人在工作中的寻优能力、路径规划效率都得到较大的提高。
2021-04-26 15:33:21 354KB 模拟退火算法
1
用模拟退火k-means聚类算法实现样本库的聚类。
2021-04-25 19:42:30 2KB k-means matlab
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问题
matlab开发-约束优化模拟退火。使用模拟退火进行连续约束优化。
2021-04-19 19:41:55 5KB 未分类
1
高清pdf格式,对现代使用的智能优化算法做了详细的阐述,有利于基础学习,值得拥有
2021-04-19 08:46:26 1.33MB 禁忌模拟退火
1
4个氨基酸组成的蛋白质,每个氨基酸只取-N-CA-C-,势能函数只考虑兰纳琼斯势,用模拟退火算法求最小值,输出原子坐标和最小能量。
2021-04-17 14:21:39 1KB 模拟退火 蛋白质 能量最小化 matlab
1