买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：深圳平安医疗健康科技服务有限公司

摘要：本发明公开了一种利用蚁群算法生成测试用例的方法，包括：构建蚂蚁路径网络；获取蚂蚁行走规则；使每只蚂蚁根据所述蚂蚁行走规则和每条子路径上的信息素在所述蚂蚁路径网络中行走以生成一条路径；根据每条路径上的节点所表征的预设数值将每条路径转化成一个测试用例；利用每个所述测试用例对被测程序进行测试，得到每个所述测试用例测试所述被测程序时的覆盖率；选取最大的覆盖率并根据所述最大的覆盖率更新子路径上的信息素；根据所述蚂蚁行走规则和子路径上更新的信息素确定最终的测试用例。本发明还公开了一种利用蚁群算法生成测试用例的装置、一种计算机设备和一种计算机可读存储介质。

主权项：1.一种利用蚁群算法生成测试用例的方法，其特征在于，包括：构建蚂蚁路径网络，所述蚂蚁路径网络包括N层，每层包括多个节点，每个节点表征一个预设数值，N为大于1的整数；获取蚂蚁行走规则，所述蚂蚁行走规则为每只蚂蚁在所述蚂蚁路径网络的每层中行走以生成一条路径的过程中只能命中同层中的一个节点，每条路径由N-1个子路径构成，每个子路径由所述蚂蚁路径网络相邻两层的两个节点构成，且每个子路径对应一个信息素；使每只蚂蚁根据所述蚂蚁行走规则和每条子路径上的信息素在所述蚂蚁路径网络中行走以生成一条路径；根据每条路径上的节点所表征的预设数值将每条路径转化成一个测试用例；利用每个所述测试用例对被测程序进行测试，得到每个所述测试用例测试所述被测程序时的覆盖率；选取最大的覆盖率并根据所述最大的覆盖率更新子路径上的信息素；根据所述蚂蚁行走规则和子路径上更新的信息素确定最终的测试用例；根据所述最大的覆盖率更新子路径上的信息素的步骤包括：确定所述最大的覆盖率对应的路径；根据所述最大的覆盖率更新该路径中所有子路径上的信息素，具体为：τ′vk，vk+1＝1-ατvk，vk+1+ατ′0τ′0＝k×coverage其中，1≤k≤2N-1且k为整数，vk表示所述蚂蚁路径网络中的第k个节点，vk+1表示所述蚂蚁路径网络中的第k+1个节点，vk，vk+1表示最大的覆盖率对应的路径中从第k个节点到第k+1个节点构成的一个子路径，τvk，vk+1为vk，vk+1上更新前的信息素，τ′vk，vk+1为vk，vk+1上更新后的信息素，α为信息素挥发系数且α∈0，1，coverage为所述最大的覆盖率。

全文数据：

权利要求：

百度查询： 深圳平安医疗健康科技服务有限公司 利用蚁群算法生成测试用例的方法、装置、设备和介质