基于模拟退火禁忌遗传算法的并行测试任务调度

作者： 卢茜 ; 莫亭亭

摘要： 为了解决并行自动测试系统中并行测试任务调度复杂、优化困难的问题,提出了一种把遗传算法、禁忌搜索算法和模拟退火算法结合到一起的新型静态并行测试任务调度方法,在遗传算法中引入模拟退火算法和禁忌搜索算法的核心思想,避免了遗传算法早熟收敛的问题,从而得到总测试时间最短,具有最大并行率的任务调度序列.这种新型调度算法具有较低的运算复杂度,可在较短时间内得到大量高效的并行测试序列,并且可以有效避免局部最优解,并逐渐收敛到全局最优解.实例仿真结果证明了该算法的有效性和优越性.

关键字： 并行测试 任务调度 模拟退火算法 遗传算法 禁忌搜索算法

---

上一篇：一种基于Hadoop的改进减法聚类算法
下一篇：基于电容ESR和预测调制的DC-DC变换器双环控制策略研究