一个基于蚁群优化解决2D packing问题的算法  

An ant algorithm for solving 2D packing problem

作　　者：吴进珍[1] 吕强[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006

出　　处：《苏州大学学报（自然科学版）》2010年第2期35-38,共4页Journal of Soochow University(Natural Science Edition)

基　　金：国家自然科学基金(60970055)

摘　　要：2D packing问题是一种二维变量的打包问题,是典型的组合优化问题.本文首先通过贪婪方法得到一个初始解,然后利用经典的最大、最小蚂蚁算法作为解决问题的主要框架,并针对该问题将一种特定的局部搜索算法整合到主算法框架中.通过实验结果表明,该算法在解决此类问题上具有一定的优势.2D packing problem is a 2D variation of bin packing problem,which has been proved as a very classical combinatorial optimization problem.The initial solutions are generated by a greedy approach,then the Max-Min ant system is applied as the main framework of evolving the solutions.A specific local search is integrated within the main optimization framework.Experiment results show that this algorithm is significant for solving a problem instance.

关 键 词：2D PACKING 蚁群优化 局部搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]