Research on Parallel Test Task Scheduling Based on Improved Genetic Algorithm and Petri Net

Pei Pei Chen; Bao Mei Qiu; Hao Ba

doi:10.4028/www.scientific.net/AMM.543-547.1119

Paper Titles

Rotating Equipment Vibration Monitoring and Analysis System Based on Virtual Instrument
p.1103

Damaged Red Dates Detection Based PCNN and GVF Snake Model
p.1107

Design of Diesel Engine SCR System's Fault Diagnostic Interface Based on ISO 15765
p.1111

Study on Measurement of Six-DOF Force/Torque for Loading Experiment on Heavy Load Equipment
p.1115

Research on Parallel Test Task Scheduling Based on Improved Genetic Algorithm and Petri Net
p.1119

Auto Gearbox Bearing Fault Diagnosis Method Based on Winger-SVD
p.1123

Digital Test System Design and Realization Based on DDR3
p.1128

Determination of Microelements in Balanophora involucrate Hook. f. by ICP-AES
p.1132

ICP-AES Determination of Elements in Elsholtzia rugulosa Hemsl. after Microwave Assisted Digestion
p.1136

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 543-547Research on Parallel Test Task Scheduling Based on...

Research on Parallel Test Task Scheduling Based on Improved Genetic Algorithm and Petri Net

Abstract:

Parallel test task scheduling is always complex and difficult to optimize. Aiming at this problem, an improved Genetic Simulated Annealing Algorithm based on Petri net is posed to. At first, a Petri net model is established for the system, then the transition sequence is used as task scheduling sequence set path. Genetic Algorithm is introduced in order to get the optimal path. In the process of search, the sequence will be able to stimulate changes as chromosomes, selection, crossover and mutation. In order to prevent premature convergence of the algorithm appears, into the phenomenon of local optimal solution, the individual needs simulated annealing operation, and finally, we can get the shortest time to complete the test task scheduling sequence.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 543-547)

Pages:

1119-1122

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.543-547.1119

Citation:

Cite this paper

Online since:

March 2014

Authors:

Pei Pei Chen*, Bao Mei Qiu, Hao Ba

Keywords:

GASA, Parallel Test, Task Scheduling, Time Petri Net

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] H. Lu, X. Chen: Parallel Test Task Scheduling with Constraints Based on Hybrid Particle Swarm Optimization and Taboo Search, Chinese Journal of Electronics, (2012), pp.615-618.

Google Scholar

[2] R. Xia, M. Q. Xiao: Optimizing the Multi-UUT Parallel Test Task Scheduling Based on Multi-objective GASA. The Eighth International Conference on Electronic Measurement and Instruments, (2007), pp.839-844.

DOI: 10.1109/icemi.2007.4351273

Google Scholar

[3] L. Q. Xiao, X. B. Le: Research on Parallel Test of Combing Timed Petri Net with Genetic-Ant Colony Algorithm, Journal of System Simulation, (2009), pp.7648-7654.

Google Scholar

[4] F. Jiang, H. S. Ding and T. Fu: Orientation density and workspace analysis of a parallel stabilized platform testing system, Journal of Beijing Institute of Technology, (2012), pp.302-308.

Google Scholar

[5] W. H. Li, Y. P. Wang: Implementing parallel test in traditional serial framework ATS, The Tenth International Conference on Electronic Measurement and Instruments, (2011), pp.143-146.

DOI: 10.1109/icemi.2011.6037784

Google Scholar