#问题 #遗传算法 #随机键 #2D-3D #解决方案 #3D-装箱 #有偏

kaosu-packer

针对2D和3D装箱问题的有偏随机键遗传算法

1个不稳定版本

0.1.0 2019年2月24日

#14#随机键

Apache-2.0

34KB
792

kaosu-packer

kaosu-packer 是一个基于 J. F. Gonçalves 和 M. G. C. Resende 的装箱算法,名为“A biased random key genetic algorithm for 2D and 3D bin packing problems,”发表在《International Journal of Production Economics, vol. 145, no. 2, pp. 500510, Oct. 2013.

还有一个基于WebAssembly的解决方案 可视化器

crate特性

  • serde 通过Serde为某些类型启用序列化。
  • rayon 在遗传算法中启用并行计算。此功能默认启用,您可以通过在您的 Cargo.toml 中设置 default-features = false 来禁用它。

关于项目的名称

あばばばばばばばば

かおす (kaosu) 是 萌田薫子 的笔名,在日语中也意味着混乱。
由于BRKGA算法的进化过程看起来有点混乱,所以我选择了这个作为项目的名称。

依赖

~2.5MB
~40K SLoC