蛙跳算法的改進及應用

葉晶晶 郭承軍 馮國明

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

【關鍵詞】結合；實際

一、 蛙跳算法內容

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

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

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

二、蛙跳算法的缺陷

（1）應用范圍有限.蛙跳算法只是在函數改善、多項目完善……