本文關(guān)鍵詞：離散變量結(jié)構(gòu)優(yōu)化的多區(qū)域混合遺傳算法，由筆耕文化傳播整理發(fā)布。

【摘要】：針對(duì)遺傳算法應(yīng)用于結(jié)構(gòu)優(yōu)化設(shè)計(jì)時(shí)局部細(xì)致搜索能力較弱的問(wèn)題和離散變量結(jié)構(gòu)優(yōu)化的特點(diǎn),提出一種將直接搜索算法與改進(jìn)的遺傳算法相結(jié)合的多區(qū)域混合遺傳算法。主要研究?jī)?nèi)容包括:(1)概述了離散變量結(jié)構(gòu)優(yōu)化設(shè)計(jì)的直接搜索的擬滿應(yīng)力方法、斐波那契方法和相對(duì)差商方法的基本原理、算法步驟。(2)介紹了遺傳算法的生物學(xué)基礎(chǔ)、遺傳算法的基本操作、參數(shù)選擇和約束條件的處理;分析了遺傳算法的特點(diǎn)和算法的收斂準(zhǔn)則;提出了改進(jìn)的遺傳算法。(3)提出了一種多區(qū)域搜索的混合遺傳算法:將優(yōu)化的可行區(qū)域劃分成應(yīng)力約束可行域,位移約束可行域,頻率約束可行域等等;在應(yīng)力可行域上使用擬滿應(yīng)力方法搜索得到滿足應(yīng)力約束最優(yōu)解;以這組滿足應(yīng)力約束最優(yōu)解作為初始點(diǎn),執(zhí)行相對(duì)差商法或斐波那契算法,尋找滿足位移等整體約束的最優(yōu)解;為了保證尋找到全局最優(yōu)解,執(zhí)行改進(jìn)的遺傳算法,并且把直接搜索法的局部最優(yōu)解作遺傳算法初始種群的基因,這樣將遺傳算法和直接搜索算法兩者有機(jī)的結(jié)合在一起,構(gòu)造一種新的混合遺傳算法分區(qū)域多算法的混合遺傳算法。既發(fā)揮了直接搜索算法局部搜索能力強(qiáng)的特點(diǎn),又發(fā)揮了遺傳算法全局性好的特點(diǎn),兼顧了遺傳算法和直接搜索算法二者的長(zhǎng)處,從而保持了種群的多樣性,避免了局部最優(yōu)。(4)編制了包括擬滿應(yīng)力算法、斐波那契算法、相對(duì)差商算法、改進(jìn)遺傳算法在內(nèi)的多區(qū)域遺傳算法的計(jì)算機(jī)程序。通過(guò)函數(shù)優(yōu)化和結(jié)構(gòu)優(yōu)化設(shè)計(jì)的算例驗(yàn)證算法的正確性和有效性。
【關(guān)鍵詞】：離散變量 結(jié)構(gòu)優(yōu)化 混合遺傳算法 多區(qū)域搜索 直接搜索算法
【學(xué)位授予單位】：遼寧工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TU318
【目錄】：

