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

基于改进遗传算法的

AGV

路径规划

孙波

;

姜平

;

周根荣

;

董殿永

【期刊名称】

《计算机工程与设计》

【年

(

卷

),

期】

2020(041)002

【摘要】

为解决基本遗传算法在规划

AGV

运行路径时存在早熟收敛的问题

,

对

基本遗传算法进行改进优化

.

用模拟退火法进行种群选择

,

提高种群的差异性

;

改

进交叉、变异算子自整定策略和精英策略

,

提高算法的收敛速度

;

在适应度函数中

加入路径曲折度、路径繁忙度和车辆负重度等多个规划指标

,

使规划出的路径更

符合实际

.

将优化后的算法与基本遗传算法进行比较

,

仿真结果表明

,

改进后算法

在

AGV

路径规划中具有高效性

.

【总页数】

7

页

(550-556)

【关键词】

遗传算法

;

路径规划

;

模拟退火

;

自整定策略

;

精英策略

;

多指标规划

【作者】

孙波

;

姜平

;

周根荣

;

董殿永

【作者单位】

南通大学

电气工程学院

江苏

南通

226019;

南通大学

图书馆

江

苏

南通

226019

【正文语种】

中文

【中图分类】

TP301.6; TP242

【相关文献】

1.

改进遗传算法在移动机器人路径规划中的应用

[J],

孙波

;

姜平

;

周根荣

;

卢

易天

2.

基于解空间优化的遗传算法的路径规划

[J],

王尧山

;

朱毅

;

卢军

3.

改进遗传算法在机器人路径规划中的应用

[J],

郑宝娟

;

张婷宇