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

JLDelphi 2004-05-08 03:05:23

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

谢谢

...全文

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

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

fffgtao 2004-06-19

打赏
举报

回复

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

JLDelphi 2004-05-09

打赏
举报

回复

自己顶上去

CSDN海神之光上传的全部代码均可运行，亲测可用，尽我所能，为你服务； 1、代码压缩包内容主函数：ga_2d_box_packing_test_task.m；调用函数：其他m文件；无需运行运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤步骤一：将所有文件放到Matlab的当前文件夹中；步骤二：双击打开除ga_2d_box_packing_test_task.m的其他m文件；步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作智能优化算法优化二维/三维装箱系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO优化二维/三维装箱 4.4.2 粒子群算法PSO/蛙跳算法SFLA优化二维/三维装箱 4.4.3 灰狼算法GWO/狼群算法WPA优化二维/三维装箱 4.4.4 鲸鱼算法WOA/麻雀算法SSA

二维装箱问题顾名思义就是将若干个矩形物品装进矩形箱子中，并且在装箱的过程中不允许将矩形物品斜着放（PS：下图就是不允许的装箱操作），同时在装箱过程中允许将物品旋转90度放置（但是为了简单地求解问题，我们规定不允许将物品旋转90度），一般来说求解的目标是最小化箱子的使用数目。 02 | 算法描述 BL法全称是bottom-up left-justified，通俗点来说将一个要装箱的物品1先紧靠在箱子的右上角，然后将物品1向下移动一直移动到再也不能向下移动为止，于是就如下图所示。在上图基础上，再将物品向左移动到再也不能移动为止，然后再向下移动，然后再向左移动，……，一直到不能移动为止，最终物品1就装箱完成（PS：这个图可能看不出来，案例解析中会充分体现这一思想）。

简单实现了二维装箱问题。不过仅仅是简单实现，排列7、8个矩形没问题，超过10个就要花N久了。。

用二维装箱算法实现矩形地块放置优化问题，使用遗传算法优化

多个车子，N个箱子，用二维矩形方式进行装车。采用二叉树实现。java

图形处理/算法

19,472

社区成员

50,678

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章