基于改进遗传算法的AGV路径规划

作     者：孙波 姜平 周根荣 董殿永 SUN Bo;JIANG Ping;ZHOU Gen-rong;DONG Dian-yong

作者机构：南通大学电气工程学院江苏南通226019 南通大学图书馆江苏南通226019 

基　　金：南通市应用基础研究—工业创新基金项目(GY12017018) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2020年第41卷第2期

页      码：550-556页

摘      要：为解决基本遗传算法在规划AGV运行路径时存在早熟收敛的问题,对基本遗传算法进行改进优化。用模拟退火法进行种群选择,提高种群的差异性;改进交叉、变异算子自整定策略和精英策略,提高算法的收敛速度;在适应度函数中加入路径曲折度、路径繁忙度和车辆负重度等多个规划指标,使规划出的路径更符合实际。将优化后的算法与基本遗传算法进行比较,仿真结果表明,改进后算法在AGV路径规划中具有高效性。

主 题 词：遗传算法 路径规划 模拟退火 自整定策略 精英策略 多指标规划 

学科分类：080202[080202] 08[工学] 0804[工学-材料学] 0802[工学-机械学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2020.02.038

馆 藏 号：203883504...