一类资源负荷均衡问题的优化调度算法
Optimal Scheduling Algorithms for a Class of Workload Balance Problems作者机构：哈尔滨工业大学计算机科学与工程系哈尔滨150001
出 版 物：《高技术通讯》 (Chinese High Technology Letters)
年 卷 期：2000年第10卷第11期
页 面：50-52,3页
核心收录：
学科分类：07[理学] 070102[理学-计算数学] 0701[理学-数学]
基 金：86 3计划资助项目!(86 3 5 11 944 0 0 1)
主 题：不完全同等 处理机 非抢先调度 启发式算法 遗传算法 优化调度算法 资源负荷均衡
摘 要：针对一类n个独立任务在m个不完全同等的处理机上处理 ,使处理机的最大负荷为最小的非抢先调度问题 ,提出了一种启发式算法———最小平衡算法 ,并分析了它的时间复杂性。在此基础上 ,又将最小平衡算法和遗传算法结合起来 ,提出了基于遗传的最小平衡算法 ,并用实例证实了该算法的有效性。
维普期刊数据库
同方期刊数据库