基于带适应度近似的进化算法之智能仓库布局设计
人工智能
2018-11-15 v1
摘要
随着快递行业的快速增长,采用自主机器人搬运包裹的智能仓库已被广泛用于应对庞大的快递量。对于此类仓库,仓库布局设计在提升运输效率方面起着关键作用。然而,该工作仍由人类专家完成,成本高且导致次优结果。本文旨在使仓库布局设计过程自动化。我们提出一种双层进化算法以高效探索仓库布局空间,其中引入一个辅助目标适应度近似模型来预测所设计仓库布局的结果,并提出一种双层种群结构以将该近似模型纳入常规进化框架。实证实验表明,我们的方法能够高效设计出优于启发式设计和普通进化设计仓库布局的有效仓库布局。
引用
@article{arxiv.1811.05685,
title = {Layout Design for Intelligent Warehouse by Evolution with Fitness Approximation},
author = {Haifeng Zhang and Zilong Guo and Han Cai and Chris Wang and Weinan Zhang and Yong Yu and Wenxin Li and Jun Wang},
journal= {arXiv preprint arXiv:1811.05685},
year = {2018}
}