| 基于图禁忌的并行测试任务调度算法 |
| |
| 引用本文： | 路辉,陈晓,刘欣,邓小乐.基于图禁忌的并行测试任务调度算法[J].航空学报,2011,32(9):1669-1677. |
| |
| 作者姓名： | 路辉 陈晓 刘欣 邓小乐 |
| |
| 作者单位： | 北京航空航天大学电子信息与工程学院,北京,100191 |
| |
| 基金项目： | “十一五”国防预研项目(B0520060455)~~ |
| |
| 摘 要： | 现有算法处理强约束关系的并行测试任务调度问题具有运算时间长、寻优概率低、收敛性差等缺陷,针对这些问题提出了一种基于图禁忌的调度算法.该算法从测试任务间的约束关系人手,利用图论建立测试任务间的关系图,并结合禁忌算法实现并行测试任务的多目标优化调度.算法中将强约束关系的测试任务调度问题与无约束关系的资源配置问题进行分离,提...
|
| 关 键 词： | 图论 禁忌搜索 并行测试 任务调度 强约束关系 |
| 收稿时间： | 2010-11-23; |
A Graph Tabu Algorithm for Parallel Test Task Scheduling |
| |
| LU Hui,CHEN Xiao,LIU Xin,DENG Xiaole.A Graph Tabu Algorithm for Parallel Test Task Scheduling[J].Acta Aeronautica et Astronautica Sinica,2011,32(9):1669-1677. |
| |
| Authors: | LU Hui CHEN Xiao LIU Xin DENG Xiaole |
| |
| Institution: | LU Hui*,CHEN Xiao,LIU Xin,DENG XiaoleSchool of Electronics and Information Engineering,Beihang University,Beijing 100191,China |
| |
| Abstract: | This paper presents a graph tabu approach to deal with problems existing in present parallel test task scheduling approaches,such as long computation time,low probability optimization rate,premature convergence to local optima,etc.The approach in this paper starts with strong constraints among parallel test tasks,then uses the graph theory to establish a diagram of test tasks,and finally realizes multi-objective optimization of parallel test task scheduling by combining with a tabu search algorithm.This app... |
| |
| Keywords: | graph theory tabu search parallel test task scheduling strong constraint |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《航空学报》浏览原始摘要信息 |
| 点击此处可从《航空学报》下载免费的PDF全文 |
|
