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

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

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

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

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

基于拍賣算法的目標(biāo)分配問(wèn)題優(yōu)化04-29

基于SMSA算法的網(wǎng)架結(jié)構(gòu)優(yōu)化設(shè)計(jì)04-29

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

基于遺傳算法的飛機(jī)氣動(dòng)優(yōu)化設(shè)計(jì)04-27

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

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

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

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

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