1

我正在为装箱问题研究不同的启发式解决方案,并实现了不同的算法,如 FF、FFD、BF、BFD 等。我的问题是,有没有比这些更好的算法,或者这些算法是否有任何(甚至很小的)改进。我读了很多书并搜索了这个,但找不到真正有趣的东西。

4

1 回答 1

0

我在OptaPlanner(java,开源)中使用构造启发式(例如 FF、FFD、BF、BFD)和元启发式(例如禁忌搜索、模拟退火、延迟验收)来获得比 FFD 更好的结果:

在此处输入图像描述

于 2013-05-06T07:15:43.967 回答