【路径规划】基于粒子群算法实现机器人栅格地图路径规划matlab源码.md
2021-08-09 14:03:21
12KB
1
将遗传算法与禁忌搜索结合起来，设计了一种改进的遗传算法求解有时间窗约束车辆路径问题。采用启发式插入算法产生较优良的遗传操作初始种群，通过改进的逆转变异算子更多继承父代的优良性能，以提高遗传算法的计算效率。引入海明距评估遗传进化中种群的多样性。当种群多样性低到一定程度时转入禁忌搜索，以避免遗传算法早熟的缺陷，最终实现全局优化。通过算例验证了该算法的优越性。
2021-08-06 20:32:12
547KB
1