Invention Publication
- Patent Title: 一种基于改进遗传算法的移动机器人路径规划方法
-
Application No.: CN202111197408.9Application Date: 2021-10-14
-
Publication No.: CN113917925APublication Date: 2022-01-11
- Inventor: 李东东 , 王雷 , 马康康 , 谢芳琳 , 李磊磊 , 黄胜洲 , 王安恒
- Applicant: 安徽工程大学
- Applicant Address: 安徽省芜湖市鸠江区北京中路54号
- Assignee: 安徽工程大学
- Current Assignee: 安徽工程大学
- Current Assignee Address: 安徽省芜湖市鸠江区北京中路54号
- Agency: 安徽省蚌埠博源专利商标事务所
- Agent 杨晋弘
- Main IPC: G05D1/02
- IPC: G05D1/02

Abstract:
本发明公开一种基于改进遗传算法的移动机器人路径规划方法,包括以下步骤:S1、初始化遗传算法的相关参数;S2、模拟蚁群算法中的蚂蚁寻路策略来初始化遗传算法的初代解;S3、初始化迭代次数iter=0,开始迭代;S4、选择算子;S5、交叉算子;S6、变异算子;S7、将child—list中的染色体复制到父代列表father—list中;S8、iter+=1,判断循环次数iter是否等于最大循环次数max—iter;S9、输出father—list中适应度最高的个体,即全局最优解。本发明的有益效果,通过蚁群算法的蚂蚁寻路策略来构建遗传算法所需的初代解,能有效提高初代解质量,为算法后续处理提供了更良好的前置条件;改进后的交叉算子大幅提升优秀子代出现的速度,进而加快算法的收敛速度,改进后的变异算子保证了个体总是向着好的方向变异,提高了算法效率。
Public/Granted literature
- CN113917925B 一种基于改进遗传算法的移动机器人路径规划方法 Public/Granted day:2022-12-09
Information query