应用程序编程接口（Application Programming Interface,API）测试是软件测试的重要组成部分,测试人员为了达到测试需求的覆盖,通过多个输入条件组合设计出大量的API测试用例。经过多轮测试用例的设计后,API测试用例集中可能存在重复或者无效的测试用例,导致测试用例数量增多,测试效率变低,软件的缺陷发现不够及时。因此需要对API测试用例集进行约简以减少测试用例的执行代价,提高测试人员的工作效率。为了解决在API测试过程中测试用例冗余、执行效率低等问题,本文提出了基于改进的GRE和蚁群算法,该算法根据GRE算法建模简单,搜索能力比较弱以及蚁群算法具有很强的搜索能力的特点,将它们分别进行改进并结合对测试用例进行约简。通过实验证明,该算法能够获得充分满足测试需求集且执行代价低、平均检错率较高的测试用例集。本文将改进的算法应用到实际应用中,设计并实现了面向API测试用例约简系统。该系统能够从执行机中采集执行日志,并对执行日志进行预处理、格式化、持久化等操作。从执行日志中提取API测试需求集和API测试用例集后,该系统使用改进的算法对API测试用例集进行约简,从而减少API测试用例集的执行代价,加快测试的工作进度,降低测试资源的占用。本文首先介绍API测试用例集的研究背景和相关技术,然后对该系统的需求进行分析,阐述API测试用例约简系统功能性和非功能性需求。接着论述基于GRE和蚁群算法的测试用例集约简方法的研究与应用。随后介绍了 API测试用例约简系统的概要设计与系统实现。最后通过单元测试、集成测试、性能测试验证实现的系统满足设计要求。