動(dòng)態(tài)多目標(biāo)優(yōu)化問題(DMOPs)有著沖突的優(yōu)化目標(biāo),而且DMOPs的問題環(huán)境會(huì)隨著時(shí)間動(dòng)態(tài)變化,從而導(dǎo)致問題的Pareto最優(yōu)前沿(PF)和/或Pareto最優(yōu)集合(PS)發(fā)生變化。算法的研究很多時(shí)候都取決于所研究的問題,對(duì)于DMOPs而言,它要求算法能在環(huán)境變化后迅速搜索到變化后的PS或最PF,同時(shí)保持種群的收斂性和分布性的平衡。為了解決DMOPs,本文提出了一種基于決策變量分類的動(dòng)態(tài)多目標(biāo)算法,該算法利用決策變量分類的信息去指導(dǎo)進(jìn)化,并提出了一個(gè)新的多種群協(xié)同進(jìn)化方法。該算法首先對(duì)問題進(jìn)行隨機(jī)采樣分析,將決策空間分為收斂性控制維度和分布性控制維度。然后使用多個(gè)子種群進(jìn)行優(yōu)化,并將子種群分為兩大類:收斂子種群和分布子種群,收斂子種群的數(shù)量對(duì)應(yīng)于收斂性維度的數(shù)量,每個(gè)收斂子種群優(yōu)化一個(gè)收斂性維度;使用一個(gè)分布子種群去對(duì)應(yīng)所有分布性維度,但該子種群優(yōu)化的是所有的決策維度。收斂子種群之間使用傳統(tǒng)的協(xié)同進(jìn)化的方式進(jìn)行,而且子種群內(nèi)部個(gè)體的分布性維度的值是相同的。從而避免了分布性對(duì)收斂性的影響,使得收斂子種群能集中資源去優(yōu)化個(gè)體的收斂性,加快算法的收斂速度。為了規(guī)避多種群協(xié)同進(jìn)化在種群分布性上...

【文章頁數(shù)】：57 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 多目標(biāo)優(yōu)化概述
    1.2 動(dòng)態(tài)多目標(biāo)優(yōu)化問題
    1.3 國內(nèi)外動(dòng)態(tài)多目標(biāo)優(yōu)化的研究現(xiàn)狀
    1.4 論文的研究內(nèi)容
    1.5 論文的章節(jié)安排
第2章 相關(guān)工作
    2.1 基于競爭合作的協(xié)同進(jìn)化DMOA
        2.1.1 算法總體框架
        2.1.2 多種群協(xié)同合作
        2.1.3 多種群競爭
        2.1.4 動(dòng)態(tài)響應(yīng)策略
    2.2 決策變量分析
第3章 基于決策變量分類的多種群協(xié)同進(jìn)化DMOEA
    3.1 問題采樣分析決策變量
    3.2 子代個(gè)體生成
        3.2.1 子種群CS的繁殖進(jìn)化
        3.2.2 收斂子種群檢測
        3.2.3 子種群DS的繁殖進(jìn)化
    3.3 動(dòng)態(tài)響應(yīng)策略
    3.4 算法總體框架
第4章 實(shí)驗(yàn)設(shè)計(jì)及分析
    4.1 實(shí)驗(yàn)設(shè)置
        4.1.1 測試問題
        4.1.2 性能評(píng)價(jià)指標(biāo)
        4.1.3 參數(shù)設(shè)置
    4.2 實(shí)驗(yàn)結(jié)果及分析
        4.2.1 算法在FDAs和 d MOPs上的實(shí)驗(yàn)結(jié)果
        4.2.2 算法在JY系列問題上的實(shí)驗(yàn)結(jié)果
        4.2.3 比較不同算法的進(jìn)化過程
    4.3 討論
        4.3.1 環(huán)境變化強(qiáng)度對(duì)算法的影響
        4.3.2 參數(shù)對(duì)算法的影響
第5章 總結(jié)與展望
參考文獻(xiàn)
致謝
附錄A



本文編號(hào)：3738144