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

Research on Rectangular Packing Optimization Based on Genetic Ant Colony Algorithm

摘要: 近几年，企业竞争压力不断加大，企业都在寻求办法来提高自身效益，提高竞争力。本文提出一种基于遗传蚁群算法来求解矩形零件排样问题的方法。事实证明，该方法与单一遗传算法和蚁群算法相比，可以得到更好地排样效果，大大地提高企业的经济效益和竞争能力。

Abstract: In recent years, enterprises have been seeking ways to improve their efficiency .In this paper, a genetic ant colony algorithm is proposed to solve the sample problem of rectangular parts. The results show that compared with single genetic algorithm and ant colony algorithm, this method can wait for better layout effect and greatly improve the economic efficiency and competitiveness of enterprises.