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

作     者：戴庆 赵艳玲 刘雪松 DAI Qing;ZHAO Yan-ling;LIU Xue-song

作者机构：大庆石油学院计算机与信息技术学院黑龙江大庆163318 大庆油田有限责任公司第六采油厂黑龙江大庆163114 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2008年第29卷第10期

页      码：2632-2634页

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

主 题 词：备份 调度 遗传算法 禁忌搜索 任务分配与调度 

学科分类：07[理学] 08[工学] 070102[070102] 0701[理学-数学类] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2008.10.042

馆 藏 号：203563453...