| 
  中国学术期刊网络出版总库
  关闭
基于图禁忌的并行测试任务调度算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 A Graph Tabu Algorithm for Parallel Test Task Scheduling
【下载频次】 ★★★★★
【作者】 路辉; 陈晓; 刘欣; 邓小乐;
【英文作者】 LU Hui*; CHEN Xiao; LIU Xin; DENG XiaoleSchool of Electronics and Information Engineering; Beihang University; Beijing 100191; China;
【作者单位】 北京航空航天大学电子信息与工程学院;
【文献出处】 航空学报 , Acta Aeronautica et Astronautica Sinica, 编辑部邮箱 2011年 09期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  CJFD收录刊
【中文关键词】 图论; 禁忌搜索; 并行测试; 任务调度; 强约束关系;
【英文关键词】 graph theory; tabu search; parallel test; task scheduling; strong constraint;
【摘要】 现有算法处理强约束关系的并行测试任务调度问题具有运算时间长、寻优概率低、收敛性差等缺陷,针对这些问题提出了一种基于图禁忌的调度算法。该算法从测试任务间的约束关系入手,利用图论建立测试任务间的关系图,并结合禁忌算法实现并行测试任务的多目标优化调度。算法中将强约束关系的测试任务调度问题与无约束关系的资源配置问题进行分离,提高了算法的寻优速度。通过仿真实例证明了算法的有效性,与现有并行测试任务调度算法相比,运算时间减少96%、寻优率提高了36.5%,并且具有更好的收敛性。
【英文摘要】 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...
【基金】 “十一五”国防预研项目(B0520060455)~~
【更新日期】 2011-10-12
【分类号】 TJ06
【正文快照】 机载设备、武器装备日益增长的自动测试需求已成为装备维修领域面临的严峻挑战,自动测试系统(Automatic Test System,ATS)已成为现代装备维修的必要手段[1]。并行测试技术是下一代ATS主要特征及关键技术之一[2-4]。ATS在采用并行测试技术的同时,需要考虑多任务同时并行调度引起

xxx
【读者推荐文章】中国期刊全文数据库 中国优秀硕士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 武器工业
　　 一般性问题
　　　 测试技术及设施
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号