基于貪心策略優(yōu)化欺負算法

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

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

【基于貪心策略優(yōu)化欺負算法】相關文章：

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

基于拍賣算法的目標分配問題優(yōu)化04-29

基于SMSA算法的網(wǎng)架結構優(yōu)化設計04-29

基于粒子群算法的翼型優(yōu)化設計04-27

基于遺傳算法的飛機氣動優(yōu)化設計04-27

基于Memetic算法的飛機著陸調(diào)度優(yōu)化04-27

基于蟻群算法的暴雨強度公式的優(yōu)化04-28

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

基于微粒群算法的系統(tǒng)可靠性優(yōu)化04-27

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