基于遗传禁忌算法的任务分配与调度的研究

摘要：

任务分配与调度问题是公认的NP问题,为了合理的对备份任务进行分配与调度,使得最短时间内完成备份任务,提出了基于遗传禁忌搜索的备份任务调度算法.重点研究了遗传算法和禁忌搜索算法,并针对二者的不足,提出将其两种算法混合,相互取长补短,仿真实验结果和实例应用表明,笔者提出的算法其搜索效率比单一的遗传算法具有较好的效果.

关键词：遗传算法、禁忌搜索、备份、调度、任务分配与调度

所属期刊栏目：28

分类号：TP309+.3(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金2005G3674-00

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

页数：共3页

页码：269-271