本文選題：智能優(yōu)化算法 + 灰狼優(yōu)化算法　； 參考：《河南師范大學(xué)》2017年碩士論文

【摘要】：灰狼優(yōu)化(Grey Wolf Optimization,GWO)算法是一種新穎的元啟發(fā)式智能優(yōu)化算法,其模擬了大自然中灰狼種族特有的等級(jí)制度和集體狩獵行為。GWO算法由于結(jié)構(gòu)簡(jiǎn)單、參數(shù)少,收斂速度快等優(yōu)點(diǎn)在實(shí)際工程優(yōu)化問題中得到廣泛應(yīng)用,但由于該算法提出時(shí)間較晚,其理論基礎(chǔ)和算法應(yīng)用方面的研究都不完善,算法本身也存在著諸多不足,如面對(duì)復(fù)雜優(yōu)化問題時(shí)存在求解精度低、易早熟收斂等缺陷。為有效提高GWO算法的性能,拓展算法應(yīng)用領(lǐng)域,本文通過對(duì)其算法理論和進(jìn)化方式進(jìn)行研究和分析,提出了兩種改進(jìn)方案,并將改進(jìn)算法簡(jiǎn)單應(yīng)用于多閾值圖像分割問題,主要研究?jī)?nèi)容如下:(1)詳細(xì)描述了GWO算法的思想來源,算法原理以及實(shí)施步驟,分析討論了GWO算法的優(yōu)缺點(diǎn),并歸納了目前國(guó)內(nèi)外對(duì)于GWO算法的各種改進(jìn)思路,同時(shí)對(duì)GWO算法的應(yīng)用領(lǐng)域進(jìn)行了總結(jié)。(2)基于等級(jí)制度對(duì)于狼群狩獵影響的深入分析,提出了一種強(qiáng)化狼群等級(jí)制度的灰狼優(yōu)化算法。該算法中的灰狼個(gè)體具有兩種狩獵模式:一種是跟隨狩獵模式,一種是自主探索模式。這兩種狩獵模式既能體現(xiàn)高等級(jí)灰狼對(duì)低等級(jí)灰狼的引領(lǐng)作用,又能在充分挖掘種群位置信息的基礎(chǔ)上發(fā)揮個(gè)體的自主能動(dòng)性,提高種群的多樣性避免算法陷入局部極值。仿真結(jié)果表明:該算法具有更強(qiáng)的全局勘探能力和更高的尋優(yōu)精度。(3)針對(duì)灰狼優(yōu)化算法和差分進(jìn)化算法各自在應(yīng)用上的優(yōu)勢(shì)和不足,提出了一種灰狼優(yōu)化和差分進(jìn)化的混合算法,實(shí)現(xiàn)了算法之間的優(yōu)勢(shì)互補(bǔ),獲得了一種全局搜索能力和局部搜索能力兼顧的高效混合優(yōu)化算法,并將混合算法用于解決復(fù)雜高維函數(shù)優(yōu)化問題,實(shí)驗(yàn)分析表明,該混合算法具有更好的收斂速度和優(yōu)化性能,更適用于求解各種函數(shù)優(yōu)化問題。(4)基于對(duì)上述混合算法特性的分析,將其應(yīng)用于解決最大熵多閾值圖像分割法中存在的閾值選擇不準(zhǔn)確、分割速度慢等問題,提出了一種新型多閾值圖像分割算法。實(shí)驗(yàn)結(jié)果表明,該方法能夠快速、準(zhǔn)確的找到圖像分割的最優(yōu)閾值組合,進(jìn)行有效分割。
[Abstract]:Grey Wolf Optimization (GWO) algorithm is a novel meta-heuristic intelligent optimization algorithm. It simulates the class system and collective hunting behavior of the gray wolf race in nature because of its simple structure and few parameters. The advantages of fast convergence rate have been widely used in practical engineering optimization problems. However, due to the late development of the algorithm, the theoretical basis and the application of the algorithm are not perfect, and the algorithm itself has many shortcomings. For example, in the face of complex optimization problems, there are some defects such as low accuracy and premature convergence. In order to effectively improve the performance of GWO algorithm and expand its application field, through the research and analysis of its algorithm theory and evolution mode, this paper puts forward two improved schemes, and applies the improved algorithm to multi-threshold image segmentation problem. The main research contents are as follows: (1) this paper describes in detail the origin, principle and implementation steps of the GWO algorithm, analyzes and discusses the advantages and disadvantages of the GWO algorithm, and summarizes various improvements to the GWO algorithm at home and abroad. At the same time, the application field of GWO algorithm is summarized. (2) based on the deep analysis of the effect of rank system on the hunting of wolves, an optimization algorithm is proposed to strengthen the hierarchical system of wolves. The gray wolf individuals in this algorithm have two hunting modes: one is following hunting mode and the other is self-exploring mode. These two hunting modes can not only reflect the leading role of the high-grade gray wolf to the low-grade gray wolf, but also give full play to the autonomous initiative of the individual on the basis of fully excavating the information of the population location, and improve the diversity of the population to avoid the algorithm falling into the local extremum. The simulation results show that the algorithm has stronger global exploration ability and higher searching accuracy.) aiming at the advantages and disadvantages of the grey wolf optimization algorithm and differential evolution algorithm in application, A hybrid algorithm of gray wolf optimization and differential evolution is proposed, which realizes the complementary advantages between the algorithms, and obtains an efficient hybrid optimization algorithm with both global and local search capabilities. The hybrid algorithm is used to solve the complex high-dimensional function optimization problem. The experimental results show that the hybrid algorithm has better convergence speed and optimization performance. It is more suitable for solving various function optimization problems. Based on the analysis of the characteristics of the hybrid algorithm mentioned above, it is applied to solve the problems of inaccurate threshold selection and slow segmentation speed in the maximum entropy multi-threshold image segmentation method. A new multi-threshold image segmentation algorithm is proposed. The experimental results show that this method can find the optimal threshold combination of image segmentation quickly and accurately, and can effectively segment the image.
【學(xué)位授予單位】：河南師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP18;TP391.41

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張新明;涂強(qiáng);康強(qiáng);程金鳳;;雙模狩獵的灰狼優(yōu)化算法在多閾值圖像分割中應(yīng)用[J];山西大學(xué)學(xué)報(bào)(自然科學(xué)版);2016年03期

