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

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

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

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