蚂蚁算法在矩形件优化排样中的应用

摘要：

蚂蚁算法是解决优化问题的一种相对较新的启发式算法,大规模的矩形件优化排样问题是个NP难题.文中尝试用蚂蚁算法求解矩形件优化排样问题,根据提出的求解算法,开发出了基于蚂蚁算法的计算机辅助优化排样系统,并将蚂蚁算法的求解结果和遗传算法进行了对比,试验结果证明了用蚂蚁算法求解矩形件优化排样问题的可行性和有效性.

关键词：蚂蚁算法、矩形件排样、启发式算法、遗传算法

分类号：TP301(计算技术、计算机技术)

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

页数：共3页

页码：98-100