Design and Task-Scheduling Emulation of Parallel Test System for Missiles

您当前的位置：

首页 >

文章列表页 >

Design and Task-Scheduling Emulation of Parallel Test System for Missiles

更新时间：2025-07-09

- Design and Task-Scheduling Emulation of Parallel Test System for Missiles
- Vol. 43, Issue 10, Pages: 22-26(2009)
- 作者机构：
  
  空军工程大学工程学院,西安,710038
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP202
- Online First：10 October 2009，
  
  Published：2009
- 稿件说明：
移动端阅览
Design and Task-Scheduling Emulation of Parallel Test System for Missiles[J]. 2009, 43(10): 22-26.
DOI：

Design and Task-Scheduling Emulation of Parallel Test System for Missiles[J]. 2009, 43(10): 22-26. DOI：

摘要

针对传统串行测试时间长、效率低、成本高等问题

利用并行性程序设计、仿真了导弹测试系统

同时基于蚁群算法提出了并行测试系统任务调度算法.并行测试系统的硬、软件包括可重构测试接口适配器、同步类以及仪器类组合方法等.算法中设计了局部搜索函数、状态转移概率、基于Tchebycheff不等式的信息素更新和测试禁忌计算式

配置了测试任务优先级

从而获得了测试任务最优调度方案.仿真结果表明

所提算法的测试时间是串行测试的30%～75%

平均搜索时间和找到最优解的概率等较之TaskScheduler-T调度和遗传退火算法优越性更加显著.

Abstract

Because of long test time

low efficiency and high cost of serial test

a parallel automatic test system(PATS)for missiles is designed and emulated based on parallel program. A task scheduling algorithm for PATS is brought forward based on the ant colony algorithm. Reconfigurable test unit adapters(TUA)and the combination of synchronization classes and instrument classes are designed in the hardware and software architecture of the PATS. A local search function

the probability of state transfer

the pheromone updating based on Tchebycheff inequality and the taboo formula are designed in the scheduling algorithm. Test task priorities are configured so that the optimized task scheduling is achieved. Emulation results show that the parallel test time is reduced to 30%-75% of the serial test time. Moreover

the scheduling algorithm gains an advantage over the TaskScheduler-T and the genetic annealing algorithm on aspects of average search time

probability of finding the optimal solution and so on.

关键词

Keywords

references

程进军.武器装备并行测试系统研究[D].西安: 空军工程大学工程学院, 2007.

朱小平.并行测试技术及其应用研究[D].西安: 空军工程大学工程学院, 2005.

陈长龄,田书林.自动测试及接口技术 [M].北京:机械工业出版社, 2005.

肖明清,朱小平,夏锐.并行测试技术综述 [J].空军工程大学学报(自然科学版), 2005, 6(3): 22-25.

XIAO Mingqing, ZHU Xiaoping, XIA Rui. Summary of parallel test technology [J]. Journal of Air Force Engineering University(Natural Science Edition), 2005, 6(3): 22-25.

TOAL R,HAYES R. Distributed and concurrent test environments on popular COTS platforms [C]∥AUTOTESTCON Proceedings.Piscataway, NJ, USA: IEEE, 2000: 2031-2038.

夏锐.并行测试系统开发方法研究[D].西安:空军工程大学工程学院,2008.

谢化勇.某型导发架内外场通用测试系统研究[D].西安: 空军工程大学工程学院, 2008.

陈伟明.某型导弹并行测试系统研究与实现[D].西安: 空军工程大学工程学院, 2008.

郝文化.Windows多线程编程技术与实例 [M].北京: 中国水利水电出版社, 2005.

寇英信,王琳,周中良.多目标攻击条件下的作战任务分配模型研究 [J].系统仿真学报, 2008, 20(16): 4408-4411.

KOU Yingxin, WANG Lin, ZHOU Zhongliang. Study of combat task allocation model in multi-target attack condition [J]. Journal of System Simulation, 2008,20(16): 4408-4411.

付新华,肖明清,夏锐.基于蚁群算法的并行测试任务调度[J].系统仿真学报, 2008, 20(16): 4352-4356.

FU Xinhua, XIAO Mingqing, XIA Rui. Novel ant colony algorithm for parallel test task scheduling [J]. Journal of System Simulation, 2008,20(16):4352-4356.

DORIGO M, CARO G D, GAMBARDELLA L M. Ant algorithms for discrete optimization [J]. Artificial Life, 1999, 5(2):137-172.

张军,胡晓敏,罗旭耀.蚁群优化 [M]. 北京:清华大学出版社, 2007.

胡瑜. 基于有色Petri网理论的并行自动测试系统建模研究 [D]. 西安:电子科技大学测试计量技术及仪器系,2003.

夏锐,肖明清,程进军. 基于混合遗传退火算法的并行测试任务调度优化 [J]. 系统仿真学报,2007, 19(15): 3564-3567.

XIA Rui, XIAO Mingqing, CHENG Jinjun. Optimization for the parallel test task scheduling based on hybrid GASA [J]. Journal of System Simulation, 2007,19(15): 3564-3567.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Power Distribution Network Optimization Planning Based on Improved Ant Colony Algorithm

Text Clustering Based on Fusion of Ant Colony and Genetic Algorithms

Failure Propagation Model of Complex System Based on Small World Net

Study on a Parallel Test System Based on Multi-Core

Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization

Related Author

耿阿囡

庄奕琪

黄训诚

刘连梦

麻首强

冯博琴

张云

姜洪权

Related Institution

School of Microelectronics, Xidian University

School of Electronics and Information Engineering, Xi'an Jiaotong University

State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University

Engineering College, Air Force Engineering University

Key Laboratory of Thermal-Fluid Science and Engineering of MOE, Xi'an Jiaotong University

⁰