遗传模拟退火算法在服装排料中的研究  

Packing of apparel shaped parts using genetic simulated annealing algorithm

作　　者：程晖[1] 唐明浩[1] 

机构地区：[1]东华大学信息科学与技术学院,上海201620

出　　处：《微型机与应用》2012年第1期83-86,共4页Microcomputer & Its Applications

摘　　要：提出了一种基于遗传模拟退火算法的启发式排样算法,并将这种算法应用于服装排样领域以减少原料的浪费。该算法通过基于遗传模拟退火算法的全局优化概率搜索,寻找排样件在排样时的最优次序及各自的旋转角度,然后采用基于左下角(BL)策略的启发式排样算法实现自动排样。In this paper, a heuristic approach based on the genetic simulated annealing algorithm is proposed for nesting of apparel nesting with the aim of minimizing the wastage of the sheet material. The approach automatically looks for the best sequence of the shaped parts and each paws optimum rotation by the genetic simulated annealing algorithm, and completes packing by the heuristic algorithm with the bottom-left-condition.

关 键 词：服装排样 启发式算法 遗传模拟退火算法 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]