并列选择单亲遗传算法在自动化立体仓库货位优化中的应用

• 作者: 于洋涛 李珍萍
• 来源期刊: 数学的实践与认识
• 关键词: 自动化立体仓库 货位优化 并列选择 单亲 遗传算法
• 年，卷（期）: 2016,（20）
• 所属期刊栏目: 应用
• 页码范围: 179-186
• 语种: 中文

摘要

针对传统遗传算法在求解自动化立体仓库货位优化多目标模型中容易陷于局部最优解以及交叉变异过程中产生大量不可行解等问题,提出了并列选择单亲遗传算法.算法采用了0,1矩阵编码、并列选择算子、单亲变异算子等,有效避免了交叉变异操作产生不可行解的问题.通过对控制参数进行较合理地选取,算法能够综合考虑各子目标的相对优秀个体,从中选取出全局近似最优解,有效降低了算法陷于局部最优解的概率.利用该算法对36种货物的自动化立体仓库货位进行优化,通过比较优化前后的货位对应的拣选时间及货架重心可以看出,优化后的货位对应的拣选效率及货架稳定性均有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李珍萍	北京物资学院信息学院	64	438	12.0	17.0
2	于洋涛	北京物资学院信息学院	2	36	2.0	2.0