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

一种基于频谱信息并结合碰集和遗传算法的缺陷定位方法

周明泉  江国华  
【摘要】:在软件研制过程中,缺陷定位是一个重要的研究课题。但是,实际软件中的缺陷数量无法被预先判定,且已有的单缺陷定位方法不易使用,已有的多缺陷定位方法存在定位效率不高的问题。基于此,文中对多缺陷定位方法GAMFL进行了研究和改进,提出了基于频谱信息并结合碰集和遗传算法的缺陷定位方法 GAHIT。该方法定义了定位基本块,并用其替代语句进行缺陷定位,缩小了搜索范围;在初始种群的构造过程中,提出了采用求解失败用例执行路径碰集的方法,优化了初始种群的生成,并给出了新的适应度函数的计算方法,提高了算法的整体执行效率;最后针对遗传算法的结果,给出了缺陷检查策略,提高了在最优种群中查找缺陷的准确性。实验结果表明,所提方法能够有效处理缺陷数量未知情况下的定位问题,在单缺陷和多缺陷程序中都有较好的定位效果。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周明泉;江国华;;一种基于频谱信息并结合碰集和遗传算法的缺陷定位方法[J];计算机科学;2018年09期
2 舒挺;黄明献;丁佐华;王磊;夏劲松;;基于条件概率模型的缺陷定位方法[J];软件学报;2018年06期
3 陈诚;郑征;王皓钦;乔禹;;基于测试充分性准则的非死锁并发缺陷定位方法[J];计算机科学;2017年11期
4 周明泉;江国华;;基于对数几率回归的函数级软件缺陷定位[J];计算机与现代化;2018年07期
5 张金波;梁哲恒;;跨系统缺陷定位和调试方法研究[J];电力信息与通信技术;2017年09期
6 黄小红;;基于路径聚类分析的代码缺陷定位研究[J];软件导刊;2017年03期
7 陈理国;刘超;;基于高斯过程的缺陷定位方法[J];软件学报;2014年06期
8 王旭;张文;王青;;基于缺陷修复历史的两阶段缺陷定位方法[J];计算机系统应用;2014年11期
9 袁旭;孙纪敏;;基于遗传算法的分布式数据库数据分配策略研究[J];无线电通信技术;2017年01期
10 周阳;李晓春;;用于图像分割的双变异遗传算法[J];传感器与微系统;2017年02期
11 程天栋;闵永智;马宏锋;;基于模糊超熵与遗传算法的轨面缺陷分割算法[J];兰州交通大学学报;2016年06期
12 乔春凯;赵佳文;;基于时序关联规则挖掘的交通拥堵预测研究[J];科技创新与应用;2017年01期
13 潘兴薇;耿娜;;面向核磁共振检查的预约调度仿真优化研究[J];工业工程与管理;2016年06期
14 李敏;;基于遗传算法优化的植物生长仿真方法研究[J];荆楚理工学院学报;2016年06期
15 卞勇;;基于遗传算法在线考试系统题库的设计与实现[J];宁波职业技术学院学报;2016年06期
16 张军营;;大数据分析在LTE网络系统中的应用与案例[J];互联网天地;2016年12期
17 范增辉;方伟;;改进遗传算法在软件项目调度中的研究[J];计算机应用与软件;2016年12期
18 何姣;李艳梅;;基于遗传算法的视频图像增强研究[J];科技创新与应用;2017年05期
19 周丽芳;文佳黎;;基于遗传算法的虚拟足球游戏设计[J];计算机应用与软件;2017年02期
20 陈炎龙;段红玉;孔素真;张志明;;一种分布式数据库查询优化算法的研究[J];科技通报;2017年02期
中国重要会议论文全文数据库 前9条
1 马跃;李祥;;DNA遗传算法的C~(++)实现及其在优化问题中的应用[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 叶中行;陆青;余敏杰;;计算智能在银行信贷信用分类中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
3 林丹;李敏强;寇纪淞;;遗传规划的应用领域问题[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
4 毛永明;祁宁;张东伟;阚凤龙;;基于遗传算法改进的城市交通动态路径诱导算法研究[A];第十五届沈阳科学学术年会论文集(理工农医)[C];2018年
5 王家耀;张雪萍;;基于遗传算法和K-均值算法相结合的空间聚类分析[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 曹毅;吕英华;;基于微遗传算法和正则化处理的模糊图像复原方法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
8 何翠红;区益善;;遗传算法及其在计算机编程中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
9 赵政;徐晓飞;邓胜春;倪旻;何增友;宋玉福;;一种基于遗传算法的实体视图选择方法[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
中国博士学位论文全文数据库 前9条
1 李唯实;基于传播链的缺陷定位及修复技术研究[D];国防科学技术大学;2016年
2 孙秋红;基于遗传算法的水质数据挖掘与应用研究[D];燕山大学;2016年
3 陈星;网络并行和遗传算法在HPM生物效应评价和辐射天线设计中的应用研究[D];四川大学;2004年
4 赵婷婷;基于直觉启发和改进遗传算法的形状概念设计[D];大连理工大学;2006年
5 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
6 聂书志;基于DNA遗传算法的协同制造资源优化配置技术研究[D];华南理工大学;2010年
7 章程;基于机器学习和程序分析相结合的程序调试技术研究[D];上海交通大学;2013年
8 雷晏;基于关联性分析的缺陷定位技术研究[D];国防科学技术大学;2014年
9 王开义;基于支持向量机的农产品生产关键控制点发现研究[D];北京工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 董俊华;基于频谱的程序切片缺陷定位研究[D];西安理工大学;2018年
2 贡亮;软件频谱缺陷定位技术的研究[D];清华大学;2013年
3 张鹏;多缺陷和多线程缺陷定位技术研究[D];国防科学技术大学;2014年
4 何英杰;车机安全检测的研究与实现[D];北京邮电大学;2018年
5 姚成龙;基于动态污点分析和改进遗传算法的漏洞挖掘技术研究[D];安徽大学;2018年
6 邢东旭;基于遗传算法与蚁群算法的多POI推荐[D];北京邮电大学;2018年
7 龚倩;基于遗传算法和共轭梯度下降法的自适应振动光谱峰值拟合算法研究[D];兰州大学;2018年
8 任丽艳;基于改进RNA遗传算法的聚类分析研究及应用[D];山东师范大学;2018年
9 金韶华;基于均匀设计的多智能体遗传算法的研究以及游戏中的应用[D];天津职业技术师范大学;2018年
10 龚贵伟;基于云计算的物流车辆路径规划平台设计与实现[D];中国科学院大学(中国科学院深圳先进技术研究院);2018年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978