一类资源负荷均衡问题的优化调度算法

摘要

针对一类n个独立任务在m个不完全同等的处理机上处理,使处理机的最大负荷为最小的非抢先调度问题,提出了一种启发式算法--最小平衡算法,并分析了它的时间复杂性 .在此基础上,又将最小平衡算法和遗传算法结合起来,提出了基于遗传的最小平衡算法, 并用实例证实了该算法的有效性.