水波優(yōu)化算法（Water Wave Optimization,WWO）1]是近年新提出的一種啟發(fā)式優(yōu)化智能算法。是由學者Zhang通過研究淺水波理論,從中得到啟發(fā),模擬水波的傳播、碎浪和折射三種運動方式,使得水波能夠在搜索空間內進行運動搜索,從而搜索到最優(yōu)解的一種元啟發(fā)式算法。WWO算法具有較好的性能,但水波優(yōu)化算法本身存在著易于陷入局部最優(yōu),早熟收斂等不足,因此考慮引入改進的遺傳算子,結合遺傳算法和水波優(yōu)化算法的優(yōu)點,提出一種新型的混合算法模式,使混合算法具有更好的搜索能力,提高搜索精度的收斂速度,同時也可以避免陷入局部最優(yōu)。本文以五種函數(shù)來驗證混合算法,并將其與其它算法進行性能比較,對混合算法的有效性進行驗證。同時將混合算法應用于圖像匹配問題,提高了圖像匹配的效率。工作主要有以下2點:1.本文提出一種水波優(yōu)化算法和遺傳算子的新型混合算法模式,首先對水波優(yōu)化算法以及遺傳算子本身進行改進。對水波優(yōu)化算法引入混沌優(yōu)化策略以減少初始化種群對算法優(yōu)化性能的影響,同時,結合自適應參數(shù)更新機制,進一步改進算法;對遺傳算子本身進行改進,提出一種依據(jù)適應度值的自適應策略,在提高遺傳算子本身的同時,對... 

【文章來源】：廣西大學廣西壯族自治區(qū) 211工程院校

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

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景與意義
    1.2 研究現(xiàn)狀
        1.2.1 水波優(yōu)化算法的研究現(xiàn)狀
        1.2.2 圖像匹配的研究進展及應用
    1.3 本文主要工作
    1.4 論文結構
第二章 水波優(yōu)化算法等相關概述
    2.1 引言
    2.2 水波優(yōu)化算法
        2.2.1 傳播
        2.2.2 碎浪
        2.2.3 折射
        2.2.4 WWO算法偽代碼及算法流程圖
    2.3 遺傳算子
        2.3.1 選擇算子
        2.3.2 交叉算子
        2.3.3 變異算子
    2.4 本章小結
第三章 基于遺傳算子的混合水波優(yōu)化算法
    3.1 引言
    3.2 改進水波優(yōu)化算法
        3.2.1 混沌優(yōu)化策略
        3.2.2 參數(shù)改進
    3.3 遺傳算子的改進
        3.3.1 改進選擇算子
        3.3.2 改進交叉算子
        3.3.3 改進變異算子
    3.4 混合水波優(yōu)化算法設計
        3.4.1 混合策略
        3.4.2 基于水波優(yōu)化和遺傳算子的混合優(yōu)化算法框架結構
    3.5 算例實驗結果分析與比較
        3.5.1 實驗環(huán)境
        3.5.2 測試函數(shù)
        3.5.3 參數(shù)設置
        3.5.4 仿真實驗結果
    3.6 本章小結
第四章 混合算法解決圖像匹配問題
    4.1 引言
    4.2 圖像匹配概述
        4.2.1 圖像匹配分類
        4.2.2 圖像匹配內容
    4.3 混合算法解決圖像匹配問題
        4.3.1 初始化設計
        4.3.2 適應度函數(shù)的選擇
        4.3.3 算法終止條件
        4.3.4 基于GAWWO算法的圖像匹配方法設計
    4.4 算例實驗結果分析與比較
    4.5 匹配結果與分析
    4.6 本章小結
第五章 結論與展望
    5.1 論文工作總結
    5.2 課題研究展望
參考文獻
致謝


【參考文獻】：
期刊論文
[1]一種新的粒子群優(yōu)化的圖像匹配算法[J]. 王長清,朱進進,張佳偉.  現(xiàn)代電子技術. 2018(10)
[2]基于自適應控制參數(shù)的改進水波優(yōu)化算法[J]. 劉翱,鄧旭東,李維剛.  計算機科學. 2017(07)
[3]圖像匹配的主要方法分析[J]. 郭倩茜.  科技創(chuàng)新與應用. 2016(20)
[4]水波優(yōu)化算法收斂性分析[J]. 張蓓,鄭宇軍.  計算機科學. 2016(04)
[5]基于遺傳算法的圖像匹配算法研究[J]. 李紅梅.  計算機與數(shù)字工程. 2013(11)
[6]粒子群遺傳算法及其應用[J]. 劉成洋,閻昌琪,王建軍,劉振海.  核動力工程. 2012(04)
[7]基于混沌序列的多種群入侵雜草算法[J]. 陳歡,周永權,趙光偉.  計算機應用. 2012(07)
[8]一種基于遺傳算法改進的粒子群優(yōu)化算法[J]. 潘勇,郭曉東.  計算機應用與軟件. 2011(09)
[9]和聲搜索算法研究進展[J]. 雍龍泉.  計算機系統(tǒng)應用. 2011(07)
[10]基于灰色關聯(lián)分析和人工蜂群算法的圖像匹配方法[J]. 何志明,馬苗.  計算機技術與發(fā)展. 2010(10)

碩士論文
[1]細菌覓食優(yōu)化算法研究及其在圖像匹配中的應用[D]. 周美茹.西安電子科技大學 2014
[2]基于特征的圖像匹配算法研究[D]. 鄭剛.國防科學技術大學 2011
[3]混合粒子群優(yōu)化算法及其在圖像匹配中的應用研究[D]. 李小林.西安電子科技大學 2010
[4]基于灰度的圖像匹配方法研究[D]. 饒俊飛.武漢理工大學 2005



本文編號：3158059