一种基于改进遗传算法的移动机器人路径规划方法
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
Patent Agency Ranking
0/0