基于多目标粒子群优化的测试序列生成

软件测试是软件开发生命周期中一个重要且必要的部分，约占系统开发成本的三分之一。在软件行业中，测试成本约占软件项目总成本的35%至40%。因此，提供有效的软件测试方法对于降低成本、时间和精力至关重要。黑盒测试和白盒测试是软件测试的两个基本组成部分。黑盒测试关注软件的功能，而白盒测试检查其内部结构。这些测试对确保程序覆盖率有重要贡献，程序覆盖率仍然是软件测试范式的主要目标之一。该领域的主要问题之一是识别用于程序覆盖的适当路径，这些路径被称为测试序列。创建自动化和有效的测试序列是软件测试过程中的一项挑战性任务。在所提出的方法中，“测试序列生成”的挑战被视为一个多目标优化问题，包括Oracle成本和路径，两者以对称方式优化以实现最优软件测试。使用多目标粒子群优化（MOPSO）将具有最高优先级和最低Oracle成本的测试序列表示为最优。将所实现方法的性能与多目标萤火虫算法（MOFA）在生成测试序列方面进行了比较。基于MOPSO的解决方案优于基于MOFA的方法，并同时为两个目标提供了最优解。