软件模糊测试中遗传杂交算法的研究

摘要

利用遗传算法的导向性原理，可以不断寻找能够触发软件异常的测试用例。杂交过程是遗传算法中重要过程之一，如何定义父代中的优秀基因并遗传到子代，对寻找算法搜索空间的最优解非常重要。定义了重要基因及优良选择的概念并提出相应杂交算法。在Windows RPC测试中发现，该算法能够寻找到种群中优良基因并不断遗传到子代中，为自动构造软件输入数据，触发软件异常提供支持。