会议专题

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(万方平台首次上网日期,不代表论文的发表时间)