结合关键点概率与路径相似度的多路径覆盖方法及系统

摘要

本发明公开了一种结合关键点概率与路径相似度的多路径覆盖方法及系统。首先，将理论路径划分成易覆盖、难覆盖及不可达路径。其次，通过易覆盖路径统计关键点概率，依此概率计算个体对生成测试数据的贡献度，并利用贡献度改进适应度函数，同时根据关键点概率对目标路径进行排序。最后，使用多种群遗传算法生成覆盖目标路径的测试数据，在进化过程中子种群覆盖当前目标路径后，继续尝试覆盖此目标路径的相似路径。根据关键点概率设计适应度函数，保护优秀个体，同时进一步完善个体信息共享策略，既合理利用种群进化过程中的个体资源，又避免在子种群进化过程中浪费过多的时间，从而有效地提高了测试数据进化生成的效率。