發(fā)布時間：2018-07-05 03:58

  本文選題：智能算法 + 猴群算法�。� 參考：《天津大學》2016年博士論文

【摘要】：智能算法是基于自然現(xiàn)象運行機制的隨機優(yōu)化算法,具有結構簡單、易于操作和全局優(yōu)化能力強等優(yōu)點,在決策優(yōu)化、系統(tǒng)優(yōu)化、工程設計等諸多領域都具有廣泛應用.然而在處理復雜優(yōu)化問題時,現(xiàn)有的智能算法依然會出現(xiàn)早熟收斂和停滯問題.為了從算法的運行機理上探索早熟收斂和停滯問題的解決方案,基于全局探索能力和局部開發(fā)能力的有效平衡,本文分別設計了猴群算法和差分進化算法的改善機制,并提出了一種新型智能算法.主要工作包括:(1)設計了基于自組織分層結構和時變參數(shù)的改進方案,用于提高猴群算法的優(yōu)化性能.在改進方案中,利用個體的適應值信息和優(yōu)化空間的邊界信息,同時融合提出的選擇算子、基于適應值的替換算子和排斥算子重新設計了原始猴群算法的爬、望和跳操作;采用了分層結構組織其核心操作,并利用設計的自組織機制協(xié)調(diào)核心操作的執(zhí)行;利用單個時變參數(shù)替代了原始猴群算法中的多個固定參數(shù),提高了算法應用的便捷性.大量比較實驗表明改進方案明顯優(yōu)于原始猴群算法和7種表現(xiàn)優(yōu)異的智能算法.(2)設計了基于高斯變異和動態(tài)參數(shù)的改進方案,用于提高差分進化算法的優(yōu)化性能.在改進方案中,利用隨機選擇個體的適應值信息設計了新型高斯變異算子和改進了一種典型變異算子,并利用累計分值信息提出了兩種變異算子之間的協(xié)作規(guī)則;分別采用余弦函數(shù)和高斯函數(shù)實現(xiàn)了縮放因子的周期性變化和交叉概率的波動性變化.大量比較實驗表明改進方案明顯優(yōu)于5種差分進化算法變型和兩種表現(xiàn)優(yōu)異的群智能算法.(3)設計了基于再初始化策略和優(yōu)化空間調(diào)整策略的改善機制,用于提高差分進化算法的優(yōu)化性能.在改善機制中,結合種群的優(yōu)化狀態(tài)和交叉算子提出了再初始化策略,用于恢復算法的全局探索能力;利用最優(yōu)個體信息和具有波動性的動態(tài)參數(shù)設計了優(yōu)化空間調(diào)整策略,用于防止再初始化策略引發(fā)的過度探索.所設計的改善機制具有算法獨立性,可以便捷的移植到各種差分進化算法中.大量的比較實驗表明改善機制可以有效提高多種差分進化算法的優(yōu)化性能.(4)設計了基于軍事理論中聯(lián)合作戰(zhàn)策略的新型智能算法 聯(lián)合作戰(zhàn)算法,用于處理大規(guī)模復雜優(yōu)化問題.在聯(lián)合作戰(zhàn)算法中,利用精英個體信息和優(yōu)化空間的動態(tài)調(diào)整信息設計了攻擊操作,用于探索新區(qū)域;利用正態(tài)分布和交叉算子設計了防御操作,用于開發(fā)局部區(qū)域;利用隨機排序技術提出了整編操作,用于恢復種群多樣性.采用多個大規(guī)模復雜優(yōu)化問題進行了全面系統(tǒng)的比較實驗,結果表明聯(lián)合作戰(zhàn)算法明顯優(yōu)于6種表現(xiàn)優(yōu)異的智能算法.
[Abstract]:Intelligent algorithm is a random optimization algorithm based on natural phenomena, which has the advantages of simple structure, easy operation and strong ability of global optimization. It is widely used in many fields, such as decision optimization, system optimization, engineering design and so on. However, in dealing with complex optimization problems, the existing intelligent algorithms will still have premature convergence and stagnation problems. In order to explore the solution of premature convergence and stagnation problem from the operation mechanism of the algorithm, based on the effective balance of global exploration ability and local development ability, this paper designs the improvement mechanism of monkey swarm algorithm and differential evolution algorithm, respectively. A new intelligent algorithm is proposed. The main works are as follows: (1) an improved scheme based on self-organizing hierarchical structure and time-varying parameters is designed to improve the optimization performance of monkey swarm algorithm. In the improved scheme, using the fitness information of individuals and the boundary information of the optimization space, the proposed selection operator is fused at the same time, and the crawling, lookout and jump operation of the original monkey group algorithm is redesigned based on the fitness replacement operator and the exclusion operator. The core operation is organized with layered structure, and the implementation of the core operation is coordinated by the self-organizing mechanism designed. A single time-varying parameter is used to replace many fixed parameters in the original monkey swarm algorithm, which improves the convenience of the algorithm application. A large number of comparative experiments show that the improved scheme is obviously superior to the original monkey swarm algorithm and seven intelligent algorithms with excellent performance. (2) an improved scheme based on Gao Si mutation and dynamic parameters is designed to improve the optimization performance of differential evolution algorithm. In the improved scheme, a new Gao Si mutation operator and a typical mutation operator are designed by using the fitness information of randomly selected individuals, and the cooperative rules between the two mutation operators are proposed by using the cumulative score information. CoSine function and Gao Si function are used to realize the periodic variation of scaling factor and the fluctuation change of crossover probability. A large number of comparative experiments show that the improved scheme is obviously superior to five differential evolution algorithms and two excellent swarm intelligence algorithms. (3) an improved mechanism based on reinitialization strategy and optimized spatial adjustment strategy is designed. It is used to improve the optimization performance of differential evolution algorithm. In the improvement mechanism, combining the optimal state of the population and the crossover operator, the reinitialization strategy is proposed to recover the global exploration ability of the algorithm, and the optimal spatial adjustment strategy is designed by using the optimal individual information and the dynamic parameters with volatility. Used to prevent over-exploration caused by reinitialization policies. The improved mechanism is algorithmic independent and can be easily transplanted to various differential evolution algorithms. A large number of comparative experiments show that the improved mechanism can effectively improve the optimization performance of various differential evolution algorithms. (4) A new intelligent algorithm based on the joint operational strategy in military theory is designed. Used to deal with large-scale complex optimization problems. In the joint operation algorithm, the attack operation is designed by using the information of the elite individual and the dynamic adjustment information of the optimized space to explore the new area, the defense operation is designed by using the normal distribution and the crossover operator to develop the local area. In this paper, an integration operation is proposed to restore population diversity using random sorting technique. A comprehensive and systematic comparison experiment is carried out with several large-scale and complex optimization problems. The results show that the joint operations algorithm is superior to the six intelligent algorithms with excellent performance.
【學位授予單位】：天津大學
【學位級別】：博士
【學位授予年份】：2016
【分類號】：TP18

