智能系统学报
智能繫統學報
지능계통학보
CAAI TRANSACTIONS ON INTELLIGENT SYSTEMS
2014年
6期
729-733
,共5页
分布式自动化测试%蚁群算法%任务调度%GridSim%动态优先
分佈式自動化測試%蟻群算法%任務調度%GridSim%動態優先
분포식자동화측시%의군산법%임무조도%GridSim%동태우선
distributed automated testing%ant colony algorithm%task scheduling%GridSim%dynamic priority
针对分布式自动化测试平台中的测试任务调度模块进行了研究分析,采用了基于动态优先权的蚁群算法。该算法主要将动态优先权应用于蚁群算法中的选择搜索最优解的策略中,通过对测试任务优先权的执行情况和任务等待时间增加的改变,优先权高的任务先执行,从而减少蚁群算法的搜索时间,提高搜索能力。通过在Gridsim中的模拟仿真,实验结果表明,此算法可以提高系统的调度性能和测试资源的利用率,提高了系统自动化测试效率。
針對分佈式自動化測試平檯中的測試任務調度模塊進行瞭研究分析,採用瞭基于動態優先權的蟻群算法。該算法主要將動態優先權應用于蟻群算法中的選擇搜索最優解的策略中,通過對測試任務優先權的執行情況和任務等待時間增加的改變,優先權高的任務先執行,從而減少蟻群算法的搜索時間,提高搜索能力。通過在Gridsim中的模擬倣真,實驗結果錶明,此算法可以提高繫統的調度性能和測試資源的利用率,提高瞭繫統自動化測試效率。
침대분포식자동화측시평태중적측시임무조도모괴진행료연구분석,채용료기우동태우선권적의군산법。해산법주요장동태우선권응용우의군산법중적선택수색최우해적책략중,통과대측시임무우선권적집행정황화임무등대시간증가적개변,우선권고적임무선집행,종이감소의군산법적수색시간,제고수색능력。통과재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 .