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

【文件属性】：

文件名称：基于遗传禁忌算法的任务分配与调度的研究 (2007年)

文件大小：197KB

文件格式：PDF

更新时间：2024-05-17 16:15:24

工程技术 论文

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