布局问题来源于生产实际,广泛存在于汽车制造、造船、制衣、玻璃加工、家具制造等行业。在当今各种能源材料短缺的情况下,提高板材利用率以节约原材料,降低成本,提高经济效益,对各行业均有重要意义。布局问题涉及计算几何、计算机图形学、运筹学、逻辑推理等多学科知识,属于具有最高计算复杂性的优化计算问题,即NP完全问题。理论上至今仍没有突破。由于生产实际的需要,人们又迫切需要利用现代科技得到一些能满足生产规模较大的排料需要的求解方法。这些方法能够以较快的速度给出一个较好的解,虽然不是最优解,但接近最优解,并且比人工排样效率高,能达到或超过人们所期望的材料利用率。怎样选择若干个合适的矩形件进行优化组合,合理确定它们的相对位置和方向,会在很大程度上影响到布局的最终效果,同时这也是矩形件优化组合的难点所在。许多学者提出了很多的方法:遗传算法、启发式算法、模拟退火算法等优化算法。本文在求解布局问题时,首先,取蚂蚁算法和遗传算法的各自长处,采用一套混合的遗传蚂蚁算法;并对相应算法的改进,使新生成的混合算法搜索速度加快、优化程度提高,基本思想是:算法前过程采用遗传算法,充分利用遗传算法的快速性、随机性、全局收敛性,生成布局问题初始解,并将其转化为蚁群算法的初始信息素分布;然后利用蚁群算法正反馈、高效收敛、的优势寻求最优解。然后,针对遗传算法和蚁群算法在矩形件布局问题中的实际特点,并分析了矩形件布局给定排放顺序的排放算法,并提出了一种新的排放算法——最低水平线旋转搜索法,并将这种算法和遗传算法以及遗传蚁群算法结合应用于矩形件布局问题的求解。计算实例表明这种新的排放算法可以和遗传蚁群算法有效的结合。进一步的研究工作是:如何更好的将遗传算法和蚂蚁算法的融合并应用于矩形件布局问题,以及在求解布局优化问题时,如何更好的控制蚁群算法的各项参数。