【路径规划】基于粒子群算法实现机器人栅格地图路径规划matlab源码.md
2021-08-09 14:03:21
12KB
1
将离散空间问题求解的蚁群算法引入连续空间,针对多目标优化问题的特点,提出一种用于求解带有约束条件的多目标函数优化问题的蚁群算法.该方法定义了连续空间中信息量的留存方式和蚂蚁的行走策略,并将信息素交流和基于全局最优经验指导两种寻优方式相结合,用以加速算法收敛和维持群体的多样性.通过3组基准函数来测试算法性能,并与NSGAII算法进行了仿真比较.实验表明该方法搜索效率高,向真实Pareto前沿逼近的效果好,获得的解的散布范围广,是一种求解多目标优化问题的有效方法.
2021-08-09 10:13:01
183KB
1
将遗传算法与禁忌搜索结合起来，设计了一种改进的遗传算法求解有时间窗约束车辆路径问题。采用启发式插入算法产生较优良的遗传操作初始种群，通过改进的逆转变异算子更多继承父代的优良性能，以提高遗传算法的计算效率。引入海明距评估遗传进化中种群的多样性。当种群多样性低到一定程度时转入禁忌搜索，以避免遗传算法早熟的缺陷，最终实现全局优化。通过算例验证了该算法的优越性。
2021-08-06 20:32:12
547KB
1
之前与老师做项目的时候写的粒子群算法解决柔性作业车间调度问题，是用Java写的，标准测试数据及优解在data文件夹下
之前与老师做项目的时候写的粒子群算法解决柔性作业车间调度问题，是用Java写的，标准测试数据及优解在data文件夹下
2021-08-06 20:23:10
25KB
1