| 时间Petri网与GA-PSO算法相结合的并行测试 |
| |
| 引用本文： | 崔玉爽,乐晓波,周恺卿.时间Petri网与GA-PSO算法相结合的并行测试[J].计算机应用,2010,30(7):1902-1905. |
| |
| 作者姓名： | 崔玉爽 乐晓波 周恺卿 |
| |
| 作者单位： | 1. 湖南省长沙市长沙理工大学2. 长沙理工大学 |
| |
| 基金项目： | 湖南省自然科学基金资助项目 |
| |
| 摘 要： | 摘 要：并行测试任务调度方案在自动测试系统中一直是尚未解决的难题。本文基于Petri网理论的基础，建立了并行测试的时间Petri网模型，并且首次将GA-PSO算法引入到时间Petri网的变迁序列的寻找过程中，快速地求得了最优调度方案。仿真结果表明，本算法能够以较大的收敛概率快速地收敛，最终得到最优变迁序列。
|
| 关 键 词： | 并行测试 任务调度 时间Petri网 变迁序列 GA-PSO算法 |
| 收稿时间： | 2009-11-26 |
| 修稿时间： | 2010-01-14 |
Parallel test combining timed Petri net with GA-PSO algorithm |
| |
| CUI Yu-shuang,YUE Xiao-bo,ZHOU Kai-qing.Parallel test combining timed Petri net with GA-PSO algorithm[J].journal of Computer Applications,2010,30(7):1902-1905. |
| |
| Authors: | CUI Yu-shuang YUE Xiao-bo ZHOU Kai-qing |
| |
| Abstract: | Abstract: Parallel test task scheduling in automatic test system is an unsolved problem.Based on the theory of Petri net, we established a timed Petri net model for the parallel test. And GA-PSO algorithm is originally introduced into the procedure of exploring transition sequences of Timed Petri net, then the optimal scheduling can be found in a very short period of time. Simulated result shows that the given algorithm converges rapidly in a high probability, consequently an optimal transition sequence is found. |
| |
| Keywords: | parallel test task scheduling time Petri nets transition sequences GA-PSO algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
