| 遗传模拟退火算法在服装排料中的研究 |
| |
| 引用本文： | 程晖,唐明浩.遗传模拟退火算法在服装排料中的研究[J].微型机与应用,2012,31(1):83-86. |
| |
| 作者姓名： | 程晖 唐明浩 |
| |
| 作者单位： | 东华大学信息科学与技术学院,上海,201620 |
| |
| 摘 要： | 提出了一种基于遗传模拟退火算法的启发式排样算法,并将这种算法应用于服装排样领域以减少原料的浪费。该算法通过基于遗传模拟退火算法的全局优化概率搜索,寻找排样件在排样时的最优次序及各自的旋转角度,然后采用基于左下角(BL)策略的启发式排样算法实现自动排样。
|
| 关 键 词： | 服装排样 启发式算法 遗传模拟退火算法 |
Pacldng of apparel shaped parts using genetic simulated annealing algorithm |
| |
| Cheng Hui,Tang Minghao.Pacldng of apparel shaped parts using genetic simulated annealing algorithm[J].Microcomputer & its Applications,2012,31(1):83-86. |
| |
| Authors: | Cheng Hui Tang Minghao |
| |
| Affiliation: | (Institute of Information Science and Technology,Donghua University,Shanghai 201620,China) |
| |
| Abstract: | 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 part’s optimum rotation by the genetic simulated annealing algorithm,and completes packing by the heuristic algorithm with the bottom-left-condition. |
| |
| Keywords: | clothing nesting heuristic algorithm genetic simulated annealing algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
