资源约束下多项目调度的改进遗传算法

摘要：

针对资源约束下的多项目调度问题,在前人提出的有效的启发式算法研究路径基础上,本文利用遗传算法,结合进度生成机制,提出了多项目调度的改进遗传算法.与其他多项目调度启发式算法相比,该算法在平均项目延迟和最佳解比例方面都表现较好,综合利用优化后的优先规则也使得该算法更适用于不同网络复杂度和不同资源约束程度的多项目调度问题中.

关键词：资源约束、多项目调度、改进遗传算法

所属期刊栏目：15

分类号：TH166

资助基金：国家自然科学基金70372011

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

页数：共5页

页码：78-82