二维不规则贯通排样的模拟退火算法

提出一种获得不规则零件的最佳包络矩形的方法,根据矩形件的启发式算法,设计模拟退火智能算法将最佳包络矩形排样.模拟退火算法是全局优化概率的搜索算法,可以在优化排样中将排样次序优化,再利用最低水平线算法将不规则多边形排样.结果显示:同一排样问题,初始温度、冷却参数以及终止温度有一组最佳组合值,使得问题解的质量较高.该算法在排样效果和时间效率上更为优秀.

Dimensional Irregular Packing Using Simulated Annealing Algorithm

This paper proposes a method to obtain optimal enclosure rectangle of irregular parts.Then,simulated annealing algorithm,an intelligent algorithm,is designed based on heuristic algorithms of rectangular pieces,in an effort to pack the above-mentioned optimal enclosure rectangle.The advantage of this algorithm is that simulated annealing algorithm is a global optimization probabilistic search algorithm,which can optimize the order in the packing optimization.Lowest horizontal algorithm,a heuristic algorithm,is then used to pack the irregular polygon.The results show that the same nesting problem,the initial temperature,the temperature of the cooling parameters and terminate temperature can combine a best value,making the solution of the problem of high quality.Improved simulated annealing algorithm based on heuristic algorithms is more outstanding on the effectiveness and time efficiency.