第1章 自动测试系统 1
1.1自动测试系统 1
1.1.1自动测试系统研究现状 2
1.1.2下一代自动测试系统 6
1.2测试任务调度问题 8
1.2.1并行测试系统 8
1.2.2柔性测试系统 10
1.2.3测试任务调度问题 12
1.3本章小结 16
参考文献 16
第2章 测试任务调度模型 20
2.1建模基本方法 20
2.1.1 UML建模 20
2.1.2 Petri网建模 21
2.1.3基于图的模型 22
2.2自动测试系统的模型体系 23
2.2.1模型体系概述 23
2.2.2模型体系的组成 24
2.2.3模型的主要应用 26
2.3测试系统的资源与任务关系建模 27
2.3.1资源占用关系 27
2.3.2任务相关关系 28
2.3.3资源占用与任务相关模型 28
2.3.4建模举例 29
2.4测试任务调度的整数规划模型 30
2.4.1任务调度基本定义 30
2.4.2测试任务调度的数学描述 30
2.4.3特性分析 34
2.5本章小结 36
参考文献 36
第3章 测试任务问题的适应度地形 39
3.1适应度地形现状 39
3.2适应度地形性质 40
3.3 FDC解的获取 44
3.3.1并行遗传算法 44
3.3.2交叉算子 45
3.3.3选择算子 46
3.4 FDC的距离 47
3.4.1距离定义 48
3.4.2 距离选择 48
3.5仿真实验与结果分析 49
3.6本章小结 57
参考文献 57
第4章 测试资源优化配置 59
4.1系统资源配置评价模型 59
4.1.1资源匹配关系 59
4.1.2资源配置建模 61
4.2系统资源优化配置算法 64
4.2.1基于最大并行度的最优配置算法 64
4.2.2基于最小匹配系数的最优配置算法 66
4.3多属性决策方法 71
4.3.1多属性决策方法基本描述 71
4.3.2仪器评价因素 72
4.3.3属性权重的确定 74
4.3.4仪器匹配的多属性组合决策方法 75
4.3.5组合决策法应用实例 76
4.4并行测试系统的资源配置 80
4.4.1传统配置方法存在的问题 80
4.4.2面向信号的并行配置方法 80
4.4.3测试端口信号模型 82
4.5本章小结 89
参考文献 89
第5章 测试任务调度方法 91
5.1单目标测试任务调度方法 91
5.1.1调度优化目标 91
5.1.2单目标单方案条件下测试任务调度方法 92
5.1.3单目标多方案条件下测试任务调度方法 112
5.2多目标测试任务调度方法 123
5.2.1多目标优化理论 123
5.2.2 NSGA-Ⅱ算法简介 124
5.2.3混沌多目标任务调度算法 125
5.2.4多目标Pareto解集性能评估 132
5.2.5仿真结果 136
5.2.6多目标调度决策 149
5.3约束条件下测试任务调度方法 154
5.3.1约束处理方法 154
5.3.2资源约束关系 156
5.3.3任务优先级约束 157
5.4时间不确定情况下的测试任务调度 185
5.5本章小结 188
参考文献 188
第6章 测试任务调度平台 190
6.1测试任务调度软件仿真平台 190
6.1.1单目标测试任务调度仿真平台 190
6.1.2多目标测试任务调度仿真平台 198
6.1.3测试任务调度虚拟仪器仿真平台 204
6.2测试任务调度半物理仿真平台 221
6.2.1运行环境及开发工具 221
6.2.2平台体系架构 222
6.2.3硬件平台设计 223
6.2.4功能模块设计与实现 224
6.3本章小结 226
参考文献 227