专注人工智能在金融领域的应用

基于混合遗传算法的矩形件优化排样系统

大规模矩形件优化排样是一个典型的组合优化问题,属于NP-hard问题,至今也没有一种多项式时间算法。本系统是基于遗传算法、剩余矩形算法和最低水平线择优插入算法而设计的一个大规模板材优化排样系统。可由用户进行参数设置,包含优化方式选择(一刀切、成本优化、速度与精度)、切割参数(锯缝宽度、钻孔深度等),以及余料参数设置等,排样结果可以以HTML、CAD和G代码等各种文件形式导出,从而满足不同的工业要求。实验结果表明,本系统能给出很好的矩形件排样的优化方案,可以显著提高板材的利用率。

本作品获得2011辽宁省挑战杯大学生课外学术作品竞赛特等奖。

《基于混合遗传算法的矩形件优化排样系统》

基于混合遗传算法的矩形件优化排样系统

《基于混合遗传算法的矩形件优化排样系统》

2011挑战杯决赛现场

《基于混合遗传算法的矩形件优化排样系统》

2011挑战杯决赛答辩

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注

您可以使用这些HTML标签和属性: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>