期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于在线检测动态一维下料问题的GPU并行蚁群算法 被引量:6
1
作者 鲁强 周新 《仪器仪表学报》 EI CAS CSCD 北大核心 2015年第8期1774-1782,共9页
随着在线检测技术发展,生产线上的物料需要根据检测结果进行快速切割。已有一维下料优化问题是根据全局目标进行建模的,其最优化算法不能满足实时调整切割方案的要求。本文首先根据物料在线检测及切割特点提出了动态多规格一维下料优化... 随着在线检测技术发展,生产线上的物料需要根据检测结果进行快速切割。已有一维下料优化问题是根据全局目标进行建模的,其最优化算法不能满足实时调整切割方案的要求。本文首先根据物料在线检测及切割特点提出了动态多规格一维下料优化问题,并给出最优化模型;然后结合GPU特点创建并行蚁群算法来求解多规格动态一维下料问题,以保证在有限时间内求得近似最优结果;经过算法分析证明,对于大规模数据变量,并行蚁群算法效率高于传统蚁群算法。通过实验表明,在大规模数据量下,此并行蚁群算法与传统蚁群算法和分支定界算法相比,能够在较短时间内得到较优切割方案。 展开更多
关键词 动态一维下料问题 并行蚁群算法 在线检测 GPU计算
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部