收藏本站
《西南大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【引证文献】
中国期刊全文数据库 前1条
1 冯菲;孙玫肖;刘文韬;;基于改进sPSO算法的测试数据自动生成方法研究[J];铁路计算机应用;2013年03期
中国硕士学位论文全文数据库 前2条
1 赵艳军;基于CHAM的类测试用例生成[D];太原理工大学;2011年
2 王文娟;基于WATIR和STAF的自动化测试的设计与实现[D];西南交通大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 荚伟,奚红宇,高仲仪;遗传算法在软件测试数据生成中的应用[J];北京航空航天大学学报;1998年04期
2 李明;张勇;李军权;张亚芬;;改进PSO-SVM在说话人识别中的应用[J];电子科技大学学报;2007年06期
3 单锦辉,王戟,齐治昌;面向路径的测试数据自动生成方法述评[J];电子学报;2004年01期
4 丛明煜,王丽萍;现代启发式算法理论研究[J];高技术通讯;2003年05期
5 刘舜民;张喆;;一种基于种群多样性的自适应粒子群算法[J];河南师范大学学报(自然科学版);2009年03期
6 傅博;基于模拟退火遗传算法的软件测试数据自动生成[J];计算机工程与应用;2005年12期
7 傅博;;基于蚁群算法的软件测试数据自动生成[J];计算机工程与应用;2007年12期
8 陈建超;胡桂武;;全变异粒子群优化算法[J];计算机工程与应用;2009年32期
9 任子晖;王坚;;一种动态改变惯性权重的自适应粒子群算法[J];计算机科学;2009年02期
10 傅博;;软件测试数据智能化生成的研究[J];计算机工程;2006年14期
中国硕士学位论文全文数据库 前1条
1 张艳丽;基于PSO的路径测试数据自动生成方法研究[D];西安科技大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 田江;高炽扬;李亚伟;;基于智能算法的测试数据自动生成模型研究[J];信息安全与技术;2010年09期
3 陶玉敏;;无向反转排序问题的遗传模拟退火求解[J];辽宁科技大学学报;2009年04期
4 李琳;白运;;大地电磁模拟退火反演研究[J];安阳工学院学报;2011年02期
5 贾煜亮;缪立新;;自动化立体仓库中货位实时分配优化问题研究[J];北京交通大学学报(社会科学版);2007年04期
6 曹守华;袁振洲;韩宝明;李得伟;;基于SOFM神经网络的客运一体化枢纽分类[J];北京交通大学学报;2008年06期
7 黎浩东;何世伟;宋瑞;纪丽君;申永生;;列车编组计划和技术站布局的综合优化[J];北京交通大学学报;2010年06期
8 赵博文;余永刚;潘玉竹;;随行装药退火算法的优化设计及数值模拟[J];火炸药学报;2010年05期
9 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
10 张翼;;军用软件研制过程的质量监督[J];兵工自动化;2007年08期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 郑丽群;季开青;李大卫;;应急物资需求区域中的物资调度模型研究[A];第二十九届中国控制会议论文集[C];2010年
7 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 杨宁;吴志刚;杨超;;燃油对机翼颤振特性的影响及取油优化[A];第十一届全国空气弹性学术交流会会议论文集[C];2009年
9 李膺东;何明浩;;基于遗传算法的UCA-MUSIC二维DOA估计[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
10 袁伟;时公涛;蒋咏梅;;一种基于ROEWA算子和GA-PoweⅡ算法的SAR图像配准方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
6 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
7 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
8 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
9 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
10 宋越明;基于粒子滤波的跟踪方法研究[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 邹雄;基于FPGA的弹载计算机调试方法研究[D];南昌航空大学;2010年
3 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
4 吴家瑞;服装产品加工成本快速估算方法研究[D];浙江理工大学;2010年
5 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
6 周宇龙;基于遗传算法的堤防材料动力特性反演分析[D];郑州大学;2010年
7 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
8 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年
9 王斌;浅层地表缺陷动力探测技术研究[D];郑州大学;2010年
10 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 卜国峰;孙志刚;丁小良;;软件测试用例的复用研究[J];四川兵工学报;2009年05期
2 赵丽萍;汤文亮;;面向对象类测试方法研究[J];华东交通大学学报;2009年04期
3 叶俊民,王振宇,曹瀚,赵恒;基于CHAM模型的LTS状态树生成算法[J];哈尔滨工程大学学报;2003年03期
4 孙惠杰,杨晓红;软件测试的自动化[J];哈尔滨师范大学自然科学学报;2003年05期
5 赵恒;王振宇;曹万华;叶俊民;;化学抽象机的分析与应用研究[J];计算机科学;2003年01期
6 叶俊民;罗景;朱凯;赵良;赵恒;王振宇;;基于扩展CHAM模型的软件集成测试方法[J];计算机科学;2005年06期
7 姚实颖,肖沙里,谭霞,唐跃林;软件测试自动化中建立可维护脚本的技术[J];计算机工程;2003年11期
8 方兴,赵恒;基于CHAM的软件连接件形式化模型[J];计算机与数字工程;2004年01期
9 马春燕;胡飞;张云鹏;;基于Markov链使用模型的组件复用的统计测试[J];计算机应用研究;2008年04期
10 屈亮;华继学;冯增辉;;基于状态的类测试研究[J];计算机测量与控制;2010年04期
中国博士学位论文全文数据库 前1条
1 刘玲;基于面向对象形式规格说明的测试用例生成技术[D];上海大学;2004年
中国硕士学位论文全文数据库 前10条
1 何涛;基于UML的面向对象的类测试研究[D];武汉大学;2004年
2 张庆;一种基于UML状态图的类级测试技术的研究与实现[D];电子科技大学;2005年
3 应杭;软件自动化测试技术及应用研究[D];浙江大学;2006年
4 朱菊;软件自动化测试框架TAF及其应用[D];河海大学;2006年
5 姚浩宇;面向对象类的测试方法的研究[D];苏州大学;2005年
6 余公平;软件自动化测试系统的研究与实现[D];上海交通大学;2007年
7 李湘娟;基于FMEA的软件质量模糊综合评价研究[D];东南大学;2005年
8 何强;通信软件自动化测试系统的研究与实现[D];中南大学;2007年
9 张利武;基于UML活动图的并发软件测试方法研究[D];重庆大学;2007年
10 曾刚;Web应用测试模型研究及改进[D];重庆大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 姜秀丽;基于STAF/STAX的自动化测试平台的研究与实现[D];大连海事大学;2012年
2 王振捷;面向搜索引擎的自动化测试系统的设计与实现[D];西安电子科技大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 单锦辉,姜瑛,孙萍;软件测试研究进展[J];北京大学学报(自然科学版);2005年01期
2 荚伟,高仲仪;基于遗传算法的软件结构测试数据生成技术研究[J];北京航空航天大学学报;1997年01期
3 荚伟,奚红宇,高仲仪;遗传算法在软件测试数据生成中的应用[J];北京航空航天大学学报;1998年04期
4 龙云,王建全;基于粒子群游算法的同步发电机参数辨识[J];大电机技术;2003年01期
5 沈艳,郭兵,古天祥;粒子群优化算法及其与遗传算法的比较[J];电子科技大学学报;2005年05期
6 孙建成;张太镒;刘海员;;基于SVM的多类模拟调制方式识别算法[J];电子科技大学学报;2006年02期
7 柯晶,钱积新,乔谊正;一种改进粒子群优化算法[J];电路与系统学报;2003年05期
8 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
9 李爱国;多粒子群协同优化算法[J];复旦学报(自然科学版);2004年05期
10 李建斌,高成修;城市道路网络多交叉路口交通信号实时优化控制模型与算法[J];系统工程;2004年10期
中国博士学位论文全文数据库 前1条
1 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
中国硕士学位论文全文数据库 前1条
1 孙亚娟;基于遗传算法的路径测试数据自动生成方法研究[D];河北工业大学;2006年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 郭莹;测试数据,该信谁?[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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026