科教文汇
科教文彙
과교문회
EDUCATION SCIENCE & CULTURE MAGAZINE
2015年
2期
220-221,228
,共3页
遗传算法%模拟退火%布料排样%利用率
遺傳算法%模擬退火%佈料排樣%利用率
유전산법%모의퇴화%포료배양%이용솔
genetic algorithm%simulated annealing%cloth nesting%utilization
服装裁剪以及排样问题是服装行业中一个重要课题。传统的计算机辅助裁剪主要依靠经验数据方法、贪婪法、模拟退火、穷尽法等算法尝试去解决矩形布料的排样问题。其布料的利用率不是最优以及单次计算时间太长等缺点。本文通过遗传算法，首先大大提高了布料的利用率，其次在单次计算时间上也有很大提高。目前算法已经投入到商用。
服裝裁剪以及排樣問題是服裝行業中一箇重要課題。傳統的計算機輔助裁剪主要依靠經驗數據方法、貪婪法、模擬退火、窮儘法等算法嘗試去解決矩形佈料的排樣問題。其佈料的利用率不是最優以及單次計算時間太長等缺點。本文通過遺傳算法，首先大大提高瞭佈料的利用率，其次在單次計算時間上也有很大提高。目前算法已經投入到商用。
복장재전이급배양문제시복장행업중일개중요과제。전통적계산궤보조재전주요의고경험수거방법、탐람법、모의퇴화、궁진법등산법상시거해결구형포료적배양문제。기포료적이용솔불시최우이급단차계산시간태장등결점。본문통과유전산법，수선대대제고료포료적이용솔，기차재단차계산시간상야유흔대제고。목전산법이경투입도상용。
Tailoring and nesting problem is an important issue in the apparel industry. The traditional computer-aided cutting methods mainly rely on algorithms such as empirical data, greedy method, simulated annealing, and exhaustive method, attempting to solve the problem of cutting a rectangular cloth. Not optimal u-tilization of its fabric and too long calculation time for a single time and other shortcomings exist. By genetic algorithm, the uti-lization of cloth will first be greatly improved, and secondl the calculation time for a single time will also be significantly im-proved. At present, the algorithm has been put into commercial use.