• 摘要5-6
• Abstract6-10
• 1 緒論10-17
• 1.1 課題研究背景及意義10-11
• 1.1.1 結(jié)構(gòu)優(yōu)化設(shè)計(jì)的研究背景10
• 1.1.2 結(jié)構(gòu)優(yōu)化設(shè)計(jì)的研究意義10-11
• 1.2 離散變量結(jié)構(gòu)優(yōu)化設(shè)計(jì)的發(fā)展概況11-13
• 1.2.1 離散變量結(jié)構(gòu)優(yōu)化設(shè)計(jì)的方法11-12
• 1.2.2 離散變量結(jié)構(gòu)優(yōu)化的難點(diǎn)12-13
• 1.3 遺傳算法研究進(jìn)展13-15
• 1.4 課題的主要內(nèi)容15-17
• 2 離散變量結(jié)構(gòu)優(yōu)化設(shè)計(jì)的直接搜索法17-28
• 2.1 概述17
• 2.2 離散變量結(jié)構(gòu)優(yōu)化設(shè)計(jì)的基本概念17-19
• 2.2.1 離散變量結(jié)構(gòu)優(yōu)化設(shè)計(jì)的數(shù)學(xué)模型17-18
• 2.2.2 離散變量結(jié)構(gòu)優(yōu)化設(shè)計(jì)的特點(diǎn)18-19
• 2.3 擬滿應(yīng)力方法19-22
• 2.3.1 擬滿應(yīng)力設(shè)計(jì)的數(shù)學(xué)模型20
• 2.3.2 擬滿應(yīng)力設(shè)計(jì)的算法20-22
• 2.4 斐波那契（Fibonacci）方法22-24
• 2.4.1 菲波那契數(shù)列22-23
• 2.4.2 一維斐波那契算法23
• 2.4.3 多維問(wèn)題的菲波那契搜索法23-24
• 2.5 相對(duì)差商算法24-27
• 2.5.1 相對(duì)差商算法的基本思想25-26
• 2.5.2 相對(duì)差商算法的計(jì)算過(guò)程26-27
• 2.6 小結(jié)27-28
• 3 遺傳算法理論和改進(jìn)遺傳算法28-40
• 3.1 引言28
• 3.2 遺傳算法的發(fā)展歷史28-29
• 3.3 簡(jiǎn)單遺傳算法29-31
• 3.3.1 遺傳算法的思想29
• 3.3.2 遺傳算法的基本遺傳算子29-31
• 3.4 遺傳算法的特點(diǎn)31-32
• 3.5 遺傳算法的數(shù)學(xué)理論32-33
• 3.5.1 模式定理32
• 3.5.2 積木塊假32-33
• 3.5.3 隱含并行性33
• 3.5.4 收斂性33
• 3.6 遺傳算法的實(shí)現(xiàn)技術(shù)33-35
• 3.6.1 染色體編碼方法33
• 3.6.2 個(gè)體適應(yīng)度評(píng)價(jià)函數(shù)33-34
• 3.6.3 約束條件的處理方法34
• 3.6.4 遺傳算法實(shí)現(xiàn)步驟34-35
• 3.7 遺傳算法的運(yùn)行參數(shù)35-36
• 3.8 改進(jìn)遺傳算法36-38
• 3.8.1 倒位算子36-37
• 3.8.2 杰出個(gè)體保存策略37
• 3.8.3 最差個(gè)體替換策略37
• 3.8.4 佳點(diǎn)排序法37
• 3.8.5 適應(yīng)度指數(shù)變換尺度37-38
• 3.8.6 采用變交叉率、變變異率的做法38
• 3.8.7 改進(jìn)遺傳算法的意義38
• 3.9 小結(jié)38-40
• 4 多區(qū)域混合遺傳算法40-55
• 4.1 引言40
• 4.2 多區(qū)域混合遺傳算法的數(shù)學(xué)模型40-41
• 4.3 設(shè)計(jì)變量的轉(zhuǎn)換41
• 4.3.1 群體的數(shù)據(jù)結(jié)構(gòu)41
• 4.3.2 編碼方法41
• 4.3.3 解碼方法41
• 4.4 多區(qū)域混合遺傳算法的實(shí)施41-44
• 4.4.1 多區(qū)域混合遺傳算法的步驟41-42
• 4.4.2 多區(qū)域混合遺傳算法的程序框圖42
• 4.4.3 多區(qū)域混合遺傳算法的程序系統(tǒng)42-44
• 4.5 結(jié)構(gòu)優(yōu)化設(shè)計(jì)算例44-54
• 4.5.1 測(cè)試方程式的驗(yàn)證44-48
• 4.5.2 結(jié)構(gòu)優(yōu)化設(shè)計(jì)算例48-54
• 4.6 小結(jié)54-55
• 5 結(jié)論55-57
• 參考文獻(xiàn)57-59
• 致謝59-60
• 附錄 多區(qū)域混合遺傳算法源程序60-79

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張攀,田國(guó)會(huì),賈磊,李曉磊,路飛;旋轉(zhuǎn)貨架揀選作業(yè)優(yōu)化問(wèn)題的新型混合遺傳算法求解[J];機(jī)械工程學(xué)報(bào);2004年06期

2 黃玉清,陳春梅,李磊民;一種混合遺傳算法在貨物裝載中的應(yīng)用[J];儀器儀表學(xué)報(bào);2004年S1期

