20、基于搜索的软件工程与供应链仿真在汽车行业的应用

基于搜索的软件工程与供应链仿真在汽车行业的应用

在当今的科技领域，软件测试和供应链管理是两个至关重要的方面。在软件测试中，基于搜索的软件工程（SBSE）为解决软件测试问题提供了新的思路；而在汽车行业的供应链管理中，模拟软件的应用则有助于优化供应链的性能。

基于搜索的软件工程构建二进制测试套件

在软件测试领域，创建能够系统地测试软件系统并有效揭示故障的测试套件是一项具有挑战性的任务。由于实际软件的规模和复杂性，进行详尽测试是不可行的，因此基于搜索的软件测试（SBST）变得越来越重要。

SBSE 是优化技术在解决软件工程问题中的应用。组合交互测试是一种可以降低成本并提高软件测试有效性的方法，它基于构建经济规模的测试套件，以覆盖参数的最常见配置。覆盖数组是一种组合对象，可用于表示这些测试套件。

二进制覆盖数组的构建是一个具有挑战性的组合问题，许多研究致力于开发有效的构建方法。在相关研究中，基于 Avila - George 等人提出的算法进行了进一步改进，目的是为 3 ≤ t ≤ 6 构建小型二进制测试套件。

以下是强度 t = 6 时的部分结果：
| t | β | Δ | CAN(6,n,2) 上限 |
| — | — | — | — |
| 6 | 1 | 1 | CAN(6,18,2) ≤ 260 |
| 6 | 1 | 1 | CAN(6,19,2) ≤ 285 |
| 6 | 1 | 1 | CAN(6,20,2) ≤ 300 |
| 6 | 1 | 1 | CAN(6,21,2) ≤ 318 |
| 6 | 1 | 1 | CAN(6,22,2) ≤ 330 |