Parallel Test Task Scheduling of Aircraft Electrical System Based on Cost Constraint Matrix and Ant Colony Algorithm
In the parallel test process of aircraft electrical system, task scheduling is a complex problem at present. The paper presents an improved ant colony algorithm into the procedure of exploring test sequences, and establishes a cost constraint matrix model based on the theory of constraint matrix for the evaluation of scheduling. And the paper acquires the optimal scheduling with the least test cost in a shortest period of time. The simulation result shows that the given algorithm converges rapidly, and verifies the effectiveness.
parallel test task scheduling cost constraint matrix ant colony algorithm
Xu Liang Bigui Dong Hong Guo Deshun Yan
School of Automatic Science and Electrical EngineeringBeihang UniversityBeijing, China School of Automatic Science and Electrical Engineering Beihang University Beijing, China
国际会议
IEEE 10th International Conference on Industrial Informatics(第十届IEEE工业信息学国际学术会议 INDIN2012)
北京
英文
178-183
2012-07-25(万方平台首次上网日期,不代表论文的发表时间)