A Task Scheduling Method of Multi-Bus Test System Based on a Dynamic Particle Swarm Optimization Algorithm

TIAN Ye; HE Feng; WANG Tong

doi:10.3969/j.issn.1671-637x.2014.04.002

[1] GAREY M R, JOHNSON D S.A guide to the theory of NP-completeness［DB/OL］.［2013-04-30］http: //www.di.unipi.it/~lucclo/GJCap1.PDF.

[2] LI H, XU H L.Task scheduling of parallel test based on timed Petri net［J］.Computer Measurement and Control, 2010, 18(3):501-503.

[3] SUN R Z, YANG L, OUYANG Y, On grid task scheduling based on modified genetic algorithm［J］.Journal of PLA University of Science and Technology:Natural Science Edition, 2012, 13(4):388-392.

[4] MA M, CHEN G J, CHEN D Y.Research on parallel test based on Petri net and GASA algorithm［J］.Chinese Jornal of Scientific Instrument, 2007, 28(2):331-336.

[5] XIA R, XIAO M Q, CHENG J J.Optimization for the parallel test task scheduling based on hybrid GASA［J］.Journal of System Simulation, 2007, 19(15):3564-3567.

[6] LU H, NIU R, LIU J, et al.A chaotic non-dominated sorting genetic algorithm for the multi-objective automatic test task scheduling problem［J］.Applied Soft Computing, 2013, 13(5):2790-2802.

[7] LIN Q, XIONG H G, ZHANG Q S.Survey of fibre channel［J］.Application Research of Computers, 2006, 23(2):9-13.

[8] SAE A6802.Time-triggered ethernet ［S］.SAE Aerospace Standard, 2011.

[9] LIU W C, LI Q, HE F, et al.Research on time-triggerd-ethernet synchronization and scheduling mechanism［J］.Aeronautical Computing Technique, 2011, 41(4):122-127.

[10] YANG X T, FENG J F, FENG Y, et al.A multi-sensor target assignment algorithm based on genetic particle swarm optimization［J］.Electronics Optics & Control, 2011, 18(3):5-8.

[11] LI W, ZHANG X H.An improved multi-objective particle swarm optimization algorithm based on Pareto［J］.Computer Simulation, 2010, 27(5):96-99.

[12] WANG Y, FENG Y X, TAN J R, et al.Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm［J］.Chinese Society For Agriculture Machinery, 2011, 42(2):190-196.