帮帮文库

doc 毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究 ㊣ 精品文档 值得下载

🔯 格式:DOC | ❒ 页数:34 页 | ⭐收藏:0人 | ✔ 可以修改 | @ 版权投诉 | ❤️ 我的浏览 | 上传时间:2022-06-24 19:06

《毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究》修改意见稿

1、以下这些语句存在若干问题,包括语法错误、标点使用不当、语句不通畅及信息不完整——“.....由和等人提出。该方法的主要思想是把符号值作为程序输入,静态执行指定路径的语句,从而得到变量的值。这里所谓的执行,是指按照程序执行的顺序将相应的变量用符号表达式代换。该方法的缺点为需要进行复杂的代数运算,难以处理依赖于输入变量的循环条件数组元素下标和模块调用的情况,特别对于动态的面向对象程序不适合使用。与静态法相对应的是动态法,该方法的基本思想是从输入空间中任取个假设解作为初始输入,通过实际运行程序不断调整输入,使得程序实际执行路径向指定路径不断逼近,直到与指定路径完全致。法是动态法的典型代表其采用的是步进的方式执行程序,即次只前进个分支谓词还提出了谓词函数的概念,用来度量分支谓词的接近满足程度。然而,由于法次只考虑个分支谓词,使用回溯技术,所以要进行大量的迭代,浪费了大量的资源。而且由于对于非线性路径约束,该方法只能找到局部极小值,当谓词函数有多个局部极小值时显然将难以找到目标路径的解。除此之外......”

2、以下这些语句存在多处问题,具体涉及到语法误用、标点符号运用不当、句子表达不流畅以及信息表述不全面——“.....参考文献软件测试第二版北京机械工业出版社,赵晓华,计算机软件可靠性与质量管理北京中国经济出版社,徐仁佐软件可靠性工程清华大学出版社,王小平,曹立明算法理论应用与软件实现西安西安交通大学出版社,许秀梅基于退火免疫算法的测试数据生成方法研究北京北京交通大学,乐鑫喜基于退火算法的测试用例自动生成武汉武汉理工大学,律亚楠基于算法的测试数据生成研究汕头汕头大学,钱肖英基于算法的测试数据自动生成方法的研究杭州浙江工商大学,马志兵基于算法的测试数据自动生成技术研究青岛青岛大学,顾鹏基于算法的测试用例产生系统关键技术研究武汉华中科技大学,陈雨基于算法的测试用例生成上海东华大学,林惠娟基于算法的测试用例自动生成技术研究成都四川大学荚伟,高仲仪用算法实现软件结构测试数据的自动生成计算机与数字工程,景志远均值算法在软件测试算例自动生成中的应用研究油气田地面工蔡立志,童维勤......”

3、以下这些语句在语言表达上出现了多方面的问题,包括语法错误、标点符号使用不规范、句子结构不够流畅,以及内容阐述不够详尽和全面——“.....对软件测试和算法的应用现状进行了概述,认为使用算法进行测试用例生成可行。分析了使用算法进行测试用例生成的基本内涵,提出了算法框架及对算法进行实现的具体策略。以三角形分类程序为例进行试验,分析了试验结果,证实了算法的优越性。第二章软件测试及算法基本概念软件测试基本概念软件测试的目的年在软件工程标准术语中将软件测试定义为使更新适应度变异操作,采用基本位变异方法随机产生变异位更新适应度结果分析对算法自身的进化能力分析以三角形分类程序的判为等边三角形的路径为例,运行程序,发现在代时找到了最优解,表分别为第代第代第代的适应度为前的个体情况表第代适应度前的个体个体编号染色体编码参数值适应度表第代适应度前的个体个体编号染色体编码参数值适应度表第代适应度前的个体个体编号染色体编码参数值适应度由这三张表可见,随着进化过程的继续,群体的总体适应度在增加,说明算法正朝着最优解的方向收敛......”

