基于改进DPSO算法的并行测试任务优化调度研究

• 作者: 文天柱 李文海 王怡苹
• 来源期刊: 计算机测量与控制
• 关键词: 并行测试 任务调度 最优序列 改进的离散粒子群优化算法
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 自动化测试技术
• 页码范围: 3338-3340,3363
• 页数: 4页
• 分类号: TP274.5
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2015.10.026

摘要

并行测试以减少测试时间和降低测试成本的强大优势,已成为当前自动测试系统发展的方向;针对并行自动测试过程中,测试任务调度复杂,难以优化的问题,以PSO算法为基础,通过对问题空间编码的重新定义,并运用交叉、变异算子给出了新的粒子位置的更新公式,提出了一种改进后的DPSO算法;依据并行测试完成时间极限定理,给出了并行测试任务调度的目标函数与约束条件;以某雷达电子装备并行测试系统中三块电路板并行测试为例,对改进的DPSO算法进行了仿真验证,得到了最优调度测试序列;结果表明:与遗传算法相比,改进后的DPSO算法迭代次数更少,寻优性能更好,适用于工程应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王怡苹	海军航空工程学院科研部	30	217	7.0	14.0
2	李文海	海军航空工程学院科研部	65	300	9.0	15.0