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

摘要：

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

关键词：不完全同等的处理机、非抢先调度、启发式算法、遗传算法

所属期刊栏目：10

分类号：TP3(计算技术、计算机技术)

资助基金：国家科技攻关项目863-511-944-001

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：50-52,3