典型文献
结合关键点概率与路径相似度的多路径覆盖策略
文献摘要：
利用多种群遗传算法解决多路径覆盖问题,是测试数据自动生成领域一个重要的研究方向.为了提高多路径覆盖测试数据自动生成的效率,提出一种将关键点概率和路径相似度相结合的多路径覆盖策略.首先,将理论路径划分成易覆盖、难覆盖及不可达路径;然后,通过易覆盖路径统计关键点概率,依此概率计算个体对生成测试数据的贡献度,并利用贡献度改进适应度函数,同时根据关键点概率对目标路径进行排序;最后,使用多种群遗传算法生成覆盖目标路径的测试数据,在进化过程中,子种群覆盖当前目标路径后,继续尝试覆盖该目标路径的相似路径.实验结果表明,该方法能够有效地提高多路径覆盖测试数据生成的效率.
文献关键词：
多种群遗传算法;多路径覆盖;关键点概率;路径相似度;贡献度
中图分类号：
作者姓名：
钱忠胜;祝洁;朱懿敏;俞情媛;李端明;宋佳
作者机构：
江西财经大学 信息管理学院, 江西 南昌 330013
文献出处：
引用格式：
[1]钱忠胜;祝洁;朱懿敏;俞情媛;李端明;宋佳-.结合关键点概率与路径相似度的多路径覆盖策略)[J].软件学报,2022(02):434-454
A类：
关键点概率,多路径覆盖,不可达路径
B类：
路径相似度,覆盖策略,多种群遗传算法,自动生成,理论路径,难覆,依此,概率计算,贡献度,改进适应度函数,覆盖目标,子种群,相似路径,测试数据生成
AB值：
0.189286
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
