遗传蚁群算法在软件测试用例生成中的应用.pdfVIP

· 】12 · 工业仪表与 自动化装置 2013年第6期 遗传蚁群算法在软件测试用例生成中的应用 祁金俭 (河西学院 信息技术与传媒学院，甘肃 张掖734000) 摘要：针对传统软件测试方法工作量大，测试过程重复性高等缺点，提出了一种新的软件测试用例生 成方法。该方法基于蚁群算法和遗传算法，利用遗传算法与蚁群算法提取每组软件测试程序特征值，再 经过选择、交叉和变异操作，获得软件测试用例的组合。实验结果证明：该算法具有隐性并行性和全局寻 优能力，可在不降低速度的情况下提高软件测试用例生成的精度。 关键词：遗传算法；蚁群算法；软件测试；用例 中图分类号：TP311+TP182 文献标志码：A 文章编号：1000—0682(2013)06—0112—05 Improvedresearchofsoftwaretestbasedon geneticalgorithm andantcolonyalgorithm QIJinquan (SchoolofInformationTechnology＆Communication，HexiUniversity，GansuZhangye734000，China) Abstract：Accordingtothetraditionalsoftwaretestingmethods’shortcomingofbiggerworkloadand highertestingprocessrepeatability，thispaperproposesa new softwaretestingmethod．Themethodis basedonantcolonyalgorithm andgeneticalgorithm，usinggeneticalgorithm andantcolonyalgorithm to extracteachsoftwaretestsequencefeatures，afterselection，crossoverandmutationoperationstocombi— natetogetthesoftwaretesting sequence．Experimentalresultsshow thatthealgorithm hastheimplicit parallelism andglobalsearchingability，which canbeinimprovingsoftwaretestingprecisionunderthe conditionofnoreductionvelocity． Keywords：geneticalgorithm ；antcolonyalgorithm ；softwaretesting；testeases 半左右 。2)测试过程 中，测试人员通常需要分 0 引言 析、设计和执行大量的测试用例，从而耗费了大量资 当今社会，信息化程度的不断提升，计算机技术 源 J。因此，如何找出更为合理的测试用例生成方 的日益发展，使得计算机及其相关技术在各行各业中 法，提高效率，降低损耗就显得势在必行。 占据着重要地位。与此同时，随着人类社会对工作效 针对上述问题，该文提出了一种新的软件测试 率的要求越来越高，计算机硬件、软件的规模越来越 用例生成方法，该方法将蚁群算法与遗传算法相结 庞大，复杂程度也越来越高。因此，作为计算机系统 合，利用遗传算法在前期的全局优化有哪些信誉好的足球投注网站能力，增加 重要组成部分之一，软件质量问题已经成为计算机领 信息素有哪些信誉好的足球投注网站的随机性、快速性和全局收敛性，利用蚁 域的研究热点之一。究其原因，软件是人类智力活动 群算