[1]雷永锋,彭 浩,孙莉莉.基于正弦式自适应遗传算法的堆垛机路径优化研究[J].机械与电子,2019,(09):59-63.
　,Research on Path Optimization of Stacker Based on Sinusoidal Adaptive Genetic Algorithm[J].Machinery & Electronics,2019,(09):59-63.
点击复制

基于正弦式自适应遗传算法的堆垛机路径优化研究()
分享到：

机械与电子[ISSN:1001-2257/CN:52-1052/TH]

卷:
期数:
2019年09期
页码:
59-63
栏目:
智能工程
出版日期:
2019-09-24

文章信息/Info

Title:
Research on Path Optimization of Stacker Based on Sinusoidal Adaptive Genetic Algorithm
文章编号:
１００１- ２２５７（２０１９）０９- ００５９- ０５
作者:
雷永锋; 彭 浩; 孙莉莉
成都理工大学工程技术学院，四川 乐山 ６１４０００
Author(s):
ＬＥＩＹｏｎｇｆｅｎｇ; ＰＥＮＧＨａｏ; ＳＵＮＬｉｌｉ
ＴｈｅＥｎｇｉｎｅｅｒｉｎｇａｎｄＴｅｃｈｎｉｃａｌＣｏｌｌｅｇｅｏｆＣｈｅｎｇｄｕＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｌｅｓｈａｎ６１４０００，Ｃｈｉｎａ
关键词:
自动化立体仓库; 堆垛机; 正弦式; 遗传算法; ＭＡＴＬＡＢ
Keywords:
ＡＳ／ＲＳ; ｓｔａｃｋｅｒ; ｓｉｎｕｓｏｉｄａｌ; ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ; ＭＡＴＬＡＢ
分类号:
ＴＰ２４２；ＴＨ２４６
文献标志码:
A
摘要:
针对自动化立体仓储系统中堆垛机的路径优化问题，在分析 ＡＳ／ＲＳ对货物的分配原则的基础上，论述了堆垛机的３种作业模式，得出了基于 ＡＧＡ 的优化算法———正弦式自适应遗传算法。最后通过建立数学模型对算法进行分析，并结合 ＭＡＴＬＡＢ进行仿真验证。系统运行结果表明，该算法能有效地降低由 ＡＧＡ 引起的交叉概率Pｃ 和变异概率Pｍ 所带来的影响，进而避免种群进化停滞和陷于局部最优等现象，提高堆垛机作业的效率。
Abstract:
 Ａｉｍｉｎｇａｔｔｈｅｐａｔｈｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｏｆｓｔａｃｋｅｒｉｎａｕｔｏｍａｔｉｃｔｈｒｅｅ ｄｉｍｅｎｓｉｏｎａｌｓｔｏｒａｇｅ ｓｙｓｔｅｍ，ｂａｓｅｄｏｎｔｈｅａｎａｌｙｓｉｓｏｆｔｈｅｐｒｉｎｃｉｐｌｅｏｆＡＳ／ＲＳｄｉｓｔｒｉｂｕｔｉｏｎｏｆｇｏｏｄｓ，ｔｈｒｅｅｏｐｅｒａｔｉｏｎｍｏｄｅｓｏｆ ｓｔａｃｋｅｒｗｅｒｅｄｉｓｃｕｓｓｅｄ，ａｎｄｔｈｅｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＡＧＡ ｗａｓｏｂｔａｉｎｅｄ：Ａｄａｐｔｉｖｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ．Ｆｉｎａｌｌｙ，ｔｈｅａｌｇｏｒｉｔｈｍ ｗａｓａｎａｌｙｚｅｄｂｙｅｓｔａｂｌｉｓｈｉｎｇａｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌ，ａｎｄｔｈｅｓｉｍｕｌａｔｉｏｎ ｗａｓｖｅｒｉｆｉｅｄｂｙＭＡＴＬＡＢ．Ｔｈｅｓｙｓｔｅｍｏｐｅｒａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｃａｎｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｔｈｅｉｍｐａｃｔｏｆｃｒｏｓｓ ｐｒｏｂａｂｉｌｉｔｙ Pｃ ａｎｄ ｍｕｔａｔｉｏｎｐｒｏｂａｂｉｌｉｔｙ Pｍ ｃａｕｓｅｄｂｙＡＧＡ，ａｎｄａｖｏｉｄｔｈｅｐｈｅｎｏｍｅｎｏｎｏｆ ｐｏｐｕｌａｔｉｏｎｅｖｏｌｕｔｉｏｎｓｔａｇｎａｔｉｏｎａｎｄｌｏｃａｌｏｐｔｉｍｉｚａｔｉｏｎ，ａｎｄｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｓｔａｃｋｅｒｏｐｅｒａｔｉｏｎ．

参考文献/References:

［１］ 吴广伟． 遗传算法及其在自动仓储系统（ＡＳ／ＲＳ）中的应用研究［Ｄ］． 青岛：山东科技大学，２００３．

［２］ 汪凯． 基于模糊控制的堆垛机速度控制研究［Ｊ］． 仪器仪表用户，２０１２，１９（２）：９- １１．
［３］ 卫三军，李蓓智，吕志军，等．基于遗传退火算法的堆垛机路径优化研究［Ｊ］．计算机仿真，２０１１，２８（１２）：２０４- ２０７．
［４］ 张虹娟．基于蚁群算法的自动化立体仓库作业调度研究［Ｄ］． 天津：天津理工大学，２００８．
［５］ 李建国，梁英，刘日．基于遗传算法的巷道堆垛式立体车库路径优化［Ｊ］． 起重运输机械，２０１６（１２）：５９- ６３．
［６］ 刘剑，王鑫，张冬梅，等． 基于遗传算法的立体仓库堆垛机路径优化［Ｊ］． 沈阳建筑大学学报（自然科学版）， ２０１０，２６（５）：１００６- １０１１，１０１６．
［７］ 陈博，冯无恙． 基于改进遗传算法求解堆垛机路径优化问题［Ｊ］． 制造业自动化，２０１１，３３（１４）：３５- ３８．
［８］ 孙先成，尹志宏，林清霖，等． 基于改进蚁群算法的移动 机 器 人 路 径 规 划 研 究 ［Ｊ］． 机 械 与 电 子，２０１７，３５
（５）：７３- ７５，８０．
［９］ 万欣欣，陈君若，王中明，等． 基于遗传算法的堆垛机路径优化［Ｊ］． 新技术新工艺，２０１０（７）：３０- ３２．
［１０］ 胡海涛． 基于 ＢＰ神经网络和遗传算法的并行迭代优化研究［Ｊ］． 机械与电子，２０１９，３７（１）：２６- ３２．

相似文献/References:

[1]雷永锋,孙莉莉,王振玉,等.基于FMS的立体仓储堆垛机控制系统研究与设计[J].机械与电子,2016,(11):55.
　LEI Yongfeng,SUN Lili,WANG Zhenyu,et al.Research and Design of the Control System for Stereoscopic Warehouse Stacker Based on FMS[J].Machinery & Electronics,2016,(09):55.

备注/Memo

备注/Memo:
收稿日期：２０１９- ０５- ３１
基金项目：成都理工大学工程技术学院基金项目（Ｃ１２２０１６０１６）
作者简介：雷永锋 （１９７９－），男，陕西眉县人，硕士，讲师，研究方向为电气工程、机电一体化。
更新日期/Last Update: 2019-10-14