并行机优化调度问题的新算法

摘要：

将调度规则的简洁性与遗传算法的强大搜索能力相结合,提出一种能用于最小化拖期任务数并行机调度问题的基于遗传的新的调度算法,并用计算实例表明了该调度算法优于迄今最好的启发式算法,并能适用于大规模并行机调度问题,本算法计算量小,具有很强的鲁棒性.提出的基于遗传的调度算法不仅能用于生产调度领域,在大规模数值计算及计算机网络技术等方面都有很好的应用前景.

关键词：并行机、遗传算法、拖期任务、调度问题、调度规则

所属期刊栏目：39

分类号：TP18;O221(自动化基础理论)

资助基金：国家科技攻关项目863-511-9600-008;高等学校博士学科点专项科研项目9500322

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

页数：共3页

页码：115-117