基于智能的分布式算法的設計與實現.pdf

1、隨著計算機網絡的普遍應用，分布式系統已成為計算機應用的基本形式。由于分布式算法是分布式系統中的關鍵技術之一，并影響著系統的性能，所以它得到了學者和工程師們的高度關注。
　　在簡要介紹了分布式算法和智能算法后，敘述了本文主要研究的任務分配算法和協調者選舉算法的研究現狀。
　　本文采用智能計算中的粒子群算法解決分布式系統的獨立任務調度問題。針對算法過早地陷入局部極值的缺點，提出自適應慣性權重和保持種群多樣性的規(guī)則；為了保持系統的

2、負載均衡，建立新的適應度函數；將改進的算法應用于任務調度問題，在建立了一個簡單網絡模型后，對算法進行測試。仿真結果表明，算法在獨立任務調度中具有良好的性能，并在負載均衡方面相比其他算法有明顯的改善。
　　協調者選舉是分布式計算中的一個基本問題。在分析了經典的分布式選舉協調者算法后，提出了啟發(fā)式搜索和消息并行傳遞的思想；建立一種雙向環(huán)的選舉模型，并據此設計了相應的選舉算法；對該算法進行了性能分析，并與經典的選舉算法進行比較。結果表明