摘要
本发明属于软件测试技术领域,涉及结合信息熵的启发式测试用例自动生成方法与系统。该方法包括初始化、粒子群迭代优化与冗余测试用例剔除;根据惯性权重、学习因子、随机因子、个体历史最优解与全局历史最优解,迭代更新粒子的速度;迭代更新粒子的位置;计算每个粒子的适应度并更新个体历史最优解与全局历史最优解;冗余测试用例剔除,计算信息熵。本发明结合信息熵对测试用例集实现多样性优化;将粒子群算法引入测试用例自动生成领域并对其进行优化,实现了路径覆盖率和分支覆盖率的综合优化;本发明提出冗余测试用例剔除机制剔除无贡献或贡献较低的测试用例,动态维护信息熵,确保测试用例集多样性,兼顾覆盖率和测试效率。