基于蚁群算法的并行测试任务调度

• 作者: FU Xin-hua XIA Rui 肖明清
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 自动测试系统 并行测试 任务调度 蚁群算法
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 信息、控制、决策与仿真
• 页码范围: 4352-4356
• 页数: 5页
• 分类号: TP202
• 字数: 5785字
• 语种: 中文

摘要

并行测试的任务优化调度是并行测试技术的核心问题.提出了一种用于解决并行测试任务调度问题的改进蚁群算法,通过该算法可以获得测试时间最短的任务调度序列.给出了并行测试任务调度问题的数学模型,设计了启发式函数和状态转移概率的计算公式.采用动态标注方法在搜索过程中加大可行解间的信息素差别,避免算法早熟.给出了应用实例,实际应用表明该算法是有效的,能很好地解决此类多维动态组合优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖明清	空军工程大学工程学院自动测试系统实验室	222	1568	18.0	30.0
2	FU Xin-hua	空军工程大学工程学院自动测试系统实验室	1	25	1.0	1.0
3	XIA Rui	空军工程大学工程学院自动测试系统实验室	1	25	1.0	1.0