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

• 作者: 姜思杰 徐晓飞
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 不完全同等的处理机 非抢先调度 启发式算法 遗传算法
• 年，卷（期）: 2000,（11）
• 所属期刊栏目: 研究通讯
• 页码范围: 50-52,3
• 页数: 4页
• 分类号: TP3
• 字数: 4011字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-0470.2000.11.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐晓飞	哈尔滨工业大学计算机科学与工程系	224	4146	33.0	53.0
2	姜思杰	哈尔滨工业大学计算机科学与工程系	10	283	7.0	10.0