A Parallel Test Task Scheduling of Integrated Avionics System Based on the Ant Colony Algorithm

Article Preview

Abstract:

Parallel testing is the key to achieving parallel test task scheduling, and its core is allocating resources fairly and reasonably to the test tasks, then rearrange the execution order of the test tasks in meeting the priority relationship between the resource constraints and the conditions of the test tasks, making the whole test mission of this system can be completed in the shortest possible time and improving the test efficiency. The basic ant colony algorithm has been improved in this paper to fit the parallel test task scheduling and to obtain the task scheduling sequence that complete all testing tasks in shortest test time.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2069-2072

Citation:

Online since:

January 2015

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2015 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] HuYu. Colored Petri Net Based Modeling of Parallel Automatic Test Systems [D]. Doctoral Dissertation. ChengDu: University of electronic science and technology of China, (2003).

Google Scholar

[2] Fu Xinhua, Xiao Qingming, Xia Yue. Novel Ant Colony Algorithm for Parallel Test Task Scheduling [J]. Journal of System Simulation, 2008, 20(16): 4352-4356.

Google Scholar

[3] Cui Yushuang. Task scheduling research based on the time Petri net and the intelligent optimization algorithm[D]. Master Thesis. ChangSha University of Science&Technology, (2011).

Google Scholar

[4] Li Hua, Xu Hualong. Task Scheduling of Parallel Test Based on Timed Petri Net [J]. Computer Measurement&Control, 2010 (003): 501-503.

Google Scholar

[5] Ross W A. The impact of next generation test technology on aviation maintenance[C]/AUTOTESTCON 2003. IEEE Systems Readiness Technology Conference. Proceedings. IEEE, 2003: 2-9.

DOI: 10.1109/autest.2003.1243547

Google Scholar

[6] XiaoQingming, Zhu Xiaoping, Xia Rui. Summary of Parallel Test Technology [J]. Journal of Air Force Engineering University (Natural Science Edition), 2005, 6(3): 22-25.

Google Scholar

[7] Duan Haibin. Ant colony algorithms: theory and applications [M]. Science Press of China, (2005).

Google Scholar