資源描述：
《遺傳算法的改進(jìn)及在廠區(qū)布局優(yōu)化問(wèn)題中的應(yīng)用研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、北京化工大學(xué)學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫(xiě)過(guò)的作品成果。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。作者簽名：日期：關(guān)于論文使用授權(quán)的說(shuō)明學(xué)位論文作者完全了解北京化工大學(xué)有關(guān)保留和使用學(xué)位論文的規(guī)定，即：研究生在校攻讀學(xué)位期間論文工作的知識(shí)產(chǎn)權(quán)單位屬北京化工大學(xué)。學(xué)校有權(quán)保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和磁盤(pán)，允許學(xué)
2、位論文被查閱和借閱；學(xué)?？梢怨紝W(xué)位論文的全部或部分內(nèi)容，可以允許采用影印、縮印或其它復(fù)制手段保存、匯編學(xué)位論文。保密論文注釋：本學(xué)位論文屬于保密范圍，在上年解密后適用本授權(quán)書(shū)。非保密論文注釋：本學(xué)位論文不屬于保密范圍，適用本授權(quán)書(shū)。作者簽名：壟生絲驁日期：型!蘭：』：顰導(dǎo)師簽名：二雪半日期：二竺竺三』生生學(xué)位論文數(shù)據(jù)集中圖分類號(hào)TP0224學(xué)科分類號(hào)510．80論文編號(hào)1001020120795密級(jí)公開(kāi)學(xué)位授予單位代碼10010學(xué)位授予單位名稱北京化工大學(xué)作者姓名王振字學(xué)號(hào)2009000795獲學(xué)位專業(yè)名稱控制科學(xué)與工程獲學(xué)
3、位專業(yè)代碼08110l課題來(lái)源自然科學(xué)基金項(xiàng)目研究方向廠區(qū)布局優(yōu)化論文題目遺傳算法的改進(jìn)及在廠區(qū)布局優(yōu)化問(wèn)題中的應(yīng)用研究關(guān)鍵詞遺傳算法，廠區(qū)布局，約束優(yōu)化，選擇算子，梯度下降法論文答辯日期2012．5．24t論文類型應(yīng)用研究學(xué)位論文評(píng)閱及答辯委員會(huì)情況姓名職稱工作單位學(xué)科專長(zhǎng)指導(dǎo)教師朱群雄教授北京化工大學(xué)智能系統(tǒng)，數(shù)據(jù)挖掘評(píng)閱人1李宏光教授北京化工大學(xué)過(guò)程性能監(jiān)督與優(yōu)化評(píng)閱人2陳娟教授北京化工大學(xué)控制理論與先進(jìn)控制評(píng)閱人3評(píng)閱人4評(píng)閱人5橢員蝴李宏光教授北京化工大學(xué)過(guò)程性能監(jiān)督與優(yōu)化答辯委員1陳娟教授北京化工大學(xué)控制理論與先進(jìn)
4、控制答辯委員2夏濤副教授北京化工大學(xué)計(jì)算機(jī)仿真系統(tǒng)答辯委員3崔玉龍副教授北京化工大學(xué)電力電子技術(shù)應(yīng)用答辯委員4王穎副教授北京化工大學(xué)光電檢測(cè)答辯委員5注：一．論文類型：1．基礎(chǔ)研究2．應(yīng)用研究3．開(kāi)發(fā)研究4．其它二．中圖分類號(hào)在《中國(guó)圖書(shū)資料分類法》查詢。三．學(xué)科分類號(hào)在中華人民共和國(guó)國(guó)家標(biāo)準(zhǔn)(GB／T13745—9)《學(xué)科分類與代碼》中查詢。四．論文編號(hào)由單位代碼和年份及學(xué)號(hào)的后四位組成。摘要遺傳算法的改進(jìn)及在廠區(qū)布局優(yōu)化問(wèn)題中的應(yīng)用研究在科學(xué)研究和工程實(shí)踐中，存在大量的非線性規(guī)劃問(wèn)題，這些問(wèn)題具有多參數(shù)、高復(fù)雜度、不確定性
5、等特點(diǎn)，傳統(tǒng)的優(yōu)化算法在處理這些問(wèn)題時(shí)往往會(huì)陷入局部最優(yōu)，或者耗時(shí)很長(zhǎng)，因而很難達(dá)到人們的要求。廠區(qū)布局問(wèn)題作為一種非線性規(guī)劃問(wèn)題，同時(shí)又具有維度高、約束條件多等特點(diǎn)。本文針對(duì)廠區(qū)布局問(wèn)題的特點(diǎn)，對(duì)遺傳算法進(jìn)行了改進(jìn)。在對(duì)廠區(qū)布局問(wèn)題的求解中得到了較好的效果。遺傳算法是一種新穎的隨機(jī)搜索算法。它借鑒了進(jìn)化理論和遺傳學(xué)的思想，具有求解效率高、全局搜索能力強(qiáng)等優(yōu)點(diǎn)。本文首先針對(duì)廠區(qū)布局問(wèn)題變量較多的特點(diǎn)，對(duì)建筑物不能重疊的約束進(jìn)行了簡(jiǎn)化，減少了變量個(gè)數(shù)，降低了模型復(fù)雜度。然后，在遺傳算法處理約束的問(wèn)題上，提出了一種約束分散方法來(lái)降
6、低約束對(duì)生成可行解的影響，并改進(jìn)了個(gè)體評(píng)價(jià)標(biāo)準(zhǔn)。同時(shí)，本文提出了一種可行．不可行解交叉的方法，提高了算法的求解精度和收斂速度。本文還引入了梯度下降法，作為強(qiáng)化局部搜索的手段。最后的實(shí)驗(yàn)證明，改進(jìn)算法具有較為優(yōu)秀的求解精度和求解效率，優(yōu)于用于對(duì)比的SMES和SAPF兩種進(jìn)化算法，和CULDE算法效果相當(dāng)。在對(duì)廠區(qū)布局問(wèn)題的案例求解中，我們也可以看出實(shí)驗(yàn)結(jié)果能夠很好的滿足物理約束、最小安全距離約束和氣體泄漏的約束，得到一個(gè)較為理想的局部方案。北京化工大學(xué)碩士學(xué)位論文關(guān)鍵字：遺傳算法，廠區(qū)布局，約束優(yōu)化，選擇算子，梯度下降法ABST
7、RACTTHERESEARCHOFIMPRoVEDGENETICALGoRITHMFORPLANTLAYoUTOPTIMIZATIoNPRoBLEMABSTRACTInthescientificresearchandengineeringpractice，manyproblemsaredemonstratedasnonlinearprogrammingproblems．TraditionaloptimizationalgorithmcannotsolvetheseproblemsverywellbecauseoftheirMu
8、lti—parameter,Highcomplexity,uncertaintyandothercharacteristics．Alsothecalculationsarealwaysverytime—consumingandnotsatisfythepeople’Sdema
