一种基于改进遗传算法的多移动机器人路径规划方法
- 专利权人:
- 安徽工程大学
- 发明人:
- 王雷,李明,石鑫
- 申请号：
- CN201710357559.3
- 公开号：
- CN107092255A
- 申请日:
- 2017.05.19
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 杨红梅
- 摘要：
- 本发明公开了一种基于改进遗传算法的多移动机器人路径规划方法，属于移动机器人领域，主要步骤包括：初始化算法的相关参数和初始化种群p(t)；计算出每个个体的适应度值；判断计数器t是否满足终止条件，若满足，算法结束，将当代种群中最优个体作为问题最优解输出；否则，转至下一步；根据设计的选择操作方法在种群p(t)中选出继续进行进化的个体；生成一个在(0,1)之间的随机数R1，判断R1是否满足交叉概率pc，若满足，转至下一步；否则，进行其他步骤。本发明不仅提高了获得机器人路径规划的全局最优解或近优解，而且提高了收敛的速度，可以进一步推广应用于生产调度等领域。
- 来源网站：
- 中国工程科技知识中心
