空军工程大学工程学院,西安,710038
网络首发:2009-10-10,
纸质出版:2009
移动端阅览
谢化勇, 肖明清, 陈伟明, 等. 导弹并行测试系统设计与任务调度仿真[J]. 西安交通大学学报, 2009,43(10):22-26.
Design and Task-Scheduling Emulation of Parallel Test System for Missiles[J]. 2009, 43(10): 22-26.
针对传统串行测试时间长、效率低、成本高等问题
利用并行性程序设计、仿真了导弹测试系统
同时基于蚁群算法提出了并行测试系统任务调度算法.并行测试系统的硬、软件包括可重构测试接口适配器、同步类以及仪器类组合方法等.算法中设计了局部搜索函数、状态转移概率、基于Tchebycheff不等式的信息素更新和测试禁忌计算式
配置了测试任务优先级
从而获得了测试任务最优调度方案.仿真结果表明
所提算法的测试时间是串行测试的30%~75%
平均搜索时间和找到最优解的概率等较之TaskScheduler-T调度和遗传退火算法优越性更加显著.
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.
程进军.武器装备并行测试系统研究[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.
0
浏览量
4
下载量
3
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621