基于遗传算法的机器人路径规划的种群初始化改进

摘要：

针对遗传算法应用于机器人路径规划问题时随机生成初始种群的盲目性,对初始化算法进行了改进.首先在起点和终点所在行之间的各栅格行中随机选择一个自由栅格以保证路径的无障碍性,由于这些栅格组成的路径不连续,故设计了中点连接法连接间断点,最后对路径进行简化以避免重复路径.将此算法与文献[8]的自适应遗传算法在相同环境下仿真,实验结果表明:改进种群初始化的遗传算法能有效提高解的质量,提高进化速度.

关键词：遗传算法、路径规划、种群初始化、机器人

所属期刊栏目：47

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51674155;山东省教育厅2017年研究生导师指导能力提升资助项目SDYY17032;山东省专业学位研究生教学案例库建设项目

在线出版日期：2020-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-8