异构箱三维装箱问题的并行遗传算法
分布式、并行与集群计算
2014-11-18 v1 神经与进化计算
摘要
本文提出了一种使用Hadoop Map-Reduce框架的异构箱三维装箱问题的并行遗传算法。最常见的三维装箱问题是将给定的一组箱子装入数量最少且大小相等的容器中，已被证明是NP难的。允许异构容器尺寸和箱子旋转的三维装箱问题变体比常见三维装箱问题计算上更难。所提出的Map-Reduce实现有助于在多台机器上并行运行异构箱三维装箱问题的遗传算法，并在相对较短的时间内计算出解。
引用
@article{arxiv.1411.4565,
title = {A Parallel Genetic Algorithm for Three Dimensional Bin Packing with Heterogeneous Bins},
author = {Drona Pratap Chandu},
journal= {arXiv preprint arXiv:1411.4565},
year = {2014}
}
备注
6 pages, 4 figures