改进个体信息共享的多目标路径覆盖测试方法及实现系统

摘要

本发明公开了一种改进个体信息共享的多目标路径覆盖测试方法及实现系统，该覆盖方法包括步骤一，以融合个体信息共享改进方法，构建一个多路径覆盖问题的数学模型，以挖掘每个子种群的价值；步骤二，多路径覆盖测试用例生成遗传算法；改进个体信息共享的路径覆盖策略；对种群集中的各种群按覆盖效果进行排序；通过个体关系矩阵的比较法减少难覆盖路径的计算量。和传统的多种群路径覆盖方法相比，在覆盖率、准确率以及时间方面效果更佳。通过种群个体信息共享策略，大大降低了因多个子种群存在而产生的计算量增加问题，在对难覆盖路径的处理上，提出的方法有效地提升了目标路径集的覆盖效率。