遗传禁忌算法在备份调度中的应用研究

摘要：

为了合理的调度备份任务,使得处理时间最长的备份处理机的处理时间最小化,综合分析国内外有关备份调度的算法基础之上,针对遗传算法和禁忌搜索算法两者优势与不足,将它们的优势结合在一起,提出了基于遗传禁忌搜索的备份调度算法.仿真实验结果表明,混合的算法与单一遗传算法相比,其搜索效率比单一的遗传算法有了很大程度的提高.

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

所属期刊栏目：29

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

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

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

页数：共3页

页码：2632-2634