二维装箱问题，大矩形内排列最多小矩形数

JLDelphi 2004-05-08 03:05:23

哪位兄弟能提供相关资料或代码

谢谢

...全文

149 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

fffgtao 2004-06-19

打赏
举报

回复

要做什么用，我这里倒有一个

JLDelphi 2004-05-09

打赏
举报

回复

自己顶上去

本文探讨了二维矩形装箱问题的解决策略，包括Skyline算法的应用、矩形放置顺序的遗传算法，以及不同规模实例的运行结果。重点在于提升满排效率和处理复杂场景的技巧。

本文针对二维矩形条带装箱问题，提出底部左齐择优匹配算法（LLABF）。该算法遵循最佳匹配优先原则，结合5种启发式规则，能自动选择待装矩形。同时，采用遗传算法（GA）与LLABF结合的方式，实现矩形装入序列确定和矩形装入，有效解决该问题，减少空洞、提高装箱效果。

本文介绍了使用MATLAB解决二维装箱问题的一种新方法，通过遗传算法来寻找矩形地块的最优化放置。文章详细阐述了问题背景、算法描述、部分源代码展示以及运行结果，并给出了参考文献。算法通过不断迭代，优化空间利用率，减少材料浪费，具有较高的实用价值。

本文介绍了二维装箱问题，不考虑物品高度，只考虑长度和宽度。Best-Fit算法被用来解决此问题，通过排序和尝试放入剩余空间最小的容器。作者还提供了基于Best-Fit算法的伪代码示例，展示了实际的装箱结果和应用实例。

本文探讨了如何应用贪心算法优化矩形地块的二维装箱问题，以最小化所需空间。首先按面积对矩形排序，然后依次尝试水平、垂直和旋转放置，最后展示MATLAB代码实现。

图形处理/算法

19,464

社区成员

50,678

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章