基于貪心策略優化欺負算法

在分布式操作系統中,存在一個"協調者"的進程.當該進程發生停止工作后需要產生一個新的"協調者",新的協調者的產生過程稱之為選舉過程,該過程的一個基本算法就是欺負算法,但是利用基本的欺負算法做選舉過程時需要進行大量的消息傳遞,這就可能會導致系統整體性能降低.這里對基本欺負算法進行仔細分析,并在分析參考了其他的一些相關優化措施的基礎上,我們提出了一種新的優化算法,它利用了貪心算法的策略對基本的欺負算法做了一定的優化,改善了系統的性能.

作 者： 蔡樂毅   作者單位： 浙江教育學院信息學院,浙江杭州,310012  刊 名： 考試周刊  英文刊名： KAOSHI ZHOUKAN  年，卷(期)： 2009 ""(18)  分類號： G43  關鍵詞： 分布式算法   選舉算法   欺負算法   協調者   貪心算法  

【基于貪心策略優化欺負算法】相關文章：

基于劃分和重分布的粒子群算法及優化策略04-25

基于拍賣算法的目標分配問題優化04-29

基于SMSA算法的網架結構優化設計04-29

基于粒子群算法的翼型優化設計04-27

基于遺傳算法的飛機氣動優化設計04-27

基于Memetic算法的飛機著陸調度優化04-27

基于蟻群算法的暴雨強度公式的優化04-28

基于面元分組的電磁遮擋算法及其優化04-27

基于微粒群算法的系統可靠性優化04-27

基于改進遺傳算法的車輛路徑優化研究04-29