求矩形排料算法

zhengkapi 2004-09-12 01:58:18

大小不一、数量不等的矩形，
需要排在一定大小的矩形材料中，
力争矩形材料的利用率最高，
求最佳算法

...全文

791 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

SuanAddMiao 2004-09-12

打赏
举报

回复

太笼统

耙子 2004-09-12

打赏
举报

回复

这个问题类似多点建立连线最短的问题，目前只有从多解中挑出最好的，没办法得到最优解。
一般的算法也是先拍最大的，然后排第二块，得到多个解，挑一个最好的

zwb666 2004-09-12

打赏
举报

回复

ding

lw549 2004-09-12

打赏
举报

回复

先排列最大的,然后排列第二大的......

一篇不错的伦文。讲到了许多种相关算法文章在分析智能优化算法的基础上,针对下料生产作业中解决排样问题的需要,提出了将遗传算法、模拟退火算法分别与“最低水平线法”排放算法结合来进行矩形件优化排料的方法,并通过实例分析比较了两种智能优化算法的应用效果。关键词:智能优化算法;矩形件排样;遗传算法;模拟退火算法

介绍了一种使用蚁群算法求解矩形件优化排料问题的新方法。矩形件优化排料问题可以用与或树来描述，这样有关的优化问题就变成寻找一棵面积比率最大的二叉树。用蚁群算法实现这种树搜索，是把一定数量的蚂蚁分布在与或树的根节点，蚂蚁间通过使用信息素相互交流，完成从与或树到二叉树的选择，从而得到矩形件优化排料问题的优化解。

可对矩形材料进行排料，不是矩形按照矩形进行排料

本文件夹主要是有关矩形排料的中文参考论文主要包括：基于最低水平线排料策略，基于最低水平线搜索排料策略，基于最低水平线+遗传算法排料策略，基于最低水平线搜索+遗传算法排料策略四种；

语言基础/算法/系统设计

16,742

社区成员

33,237

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章