软件测试用例集约简算法研究
内容简介:本书在分析、总结己有的基于测试需求集的算法基础上,提出了一种能得到近似最小运行代价的测试用例集的约简算法。该算法在基本蚁群算法的基础上引入遗传算法的变异因子简称算法,增加了蚂蚁搜索的随机性、快速性和全局收敛性,避免了早熟停滞的缺陷。该算法实现起来快速简单,是一种可以在求解速度和求解精度之间寻找平衡点的一种算法。最后,本书针对测试用例集约简问题中蚁群算法的参数值的取值问题进行了仿真实验计算,并和其它几种经典算法进行了比较。实验结果表明本文提出的遗传蚁群混合算法能快速得到近似最小运行代价的测试用例集,能有效降低软件测试的成本。
登录后可荐购