软件测试的目的是发现错误，在黑盒测试中，错误表现的形式是软件失效。但是由于软件错误并不是软件失效的充分条件，换句话说，并不是所有错误都会在测试或运行时暴露，所以黑盒测试的目的是尽可能的通过运行测试用例使软件失效而发现错误。在我们对测试用例的评价时，用以下的数据表示测试用例的优劣：

Ａ＝Ｐ＋λ／Ｍ＋μ×Ｆ

其中Ａ表示遗传算法中的适应度Ａｄａｐｔａｔｉｏｎ，Ｐ表示该测试用例在实际中发生的几率Ｐｒｏｂａｂｉｌｉｔｙ，Ｍ表示平均失效时间（ＭＴＴＦ），Ｆ表示失效等级。因为测试是针对使用的，所以发生几率高的测试用例适应度高不难理解了；而Ｍ??平均失效时间越长，该测试用例应该不容易发现软件的错误，所以Ａ越低；Ｆ则表示某些特殊情况发生使软件严重失效（比如造成死机、损坏仪器等等），此时该测试用例以及其后代必须被重点关注，所以此时Ａ越大。λ、μ是相应于各个具体的被测试软件模块而定的系数。在实际应用中，由于软件失效的可能性不是特别大，所以遗传结果往往是发生几率高的测试用例后代较多。所以我们应该针对具体被测试软件设计准确的发生概率产生算法。具体算法框架如图１所示。

对于该算法的说明如下：

*１．每一个输入参数往往有一个几率（可以事先定义），可以简单相加来求得该测试用例的概率。但是在输入参数有较强相关性时，此方法并不能准确求得某个测试用例的发生概率，一个解决办法是设置输入参数的相关耦合度。在遗传算法的交叉、变异时其同时进行的几率与相关耦合度成正比，即对于相关耦合度高的输入参数，它们同时进行交叉、变异的几率高，反之则低。

*２．检验是否满足测试要求时，需要先设置一个计数器。每运行一个新的测试用例，测试计数器加一。当发现第一次失效或故障时，计数器加二。若产生的遗传后代又使软件发生失效，则计数器加２２。同理递推，当遗传算法产生的测试用例连续ｎ次使软件失效，则计数器加２ｎ。同时，记录所有的测试情况（此工作由外围的测试环境完成，比如北大的青鸟黑盒测试环境）。如果出现严重错误则终止测试，进行对程序的检查。如果连续ｋ代测试用例的遗传后代都运行良好，计数器的值加２ｋ。ｋ的值由具体被测试软件的等价类数量、输入参数个数等决定。当测试计数器的值达到所有黑盒测试用例等价类的数值时（对于我们上面所举的例子，该值为５５＝３１２５），结束测试。当生成的孙子代、子代与父母代三代完全相同时，算法也必须结束，因为此时测试不会有新的结果。所以我们还要设置一个结束条件。而且该条件强于计数器条件。

*３．每一组测试用例可以生成多个测试用例，根据适应度函数大小决定留下哪些测试用例组成新的测试用例组。

从上面的算法框图和说明可以看出，如果某测试用例使软件的运行发生了问题（即某个软件错误发作），它的后代也同样受困于该软件错误，算法很快能发现这些佳测试用例并给出结果。测试人员可以将它们交给开发人员解决这些问题。若软件本身确实质量优良，这些测试用例及其不同的后代无法发现失效，算法也能尽快结束，而不是完成所有测试用例（虽然从理论上，我们希望测试尽可能运行所有测试用例）。

２ 效果

上节的算法，相对于运行所有测试用例，并没有比较明显的优点。尤其对于测试来说，算法并没有加速运行测试用例，好象还降低了运行速度。其实算法本身的确不是用来加速运行测试用例的，其目的是找到一组佳测试用例。因为实际上对于很多模块运行所有测试用例或哪怕是所有等价类都是几乎不可能的。

以上一节举的例子做说明，其输入等价类大致有５５＝３１２５。如果一个模块有１０个输入、每个输入有１０种等价类，那么输入等价类为１０１０。按运行一个等价类需要１分钟计算（很多循环运行模块可能不止１分钟），需要几个月才能运行一遍所有等价类。这时，运用遗传算法的优势体现出来了。

综上所述，本文提出了一种利用遗传算法寻求佳测试用例的测试方法原理。它能在较短时间内完成软件模块的黑盒测试并给出测试结果和好的测试用例。利用该算法原理，可以在测试集成环境中做一些设置或修改测试集成环境，这样可以大大提高测试工作的效率。