基于贪心策略优化欺负算法

基于贪心策略优化欺负算法

在分布式操作系统中,存在一个"协调者"的进程.当该进程发生停止工作后需要产生一个新的"协调者",新的协调者的产生过程称之为选举过程,该过程的一个基本算法就是欺负算法,但是利用基本的欺负算法做选举过程时需要进行大量的消息传递,这就可能会导致系统整体性能降低.这里对基本欺负算法进行仔细分析,并在分析参考了其他的一些相关优化措施的基础上,我们提出了一种新的优化算法,它利用了贪心算法的策略对基本的欺负算法做了一定的优化,改善了系统的性能.

作 者： 蔡乐毅   作者单位： 浙江教育学院信息学院,浙江杭州,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