【精品】我的本科毕业论文-基于遗传算法的测试用例生成方法

《【精品】我的本科毕业论文-基于遗传算法的测试用例生成方法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要软件测试是保证软件质量和可靠性重要手段，在这方面发挥着其它方法不可替代的作用。然而，软件测试是一个复杂的过程，需要耗费巨大的人力、物力和时间，约占整个软件开发成本的40%〜50%。因此，提高软件测试工具的自动化程度对于确保软件开发质量、降低软件开发成木非常重要。而提高测试用例牛成的自动化程度乂是提高测试工具乃至整个测试过程自动化程度的关键所在，本文主要针对这一问题进行了研究和设计。本文在分析软件测试和遗传算法基本概念的基础上，提出软件测试用例的设计是软件测试的难点之一。论文提出了基于遗传算法的测试用例生成的内含是应用遗传算法来求解一组优化的测试用例，其框架包括了测试环境构造、遗传算法

2、及测试运行环境三部分，论文给出了基于遗传算法的测试用例生成的模型。最后以三角形分类程序为例应用遗传算法进行测试用例生成的模拟，结果显示，应用遗传算法进行测试用例生成可行。关键词：软件测试测试用例遗传算法ABSTRACTSoftwaretestistheimportantmeansthatguaranteesoftwarequalityandreliability,andinthisrespect,itplaystherolethatothermethodcannotreplace・Howeversoftwaretestisacomplexprocess,itneedstoconsumeh

3、ugemanpower,materialresourcesandtime,whichtakesthe40%〜50%ofentiresoftwaredevelopmentcostapproximately・Therefore,raisingtheautomationlevelofsoftwaretesttoolisveryimportantforensuresoftwaredevelopmentqualityandreductionsoftwaredevelopmentcost.Andthen,themostimportantisraisingtheautomationlevelofthe

4、testcasegenerationforraisingtheautomationleveloftesttoolandevenentiretestprocess,sothispaperstudyanddesignmainlyaccordingtothisproblem.Basedontheanalysisofbasicconceptsofsoftwaretestingandgeneticalgorithm,thisarticleproposesthatsoftwaretestcasedesignisoneofthedifficultiesofsoftwaretesting.Paperpr

5、esentstheinherentinsoftwaretestcasedesigningbasedongeneticalgorithmisusinggeneticalgorithmtosolveasetofoptimizationtestcases,andtheframeworkincludesthreepartswhicharetestenvironmentconstruct!on,geneticalgorithmandtheenvironmentfortest.Paperpresentsthemodelofsoftwaretestcasegenerationbasedongeneti

6、calgorithm.Finally,wetakethetrianglecategorizerasanexample,simulatesoftwaretestcasegenerationbasedongeneticalgorithm.Theresultsdisplaythatsoftwaretestcasegenerationbasingongeneticalgorithmispossible・KEYWORDS:softwaretest,testcase,geneticalgorithm目录摘要1ABSTRACT2目录3第一章绪论51.1问题的提出51.2国内外研究现状61.3论文研究内

7、容8第二章软件测试及遗传算法基本概念92.1软件测试基木概念92.1.1软件测试的目的92.1.2软件测试的原则92.2软件测试的难点102.3遗传算法112.3.1遗传算法的思想及流程112.3.2遗传算法的特点132.4本章小结14第三章基于遗传算法的测试用例生成153.1基于遗传算法的测试用例生成基本内涵153.1.1软件测试用例的基木内涵153.1.2基于遗传算法的测试用例生成的基本内涵163.2基于遗传算法的测试用例生成框