基于改进离散粒子群禁忌算法的并行测试任务调度

• 作者: 张司明 范惠林 郑直
• 来源期刊: 测控技术
• 学科: 工学
• 关键词: 并行测试 任务调度 离散粒子群算法 禁忌搜索算法
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 理论与实践
• 页码范围: 143-145,149
• 页数: 4页
• 分类号: TP202
• 字数: 3415字
• 语种: 中文

摘要

针对并行测试任务调度问题特点,提出了一种解决并行测试任务调度的离散粒子群禁忌算法,设计了符合并行测试任务调度特点的粒子初始化编码方式、粒子位置转移公式以及禁忌搜索邻域.通过与禁忌搜索相结合,避免了离散粒子群算法早熟问题.通过实验以及算法对比,表明提出的算法是快速有效的,能够很好地解决并行测试任务调度问题,求得测试总时间最短的任务调度序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范惠林	空军航空大学作战指挥系	38	117	6.0	8.0
2	郑直	空军航空大学作战指挥系	2	21	2.0	2.0
3	张司明	空军航空大学作战指挥系	1	6	1.0	1.0