Optimizing the makespan of parallel test based on genetic simulated annealing algorithm

被引：0
|
作者：
Xia Rui [1 ]
Xiao Mingqing [1 ]
Cheng Jinjun [1 ]
Fu Xinhua [1 ]
机构：
[1] AF Engn Univ, ATS Lab, Sch Engn, Xian 710038, Peoples R China
来源：
ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS | 2007年
关键词：
automatic test system; parallel test; genetic simulated annealing algorithm (GASA); task; scheduling; makespan; speedup ratio;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Parallel Test is a new hot direction for the future ATS developing. The optimized parallel test task scheduling is a key problem to the parallel test. In this paper the genetic algorithm and simulated annealing algorithm are combined effectively to find the parallel test tasks array of the minimum makespan. The mathematical model of the parallel test task scheduling is put forward first. Then the gene coding and genetic annealing operating methods are introduced The result of simulation shows that the algorithm is feasible and efficient.
引用
收藏
页码：8 / 12
页数：5
相关论文
共 50 条
  • [1] Identical parallel machine scheduling problem for minimizing the makespan using genetic algorithm combined by simulated annealing
    Liu, M.
    Wu, Ch.
    [J]. Chinese Journal of Electronics, 1998, 7 (04): : 317 - 321
  • [2] PARALLEL RECOMBINATIVE SIMULATED ANNEALING - A GENETIC ALGORITHM
    MAHFOUD, SW
    GOLDBERG, DE
    [J]. PARALLEL COMPUTING, 1995, 21 (01) : 1 - 28
  • [3] PARALLEL TEST TASK SCHEDULING BASED ON GENETIC SIMULATED ANNEALING ALGORITHMS
    Gao, Chengjin
    Xia, Rui
    Cheng, Jinjun
    [J]. JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2011, 10 (01) : 207 - 214
  • [4] Parallel genetic simulated annealing: A massively parallel SIMD algorithm
    Chen, H
    Flann, NS
    Watson, DW
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (02) : 126 - 136
  • [5] Development of a parallel optimization method based on genetic simulated annealing algorithm
    Wang, ZG
    Wong, YS
    Rahman, M
    [J]. PARALLEL COMPUTING, 2005, 31 (8-9) : 839 - 857
  • [6] Simulated annealing parallel genetic algorithm based on building blocks migration
    Li, Zhiyong
    Zhu, Xilu
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 1183 - +
  • [7] Simulated annealing based parallel genetic algorithm for facility layout problem
    Ku, Meei-Yuh
    Hu, Michael H.
    Wang, Ming-Jaan
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (06) : 1801 - 1812
  • [8] Parallel genetic algorithm and parallel simulated annealing algorithm for the closest string problem
    Liu, X
    He, HM
    Sykora, O
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 591 - 597
  • [9] Study on flood zoom model based on genetic algorithm and parallel recombination simulated annealing algorithm
    Xi, Qiuyi
    Xie, Xiaoping
    Huang, Qiang
    Wang, Yimin
    Liu, Han
    [J]. Shuili Fadian Xuebao/Journal of Hydroelectric Engineering, 2006, 25 (01): : 108 - 113
  • [10] Hybrid Genetic Simulated Annealing Algorithm for Improved Flow Shop Scheduling with Makespan Criterion
    Wei, Hongjing
    Li, Shaobo
    Jiang, Houmin
    Hu, Jie
    Hu, Jianjun
    [J]. APPLIED SCIENCES-BASEL, 2018, 8 (12):
12345