3 洪露,穆志純,王崗罡;一種改進(jìn)型混合遺傳算法的分析[J];工業(yè)儀表與自動(dòng)化裝置;2005年03期

4 李藝,張延年,閻運(yùn)起;工程結(jié)構(gòu)優(yōu)化設(shè)計(jì)的混合遺傳算法[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2005年04期

5 楊敬松,崔廣才;基于混合遺傳算法的分布式車間作業(yè)調(diào)度問(wèn)題[J];長(zhǎng)春理工大學(xué)學(xué)報(bào);2005年03期

6 張延年,劉斌,郭鵬飛;混合遺傳算法在工程結(jié)構(gòu)優(yōu)化設(shè)計(jì)中的應(yīng)用[J];工業(yè)建筑;2005年03期

7 姜封國(guó);安偉光;趙延林;;基于混合遺傳算法的結(jié)構(gòu)優(yōu)化設(shè)計(jì)[J];煤礦機(jī)械;2007年09期

8 唐國(guó)鋒;俞立;張貴軍;黃驊;;基于動(dòng)態(tài)搜索軌跡的混合遺傳算法設(shè)計(jì)及實(shí)現(xiàn)[J];浙江工業(yè)大學(xué)學(xué)報(bào);2008年02期

9 周建興;樸英;曹志松;;基于混合遺傳算法的進(jìn)氣道性能設(shè)計(jì)與優(yōu)化[J];計(jì)算機(jī)工程;2008年12期

10 喻瑛;;多模式資源受限項(xiàng)目調(diào)度問(wèn)題的混合遺傳算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 黃玉清;陳春梅;李磊民;;一種混合遺傳算法在貨物裝載中的應(yīng)用[A];第二屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2004年

2 吳海兵;劉萍;;混合遺傳算法在物流配送路徑優(yōu)化問(wèn)題中的應(yīng)用[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2006年

3 王永生;曹貝;肖立伊;;基于混合遺傳算法的測(cè)試殼優(yōu)化[A];第四屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2006年

4 李平;;客戶成套訂單配送策略混合遺傳算法研究[A];第九屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2007年

5 侯志祥;;基于混合遺傳算法的連續(xù)系統(tǒng)參數(shù)辨識(shí)[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

6 趙瑞艷;李樹榮;張曉東;苗榮;;基于混合遺傳算法的熱傳導(dǎo)系統(tǒng)最優(yōu)控制問(wèn)題求解[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

7 張銀利;陳德勇;蘇艷;;物流配送路徑優(yōu)化問(wèn)題的一種混合遺傳算法[A];第十屆中國(guó)不確定系統(tǒng)年會(huì)、第十四屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2012年

8 何大闊;凌君;顧大為;王福利;;基于減聚類的混合遺傳算法[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

9 宋莉波;徐學(xué)軍;孫延明;查靚;;一種求解flexible job-shop調(diào)度問(wèn)題的混合遺傳算法[A];系統(tǒng)工程與和諧管理——第十屆全國(guó)青年系統(tǒng)科學(xué)與管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2009年

10 張海波;陳行行;;混合遺傳算法在智能天線波束成型中的應(yīng)用[A];重慶市電機(jī)工程學(xué)會(huì)2010年學(xué)術(shù)會(huì)議論文集[C];2010年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 陶澤;基于Petri網(wǎng)和混合遺傳算法的JSP優(yōu)化調(diào)度[D];東北大學(xué);2006年

2 程蓉;復(fù)雜生產(chǎn)環(huán)境下優(yōu)化調(diào)度方法研究與系統(tǒng)實(shí)現(xiàn)[D];華中科技大學(xué);2006年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 伊夢(mèng)杰;多閘室協(xié)調(diào)調(diào)度的船閘優(yōu)化問(wèn)題研究[D];大連海事大學(xué);2015年

2 薛海萍;基于相似性排擠的多種群混合遺傳算法的研究與應(yīng)用[D];廣西大學(xué);2015年

3 王云;基于混合遺傳算法的工期費(fèi)用優(yōu)化研究[D];大連理工大學(xué);2015年

4 馮曉春;蔬菜B2C直銷的揀貨作業(yè)優(yōu)化方法研究[D];大連理工大學(xué);2015年

5 王sサ，

本文編號(hào)：389094