利用演化算法解決實(shí)際問(wèn)題已經(jīng)成為一個(gè)重要的研究領(lǐng)域。在演化算法中,算法的停機(jī)條件是影響算法有效性的關(guān)鍵因素之一。若過(guò)早停機(jī),則算法難以找到近似最優(yōu)解;反之,若停機(jī)過(guò)晚,則算法會(huì)浪費(fèi)大量計(jì)算資源。但是當(dāng)沒(méi)有可用的梯度信息時(shí),通常不可能檢查是否正式收斂或者檢測(cè)是否達(dá)到最優(yōu)標(biāo)準(zhǔn)。通過(guò)設(shè)置最大迭代次數(shù)或最大評(píng)估次數(shù)來(lái)確定算法是否停機(jī)的傳統(tǒng)停機(jī)條件,需要事先對(duì)所求解問(wèn)題和所用算法有深入的理解,因此難以適用于實(shí)際工程優(yōu)化問(wèn)題求解。本文主要研究?jī)?nèi)容包括:(1)分類總結(jié)了現(xiàn)有的演化算法停機(jī)條件,提供了演化算法在過(guò)去幾十年關(guān)于停機(jī)條件研究的總結(jié)框圖,從指標(biāo)體系和停止決策兩個(gè)方面對(duì)現(xiàn)有的演化算法停機(jī)條件進(jìn)行了詳細(xì)的分類介紹;(2)對(duì)六種比較流行的演化算法在線停機(jī)條件進(jìn)行了分析和總結(jié),分別在經(jīng)典單目標(biāo)算法、多目標(biāo)演化算法以及測(cè)試函數(shù)上進(jìn)行了實(shí)驗(yàn),設(shè)計(jì)了能夠客觀評(píng)價(jià)停機(jī)條件效果的定量化指標(biāo),對(duì)實(shí)驗(yàn)結(jié)果做了簡(jiǎn)要分析并總結(jié)了各停機(jī)條件的適用范圍、穩(wěn)定性及優(yōu)劣;(3)為解決在線停機(jī)條件的計(jì)算資源消耗問(wèn)題,將在線停機(jī)條件與曲線擬合以及回歸預(yù)測(cè)相結(jié)合,提出了基于預(yù)測(cè)的在線停機(jī)條件框架。本文通過(guò)實(shí)驗(yàn)驗(yàn)證了當(dāng)演化算法停機(jī)條...

【文章頁(yè)數(shù)】：109 頁(yè)

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景
    1.2 研究現(xiàn)狀
    1.3 研究?jī)?nèi)容
    1.4 本文的組織結(jié)構(gòu)
第二章 演化算法相關(guān)基礎(chǔ)
    2.1 演化算法
        2.1.1 背景介紹
        2.1.2 基本原理
        2.1.3 經(jīng)典演化算法
    2.2 小結(jié)
第三章 演化算法停機(jī)條件總結(jié)與分析
    3.1 停機(jī)條件
        3.1.1 停機(jī)條件概念
        3.1.2 經(jīng)典停機(jī)條件
    3.2 現(xiàn)有的停機(jī)條件總結(jié)
        3.2.1 指標(biāo)分類介紹
        3.2.2 現(xiàn)有的指標(biāo)分析
        3.2.3 停止準(zhǔn)則分類介紹
        3.2.4 現(xiàn)有的停止準(zhǔn)則分析
    3.3 小結(jié)
第四章 演化算法在線停機(jī)條件對(duì)比分析
    4.1 算法介紹
        4.1.1 算法背景
        4.1.2 啟發(fā)式在線停機(jī)條件
        4.1.3 算法框架
    4.2 單目標(biāo)優(yōu)化實(shí)驗(yàn)對(duì)比分析
        4.2.1 實(shí)驗(yàn)設(shè)計(jì)
        4.2.2 實(shí)驗(yàn)結(jié)果
        4.2.3 評(píng)估指標(biāo)設(shè)計(jì)
        4.2.4 實(shí)驗(yàn)分析
    4.3 多目標(biāo)優(yōu)化實(shí)驗(yàn)對(duì)比分析
        4.3.1 實(shí)驗(yàn)設(shè)計(jì)
        4.3.2 實(shí)驗(yàn)結(jié)果
        4.3.3 評(píng)估指標(biāo)設(shè)計(jì)
        4.3.4 實(shí)驗(yàn)分析
    4.4 小結(jié)
第五章 基于預(yù)測(cè)的多目標(biāo)演化算法在線停機(jī)條件
    5.1 基本思想
    5.2 算法介紹
        5.2.1 相關(guān)知識(shí)
        5.2.2 基本算法流程
    5.3 基于預(yù)測(cè)的多目標(biāo)算法停機(jī)條件設(shè)計(jì)
        5.3.1 實(shí)驗(yàn)設(shè)計(jì)
        5.3.2 實(shí)驗(yàn)結(jié)果
        5.3.3 實(shí)驗(yàn)分析
    5.4 其它數(shù)據(jù)擬合模型
        5.4.1 高斯曲線擬合
        5.4.2 傅里葉曲線擬合
    5.5 小結(jié)
第六章 總結(jié)與展望
    6.1 本文總結(jié)
    6.2 未來(lái)展望
參考文獻(xiàn)
在校期間發(fā)表的學(xué)術(shù)論文
致謝



本文編號(hào)：3806501