雞群算法的收斂性分析
本文選題:雞群算法 + Markov鏈。 參考:《中南大學學報(自然科學版)》2017年08期
【摘要】:針對雞群算法建立Markov鏈數(shù)學分析模型,分析此Markov鏈的一些性質,證明雞群狀態(tài)序列是有限齊次Markov鏈。結合隨機算法收斂準則,證明雞群算法能夠滿足隨機算法全局收斂的2個準則,保證算法全局收斂。將算法應用于15個標準測試函數(shù)尋優(yōu)問題,并同標準粒子群算法、蝙蝠算法進行比較。實驗結果表明:該算法具有較好的全局收斂性和計算魯棒性,尤其適合高維、多峰的復雜函數(shù)求解。
[Abstract]:A mathematical analysis model of Markov chain is established for chicken swarm algorithm. Some properties of the Markov chain are analyzed and it is proved that the state sequence of chicken herd is a finite homogeneous Markov chain. Combining with the convergence criterion of stochastic algorithm, it is proved that the chicken swarm algorithm can satisfy the two criteria of global convergence of stochastic algorithm and ensure the global convergence of the algorithm. The algorithm is applied to 15 standard test function optimization problems and compared with standard particle swarm optimization algorithm and bat algorithm. The experimental results show that the proposed algorithm has good global convergence and computational robustness, and is especially suitable for solving complex functions with high dimension and multiple peaks.
【作者單位】: 江南大學輕工過程先進控制教育部重點實驗室;
【基金】:國家自然科學基金資助項目(61572237,61573167) 江蘇省“六大人才高峰”項目(WLW-008)~~
【分類號】:TP18
【相似文獻】
相關期刊論文 前10條
1 任慶生,葉中行,曾進;進化算法的收斂速度[J];上海交通大學學報;1999年06期
2 齊潔;汪定偉;;極值優(yōu)化算法綜述[J];控制與決策;2007年10期
3 孫騫;張進;王宇翔;;蟻群算法優(yōu)化策略綜述[J];信息安全與技術;2014年02期
4 胡娟,王常青,韓偉,全智;蟻群算法及其實現(xiàn)方法研究[J];計算機仿真;2004年07期
5 李金漢;杜德生;;一種改進蟻群算法的仿真研究[J];自動化技術與應用;2008年02期
6 李修琳;魯建廈;柴國鐘;湯洪濤;;混合蜂群算法求解柔性作業(yè)車間調度問題[J];計算機集成制造系統(tǒng);2011年07期
7 秦全德;程適;李麗;史玉回;;人工蜂群算法研究綜述[J];智能系統(tǒng)學報;2014年02期
8 李豆豆;邵世煌;齊金鵬;;生存遷移算法[J];系統(tǒng)仿真學報;2008年08期
9 曹炬;賈紅;李婷婷;;煙花爆炸優(yōu)化算法[J];計算機工程與科學;2011年01期
10 劉曉勇;付輝;;一種快速AP聚類算法[J];山東大學學報(工學版);2011年04期
相關會議論文 前2條
1 朱雙東;艾智斌;閻夏;;BP網絡學習算法的改進方案探析[A];1998年中國智能自動化學術會議論文集(上冊)[C];1998年
2 唐乾玉;陳翰馥;韓曾晉;;串行生產線的參數(shù)優(yōu)化[A];1994年中國控制會議論文集[C];1994年
相關博士學位論文 前2條
1 王可心;大規(guī)模過程系統(tǒng)非線性優(yōu)化的簡約空間理論與算法研究[D];浙江大學;2008年
2 傅啟明;強化學習中離策略算法的分析及研究[D];蘇州大學;2014年
相關碩士學位論文 前10條
1 馬英鈞;基于人工蜂群算法的約束優(yōu)化問題研究[D];華中師范大學;2015年
2 孫方亮;基于粒子群與中心引力的一種新混合算法及應用[D];西安電子科技大學;2014年
3 張德祥;基于改進蟻群算法的機器人三維路徑規(guī)劃研究[D];青島科技大學;2015年
4 盧協(xié)平;聯(lián)盟競賽算法的研究與應用[D];福州大學;2014年
5 代水芹;基于種群分解的進化超多目標算法及其應用[D];廣東工業(yè)大學;2016年
6 李倩;支持張量機的切平面算法研究[D];華南理工大學;2016年
7 姚洪曼;基于改進人工蜂群算法的模糊聚類研究[D];廣西大學;2016年
8 丁亞英;基于局部搜索和二進制的改進人工蜂群算法[D];南京師范大學;2016年
9 楊杰;基于粒子群優(yōu)化算法的不確定聚類技術研究[D];北方民族大學;2016年
10 周雨鵬;基于鴿群算法的函數(shù)優(yōu)化問題求解[D];東北師范大學;2016年
,本文編號:1999415
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/1999415.html