遗传算法在二维下料领域中的例子（谁有啊）

tyl023 2017-06-09 05:05:51

请问群里面的高人，大家谁有关于二维下料算法中遗传算法的应用案例啊，给点代码或者提示一下，非常感谢了

...全文

818 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

1、本课程为零基础C++语法专题课，是青少儿参加信息学奥赛NOIP/CSP需要学习的语法专题课； 2、本课程每节课均配有练习题以及真题，以锻炼孩子的解题能力；... 6、本课程介绍的是二维数组。也是历来竞赛重要考点。

基于遗传算法的二维板材切割下料优化问题/matlab程序关键词： 遗传算法，二维板材切割， matlab 引言二维板材切割问题在实际的工程中有很多的应用，该问题基本等同于矩形件优化排样，具体是指将若干尺寸不相同的矩形零件在给定的矩形板材上以最优的方式排布，要求所有待排零件都必须排放在板材内，且各个零件之间不发生重叠，并满足一定的工艺要求．排样问题普遍存在于工程领域中，如钣金下料、玻璃切割、造...

最近做了这方面的事情。把自己的一些经验跟大家分享一下。遗传算法是一种优化算法，所以可以应用在很多地方。尤其是对于比较复杂或者难于求出精确解的问题，该方法给出了比较好的解决方案。二维下料问题是说，在固定宽度的板材上切割下一些要求大小的目标物，使得消耗的板材长度最小。对于这个问题，可以把他抽象为这样的数学模型：每一个目标物设置一个id号，这样一组id号就构成了一个切割顺序。显然，在这样的模型下，切割

三年前我就折腾过一维下料问题了，当时查遍百度、谷歌，阅尽硕博论文，最终采用自研算法解决了一维下料问题，详见“一维下料问题的研究”。当时也阅读了大量使用遗传算法解决该问题的论文，但由于效果比较差，最终放弃了该算法。

1、最低水平线法（参看图2 理解）采用相同的排序规则，将板料的平面排序问题（二维排序）转化为遗传算法中的基因序列（一维排序）。 2、遗传算法 使用遗传算法将随机生成的排列组合，根据自己设定的目标函数，筛选出最优基因（数字排列）。 3、图形化显示绘图显示种群迭代情况和板材最优下料方案。注：目前只实现了板材不允许旋转的排料方案，允许旋转正在实现中。 ps：看的人多就上代码 ...

高性能计算

2,408

社区成员

1,024

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章