社区
数据结构与算法
帖子详情
求矩形分割的最优化算法!
FindPopy
2005-04-04 08:32:18
现在有一批长×宽为L×W的矩形,欲在这批矩形上分割n个随意的矩形(肯定长和宽不会大于L×W的那个哪,呵呵,实际上n也是随意的),要求原矩形的利用率最高。
(分割的矩形的长和宽是否一定要与原矩形平行?)
请注意,实际上这n个矩形可能需要不止一个L×W的矩形才能做到( 我说的是一批哦:))
请给出具体一点的算法描述,谢谢!:)
...全文
674
2
打赏
收藏
求矩形分割的最优化算法!
现在有一批长×宽为L×W的矩形,欲在这批矩形上分割n个随意的矩形(肯定长和宽不会大于L×W的那个哪,呵呵,实际上n也是随意的),要求原矩形的利用率最高。 (分割的矩形的长和宽是否一定要与原矩形平行?) 请注意,实际上这n个矩形可能需要不止一个L×W的矩形才能做到( 我说的是一批哦:)) 请给出具体一点的算法描述,谢谢!:)
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
galois_godel
2005-04-05
打赏
举报
回复
NP问题
好象这个问题定期有人问一遍,你可以查查以前的帖子
FindPopy
2005-04-05
打赏
举报
回复
哦,哪不好意思了,:);)
谢谢斑竹了,呵呵,找到了一些方案,不过还没自习看,呵呵,看过后再来啦!
MATLAB车牌识别课程设计源码(带界面、模板库)
MATLAB车牌识别课程设计源码(带界面、模板库),能识别附带四张测试通过图片。
Python非线性优化之
矩形
分割
算法
DIRECT,即DIvinding RECTangle (
矩形
分割
)算法。其基本思路是, 对于待优化函数$f(x)$,将
求
解区域
分割
为多个超立方体,并估计其中心的函数值$f(x_i)$。其迭代过程,则把每个超立方体都视作一个新的
求
解区域,从而继续
分割
,直到满足
求
解条件。
【优化布局】遗传算法
求
解
矩形
零件排列优化问题【含Matlab源码 2614期】
遗传算法
求
解
矩形
零件排列优化问题 完整的代码,方可运行;可提供运行操作视频!适合小白!
矩形
排样问题 遗传算法解决方案
最近在实习中,遇到了一个实际问题。客户要将若干大小不一的小
矩形
,排到大
矩形
上,而且还要
求
可以设置小
矩形
之间的间距,和大
矩形
的margin值,便于裁切。 排样问题是一个经典的NP问题,有很多解决方案。神经网络、遗传、蚁群、模拟退火等等算法都可以解决这个问题。对于一些行业的工业生产,很多生产数据并没有测试数据那般刁钻,所以这些算法基本都能满足生产的需要。 在这里,我主要参考了一篇郑州大学的
【优化布局】基于matlab遗传算法
求
解
矩形
零件排列优化问题【含Matlab源码 2614期】
遗传算法
求
解
矩形
零件排列优化问题 完整的代码,方可运行;可提供运行操作视频!适合小白!
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章