摘要
针对矩形件优化排样问题,讨论了用模拟退火算法结合剩余矩形法求解问题。首先阐述了矩形件排样问题的数学模型,然后给出了模拟退火剩余矩形算法求解问题的步骤和方法,最后用实例进行了算法验证。实例分析表明,采用模拟退火剩余矩形算法求解矩形件排样问题是适合的。
Aimed at the optimization of the rectangular packing, a simulated annealing combines the surplus rectangle algorithm is discussed to solve the problem. Firstly, the mathematical model of the rectangle packing problem is described, and then the steps and methods of solving the problem are given. Finally, the algorithm is verified by an example. The example analysis shows that the simulated annealing-surplus rectangle algorithm is suitable for solving the rectangle packing problem.
出处
《软件》
2016年第3期27-29,共3页
Software
基金
河南省南阳市科技攻关计划项目(2014GG067)
关键词
矩形件
排样
模拟退火算法
剩余矩形法
Rectangle
Packing problem
Simulated annealing
Surplus rectangle