江苏省自然科学基金(BK2010187)
- 作品数：4 被引量：27H指数：3
- 相关作者：巩敦卫姚香娟张岩徐钦更多>>
- 相关机构：中国矿业大学武汉大学牡丹江师范学院更多>>
- 发文基金：江苏省自然科学基金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于遗传算法的复杂网络节点匹配问题被引量：3
- 2011年
- 为提高已知匹配节点较少情况下的网络节点匹配精度,提出一种基于遗传算法的复杂网络节点匹配方法。该方法根据网络结构以及已知的部分节点匹配信息,计算节点相似度矩阵,再由遗传算法求得网络间相似度之和最大的节点匹配方案。将其应用于EA随机网络、WS小世界网络和BA无标度网络,结果表明,三种复杂网络的匹配精度均有提高。该结果验证了文中方法的有效性。
- 徐钦
- 关键词：遗传算法复杂网络
- 基于搜索空间自动缩减的路径覆盖测试数据进化生成被引量：21
- 2012年
- 提出一种基于搜索空间自动缩减的路径覆盖测试数据进化生成方法,首先,确定目标路径与输入变量之间的关系,将可分目标路径分离出与部分分量相关的子路径;然后,固定被穿越子路径对应的输入分量,并缩小交叉和变异操作的范围,使种群在不断缩小的空间里寻找测试数据,以提高测试数据生成的效率;最后,将提出的方法用于基准程序的路径覆盖测试数据生成,并与传统方法和随机法比较.结果表明,本文方法在生成测试数据需要的进化代数、运行时间和成功率等指标上均具有优越性.
- 张岩巩敦卫
- 关键词：软件测试测试数据遗传算法
- 基于路径比较的变异测试方法被引量：4
- 2012年
- 提出基于路径比较的变异测试方法.首先,通过比较穿越路径判定变异体是否被杀死;然后,建立基于路径覆盖的变异测试数据生成模型,该模型把杀死变异体作为目标,把满足特定路径覆盖作为约束;最后,采用遗传算法求解该模型.将本文方法应用于典型被测程序,结果表明,该方法可以降低变异测试的难度,并提高测试数据的生成效率.
- 姚香娟巩敦卫
- 关键词：测试数据遗传算法
- 基于目标语句占优关系的软件可测试性转化被引量：2
- 2013年
- 标记变量问题是基于搜索的软件测试数据生成的关键问题之一.本文提出一种基于目标语句占优关系的软件可测试性转化理论与方法,思想是:对于涉及标记变量问题的目标语句,如果存在另一目标语句(集),使得该目标语句(集)占优原有目标语句,则用新的目标语句(集)代替原有目标语句生成测试数据,从而消除标记变量的不利影响.将本文方法应用于典型被测程序,实验结果表明,该方法可以有效解决标记变量问题,从而提高测试数据的生成效率.
- 姚香娟巩敦卫
- 关键词：测试数据生成遗传算法
