蛙跳算法的改進及應用

葉晶晶 郭承軍 馮國明

【摘要】通過對傳統的蛙跳算法分析得出其收斂速度有待提升，并且較易出現局部最優的情況，通過改進得到新的算法，并將新算法結合實際問題進行應用，并取得了好的效果.

【關鍵詞】結合；實際

一、 蛙跳算法內容

蛙跳算法作為新式的模仿生物結構以及功能原理而形成的現代啟發式算法，蛙跳算法是一種嶄新的后啟發式群體演化算法，它的計算能力以及搜尋能力都非常的強.

蛙跳算法是為了用來解決組合優化而產生的一種智能算法.蛙跳算法綜合了智能算法：模因演算法和粒子群算法的優點.蛙跳算法的優點有：內容簡單易了解，所需要的算法參數較少，搜索能力、計算能力強，實現輕松.

用比較形象、易懂的語言解釋蛙跳算法如下：在一片潮濕的土地中分散有很多石頭，一群青蛙需要分別找到不同的石頭以便能夠跳到有食物的地方.假使青蛙之間是借助文化交流以達到信息交換目的，并且不同青蛙所帶有的文化都不同，青蛙所攜帶的文化作為問題的解.濕地里的所有青蛙被劃分成為很多的子部分，每一個部分所帶有的文化也不同，這可以作為部分搜索方案.在子部分之間也是相互的影響、進化著.當子部分進化到某個程度后，子部分間會再進行信息交換行為，以完成子部分間的混合運算，直至條件被得到滿足.

二、蛙跳算法的缺陷

（1）應用范圍有限.蛙跳算法只是在函數改善、多項目完善上有少部分的應用，不僅如此，它的應用大部分都是只在具體的事件上，內在的很多優點都尚未開發應用起來.當然，蛙跳算法本身的應用性很強，還是有很大的開發潛力的.

（2）研究不夠深入.蛙跳算法的特性包含有有效性、分布性、多樣性、收斂性，有效性已經得到證明，但是其他的特性卻沒有得到很好的證明.通過查閱一些資料可以知道收斂性被進行過一些研究，但是研究的深入度還不夠，至于對其他的特性研究探索就更少了.可是雖然有些文獻對收斂性等根據實驗數據做了一些研究，但是目前的研究還很不夠.

（3）參數的確定.蛙跳算法中的參數確定的步驟比較繁瑣，首先要看蛙跳算法具體應用于怎樣的問題中，其次參數值需要經過多次試驗才能確定，參數值的實驗也是需要設計的，設計方案的好壞能夠決定算法實現的效率，對蛙跳算法的應用也能起到很大的影響作用.

五、總結

通過對傳統的混合蛙跳算法進行改進，對組里面的最好的青蛙以及整體最好的青蛙與最差的青蛙的更改以及采用的雙向更新方法使得新的蛙跳算法效率提升了很多，同時發展前景也變得更加廣闊了.

【參考文獻】

[1]張友華.混合蛙跳算法的改進及其應用研究[D].甘肅農業大學，2013.

[2]趙守法.蛙跳算法的研究與應用[D].華東師范大學，2008.