Parallel Test Task Scheduling Based on Simulated Annealing Tabu Search Genetic Algorithm

LU Xi; MO Ting-ting

Chinese

您当前的位置：

首页 >

文章列表页 >

Parallel Test Task Scheduling Based on Simulated Annealing Tabu Search Genetic Algorithm

更新时间：2026-09-04

- Parallel Test Task Scheduling Based on Simulated Annealing Tabu Search Genetic Algorithm
- Vol. 32, Issue 3, Pages: 146-150(2015)
- 作者机构：
  
  上海交通大学微电子学院,上海,132011
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2015
- 稿件说明：
移动端阅览
卢茜, 莫亭亭. 基于模拟退火禁忌遗传算法的并行测试任务调度[J]. 微电子学与计算机, 2015, 32(3): 146-150.

LU Xi, MO Ting-ting. Parallel Test Task Scheduling Based on Simulated Annealing Tabu Search Genetic Algorithm[J]. 2015, 32(3): 146-150.
卢茜, 莫亭亭. 基于模拟退火禁忌遗传算法的并行测试任务调度[J]. 微电子学与计算机, 2015, 32(3): 146-150. DOI：

LU Xi, MO Ting-ting. Parallel Test Task Scheduling Based on Simulated Annealing Tabu Search Genetic Algorithm[J]. 2015, 32(3): 146-150. DOI：

摘要

为了解决并行自动测试系统中并行测试任务调度复杂、优化困难的问题

提出了一种把遗传算法、禁忌搜索算法和模拟退火算法结合到一起的新型静态并行测试任务调度方法

在遗传算法中引入模拟退火算法和禁忌搜索算法的核心思想

避免了遗传算法早熟收敛的问题

从而得到总测试时间最短

具有最大并行率的任务调度序列.这种新型调度算法具有较低的运算复杂度

可在较短时间内得到大量高效的并行测试序列

并且可以有效避免局部最优解

并逐渐收敛到全局最优解.实例仿真结果证明了该算法的有效性和优越性.

Abstract

To solve the complex problem of parallel test task scheduling in the parallel automatic test system

a new static test task scheduling algorithm based on Stochastic Genetic Algorithm

Simulated Annealing Algorithm and Tabu Search Algorithm is proposed. The main ideas of Simulated Annealing Algorithm and Tabu Search Algorithm are applied to Stochastic Genetic Algorithm to avoid premature convergence problem of Genetic Algorithm

so that test task sequences with shortest total test time and highest parallel efficiency can be obtained. This new test task scheduling algorithm has low algorithm complexity

and it can get many efficient parallel test sequences in short time. It can also avoid local optimal solutions and gradually convergent to the feasible globally optimal solution. The experimental result shows that the new test task scheduling algorithm is feasible and ascendant.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Scheduling Based on Improved Genetic Algorithm and Difference Algorithm in Cloud Computing

A GABP neural network based calibration algorithm for pipelined ADC

Secure cluster routing algorithm for wireless secure communication networks based on group permutation cipher

Research on cloud computing task scheduling based on improved crow search algorithm

Research on graph reconstruction method based on neural network and genetic algorithm

Related Author

FANG Yi-qiu

SUN Fang-fang

GE Jun-wei

JIN Weiran

WANG Wei

MU Chunlin

YANG Long

WANG Shuxing

Related Institution

College of Software Engineering, Chongqing University of Posts and Telecommunications

Library, Chongqing of University of Posts and Telecommunications

College of Computer Science and Technology, Chongqing University of Posts and Telecommunications

College of Electronics Engineering/International Semiconductor College, Chongqing University of Posts and Telecommunications

Information Technology Construction and Management Center, Changzhou Institute of Technology

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