4、以下这些语句该文档存在较明显的语言表达瑕疵,包括语法错误、标点符号使用不规范,句子结构不够顺畅,以及信息传达不充分,需要综合性的修订与完善——“.....提出了使用广义海明距离来构建适应度函数。荚伟分析了算法在测试用例产生这问题上的可行性,提出了要有效解决该问题,必须从以下几个角度进行研究参数的编码方法适应度函数的构造算子的设计以及算法参数的选择等。等人将输入空间划分成多个区间,根据待选输入的多种特性创建了个最小化函数,使用简单算法进行求解,并使用了求解过程中的化石记录来指导求解过程。景志远则从数学的角度分析了将和均值等改进的算法应用于测试用例的自动生成。蔡立志等人提出了种基于算法的成对测试生成方法,该方法用于选择当前局部优化覆盖的测试用例,以此构建满足成对测试基准的测试用例套,有效降低了相同覆盖率下的测试用例数量。陈雨等人将自适应算子和禁忌搜索思想融入到算法中,充分发挥算法的全局搜索和禁忌搜索算法局部搜索优势,提高了测试数据的生成能力。全君林等人提出了种应用于软件回归测试过程中的基于算法的最小化测试用例集算法模型,该算法较般的优化算法具有更高算法性能与效率......”

5、以下这些语句存在多种问题,包括语法错误、不规范的标点符号使用、句子结构不够清晰流畅,以及信息传达不够完整详尽——“.....这说明算法在程序测试数据自动生成中是有定作用的,它能逐渐改善个体,使其越来越接近我们的标准路径,最终达到我们设定的标准路径。算法与随机法比较随机法是目前大多数测试工具生成测试用例所使用的算法,其思想已在本文第章中介绍过。为了显示算法的优越性,现分别使用算法和随机法对三角形分类程序中的四条路径进行次的搜索,分析这两种算法的成功率与运行速度,对比结果如表所示表两种算法运行结果路径号算法随机法平均进化代数收敛次数成功率平均运行时间平均进化代数收敛次数成功率平均运行时间由表可知,使用随机法的平均运行时间较算法短,但随机法对于稍微复杂的路径进行搜索时成功率明显下降,表中在路径的搜索结果中,随机法的成功率为,搜索效果较算法差。而算法虽然运行时间稍久于随机法,但其四条路径的成功率均为,特别是在复杂路径中也能找到最优解,充分发挥了其全局寻优能力。在实际运用中,测试数据覆盖率的高低是软件质量的基本保障......”

6、以下这些语句存在多方面的问题亟需改进,具体而言:标点符号运用不当,句子结构条理性不足导致流畅度欠佳,存在语法误用情况,且在内容表述上缺乏完整性。——“.....由于时间问题,本文还存在许多问题和不足,将作为进步研究的主要内容和方向第,本文只用到了算法,并没有将其它算法与之混合使用以改进性能。第二,本文中算法所使用的适应度函数及算子均采用的是比较简单且使用广泛的算法,并没有将这些算法做进步的研究和改进。第三,本文最后实现的程序只是个产生测试数据的原始工具模型,特别在用户界面方面还很欠缺,需要进步完善。致谢语四年的本科学习生涯很快就要过去了,在本论文完成之际,我首先要感谢老师,老师在我从论文选题至今给了我不少建议,使我受益良多,是我能顺利完成论文的关键所在。老师治学严谨,待人和蔼,使我以后工作学习中为人处事的榜样。同时还要衷心感谢老师。老师在担任班导师期间时常给我们教授学习和工作的实际经验,使我对于日后的工作方向有了明确的定位,也将在我日后的工作中继续产生良好的作用。感谢同学在程序实现部分的帮助......”

