| 基于遗传禁忌算法的任务分配与调度的研究 |
| |
| 引用本文： | 戴 庆,赵艳玲.基于遗传禁忌算法的任务分配与调度的研究[J].河北科技大学学报,2007,28(4):269-271. |
| |
| 作者姓名： | 戴 庆 赵艳玲 |
| |
| 作者单位： | 大庆石油学院计算机与信息技术学院,黑龙江大庆,163318 |
| |
| 基金项目： | 黑龙江省自然科学基金资助项目(2005G3674-00) |
| |
| 摘 要： | 任务分配与调度问题是公认的NP问题，为了合理的对备份任务进行分配与调度，使得最短时间内完成备份任务，提出了基于遗传禁忌搜索的备份任务调度算法。重点研究了遗传算法和禁忌搜索算法，并针对二者的不足，提出将其两种算法混合，相互取长补短，仿真实验结果和实例应用表明，笔者提出的算法其搜索效率比单一的遗传算法具有较好的效果。
|
| 关 键 词： | 遗传算法 禁忌搜索 备份 调度 任务分配与调度 |
| 文章编号： | 1008-1542（2007）04-0269-03 |
| 收稿时间： | 2007-05-30 |
| 修稿时间： | 2007-10-18 |
Research for task matching and scheduling based on genetic tabu algorithm |
| |
| DAI Qing and ZHAO Yan-ling.Research for task matching and scheduling based on genetic tabu algorithm[J].Journal of Hebei University of Science and Technology,2007,28(4):269-271. |
| |
| Authors: | DAI Qing and ZHAO Yan-ling |
| |
| Institution: | DAI Qing, ZHAO Yan-ling ( Computer and Information Technology College, Daqing Petroleum Institute, Daqlng Heilong]iang 163318,China) |
| |
| Abstract: | In general a task scheduling problem is a NP-hard problem.In order to arrange backup task reasonably to minimize the processing time,this paper proposes a task matching and scheduling algorithm based on genetic algorithm and tabu search algorithm.It then studies the genetic algorithm and the tabu search algorithm.The simulation experiment results and application examples show that the algorithm,comparing with the single genetic algorithm ,has a great a result on the search efficiency. |
| |
| Keywords: | genetic algorithm tabu search backup scheduling task matching and scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 |
| 点击此处可从《河北科技大学学报》下载免费的PDF全文 |
