基于蚁群算法的矩形件优化排样问题

摘要：

由于蚁群算法具有正反馈并行自催化机制和较强的鲁棒性等优点,逐渐成为一种应用广泛的元启发式算法.针对矩形毛坯在定宽无限长的板材上排样这个NP难问题,提出采用蚁群算法进行求解.采用1种2步法:第1步利用蚁群算法寻找最优底部毛坯排放顺序得到条形料排放顺序,第2步采用一种宽度方向最大填充排放算法来排放每个条形料.并将得到的结果与以往算法的结果进行比较,进一步验证了蚁群算法的优越性及处理矩形件排样问题的有效性.

关键词：蚁群算法、矩形件排样、剪切下料、条形料排样

所属期刊栏目：32

分类号：TP391.7(计算技术、计算机技术)

在线出版日期：2011-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：90-94