【參考文獻】

相關期刊論文 前10條

1 徐繼偉;張文博;王燾;黃濤;;一種基于遺傳算法的虛擬機鏡像自適應備份策略[J];計算機學報;2016年02期

2 徐曉飛;劉志中;王忠杰;閔尋優(yōu);劉睿霖;王海芳;;S-ABC——面向服務領域的人工蜂群算法范型[J];計算機學報;2015年11期

3 夏學文;劉經(jīng)南;高柯夫;李元香;曾輝;;具備反向?qū)W習和局部學習能力的粒子群算法[J];計算機學報;2015年07期

4 張廣帥;張煜東;吉根林;;蟻群算法求解TSP綜述[J];南京師范大學學報(工程技術版);2014年04期

5 劉若辰;馬亞娟;張浪;尚榮華;;基于預測策略的動態(tài)多目標免疫優(yōu)化算法[J];計算機學報;2015年08期

6 申彩英;高韜;;基于猴群算法的混合動力汽車能量管理策略[J];計算機工程與應用;2014年14期

7 薛羽;莊毅;顧晶晶;常相茂;王洲;;自適應離散差分進化算法策略的選擇[J];軟件學報;2014年05期

8 蘇生;于海杰;吳正華;姚遠哲;張良;;分銷供應鏈協(xié)商調(diào)度多目標合作協(xié)同演化算法[J];軟件學報;2013年06期

9 溫濤;盛國軍;郭權;李迎秋;;基于改進粒子群算法的Web服務組合[J];計算機學報;2013年05期

10 黃玲玲;劉三陽;高衛(wèi)峰;;具有人工蜂群搜索策略的差分進化算法[J];控制與決策;2012年11期

，

本文編號：2098828