软件测试是保证软件质量的关键技术之一,同时也是软件开发过程中的重要环节。测试用例集的获取、其规模和质量,极大影响软件测试工作的效率和成本。目前对测试用例构建、自动生成及优化的研究已经成为一个热点方向。互联网应用系统、服务端软件沉淀的日志历史数据,反映着系统用户群体的真实操作行为。本文对用户使用软件的日志数据进行研究,从日志中重构测试用例,自动生成能更好反映系统实际使用的测试用例集,并对现有测试用例集进行有效调整,降低测试用例的生成和执行成本;随后采用先进的技术解决测试用例优先排序问题,以求进一步提高回归测试效率。本文的主要工作如下:首先,对日志挖掘和高维聚类技术加以研究,提出一种测试用例自动生成框架,并利用国内某券商的综合理财终端系统的后台日志数据进行实例阐述。然后,通过构建测试用例领域本体和日志领域本体来完善日志重构得到的测试用例,同时基于测试用例领域本体和改进的测试用例匹配算法实现测试用例管理系统,提高测试用例的共享与重用水平。最后,提出基于改进萤火虫群优化算法的测试用例优先排序算法和改进的目标评价方法APDTFD(Average Percentage of Duplicate Times of Faults Detected)，并基于实验研究验证提出算法和评价方法的有效性。