成果名稱：基于服裝智能排料的改進(jìn)粒子群算法研究

研發(fā)人員：黃燦藝

所屬領(lǐng)域：服裝技術(shù)

完成單位：泉州師范學(xué)院

成果簡介：

服裝排料技術(shù)，是服裝企業(yè)重要的技術(shù)工藝之一，排料工藝的作業(yè)時(shí)間和排料的利用率直接影響企業(yè)的成本利潤和產(chǎn)品的競爭力和經(jīng)濟(jì)效益。排料已經(jīng)作為服裝制造業(yè)生產(chǎn)過程中提高材料利用率，減少材料損失，降低生產(chǎn)成本的最重要途徑。因此，一套高效的智能排料技術(shù)不僅能有效地降低排料人員的工作強(qiáng)度，而且會(huì)大大提高排料速度和材料利用率，同時(shí)也給企業(yè)帶來可觀的經(jīng)濟(jì)效益。

    隨著服裝CAD軟件的不斷發(fā)展普及，作為服裝排料CAD核心技術(shù)的智能排料算法也在不斷改進(jìn)。解決排料問題服裝只能優(yōu)化算法有人工神經(jīng)網(wǎng)絡(luò)法、遺傳算法、啟發(fā)式算法、模擬退火算法等。排料問題屬于典型的NP完全問題，即對其求解時(shí)的時(shí)間復(fù)雜度是指數(shù)階的。在問題規(guī)模比較大時(shí)，往往因?yàn)橛?jì)算時(shí)間劇增而喪失可行性，所以必須找尋其它可行的方案。本成果是一種基于粒子群的改進(jìn)算法在分析了幾種常用算法的基礎(chǔ)上提出一種改進(jìn)的粒子群算法，對改進(jìn)的粒子群加入一個(gè)極其重要的參數(shù)慣性權(quán)值w,并將改進(jìn)結(jié)果在VS2005平臺(tái)下用C++進(jìn)行試驗(yàn)論證。結(jié)果表明：改進(jìn)粒子群算法能達(dá)到較理想的面料利用率。該算法可以為服裝CAD企業(yè)提供算法參考。