多約束條件下計算機自動配棉技術(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è)進行更好的生產(chǎn)管理，從而提高企業(yè)的經(jīng)營效益和產(chǎn)品質(zhì)量。自動配棉問題是一個多約束條件的組合優(yōu)化問題，計算復雜度相當高，從計算理論的角度來

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

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