Optimizing the Makespan of Parallel Test Based on Genetic Simulated Annealing Algorithm
(0) Parallel Test is a new hot direction for the future ATS developing. The optimized parallel test task scheduling is a key problem to the parallel test. In this paper, the genetic algorithm and simulated annealing algorithm are combined effectively to find the parallel test tasks array of the minimum makespan. The mathematical model of the parallel test task scheduling is put forward first. Then the gene coding and genetic annealing operating methods are introduced. The result of simulation shows that the algorithm is feasible and efficient.
automatic test system parallel test genetic simulated annealing algorithm (GASA) taskscheduling makespan speedup ratio
XIA Rui XIAO Mingqing CHENG Jinjun FU Xinhua
ATS Lab, Engineering School of the Air force Eengineering University, Xian, China 710038
国际会议
北京
英文
2007-08-05（万方平台首次上网日期，不代表论文的发表时间）