基于多种群遗传算法的模糊测试方法研究

来源 :北京理工大学 | 被引量 : 0次 | 上传用户:p_y112233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软件项目规模的不断增大,整个庞大的软件项目能否高质量的完成,不仅仅取决于软件的开发过程,在软件开发的前期和后期,软件项目的测试起着举足轻重的作用。而在软件测试的过程中,软件漏洞能否有效的被发现很大程度上取决于软件测试用例数据的选择和生成。因此,软件测试的测试用例的生成在软件测试中起着关键作用。现阶段,基于遗传算法的软件测试用例的生成一直受到了广泛的关注和研究,但是,传统的遗传算法在数据搜索上有一定的盲目性,同时在进化过程中“早熟”和收敛速度慢等缺点。本文对传统遗传算法指导软件测试测试用例生成的方法进行了分析和研究,针对传统遗传算法在数据搜索上具有一定的盲目性以及进化过程中的“早熟”和收敛速度慢的缺点,提出一种基于多种群遗传算法指导模糊测试测试用例生成的方法。本方法通过对程序的二进制文件进行静态分析和动态分析,从而得到遗传算法中适应度函数的计算参数,并计算出多种群遗传算法中每个个体的适应度;根据适应度值得大小对不同的个体以及海明码距离划分不同种群,并进行种内进化和种间杂交交替进行的操作,最终将适应度较高的个体输送到一个固定种群中形成输出种群。为了更好的加快算法的收敛速度,在输出种群的进化过程中采用精英保留的策略,输出种群即为模糊测试的测试用例集合。该方法通过静态分析和动态分析使得多种群遗传算法在数据生成上能够基于关键路径,有效的减少了传统遗传算法在数据搜索上的盲目性,多种群杂交的可以有效的避免传统遗传算法中的“早熟”现象,而最终的输出种群的设置可以有效的提高传统遗传算法的收敛速度。在提出基于多种群遗传算法指导模糊测试测试用例生成方法后,本文实现了基于多种群遗传算法的模糊测试生成工具模型,该模型包括三个模块:静态分析模块、动态分析模块、测试用例生成器。并且,本文在提出的基于多种群遗传算法的模糊测试生成工具模型的基础上,进行了开发实现。并利用该实现的工具对三个基本程序(冒泡程序、最大值最小值程序、三角形判定程序)以及MATLAB函数找最值进行试验。试验表明,多种群遗传算法在生成最优解的过程中,代数和所用时间均优于传统遗传算法,更适合指导模糊测试测试用例生成。
其他文献
分析“可视化技术”的现状及发展趋势。指出研制“可视化开发环境”的重要性,并提出了一种集可视化用户界面设计、可视化模型构造、可视化编程三者于一体的工程软件可视化开
随着教育和经济体制改革的不断发展,高校多元化财政投融资成为可能,本文对ppp这种现代新型公私投资合作模式引入到高校体育场馆融资与运营进行探讨,从高校和私人投资的角度分
以草鱼腹肉、背肉和红肉为研究对象,采用-40℃速冻、-20℃乙醇液体冻结和-20℃静止空气冻结对草鱼进行冻结处理,采用高效液相色谱法、氨基酸自动分析法以及电子舌测定不同冻
随着我国经济的不断发展,交通事业的重要性逐渐凸显。桥梁工程施工质量不仅关乎经济的发展,同时也会直接影响人们的生命安全,所以必须从各个角度入手,提升桥梁施工质量。连续
河南博爱竹林栽培历史悠久,是中国北方地区成林分布纬度最高、面积最大、品种最多的人工栽培灌溉型竹林,具有非常重要的历史、生态、社会和文化价值。本文概述了博爱竹林的基本
在螺栓缺陷试样实际探伤中,发现K=1.7横波探伤方法存在一定的局限性,当柔性中心孔螺栓孔内壁存在机加工刀痕沟槽时,超声波传播过程中会发生遮挡,波形表现为缺陷波形,易造成误
美欧对华光伏产品的"双反"制裁,致使天合光能股价跌落至低谷,而后在上市初的股价附近徘徊。同时,竞争对手德国Solar world AG公司的股价则一跌再跌,股票价值几乎全部跌去。这
黑臭水体污染问题日益严峻,其中水体污染物沉积于底泥中带来的污染不可忽视。主要分析了原位修复方法中的生物修复法对黑臭水体底泥的修复作用,发现光合细菌、反硝化细菌与生
本文首先分析了大数据时代对新闻编辑的影响,新闻编辑的工作方式发生变化,激活整合社会传播机制创新了新闻编辑内容,削弱了新闻编辑对新闻传播的控制权,接着提出了大数据时代
6502电气集中由于其自身技术上的缺陷,在运用过程中,发现许多安全隐患,已造成多起重大安全事故.大连湾车站承担着大连港务局主要的货运任务,其安全尤为重要,因此对大连湾6502