公开(公告)号：CN117056199B

公开(公告)日：2024-10-18

申请号：CN202310394843.3

申请日：2023-04-13

Applicant: 兰州交通大学

Inventor： 张雁鹏 ,  武艳敏 ,  王海涌 ,  赵一莉 ,  张振海 ,  林俊亭 ,  张鑫 ,  闵永智 ,  岳丽丽

IPC: G06F11/36

Abstract: 本发明公开了一种基于禁忌搜索的列车运行控制系统测试用例生成方法，该方法包括以下步骤：S1、提取临时限速场景的设备故障特征作为故障注入输入参数，分析设备间的约束关系，建立约束满足模型；S2、依据信号设备的特点，改进禁忌搜索算法的初始解生成方式和邻域搜索过程，生成满足约束关系的测试用例。本发明改进了禁忌搜索算法，将其成功应用在组合测试中，解决了初始解质量低、约束致使产生无效测试用例等问题，能够高效减少测试用例生成个数与覆盖组合，可有效缩短测试时间；本发明所提算法在覆盖维度较大、参数较多时，测试用例约简能力和故障检测能力更高，更节约测试成本，测试效率更高。

公开(公告)号：CN117056199A

公开(公告)日：2023-11-14

申请号：CN202310394843.3

申请日：2023-04-13

Applicant: 兰州交通大学

Inventor： 张雁鹏 ,  武艳敏 ,  王海涌 ,  赵一莉 ,  张振海 ,  林俊亭 ,  张鑫 ,  闵永智 ,  岳丽丽

IPC: G06F11/36

Abstract: 本发明公开了一种基于禁忌搜索的列车运行控制系统测试用例生成方法，该方法包括以下步骤：S1、提取临时限速场景的设备故障特征作为故障注入输入参数，分析设备间的约束关系，建立约束满足模型；S2、依据信号设备的特点，改进禁忌搜索算法的初始解生成方式和邻域搜索过程，生成满足约束关系的测试用例。本发明改进了禁忌搜索算法，将其成功应用在组合测试中，解决了初始解质量低、约束致使产生无效测试用例等问题，能够高效减少测试用例生成个数与覆盖组合，可有效缩短测试时间；本发明所提算法在覆盖维度较大、参数较多时，测试用例约简能力和故障检测能力更高，更节约测试成本，测试效率更高。