7、以下这些语句存在标点错误、句法不清、语法失误和内容缺失等问题,需改进——“.....可见算法的优越性。本章小结本章以三角形分类程序为例使用算法进行测试用例的生成,是前几章内容的结晶。文中先对待测程序的流程和路径等进行了分析,然后对程序进行插桩,并对相关参数进行了设定,然后展示了程序主要模块的代码,最后通过分析程序的运行结果,并和随机法作了比较,显示了算法的优越性。第五章总结与展望软件测试是软件工程中的重要环节,随着软件技术的发展和软件规模的扩大,软件测试日益凸显其重要性。而测试数据是软件测试的基础。传统的手工构建测试数据工作量大,浪费了大量的人力物力资源,且测试效率低。因此测试用例的自动生成成为了国内外学者研究的热点。算法作为种优化的搜索算法,在软件测试中得到了广泛的应用和研究。本文作者通过对大量文献中测试用例生成方法和算法的学习,将算法应用到测试用例的生成上。文中首先介绍了软件测试及算法的国内外研究现状,然后介绍了软件测试和算法的基本概念,接着提出了基于算法生成测试用例的内含框架及模型......”

8、以下文段存在较多缺陷,具体而言:语法误用情况较多,标点符号使用不规范,影响文本断句理解;句子结构与表达缺乏流畅性,阅读体验受影响——“.....和分别对这两种方法进行了全面的阐述。第四种算法是试探法,该方法的基本思想是从输入数据空间中选择输入数据,运行程序,将运行结果结合概率论的思想产生新的数据继续进行试探。其受搜索空间限制条件的约束小,且不需要其它辅助性信息,对于很多高复杂度问题如大空间多峰非线性全局优化等具有独特的优势和高效性。试探法主要包括算法模拟退火算法禁忌搜索算法混合策略的算法等。自世纪年代起,算法因其独特的优点而开始被广泛的用于测试用例的生成领域,并取得了良好的研究成果。算法模拟生物学中的变异原理,采用编码技术将待求数据映射到基因空间,并通过选择交叉变异等操作和优胜劣汰的自然选择确定搜索方向,从而找到最优解。实验证明,该算法具有隐性并行性和全局寻优能力,可以自动获取搜索过程中的有关信息并用于指导优化。等人的实验表明,为使三角形分类等程序达到分支覆盖,算法生成的测试数据比随机法小到两个数量级......”

9、以下这些语句存在多方面瑕疵,具体表现在:语法结构错误频现,标点符号运用失当,句子表达欠流畅,以及信息阐述不够周全,影响了整体的可读性和准确性——“.....如果按每条路径手工测试,显然带来的工作量是非常巨大的。由于测试的工作量大测试过程的重复性高等特点,自动化测试正逐渐得到广泛的应用。很多测试工具的使用大大提高了测试人员的工作效率,有效减少了项目开支。然而这些工具主要为测试的执行管理和度量工具,在测试用例自动生成方面还不完善。而在软件测试过程中,动态测试作为测试的重要环节占了很大比例,动态测试的关键正是测试用例的生成问题。因此,寻找种有效的测试用例生成方法是提高测试自动化的重中之重。国内外研究现状自上世纪年代起,国内外的学者专家对测试用例的自动生成提出了很多方法,应用较为广泛的有随机法静态法动态法以及试探法。等提出了采用随机法生成测试用例,其思想是不受限制地随机产生大量的测试用例。该方法产生测试用例的成本很低,在些抽样测试中效果较好,但是该方法的针对性较弱,在输入空间为无穷大时产生的测试用例集非常庞大,测试效率低,现在的很多工具都是采用的该方法......”

下一篇
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
1 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
2 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
3 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
4 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
5 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
6 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
7 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
8 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
9 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
10 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
11 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
12 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
13 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
14 页 / 共 34
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
毕业论文:蚁群搜索算法在集合覆盖问题中的应用研究
15 页 / 共 34
温馨提示

1、该文档不包含其他附件(如表格、图纸),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读。

2、有的文档阅读时显示本站(www.woc88.com)水印的,下载后是没有本站水印的(仅在线阅读显示),请放心下载。

3、除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑、修改、打印。

4、有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载。

5、该文档为会员上传,下载所得收益全部归上传者所有,若您对文档版权有异议,可联系客服认领,既往收入全部归您。

  • 文档助手,定制查找
    精品 全部 DOC PPT RAR
换一批