| 遗传禁忌算法在备份调度中的应用研究 |
| |
| 引用本文： | 戴庆,赵艳玲,刘雪松. 遗传禁忌算法在备份调度中的应用研究[J]. 计算机工程与设计, 2008, 29(10): 2632-2634 |
| |
| 作者姓名： | 戴庆 赵艳玲 刘雪松 |
| |
| 作者单位： | 1. 大庆石油学院计算机与信息技术学院,黑龙江大庆,163318
2. 大庆油田有限责任公司第六采油厂,黑龙江大庆,163114 |
| |
| 摘 要： | 为了合理的调度备份任务,使得处理时间最长的备份处理机的处理时间最小化,综合分析国内外有关备份调度的算法基础之上,针对遗传算法和禁忌搜索算法两者优势与不足,将它们的优势结合在一起,提出了基于遗传禁忌搜索的备份调度算法.仿真实验结果表明,混合的算法与单一遗传算法相比,其搜索效率比单一的遗传算法有了很大程度的提高.
|
| 关 键 词： | 备份 调度 遗传算法 禁忌搜索 任务分配与调度 |
| 文章编号： | 1000-7024(2008)10-2632-03 |
| 修稿时间： | 2007-05-31 |
Application and research of genetic tabu algorithm in scheduling of backup |
| |
| DAI Qing,ZHAO Yan-ling,LIU Xue-song. Application and research of genetic tabu algorithm in scheduling of backup[J]. Computer Engineering and Design, 2008, 29(10): 2632-2634 |
| |
| Authors: | DAI Qing ZHAO Yan-ling LIU Xue-song |
| |
| Affiliation: | DAI Qing1,ZHAO Yan-ling1,LIU Xue-song2(1.Computer , Information Technology College,Daqing Petroleum Institute,Daqing 163318,China,2.Oil Recovery Plant No6,Daqing Oilfield Corp Ltd,Daqing 163114,China) |
| |
| Abstract: | In order to arrange backup task reasonable to minimize the processing time of the backup processor whose processing time is maximum.On the basis of analyzing relate domestic and foreign scheduling algorithm synthetically.And aiming at the advantages and disadvantages between genetic and tabu algorithm,a scheduling of backup algorithm that combines genetic algorithm with tabu search algorithm is put forward.This algorithm considers the advantages of two algorithms.Finally,the simulation experiment results sh... |
| |
| Keywords: | backup scheduling genetic algorithm tabu search task matching and scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
