利用蚁群算法生成覆盖表:探索与挖掘

发布时间：2017-06-13 00:04

  本文关键词：利用蚁群算法生成覆盖表:探索与挖掘，，由笔耕文化传播整理发布。

【摘要】：覆盖表生成问题是组合测试的重要研究内容之一,目前已有许多数学方法、贪心算法、搜索算法用于求解这一问题.蚁群算法作为一种能够有效求解组合优化问题的演化搜索算法,已被应用到求解覆盖表生成问题中.已有的研究工作表明:蚁群算法适于求解一般覆盖表、变力度覆盖表生成以及覆盖表排序等问题,但算法结果与其他覆盖表生成方法相比并不具有优势.为了进一步探索与挖掘蚁群算法生成覆盖表的潜力,进行了如下4个层次的改进工作:(1)算法变种集成;(2)算法参数配置优化;(3)演化对象结构调整及演化策略改进;(4)利用并行计算优化算法时间开销.实验结果表明:通过以上4个层次的改进,蚁群算法生成覆盖表的性能有了显著提升.
【作者单位】： 计算机软件新技术国家重点实验室(南京大学);
【关键词】： 覆盖表 蚁群算法 演化搜索算法 并行计算 组合测试 软件测试
【基金】：国家自然科学基金(61272079,61321491,91318301) 教育部博士点基金(20130091110032)~~
【分类号】：TP311.53;TP18
【正文快照】： 软件测试是软件生命周期的重要阶段,是构建安全、稳定、可靠的高质量软件的必要环节[1].如今,软件自 身和软件运行环境都变得越来越复杂,为了能够对一个软件的质量做出全面的测试,往往需要综合使用各种测试方法.在众多的软件测试方法中,组合测试提供了一种对系统中各个组件交

【相似文献】

中国期刊全文数据库 前10条

1 乔香珍;刘方爱;;并行计算模型[J];计算机科学;2002年07期

2 孙安香,张理论,宋君强;并行计算的数据重分配[J];国防科技大学学报;2002年04期

3 陈翔,刘金刚;一种适合于并行计算的新方法——相对标准法[J];计算机工程与应用;2002年24期

4 张伟林;网络并行计算及在计算力学中的应用[J];安徽建筑工业学院学报(自然科学版);2003年01期

5 陈国良 ,孙广中 ,徐云 ,吴俊敏;并行计算课程的教学方法[J];中国大学教学;2004年02期

6 张信一,李代平,罗寿文;物探的并行计算解决方案[J];计算机应用研究;2004年08期

7 李代平,罗寿文,张信一,方海翔;一个网络并行计算新平台[J];计算机工程与设计;2005年01期

8 黄淑玲;可扩展并行计算的应用与研究[J];电脑知识与技术;2005年12期

9 张繁;王松;;并行计算在生物信息学中的应用[J];科技信息(科学教研);2007年36期

10 张文彬,孙世新;网络并行计算可伸缩策略的研究及其实现[J];计算机应用;2000年06期

中国重要会议论文全文数据库 前10条

1 张理涛;黄廷祝;谷同祥;左宪禹;;一种适合于分布式并行计算改进的平方共轭残差法[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

2 宋庭新;李慧;;面向服务的有限元并行计算网格系统设计[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集（2）[C];2008年

3 谭荣乐;袁国兴;刘兴平;;高性能数值并行计算程序的移植[A];中国工程物理研究院科技年报（1999）[C];1999年

4 张亚林;石正军;黄清南;李丽娟;;纯几何光线追迹的数值并行计算[A];中国工程物理研究院科技年报（2003）[C];2003年

5 郭力;秦东明;江鹰;易锋;葛蔚;李静海;;并行计算在粒子方法模拟中的应用[A];第九届全国计算（机）化学学术会议论文摘要集[C];2007年

6 魏春梅;宋庭新;;基于网格计算的分布式并行计算与仿真技术[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集（1）[C];2008年

7 石虎;熊健民;宋庭新;;全主元高斯消去法在有限元并行计算中的应用[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集（2）[C];2008年

8 张志立;张冬;齐德昱;;基于Scilab的分布式并行计算方法的研究[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年

9 李冬;王学进;周航宇;;并行计算在数值SEA效能评估中的应用研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年

10 黄清南;申卫东;徐敏;;多流管辐射流体力学的SMP并行计算[A];中国工程物理研究院科技年报（2000）[C];2000年

中国重要报纸全文数据库 前3条

1 英特尔并行计算实验室研究员 TimothyMattson;并行计算:减少串行软件[N];中国计算机报;2007年

2 曙光信息产业有限公司研发中心 温鑫;并行计算软件开发概述[N];中国计算机报;2007年

3 刘琦;伯克利专家展望未来并行计算[N];中国计算机报;2008年

中国硕士学位论文全文数据库 前10条

1 孔令梅;三维变分同化并行计算研究及实现[D];国防科学技术大学;2005年

2 蔡佳佳;图像代数多核并行计算类库的构建与优化[D];厦门大学;2008年

3 李正浩;基于共享存储模式的电磁粒子模拟软件并行计算研究[D];电子科技大学;2009年

4 孙再强;基于CORBA的网络并行计算环境的设计与实现[D];西安电子科技大学;2001年

5 黄s

本文编号：445227