摘要： 软件结构测试数据生成一直是软件测试领域一个较为复杂的问题，方法和手段尚未成熟。基于程序直接执行的测试数据生成方法因其动态性，显示出一定的优越性，但作为其核心的搜索寻优算法一直不能尽如人意。该文在深入了解现有典型算法缺陷的前提下，从搜索过程中的几个方面进行分析，探讨了有助于改善的若干手段，目的在于提高算法效率，提高其实用化程度，显示出不错的实验效果。

关键词: 软件测试；测试用例；搜索算法

Abstract: Test data generation is a complicated problem in software testing area and its method and technique are not mature. Program executing method shows some advantages for its dynamic feature. But the searching algorithm can not be satisfactory. The paper introduces some methods for improving searching algorithm based on the understanding of typical algorithm. The goal is improving its efficiency and practicability

Key words: Software testing; Test case; Searching algorithm