協(xié)方差矩陣自適應演化策略學習機制綜述
本文關鍵詞: 演化策略 協(xié)方差矩陣自適應 自適應學習 多元正態(tài)分布 出處:《電子學報》2017年01期 論文類型:期刊論文
【摘要】:基于協(xié)方差矩陣自適應(CMA)的演化策略算法(ES)是一種優(yōu)秀的、不依賴于梯度信息的隨機局部優(yōu)化算法.基于CMA的學習機制使其對搜索空間的任意可逆線性變換具有不變性,對于病態(tài)的、高度不可分的問題有優(yōu)秀的求解能力.CMA學習機制具有較強的數(shù)學理論基礎,這對設計其他演化算法有很好的借鑒意義.本文旨在詳細分析CMA-ES的各種學習機制,并給出其所依賴的主要理論基礎.最后通過實驗比較CMA-ES各種變體的優(yōu)勢與不足,并著重比較本文改進的CMA-ES變體與其它變體在性能上的差異.
[Abstract]:The evolution strategy algorithm based on covariance matrix adaptive algorithm is an excellent stochastic local optimization algorithm independent of gradient information. Based on the learning mechanism of CMA, it is invariant to any reversible linear transformation in search space. For ill-conditioned and highly indivisible problems, the learning mechanism has a strong mathematical theoretical basis, which is useful for the design of other evolutionary algorithms. The purpose of this paper is to analyze the various learning mechanisms of CMA-ES in detail. Finally, the advantages and disadvantages of various variants of CMA-ES are compared through experiments, and the performance differences between the improved CMA-ES variants and other variants in this paper are emphatically compared.
【作者單位】: 武漢大學計算機學院軟件工程國家重點實驗室;河北地質大學信息工程學院;江西理工大學理學院;
【基金】:國家自然科學基金(No.61364025,No.61402481) 江西省自然科學基金(No.20151BAB217010) 河北省自然科學基金(No.F2015403046) 武漢大學軟件工程國家重點實驗室開放基金(No.SKLSE2014-10-04) 河北省科學技術支撐項目(No.12210319)
【分類號】:TP181
【參考文獻】
相關期刊論文 前4條
1 彭虎;吳志健;周新宇;鄧長壽;;基于精英區(qū)域學習的動態(tài)差分進化算法[J];電子學報;2014年08期
2 喻飛;李元香;魏波;徐星;趙志勇;;透鏡成像反學習策略在粒子群算法中的應用[J];電子學報;2014年02期
3 周新宇;吳志健;王暉;李康順;張浩宇;;一種精英反向學習的粒子群優(yōu)化算法[J];電子學報;2013年08期
4 楊咚咚;焦李成;公茂果;余航;;求解偏好多目標優(yōu)化的克隆選擇算法[J];軟件學報;2010年01期
【共引文獻】
相關期刊論文 前10條
1 李煥哲;吳志健;汪慎文;郭肇祿;;協(xié)方差矩陣自適應演化策略學習機制綜述[J];電子學報;2017年01期
2 董文永;康嵐蘭;劉宇航;李康順;;帶自適應精英擾動及慣性權重的反向粒子群優(yōu)化算法[J];通信學報;2016年12期
3 董小剛;鄧長壽;袁斯昊;吳志健;張忠平;;MapReduce模型下的分布式差分進化算法[J];小型微型計算機系統(tǒng);2016年12期
4 夏學文;王博建;金暢;何國良;謝承旺;魏波;;一種自適應多種群的PSO算法[J];系統(tǒng)仿真學報;2016年12期
5 TRAN Dang Cong;WU Zhijian;;Adaptive Multi-layer Particle Swarm Optimization with Neighborhood Search[J];Chinese Journal of Electronics;2016年06期
6 彭子舜;戴瑜興;畢大強;;基于改進PSO的變流器控制參數(shù)優(yōu)化方法[J];現(xiàn)代電子技術;2016年22期
7 王立平;謝承旺;;一種帶反向學習機制的自適應煙花爆炸算法[J];計算機科學;2016年S2期
8 岳偉娜;馬吉明;蘇日建;郭盛楠;;基于反向學習機制的蝙蝠算法[J];湖北民族學院學報(自然科學版);2016年03期
9 熊小峰;尹雅麗;郭肇祿;吳志健;;精英區(qū)域學習的轉軸人工蜂群算法[J];四川大學學報(工程科學版);2016年05期
10 佘曉鑫;許波;;基于遺傳思想的改進粒子群優(yōu)化算法[J];長江大學學報(自科版);2016年22期
【二級參考文獻】
相關期刊論文 前9條
1 周新宇;吳志健;王暉;李康順;張浩宇;;一種精英反向學習的粒子群優(yōu)化算法[J];電子學報;2013年08期
2 李文鋒;梁曉磊;張煜;;具有異構分簇的粒子群優(yōu)化算法研究[J];電子學報;2012年11期
3 陶新民;劉福榮;劉玉;童智靖;;一種多尺度協(xié)同變異的粒子群優(yōu)化算法[J];軟件學報;2012年07期
4 吳曉軍;楊戰(zhàn)中;趙明;;均勻搜索粒子群算法[J];電子學報;2011年06期
5 田野;劉大有;;求解流水車間調度問題的混合粒子群算法[J];電子學報;2011年05期
6 賀毅朝;王熙照;劉坤起;王彥祺;;差分演化的收斂性分析與算法改進[J];軟件學報;2010年05期
7 張曉偉;劉三陽;;免比例因子F的差分進化算法[J];電子學報;2009年06期
8 尚榮華;焦李成;公茂果;馬文萍;;免疫克隆算法求解動態(tài)多目標優(yōu)化問題[J];軟件學報;2007年11期
9 劉靜,鐘偉才,劉芳,焦李成;免疫進化聚類算法[J];電子學報;2001年S1期
【相似文獻】
相關期刊論文 前10條
1 寧忠磊;王宏琦;張正;;一種基于協(xié)方差矩陣的自動目標檢測方法[J];中國科學院研究生院學報;2010年03期
2 吳翩翩;;基于區(qū)域協(xié)方差矩陣的模板更新方法分析與比較[J];科技廣場;2010年01期
3 胡玉成;;基于協(xié)方差矩陣遞推的故障診斷[J];杭州電子科技大學學報;2010年06期
4 段松傳;韓彥芳;徐伯慶;;基于協(xié)方差矩陣的復雜背景中目標檢測[J];無線電通信技術;2012年04期
5 劉廷進;張建華;;實驗數(shù)據的協(xié)方差構造[J];中國原子能科學研究院年報;1991年00期
6 郭佳佳;廖桂生;楊志偉;杜文韜;;利用廣義內積值迭代加權的空時協(xié)方差矩陣估計方法[J];電子與信息學報;2014年02期
7 趙益民,鞠德航;協(xié)方差矩陣的權微擾算法[J];電子學報;1996年03期
8 時艷玲;;相干積累檢測器中協(xié)方差矩陣估計的新算法[J];電波科學學報;2014年02期
9 管學偉;劉先志;羅鎮(zhèn)寶;;基于區(qū)域協(xié)方差矩陣的目標跟蹤方法[J];紅外技術;2009年02期
10 紀華;王大偉;趙建;韓廣良;王延杰;;協(xié)方差矩陣在目標二維姿態(tài)測量中的應用[J];光學精密工程;2009年11期
相關會議論文 前5條
1 張大海;楊坤德;雷波;馬遠良;;基于協(xié)方差矩陣加權的波束形成的應用研究[A];中國聲學學會2006年全國聲學學術會議論文集[C];2006年
2 王露;馬遠良;;基于協(xié)方差矩陣實部消除的DOA估計方法[A];中國聲學學會第十屆青年學術會議論文集[C];2013年
3 孫偉平;向杰;廖紅虹;周敬利;;基于GPU的協(xié)方差矩陣粒子濾波算法[A];第七屆和諧人機環(huán)境聯(lián)合學術會議(HHME2011)論文集【oral】[C];2011年
4 邱志平;;區(qū)間隨機本征正交分解方法[A];中國力學大會——2013論文摘要集[C];2013年
5 苗良;平西建;丁益洪;王衛(wèi)東;;立體赤足跡的圖像校準與特征描述[A];第十二屆全國信號處理學術年會(CCSP-2005)論文集[C];2005年
相關博士學位論文 前4條
1 王首彬;基于協(xié)方差矩陣流形的風電機組齒輪箱故障診斷方法研究[D];哈爾濱工業(yè)大學;2014年
2 王勵勵;協(xié)方差矩陣的譜分析及其應用[D];浙江大學;2014年
3 王成;大維數(shù)據的總體協(xié)方差矩陣研究[D];中國科學技術大學;2013年
4 許林;高維協(xié)方差矩陣結構檢驗[D];東北師范大學;2014年
相關碩士學位論文 前10條
1 史清響;L型陣列相干信號DOA估計研究[D];天津理工大學;2015年
2 奚春紅;一種基于Shiryaev-Roberts過程的檢測多元協(xié)方差矩陣的控制圖[D];遼寧大學;2015年
3 李歡;高維兩總體協(xié)方差矩陣相等檢驗[D];東北師范大學;2015年
4 萬亞麗;基于截斷協(xié)方差矩陣的高維稀疏判別分析[D];華北電力大學;2015年
5 劉亞輝;基于修正共軛梯度法的空時自適應信號檢測方法研究[D];電子科技大學;2015年
6 蔡輝;基于協(xié)方差矩陣稀疏重構的DOA估計算法[D];西安電子科技大學;2014年
7 李小雪;半參數(shù)近似因子模型中的高維協(xié)方差矩陣估計[D];浙江工商大學;2015年
8 黃志英;輻射源多陣列直接定位算法研究[D];解放軍信息工程大學;2015年
9 林,;圖Lasso及相關方法的研究與應用[D];燕山大學;2016年
10 蔣智文;多響應縱向變量協(xié)方差矩陣的正則估計方法[D];中國科學技術大學;2016年
,本文編號:1494947
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/1494947.html