演化测试动态优化技术的研究

《演化测试动态优化技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东南大学硕士学位论文演化测试动态优化技术的研究姓名：王猛申请学位级别：硕士专业：计算机科学与技术；计算机软件与理论指导教师：李必信201106摘要随着计算机应用的普及以及软件产业的飞速发展，人们对于高质量软件的要求越来越高，软件测试作为提高软件质量的重要手段之一，是软件开发过程中必不可少的环节，而且通常会占用50％70％的软件开发成本。研究自动化测试技术可以大大节约测试资源、提高测试效率、降低软件测试的成本，进而降低软件开发的成本。演化测试是一种非常有前景的自动化测试技术，演化测试将生成测试用例的过程转化为一个利用遗传算法在测试用例空间

2、进行启发式搜索的数值优化问题。近年来，越米越多的研究者开始关注于演化测试的研究，并已经取得了一些成果，使得演化测试在结构化测试、功能测试、性能测试、面向对象测试等诸多领域均有所应用。本文从演化测试的静态配置方案和动态优化技术出发，针对结构化演化测试进行了研究。本文首先针对演化测试过程中的多种遗传操作进行了分析比较，并给出了一些关于演化测试静态配置方案的建议，并经过了大量实验验证其有效性。其次，本文针对演化测试的初始种群中个体分布过于分散和种群演化过程中可能出现的种群早熟现象改进了基于扩展的灾变的优化方案(Optimi2r丑tionStr

3、ategyBasedonEXtendedCatac坤sm，osBEC)，并进行了大量实验，并对实验结果进行丫大量统计分析，控制初始种群多样性能够加速演化测试的搜索过程，并验证了扩展的“灾变”操作能够很好的处理种群早熟现象。本文还介绍了演化测试平台的设计与结构。关键字：演化测试；遗传算法：遗传操作；种群早熟：灾变；东南大学硕上学位论文AbStraCtWiththewidespreadapplicationofcomputerandtherapiddevelopmentofsoftware衲dustrMpeOplehavemore锄dmor

4、eh远hrequestfbrthehi曲quaIiIyofsoft、v蕾e．舡one0fthem∞t妇port狮tt∞hniquesforthesofhv甜equali吼so胁冒etest证ghasbe∞锄ess∞tialpart访thesof¨aredevelopm朋tcycle．Usualb，softw盯etest矾gcos坦about50％to70％ofthedevelopmentcostThereforeitisquitehelpfultostudythe龇tomaticsofh^，甜etcStingtechnique，smce

5、theycan莎eatb，saVethet匹t抽gresource，hprovethetestingefHci朗cy，redl】cethecostofsofhvareteSt讷g锄dreducethecotaldevelopmenCcost．EVolIltion叫Test访g(盯)isapromjS如gtechnique细automatict6t砷g，whichconvertstheproce鼹0ftestc舔eg即eration缸。锄opt妇izationprobIem，狮d吣esGencticA培or曲m(GA)tosearchfo

6、rthegbbalopt而alsohJtionmtheroomoftestc舔6．Theseyears，more狮dmoreresearchershavebeenfoc瞒ed∞E正肌dhavesuccessfh渺applied朗’如str啦turaItestjflg，functionaltest衲g，perform锄cetest访g，ob砖ct_orientedtest讷g锄dso0n．Thema讷research访thiSpaperiSabouts仃l∞turaItesting．FirstIythispaperanab，zes卸dco

7、mparesseveraIg朋eticoperations锄dgivessomeusefuIadvjceafterabtofcxper确ents．Sccondb，tosolvetheprobk釉ofpopuhtionprema_tIlre，thiSpaperaffe巧OSBEC(opt衲izationStrategyBaSedonExt舶dedCatacb，sm)．Andwehaveabt0fexperh明ts．ARerthestatiStics卸d矾a矽sisoftheexper沛entresul【s，itisf0IIndthatOs

8、BECc锄dealw¨thepremature矿oblemweu．And，thiSp印ertaⅡ(sabomthedes蜒翔锄dstr啦tureoftheE7rP(EvohJtiona叫Test讷gPIat