本文關(guān)鍵詞：基于差分進化算法的多準(zhǔn)則決策問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：進化算法作為一類新興的有效求解方法,已被廣泛應(yīng)用于工程制造、管理科學(xué)、金融系統(tǒng)、數(shù)學(xué)研究等多個學(xué)科領(lǐng)域之中,差分進化算法作為進化算法家族中的重要成員,具有思路清晰、操作簡便、數(shù)值計算效果優(yōu)秀等諸多特點。本文在前人的研究基礎(chǔ)上,對差分進化算法的起源、發(fā)展,以及在多準(zhǔn)則決策問題中的應(yīng)用進行了相關(guān)研究與探討。首先,本文在傳統(tǒng)差分進化算法的基礎(chǔ)上,提出了一種基于多準(zhǔn)則策略尋優(yōu)的改進差分進化算法,并結(jié)合實際算例對該方法進行了檢驗與比較。該算法在求解過程中可以動態(tài)調(diào)整變異因子、交叉概率等相關(guān)參數(shù),并利用個體適應(yīng)度與個體間距離等多個指標(biāo)進行尋優(yōu)求解,該方法求解效果與收斂速度均表現(xiàn)較好。其次,本文對多準(zhǔn)則決策問題的相關(guān)內(nèi)容進行了討論。多準(zhǔn)則決策問題是決策理論中的重要組成部分,一般包含多屬性決策問題與多目標(biāo)決策問題。一方面,在對多屬性決策問題的研究工作中,存在對屬性(方案)間排序關(guān)系的內(nèi)容進行一致性的討論的內(nèi)容,本文通過統(tǒng)計手段對Saaty所提出的一致性指標(biāo)進行了分析,指出該指標(biāo)處理非次序一致性判斷矩陣時所呈現(xiàn)的不足,且從次序一致性的角度提出了一種交互式的檢測與修正方法,并結(jié)合具體算例對該方法進行了驗證。另一方面,在對多目標(biāo)決策問題的研究過程中,將研究重點放在對求解該類問題的進化方法上,文中在現(xiàn)有求解方法的基礎(chǔ)上,對進化多目標(biāo)方法進行了適當(dāng)總結(jié),并提出了一種基于差分進化算法的多目標(biāo)求解方法,文后亦結(jié)合實際測試函數(shù)對該方法進行了檢驗。本文對差分進化算法以及多準(zhǔn)則決策問題中的若干子問題進行了較為細(xì)致的介紹與討論,但由于水平有限,文中提出的問題與方法難免會存在不妥之處,在后續(xù)研究工作中仍需進一步修正與提高。
【關(guān)鍵詞】：進化算法 差分進化 多準(zhǔn)則決策問題 多屬性決策問題 多目標(biāo)決策問題
【學(xué)位授予單位】：沈陽工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O225
【目錄】：

• 摘要4-5
• Abstract5-10
• 第1章 緒論10-16
• 1.1 選題背景10
• 1.2 國內(nèi)外研究動向10-13
• 1.2.1 差分算法的研究現(xiàn)狀10-11
• 1.2.2 多準(zhǔn)則決策問題的研究現(xiàn)狀11-13
• 1.3 研究意義13-14
• 1.4 研究思路與方法14
• 1.5 文章結(jié)構(gòu)安排14-16
• 第2章 預(yù)備知識16-24
• 2.1 進化計算16-17
• 2.1.1 進化算法16-17
• 2.1.2 差分進化算法17
• 2.2 多準(zhǔn)則決策問題17-22
• 2.2.1 多屬性決策問題18-20
• 2.2.2 多目標(biāo)決策問題20-22
• 2.3 指派問題22-23
• 2.3.1 簡單指派問題22-23
• 2.3.2 多屬性指派問題23
• 2.4 小結(jié)23-24
• 第3章 改進的差分進化算法24-36
• 3.1 簡單差分進化算法24
• 3.2 進化操作24-27
• 3.2.1 變異24-25
• 3.2.2 交叉25
• 3.2.3 選擇25
• 3.2.4 差分進化算法步驟25-27
• 3.3 基于多準(zhǔn)則尋優(yōu)策略的差分進化算法研究27-30
• 3.3.1 種群生存規(guī)模27
• 3.3.2 變異因子與交叉概率27-28
• 3.3.3 多準(zhǔn)則尋優(yōu)策略28-30
• 3.4 算例30-34
• 3.5 小結(jié)34-36
• 第4章 多屬性決策問題研究36-46
• 4.1 多屬性決策問題36
• 4.2 判斷矩陣的一致性問題36-41
• 4.2.1 判斷矩陣的基數(shù)一致性37-38
• 4.2.2 判斷矩陣的次序一致性38
• 4.2.3 判斷矩陣的逆序問題38-41
• 4.3 判斷矩陣次序一致性檢驗與修正41-43
• 4.3.1 逆序問題的檢測41-42
• 4.3.2 逆序問題的修正42-43
• 4.4 算例43-45
• 4.5 小結(jié)45-46
• 第5章 多目標(biāo)決策問題研究46-54
• 5.1 多目標(biāo)決策問題46-47
• 5.2 多目標(biāo)優(yōu)化問題的求解方法47-49
• 5.2.1 傳統(tǒng)的多目標(biāo)優(yōu)化方法48
• 5.2.2 基于進化算法的多目標(biāo)優(yōu)化方法48-49
• 5.3 多目標(biāo)差分進化算法49-51
• 5.4 算例51-53
• 5.5 小結(jié)53-54
• 第6章 結(jié)論與展望54-56
• 6.1 主要結(jié)論54
• 6.2 研究局限性與展望54-56
• 參考文獻56-62
• 附錄A62-64
• 附錄 B64-66
• 附錄 C66-68
• 在學(xué)研究成果68-69
• 致謝69

【參考文獻】

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

1 王世華;楊建梅;董玉成;;關(guān)于判斷矩陣一致性檢驗與調(diào)整的一個注記[J];數(shù)學(xué)的實踐與認(rèn)識;2014年08期

2 陳春芳;朱傳喜;黃先玖;;多屬性決策的等級偏好優(yōu)序法[J];系統(tǒng)工程理論與實踐;2012年07期

3 萬樹平;;直覺模糊多屬性決策方法綜述[J];控制與決策;2010年11期

4 汪新凡;楊小娟;;信息不完全確定的動態(tài)隨機多屬性決策方法[J];系統(tǒng)工程理論與實踐;2010年02期

5 王培崇;錢旭;王月;虎曉紅;;差分進化計算研究綜述[J];計算機工程與應(yīng)用;2009年28期

6 高岳林;劉軍民;;差分進化算法的參數(shù)研究[J];黑龍江大學(xué)自然科學(xué)學(xué)報;2009年01期

7 尚榮華;焦李成;馬文萍;;免疫克隆多目標(biāo)優(yōu)化算法求解約束優(yōu)化問題[J];軟件學(xué)報;2008年11期

8 王培崇;賀毅朝;錢旭;;基于兩種進化模式的雙種群協(xié)作差分演化算法[J];計算機工程與應(yīng)用;2008年25期

9 劉波;王凌;金以慧;;差分進化算法研究進展[J];控制與決策;2007年07期

10 朱建軍;王夢光;劉士新;;AHP判斷矩陣一致性改進的若干問題研究[J];系統(tǒng)工程理論與實踐;2007年01期

  本文關(guān)鍵詞：基于差分進化算法的多準(zhǔn)則決策問題研究，，由筆耕文化傳播整理發(fā)布。

本文編號：411300