收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于简化粒子群算法的测试数据自动生成方法研究

陈琳玲  
【摘要】: 测试数据自动生成是提高软件测试效率和软件可靠性的关键技术,它能够降低手工测试的高额成本,提高测试过程的可信赖度,改变测试人员全凭经验设计测试数据的现状。人们将各种启发式搜索算法,尤其是人工智能搜索算法,作为解决测试数据自动生成问题的核心算法,并取得了一定的成果。 目前,以基于遗传算法的测试数据自动生成方法的研究居多,但遗传算法涉及的参数较多,编码解码占用大量CPU时间,运行效率相对较低。模型相对简单,需设置的参数相对较少的粒子群算法为解决测试数据自动生成问题提供了新的思路。研究者们用实验证明了粒子群算法生成测试数据的高效性,认为粒子群算法在此领域具有很好的应用前景。 本文以提高搜索算法生成测试数据的效率和其应用于测试数据自动生成领域的实用性为目的,提出基于改进简化粒子群算法(Simple Particle Swarm Optimization, sPSO)的测试数据自动生成方法。简化粒子群算法的进化方程中去掉了粒子速度项,仅由粒子位置更新实现进化过程。 本文主要工作包括:(1)研究常用的测试数据自动生成方法,并对已应用于此领域的遗传算法,模拟退火算法,粒子群算法的特点进行分析和比较,为后续研究工作做准备。(2)根据sPSO的特点,对惯性权重w进行初步研究,提出w取较小值的sPSO能大大提高对某些特定程序生成测试数据的效率:(3)提出为每个粒子设置随机w的方法,以解决传统w设置方式导致粒子对搜索域遍历不均匀的问题。(4)解决sPSO为某些程序生成测试数据时,粒子位置频繁跳出搜索域的问题,提出将测试数据进行归一化处理后的值作为粒子位置的方法。(5)以跳出局部最优解,加快算法收敛速度为目的,对简化粒子群算法加入了新的扰动策略,该策略以全局极值进化停滞代数为触发条件,应用精英均值偏差法判断种群个体是否发生过早收敛现象,如果发生早熟现象,则对种群进行重新初始化,否则,用模拟退火算法对当前全局极值进行模拟退火。(6)将改进sPSO算法用于生成路径测试数据,通过实验证明此方法的实用性和高效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 David Essec ,Paul Heltxel;iMac可以击败PC吗?[J];微电脑世界;1998年42期
2 赵理科;海尔TMPA8803CSN超级芯片电视测试数据[J];家庭电子;2003年03期
3 李怀斌,金石,张俊勇,舒效丹;分析测试数据微机管理软件包的研究[J];分析测试学报;1989年06期
4 林振,盛浩林,吴定一;测试数据的规范描述及自动生成[J];计算机工程;1994年02期
5 崔凯;;测试驱动开发模式——《测试驱动开发》精彩选读[J];程序员;2003年11期
6 刘少英,李友仁;一种自动生成测试数据的方法[J];计算机工程;1987年05期
7 乐立航;一种测试数据生成方法[J];计算机与数字工程;2004年04期
8 钱红兵;测试数据的自动生成[J];计算机工程;1996年02期
9 王水成;;KA22425D集成电路在路测试数据[J];家电检修技术;2003年05期
10 姜瑛,辛国茂,单锦辉,张路,谢冰,杨芙清;一种Web服务的测试数据自动生成方法[J];计算机学报;2005年04期
11 ;程序测试找TestBytes[J];每周电脑报;1997年42期
12 ;测试数据详细列表[J];新电脑;2006年09期
13 ;对《分析测试数据的表示方法》一文的来信[J];化学通报;1981年11期
14 ;测试数据的阅读方式[J];电子测试;2001年08期
15 王明之;怎样正确记录和书写测试数据(续)[J];电子产品可靠性与环境试验;1994年03期
16 ;我们如何测试微外理器[J];电子测试;1999年11期
17 苏雁;移动探针测试数据处理技术的研究[J];印制电路信息;2003年02期
18 刘丹;;利用Microsoft VBA程序语言实现快速生成数据[J];电脑知识与技术;2010年31期
19 房梁;高隽;;概率神经网络下测试数据的分析处理[J];电脑知识与技术;2009年32期
20 曲朝霞;;线性互易二端口网络故障诊断的新方法[J];济南大学学报(自然科学版);1991年03期
中国重要会议论文全文数据库 前10条
1 吴珊;晏海华;程文倩;;基于测试数据的软件可靠性评估方法研究[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
2 顾婉玉;梁华国;徐三子;陈田;王伟;;一种基于响应中无关位填充的测试数据压缩方法[A];第六届中国测试学术会议论文集[C];2010年
3 刘海宁;阳辉;宋健;;地面数字电视移动测试系统[A];2009安捷伦科技节论文集[C];2009年
4 刘明杰;刘易勇;周开基;;电磁兼容数据管理系统的设计与实现[A];第二十届全国电磁兼容学术会议论文集[C];2010年
5 张二梅;刘辰;杨正球;;基于HTMLParser自动生成测试用例的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 彭永光;李华;叶新铭;;基于Petri网程序切片方法的Minix3的分析与测试研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
7 刘南;吕淑琴;张月霞;李振松;;基于AD系列有源低噪放大器性能分析与比较[A];2010中国仪器仪表与测控技术大会论文集[C];2010年
8 冯细光;刘建勋;;开放Web服务测试平台的设计与实现[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
9 胡林;王凯;;基于云模型的装甲师指控通信系统可靠性试验数据收集方法[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年
10 杜旭生;高树允;;滚动轴承溜放阻力数据处理与应用方法探讨[A];中国铁道学会——2004年度学术活动优秀论文评奖论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 姚香娟;复杂软件测试数据进化生成理论及应用[D];中国矿业大学;2011年
2 张岩;路径覆盖测试数据进化生成理论与方法[D];中国矿业大学;2012年
3 王建新;接地网腐蚀故障诊断算法与可测性研究及其应用[D];西安科技大学;2009年
4 刘西洋;演化测试中面向分支到达的适应度函数设计研究[D];西安电子科技大学;2007年
5 欧阳一鸣;片上网络测试关键问题研究[D];合肥工业大学;2013年
6 商进;SoC测试中数据压缩与降低功耗方法研究[D];哈尔滨理工大学;2012年
7 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
8 王伟征;数字电路低费用低功耗测试技术研究[D];湖南大学;2011年
9 蒋华;基于静力测试数据的桥梁结构损伤识别与评定理论研究[D];西南交通大学;2005年
10 俞洋;系统芯片测试优化关键技术研究[D];哈尔滨工业大学;2008年
中国硕士学位论文全文数据库 前10条
1 朱凯;程序设计试题的测试数据的语义化建模研究[D];东华大学;2010年
2 陈莹莹;变异技术在测试数据优化中的研究及实现[D];昆明理工大学;2009年
3 成健;测试数据评判系统的设计与实现[D];云南大学;2013年
4 张浩;无线网络测试数据分析管理系统的设计与实现[D];电子科技大学;2012年
5 毛蔚;基于状态相关和幂次数划分的SoC测试数据压缩方法研究[D];合肥工业大学;2010年
6 陈翔宇;基于数据流的测试数据自动生成技术研究[D];南京邮电大学;2011年
7 黄喜娥;基于部分复用和统计的SoC测试数据压缩方法研究[D];合肥工业大学;2011年
8 季海婧;基于模拟退火—量子遗传算法的路径测试数据自动生成方法研究[D];杭州师范大学;2012年
9 尹南;基于XML的CTCS-3级车载测试数据管理方法研究及应用[D];北京交通大学;2011年
10 郭长岁;车载收音机维修管理及质量分析系统开发[D];中国海洋大学;2013年
中国重要报纸全文数据库 前10条
1 郭莹;测试数据,该信谁?[N];中国计算机报;2005年
2 ;采用HT技术的P4 3.06GHz处理器的测试数据[N];电子资讯时报;2002年
3 ;NI DIAdem 9.0生成报告更快捷[N];中国计算机报;2004年
4 ;关于等压法透氧仪设备标定的探讨[N];中国包装报;2007年
5 ;FIS审计方法运用简介[N];财会信报;2005年
6 龚尊华;小额支付系统测试及推广[N];金融时报;2008年
7 ;透气性测试标定参考膜介绍[N];中国包装报;2007年
8 成都 郑国川;摩经两则(一)[N];电子报;2007年
9 爱立信(中国)有限公司;数据筛选让网络优化更可靠[N];通信产业报;2007年
10 武跃;没有数据就没有市场[N];国际商报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978