大佬教程收集整理的这篇文章主要介绍了2D Bin 打包 - python 中的蛮力,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
有没有人用 python 写过一个优化的解决方案来强制 2D-BIN 打包?
例如,我有许多矩形,如 12x54 ; 10x14 ; 58x35 ; 50x50 等。 标准尺寸的 bin 为 100x100 我想尝试所有可能的组合以选择最合适的(当我们有最大剩余空间时)。我们可以将矩形旋转 90°。如果垃圾箱已满,我们可以将其放入另一个垃圾箱。
我已经找到并尝试了很多算法(如 MaxRect、GuilloTine 等)。但有时人类会发现比这些 aglso 更好的包装。所以我会试着看看暴力破解的代价是什么。
我知道我的机器计算可能很长而且很难,但我想尝试一下。
为了确保我理解得很好,例如我的示例鞋面的可能性数量是 4x2(rotate of 90°)x7x6x5x4x3x2x1 ) = 40320 ?
预先感谢您帮助我。
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)
以上是大佬教程为你收集整理的2D Bin 打包 - python 中的蛮力全部内容,希望文章能够帮你解决2D Bin 打包 - python 中的蛮力所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。