基于动态优先权蚁群算法的分布式自动化测试调度

Distributed automation test scheduling by the ant colony algorithm based on dynamic priority

针对分布式自动化测试平台中的测试任务调度模块进行了研究分析,采用了基于动态优先权的蚁群算法。该算法主要将动态优先权应用于蚁群算法中的选择搜索最优解的策略中,通过对测试任务优先权的执行情况和任务等待时间增加的改变,优先权高的任务先执行,从而减少蚁群算法的搜索时间,提高搜索能力。通过在Gridsim中的模拟仿真,实验结果表明,此算法可以提高系统的调度性能和测试资源的利用率,提高了系统自动化测试效率。

Using the ant colony algorithm based on dynamic priority , the test task scheduling module in distributed automation test platform was analyzed .The algorithm mainly applies dynamic priority choice to the search of the op-timal solution in the strategy of ant colony algorithm .The search time of the ant colony algorithm improves the search ability through implementation of test task priority and change of task waiting time increase , and high priori-ty tasks to perform first .Through the simulation by GridSim , the results of experiment showed that this algorithm can improve the scheduling performance of the system , the utilization rate of test resources , and the efficiency of automated test system .