一种基于分组和禁忌搜索的并行测试任务调度方法

摘要

本发明公开了一种基于分组和禁忌搜索的并行测试任务调度方法，属于自动测试测量技术领域，首先，确定并分析测试任务之间的约束关系，建立图论模型对任务进行分组，采用图论中的顶点染色理论进行处理，根据分组结果构造并行测试任务调度的初始调度序列，最后利用禁忌搜索方法进行迭代寻优，搜寻一个最优的调度序列，根据该序列依次确定每一个任务的尽早测试开始时间，快速完成基于测试时间最短的任务调度规划。本发明结合并行测试任务调度的实际问题，通过分析禁忌搜索方法的特点，解决传统方法搜索过程中对初始值选择的不确定性，构造了很好的初始调度序列，提高方法的搜索速率，快速找到较优的任务调度方案。