算法逻辑
排料方法+一定时间内获取近似解的算法
看了一些论文和博客,一般排料方法采用最低水平线算法排料,再此基础上增加空余区域填充。
然后配合遗传学算法||模拟退火算法||蚁群算法||免疫算法等,在一定时间内求得一组最优解。
在最简单的水平线算法排料,采用最简单的变异和交叉,结果如下,伴随调整变异和交叉,明显可以提升速度和材料利用率。接下来准备添加空余区域填充,看一下效果。
排料方法+一定时间内获取近似解的算法
看了一些论文和博客,一般排料方法采用最低水平线算法排料,再此基础上增加空余区域填充。
然后配合遗传学算法||模拟退火算法||蚁群算法||免疫算法等,在一定时间内求得一组最优解。
在最简单的水平线算法排料,采用最简单的变异和交叉,结果如下,伴随调整变异和交叉,明显可以提升速度和材料利用率。接下来准备添加空余区域填充,看一下效果。