使用matlab实现遗传算法，将二维板材下料问题转化为一维排序，通过目标函数最小化最大外形轮廓面积，优化板材排列。程序经过多版迭代，提升转化效率，支持同尺寸板材临近排料、旋转排料，并能与CAD结合，自动出图标注。
1、最低水平线法（参看 图2 理解）
采用相同的排序规则，将板料的平面排序问题（二维排序）转化为遗传算法中的基因序列（一维排序）。
2、遗传算法
使用遗传算法将随机生成的排列组合，根据自己设定的目标函数，筛选出最优基因（数字排列）。
3、目标函数
当前版本目标函数为：板材排列后的最大外形轮廓面积最小。
4、图形化显示
绘图显示种群迭代情况和板材最优下料方案。
初版
30块板材实际案例
默认以最长板料长度为提料板材的宽。
转化效率在90%以上，程序继续优化中。
第二版
根据实际应用情况，修改出了同尺寸板材临近排料。
51块板材实际案例
最低0.47元/天 解锁文章
3225
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