2 張新明;涂強(qiáng);劉艷;;用于指數(shù)熵多閾值分割的改進(jìn)細(xì)菌覓食算法[J];計(jì)算機(jī)科學(xué);2016年07期

3 王鈦;許斌;李林國(guó);亓?xí)x;;基于離散灰狼算法的多級(jí)閾值圖像分割[J];計(jì)算機(jī)技術(shù)與發(fā)展;2016年07期

4 徐達(dá)宇;LIU Renping;;基于改進(jìn)自組織臨界優(yōu)化的元啟發(fā)式灰狼優(yōu)化算法[J];計(jì)算機(jī)應(yīng)用;2016年06期

5 張新明;張貝;涂強(qiáng);;廣義概率Tsallis熵的快速多閾值圖像分割[J];數(shù)據(jù)采集與處理;2016年03期

6 王敏;唐明珠;;一種新型非線性收斂因子的灰狼優(yōu)化算法[J];計(jì)算機(jī)應(yīng)用研究;2016年12期

7 張新明;涂強(qiáng);尹欣欣;馮夢(mèng)清;;嵌入趨化算子的PSO算法及其在多閾值分割中的應(yīng)用[J];計(jì)算機(jī)科學(xué);2016年02期

8 姚鵬;王宏倫;;基于改進(jìn)流體擾動(dòng)算法與灰狼優(yōu)化的無人機(jī)三維航路規(guī)劃[J];控制與決策;2016年04期

9 張新明;尹欣欣;涂強(qiáng);;動(dòng)態(tài)遷移和椒鹽變異融合生物地理學(xué)優(yōu)化算法的高維多閾值分割[J];光學(xué)精密工程;2015年10期

10 楊紅光;劉建生;;一種結(jié)合灰狼優(yōu)化和K-均值的混合聚類算法[J];江西理工大學(xué)學(xué)報(bào);2015年05期

，

本文編號(hào)：1896874