基于改进遗传算法的自动导航小车路径规划调度

摘要：

为解决智能车间物料运输AGV小车调度问题,以AGV补料任务行走总距离最短为目标,结合路径选择及任务排序双重标准,提出双层编码方式;同时为避免染色体上的基因聚集到小的邻域内,提出一种改进的遗传算法,算法增加了多种变异过程,相较于传统遗传算法扩大了解的空间,防止局部最优解的产生.最后通过MATLAB对环境进行建模、仿真,并与基本遗传算法进行对比.实验结果表明:所提出的改进算法能高效且可靠地解决AGV在多任务目标情况下的路径规划问题.

关键词：AGV小车、智能车间、双层编码方式、遗传算法、路径规划

所属期刊栏目：50

分类号：TP391(计算技术、计算机技术)

资助基金：吉林省科技发展计划项目;吉林省科技发展计划项目

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

页数：共5页

页码：16-20