改進果蠅算法及其應(yīng)用研究.pdf

1、智能算法經(jīng)過多年的研究，已經(jīng)取得了飛速發(fā)展。目前，它是解決復(fù)雜優(yōu)化問題的一個重要方法，已被廣泛地應(yīng)用于工程技術(shù)、軍事科技、網(wǎng)絡(luò)通信、金融、自動控制、資源分配和經(jīng)濟管理等許多領(lǐng)域。
　　果蠅算法是一類新的全局優(yōu)化進化算法。它是通過對果蠅覓食行為的模擬提出的。與其他智能算法比較，它具有原理簡單和隨機搜索性能強等優(yōu)點，被廣泛應(yīng)用于科學(xué)和工程領(lǐng)域，因而對果蠅優(yōu)化算法的研究具有深刻的意義。旅行商問題是指去到很多個地方的時候，需要尋找到在去過

2、每個地方一次后再回到出發(fā)地點的最短路徑。圓排列問題是指給出很多個大小不同的圓，將這些圓放進矩形中，每個圓都和矩形的底邊是相切的，將圓進行排序，找出長度最小的圓的排列順序。
　　鑒于果蠅優(yōu)化算法在實際應(yīng)用中的缺點，文中給出了改進算法，并分別用來求解旅行商問題和圓排列問題。本文主要工作如下：
　　首先，在闡述了基本果蠅優(yōu)化算法的理論背景、工作原理和算法流程后，分析了它的優(yōu)缺點。
　　其次，針對果蠅優(yōu)化算法采用固定步長移動方

3、式易陷入局部極值的缺點，給出了自適應(yīng)調(diào)整步長的改進果蠅優(yōu)化算法。即就是，在尋優(yōu)過程中，算法根據(jù)迭代次數(shù)自適應(yīng)調(diào)整參數(shù)，從而得到一種自適應(yīng)果蠅優(yōu)化算法。這樣算法在尋優(yōu)初期步長較大，避免陷入局部極值；而后期隨著迭代次數(shù)的增加，步長變小，從而可以使算法更快更精確地收斂到全局最優(yōu)點。在仿真實驗中，利用經(jīng)典測試函數(shù)的尋優(yōu)結(jié)果表明，所給算法具有良好的全局搜索能力；并將其應(yīng)用到旅行商問題中，實驗結(jié)果說明了改進方法是有效的。
　　最后，為了進一步