gpt4 book ai didi

algorithm - 改进的首次拟合

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:25:25 25 4
gpt4 key购买 nike

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

最佳答案

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

enter image description here

关于algorithm - 改进的首次拟合,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16342853/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com