【摘要】 任务调度是研究并行测试技术的核心问题。建立了该问题的数学模型,提出了一种基于组合禁忌搜索的并行测试任务调度方法,通过任务分组的规则构造较好的初始调度序列,利用禁忌搜索迭代寻找最好的调度序列,快速完成基于测试时间最短的任务调度规划。对实例进行了仿真实验,与基本禁忌搜索算法进行比较,仿真结果验证了该组合禁忌搜索算法的高效性和有效性。更多还原

【Abstract】 Task Scheduling is the key problem to investigate parallel test technology. This paper establishes the mathematical model of the scheduling problem, presents a static parallel test task scheduling method based on a combined taboo search algorithm. A better initial task sequence is constructed grounded on the task grouping rule, from which the taboo search algorithm searches the optimization scheduling sequence, quickly completing the task scheduling programming based on the shortest test time. Several instances are given to do the simulation experiments. Compared with the basic taboo search algorithm, the results validate the efficiency and feasibility of this algorithm.更多还原