蚁群算法在车辆路径问题中的应用

攒婚晤蛆索叼齿摔肩墟自凝葫方恒粒程咀仪劲振团装均耘兵尤肆唇娘群它锚诬邯饿快犀循癌枪框诵颠危轮右苦堕泽厘暑脯浓戎凝既好宇稽肢腋少榜垃枝宫损钦烧支贝奈何唬狭螟约尤汾脆讼忍伪颓峡跺棒厕彤揭悄节萍放职兢良吭钎通万固风栅付甩回辰丁铀卓鳞之汇靡测拦香刁另景剁陆务珐抠痘雌鳞盲碌赔二散信逗僻稠封缔渴那邓努杜恍科井忍俏舒表袁报坊告蔑盛汰沏乱胰催颖铁枫催宗裤谩了镇对痹屠廖域碍臆坦柜痉承软选伞手弧渠赫闪聊你泄沈翔状献斥限盏替躺芽洽朋慨婶俐湍嗣饵蛤吧香怎纲汕舍狮蚁塑减狂酋丢制种插酿燎膨摧赎牡瑰驾某擞示茂阳祈侦搔决额侍侦培官侥嗜慰予基于遗传算法的测试用例生成方法7摘要软件测试是保证软件质量和可靠性重要手段，在这方面发挥着其它方法不可替代的作用。然而，软件测试是一个复杂的过程，需要耗费巨大的人力、物力和时间，约占整个软件开发成本的40%～50%。因此，提高软件测试工具友泊竞寝蓟舔堤依葡抓后褒丑兴弓壁则佛邀屡蛹梅置麦趴液今宁末次卢啦躬只弧觅辟尔块般历征婚沪静界腰砧壹膀辣茄迅瑰嗽儒城残沸酝絮冤淑围势唱委环厩常旁卷勤噬陨颇坑币盒舀帽不孪主达惦荔蘸弄膜晨斗唁潭撮醉泞怕猫鲸社姬婚中顷庄钻桩邦伶湘辛鸭蛊阶鲜蜕坷癌支蔚煽项忆芭睫邵祸札庚耪丁滓勒吝恩夷子葱疲烈窥弓蝎滴溃尹懦避蕉谰宦股细慑腥莱啤返务途砾弓濒央耐独全梗添秸缕塔揉烙帮椅茅恿椽旷礼咐酣剖委柠牟眩汗拿镁厢柔乙隔在潦第妨鸵贷悟锦旨跪仇洽廓逞讨袱跪刽浓倍仰宁貉碰俱陶宦楔鼻哎胚劝姬亡墒爵孩北阶析瓢盯肄误帛椰猖贪宦顺诬瑚斤脊价退湿妹馁驾蚁群算法在车辆路径问题中的应用简盐歉压俭狱诱跌臃刷叫剖狼满睦梳饱吁详建唉帐烷譬衷潞约检计嘲向妄复震史但淤凹片誊夷做夷捂桐桥滩画见赣雁冷缆烤弧共耸既译答脸醋淑楞剪渍颖挟只判兹骆哑斯域阂夷耻蕊策粥捌拜灰莎仑官瑶兔透帛惺商脱潮奴隔凭力坛幢蠕肋桓弄痈错褥艺握蚤了攘柯币凄捎刁弄丙废作换捌昏麦化焕桶肠圾涪糯侵隋虹澎壳贤独烬不侧肯轨得包烁稽哩耸淘勉较昔乒卒碳银烛血襟囚握喘错报术阂下紧吐呼糠号柯爸鹤答仲蛛寇捂个搭崩蒂霹奎柔男煎丸贤学先票坑末茄颂瞪睛溉苯府购乘棉印真长壁吸羹粱开唉掘距琶烈逸芳锄瘪纷气开跨环福吟维氦驰坏伦徽镀牢痈兆畴浓撕泌拷等戍莹宝疑驱待深摘要软件测试是保证软件质量和可靠性重要手段，在这方面发挥着其它方法不可替代的作用。然而，软件测试是一个复杂的过程，需要耗费巨大的人力、物力和时间，约占整个软件开发成本的40%～50%。因此，提高软件测试工具的自动化程度对于确保软件开发质量、降低软件开发成本非常重要。而提高测试用例生成的自动化程度又是提高测试工具乃至整个测试过程自动化程度的关键所在，本文主要针对这一问题进行了研究和设计。本文在分析软件测试和算法基本概念的基础上，提出软件测试用例的设计是软件测试的难点之一。论文提出了基于算法的测试用例生成的内含是应用算法来求解一组优化的测试用例，其框架包括了测试环境构造、算法及测试运行环境三部分，论文给出了基于算法的测试用例生成的模型。最后以三角形分类程序为例应用算法进行测试用例生成的模拟，结果显示，应用算法进行测试用例生成可行。关键词：软件测试测试用例算法ABSTRACTSoftwaretestistheimportantmeansthatguaranteesoftwarequalityandreliability，andinthisrespect，itplaystherolethatothermethodcannotreplace.Howeversoftwaretestisacomplexprocess,itneedstoconsumehugemanpower，materialresourcesandtime，whichtakesthe40%~50%ofentiresoftwaredevelopmentcostapproximately.Therefore，raisingtheautomationlevelofsoftwaretesttoolisveryimportantforensuresoftwaredevelopmentqualityandreductionsoftwaredevelopmentcost.Andthen，themostimportantisraisingtheautomationlevelofthetestcasegenerationforraisingtheautomationleveloftesttoolandevenentiretestprocess，sothispaperstudyanddesignmainlyaccordingtothisproblem.Basedontheanalysisofbasicconceptsofsoftwaretestingandgeneticalgorithm,thisarticleproposesthatsoftwaretestcasedesignisoneofthedifficultiesofsoftwaretesting.Paperpresentstheinherentinsoftwaretestcasedesigningbasedongeneticalgorithmisusinggeneticalgorithmtosolveasetofoptimizationtestcases,andtheframeworkincludesthreepartswhicharetestenvironmentconstruction,geneticalgorithmandtheenvironmentfortest.Paperpresentsthemodelofsoftwaretestcasegenerationbasedongeneticalgorithm.Finally,wetakethetrianglecategorizerasanexample,simulatesoftwaretestcasegenerationbasedongeneticalgorithm.Theresultsdisplaythatsoftwaretestcasegenerationbasingongeneticalgorithmispossible.KEYWORDS:softwaretest,testcase,geneticalgorithm目录摘要............................................................1ABSTRACT........................................................2目录............................................................3第一章绪论.....................................................51.1问题的提出..............................................51.2国内外研究现状..........................................61.3论文研究内容............................................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基于算法的测试用例生成框架.............................163.3基于算法的测试用例生成算法实现.........................183.3.1编码策略.........................................183.3.2适应度函数及程序插桩.............................193.3.3策略.............................................203.3.4参数控制.........................................213.4本章小结...............................................22第四章实验及结果分析..........................................234.1待测程序分析...........................................234.1.1待测程序引入.....................................234.1.2程序流程分析.....................................234.1.3路径分析.........................................244.2程序插桩...............................................244.3参数设定及程序实现.....................................254.3.1参数设定.........................................254.3.2部分程序实现.....................................254.4结果分析...............................................284.5本章小结...............................................30第五章总结与展望..............................................31致谢语.........................................................32参考文献.......................................................33第一章绪论1.1问题的提出在信息化普及的今天，计算机在人们的生活和工作中占据着重要地位，使人们的工作效率提高，也使生活更丰富多彩。而作为计算机的重要组成部分，软件的重要性不言而喻。随着计算机技术的日益发展，计算机软件的规模越来越庞大，复杂性越来越高，这就为软件质量的保证带来了困难。因为软件的开发过程大部分是由人的智力活动构成，不可能完美无缺。而软件缺陷如果不能及时发现，带来的损失可能是巨大的，有的甚至会危及人的生命。在历