基于惩罚函数的演化测试优化方法研究

演化测试是一种有效的测试用例自动生成技术。它将测试用例的生成的过程转化为一个利用遗传算法进行数值优化的问题，可以自动生成高质量的测试用例。目前，演化测试技术已经在许多测试领域被广泛地研究。研究发现，演化测试过程中无效解和局部最优解的存在扰乱了演化正常进行，降低了演化测试的性能。针对演化测试中存在的问题，提出基于惩罚函数的适应值函数F（x），对无效解和局部最优解进行惩罚，有助于演化过程中根据适应值选择更合适的个体进行遗传操作，提高演化测试的性能。实验结果表明，F（x）有效降低了无效解和局部最优解的适应值，提高了演化测试的性能。

Research on Evolutionary Testing Optimization Based on Penalty Function

Evolutionary Testing(ET) is a kind of efficient method of automatically test case generation.ET uses a kind of meta-heuristic search technique,the genetic algorithm,to convert the task of test case generation into an optimal problem.Nowadays,ET has been widely researched in many areas.However,the existing of invalid solution and local optimization solution disturbs the process of evolution.In this paper,we present a fitness function F(x),which is based on penalty function,to penalty invalid solution and loc...