基于蚁群算法的矩形件排样问题研究

摘要：

矩形件的大规模排样问题是典型的组合最优化问题,属于计算复杂性最高的NP完全问题.近年来发展起来的蚁群算法在解决组合优化和NP类问题上非常有效.本文在分析蚁群算法和矩形件排样问题的基础上,将蚁群算法与矩形件排样问题相结合,建立矩形件排样的最优-最差蚂蚁模型并仿真,最后用实例证明了该算法的有效性.

关键词：蚁群算法、矩形件排样、最优-最差蚂蚁模型

所属期刊栏目：35

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

资助基金：河南省自然科学基金研究资助项目132300410063

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

页数：共4页

页码：250-252,256