多約束條件下計算機自動配棉技術(shù)的研究.pdf

1、配棉是棉紡企業(yè)生產(chǎn)中一項重要的技術(shù)工作，與企業(yè)產(chǎn)品質(zhì)量、成本和經(jīng)濟效益等有著密切的關(guān)系。在棉紡織企業(yè)中原料占總成本的·80﹪左右，直接影響企業(yè)的經(jīng)濟效益，因此配棉工作對企業(yè)來說是非常重要的。計算機自動配棉相對于人工配棉而言，具有很大的優(yōu)勢，它使得配棉工作擺脫了單純依靠經(jīng)驗和人工操作而產(chǎn)生的疏漏，有利于企業(yè)進(jìn)行更好的生產(chǎn)管理，從而提高企業(yè)的經(jīng)營效益和產(chǎn)品質(zhì)量。自動配棉問題是一個多約束條件的組合優(yōu)化問題，計算復(fù)雜度相當(dāng)高，從計算理論的角度來

2、說屬于NP難問題。因此對配棉問題進(jìn)行研究具有實際意義和理論價值。 本文首先對計算機配棉技術(shù)的背景知識、論文的研究背景進(jìn)行了介紹。然后對計算機自動配棉問題進(jìn)行了概述，建立了自動配棉的數(shù)學(xué)模型，對常用的用于解決自動配棉問題的算法進(jìn)行理論分析與比較，提出了使用組合方案法和遺傳算法來解決自動配棉問題的可行性。 本文分別對自動配棉算法：組合方案法和遺傳算法進(jìn)行介紹，對兩種算法的原理進(jìn)行了詳細(xì)闡述，展示了算法流程，并對算法進(jìn)行設(shè)計。

3、在基于組合方案法的自動配棉算法中，對其中難點問題：方案如何遍歷進(jìn)行了詳細(xì)闡述。該算法采用了字典序組合法對A級方案進(jìn)行遍歷，設(shè)計了一種遍歷方法對B級方案進(jìn)行遍歷，有效地解決了方案遍歷問題。在遺傳算法中分析了基本遺傳算法解決自動配棉問題存有的不足，通過將自適應(yīng)罰函數(shù)法、模擬退火算法、隔代相傳策略等改進(jìn)方法分兩階段引入基本遺傳算法形成混合遺傳算法來彌補不足之處。最后對組合方案法和混合遺傳算法在自動配棉問題中的應(yīng)用結(jié)果進(jìn)行比較，并對混合遺傳算法