1、最低水平线法(参看 图2 理解)
采用相同的排序规则,将板料的平面排序问题(二维排序)转化为遗传算法中的基因序列(一维排序)。
2、遗传算法
使用遗传算法将随机生成的排列组合,根据自己设定的目标函数,筛选出最优基因(数字排列)。
3、目标函数
当前版本目标函数为:板材排列后的最大外形轮廓面积最小。
4、图形化显示
绘图显示种群迭代情况和板材最优下料方案。
初版
30块板材实际案例
默认以最长板料长度为提料板材的宽。


转化效率在90%以上,程序继续优化中。

第二版
根据实际应用情况,修改出了同尺寸板材临近排料。
51块板材实际案例



使用matlab实现遗传算法,将二维板材下料问题转化为一维排序,通过目标函数最小化最大外形轮廓面积,优化板材排列。程序经过多版迭代,提升转化效率,支持同尺寸板材临近排料、旋转排料,并能与CAD结合,自动出图标注。
最低0.47元/天 解锁文章
5960

被折叠的 条评论
为什么被折叠?



