摘要： 对于多处理机之间的负载平衡，人们提出了许多有效的动态负载平衡算法。其中随机型方法比确定型方法简单，但难于模型化和形式化分析。该文将遗传思想应用于多处理机系统中，提出了一种基于遗传策略的随机型负载平衡算法，结合实例分析了几个典型算法的性能。

关键词: 多处理机, 动态负载平衡, 遗传策略, 随机

Abstract: Many dynamic load balancing algorithms have been advanced for the balance of multiprocessor system. Compared to other algorithms , random algorithm is much simpler ,but is difficult to modelize and to analysis formally. We look on the process of the load in multiprocessor systems being gradually balanced as the gradual evolution of a biological group, and then present a random load balancing algorithm based on genetic thoughts. The performances of some algorithms have been compared .

中图分类号: 

• TP301.6