您好，歡迎來電子發(fā)燒友網(wǎng)！ ，新用戶？[免費注冊]

您的位置：電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

基于Spark云計算框架的并行ABC算法

大?。?/span>0.75 MB 人氣： 2017-11-30 需要積分：1

推薦 + 挑錯 + 收藏(0) + 用戶評論（0）

前往下載地址

　　針對人工蜂群（ABC）算法求解組合優(yōu)化問題時效率低的問題，提出了基于Spark云計算框架的并行ABC改進算法。首先，將蜂群劃分為子蜂群并將蜂群構造為彈性分布式數(shù)據(jù)集，子蜂群使用廣播機制交換優(yōu)秀個體；然后，采用一系列轉換算子，實現(xiàn)蜜蜂尋找解過程的并行化；最后，用萬有引力質量計算代替輪盤賭概率計算，減少計算量。通過旅行商問題（ TSP）求解說明了算法的可行性。實驗結果表明：對比標準ABC算法，所提算法加速比最大達到3. 24；對比未改進的并行ABC算法，該算法收斂速度提高約10%。所提算法在復雜問題求解方面優(yōu)勢更加明顯。

基于Spark云計算框架的并行ABC算法

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論，獲取積分！ 請遵守相關規(guī)定！

      ?