我正在研究装箱问题的不同启发式解决方案,并实现了不同的算法,如ff、ffd、bf、bfd等。我的问题是,有没有比这些更好的算法,或者在这些算法上有什么(甚至是小的)改进。我读了很多书,找了很多,但找不到真正有趣的东西。
最佳答案
我在OptaPlanner(java,开源)中使用构造启发式(如FF、FFD、BF、BFD)和元启发式(如Tabu搜索、模拟退火、延迟接受)来获得比FFD更好的结果:
我正在研究装箱问题的不同启发式解决方案,并实现了不同的算法,如ff、ffd、bf、bfd等。我的问题是,有没有比这些更好的算法,或者在这些算法上有什么(甚至是小的)改进。我读了很多书,找了很多,但找不到真正有趣的东西。
最佳答案
我在OptaPlanner(java,开源)中使用构造启发式(如FF、FFD、BF、BFD)和元启发式(如Tabu搜索、模拟退火、延迟接受)来获得比FFD更好的结果: