基于智能的分布式算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

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

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