- 相關推薦
基于貪心策略優(yōu)化欺負算法
在分布式操作系統(tǒng)中,存在一個"協(xié)調者"的進程.當該進程發(fā)生停止工作后需要產(chǎn)生一個新的"協(xié)調者",新的協(xié)調者的產(chǎn)生過程稱之為選舉過程,該過程的一個基本算法就是欺負算法,但是利用基本的欺負算法做選舉過程時需要進行大量的消息傳遞,這就可能會導致系統(tǒng)整體性能降低.這里對基本欺負算法進行仔細分析,并在分析參考了其他的一些相關優(yōu)化措施的基礎上,我們提出了一種新的優(yōu)化算法,它利用了貪心算法的策略對基本的欺負算法做了一定的優(yōu)化,改善了系統(tǒng)的性能.
作 者: 蔡樂毅 作者單位: 浙江教育學院信息學院,浙江杭州,310012 刊 名: 考試周刊 英文刊名: KAOSHI ZHOUKAN 年,卷(期): 2009 ""(18) 分類號: G43 關鍵詞: 分布式算法 選舉算法 欺負算法 協(xié)調者 貪心算法【基于貪心策略優(yōu)化欺負算法】相關文章:
基于拍賣算法的目標分配問題優(yōu)化04-29
基于SMSA算法的網(wǎng)架結構優(yōu)化設計04-29
基于粒子群算法的翼型優(yōu)化設計04-27
基于遺傳算法的飛機氣動優(yōu)化設計04-27
基于Memetic算法的飛機著陸調度優(yōu)化04-27