發(fā)布時間：2018-05-19 04:31

  本文選題：引力搜索 + 信息熵�。� 參考：《計算機應用研究》2016年05期

【摘要】：針對基本引力搜索算法搜索速度慢和容易出現(xiàn)早熟的缺點,提出了一種基于信息熵的混合引力搜索算法。受粒子群算法的啟發(fā),所提算法通過改進基本引力搜索算法的速度和位置更新式來提高搜索速度;通過慣性質(zhì)量構(gòu)造了信息熵模型來刻畫種群的尋優(yōu)程度,并采用不同的信息熵閾值動態(tài)選擇權(quán)重,平衡了算法的全局搜索能力和局部搜索能力。用八個標準測試函數(shù)的仿真實驗和基本引力搜索算法與記憶改進的引力搜索算法的比較表明了所提算法收斂速度快,魯棒性強且效率高。
[Abstract]:A hybrid gravitational search algorithm based on information entropy is proposed to solve the problem of slow search speed and precocity of the basic gravitational search algorithm. Inspired by particle swarm optimization, the proposed algorithm improves the search speed by improving the speed and position of the basic gravitational search algorithm, and constructs an information entropy model through inertia mass to describe the optimization degree of the population. Different information entropy thresholds are used to dynamically select weights to balance the global search ability and local search ability of the algorithm. The simulation experiments of eight standard test functions and the comparison between the basic gravity search algorithm and the memory improved gravity search algorithm show that the proposed algorithm has the advantages of fast convergence, strong robustness and high efficiency.
【作者單位】： 陜西師范大學數(shù)學與信息科學學院;
【基金】：國家自然科學基金資助項目(61273311,61173094)
【分類號】：TP18;O314

【相似文獻】

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

1 黃帥;馬良;;多目標0-1規(guī)劃的和聲搜索算法[J];數(shù)學的實踐與認識;2012年17期

2 雍龍泉;劉三陽;拓守恒;熊文濤;陳濤;;改進的和聲搜索算法求絕對值方程[J];黑龍江大學自然科學學報;2013年03期

3 王慧敏;賀興時;盛孟龍;;一種改進的和聲搜索算法[J];紡織高校基礎(chǔ)科學學報;2013年03期

4 馮遠靜;俞立;馮祖仁;;蟻群協(xié)同模式搜索算法及其收斂性分析[J];控制理論與應用;2007年06期

5 劉勇;馬良;;非線性極大極小問題的混沌萬有引力搜索算法求解[J];計算機應用研究;2012年01期

6 金文梁;;量子搜索算法的多相位關(guān)系研究[J];計算機學報;2012年07期

7 張偉;李華天;劉積仁;;線性可采納搜索算法的充要條件[J];控制與決策;1992年02期

8 李樹榮;陳國霞;雷陽;張強;;一種多策略協(xié)同的加速和聲搜索算法[J];系統(tǒng)科學與數(shù)學;2013年10期

9 余鵬;雋志才;;兩層應急搶修系統(tǒng)選址問題的核搜索算法[J];計算機應用研究;2013年11期

10 歐陽海濱;高立群;鄒德旋;孔祥勇;;和聲搜索算法探索能力研究及其修正[J];控制理論與應用;2014年01期

相關(guān)會議論文 前10條

1 張玲;姜立志;;能量抵消測量相位中的相位搜索算法[A];2009年全國水聲學學術(shù)交流暨水聲學分會換屆改選會議論文集[C];2009年

2 李金;蔣國平;;一種改進的復雜網(wǎng)絡搜索算法[A];2007中國控制與決策學術(shù)年會論文集[C];2007年

3 羅家祥;唐立新;李小林;劉建榮;鄔成新;;分散搜索算法在板坯匹配優(yōu)化問題中的應用研究[A];全國冶金自動化信息網(wǎng)2009年會論文集[C];2009年

4 李瀟磊;伍瑞卿;朱維樂;;運動搜索算法的比較與改進[A];2007北京地區(qū)高校研究生學術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

5 程振波;鄧志東;;優(yōu)化策略模型下的匹配律算法[A];2009年中國智能自動化會議論文集（第五分冊）[東南大學學報（增刊）][C];2009年

6 彭明僑;羅先覺;鄒曉松;;基于改進概率搜索算法的模擬電路故障診斷[A];第四屆中國測試學術(shù)會議論文集[C];2006年

7 常新杰;李言俊;;搜索算法的研究進展[A];1998年中國智能自動化學術(shù)會議論文集（上冊）[C];1998年

8 糜玉林;左斌;;基于協(xié)同控制的極值搜索算法與控制器一體化設計[A];2007年中國智能自動化會議論文集[C];2007年

9 鐘普查;鮑皖蘇;;基于相位變換的量子搜索算法研究[A];第十三屆全國量子光學學術(shù)報告會論文摘要集[C];2008年

10 羅春華;張繼勇;鄭方;徐明星;;一種基于HTK的詞圖搜索算法[A];第六屆全國人機語音通訊學術(shù)會議論文集[C];2001年

相關(guān)博士學位論文 前8條

1 孫杰;基于絕熱演化的量子搜索算法研究[D];華中科技大學;2013年

2 張映玉;絕熱量子搜索算法研究[D];華中科技大學;2011年

3 閻興，

本文編號：1908732