基于SA-BKA混合优化机制的路径覆盖测试数据生成方法

本发明涉及软件工程技术领域，公开了一种基于SA‑BKA混合优化机制的路径覆盖测试数据生成方法，程序生成控制流图，通过控制流图识别各个决策节点，并根据决策节点推导出所有可能的执行路径集的集合作为目标路径集；通过路径相似性对路径进行分组，并针对不同相似度路径选择不同优化策略，针对路径高相似的组，采用模拟退火算法，并引入自适应扰动策略增强了算法多样性；对于低相似度的组，采用BKA算法，融合Levy飞行和动态步长调节策略，同时通过步长动态调整实现了搜索过程的平衡。与现有技术相比，本发明在不同种群规模情况下，均具有较高的搜索效率，验证了在路径覆盖测试数据生成中的有效性。