改善了先适合

Question

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

Answer 1

我使用构造启发式（例如FF，FFD，BF，BFD），然后在OptaPlanner（java，开源）中使用元启发式（例如禁忌搜索，模拟退火，延迟接受）来获得比只是FFD：