主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
聂长海,蒋静.覆盖表生成的可配置贪心算法优化.软件学报,2013,24(7):1469-1483
覆盖表生成的可配置贪心算法优化
Optimization of Configurable Greedy Algorithm for Covering Arrays Generation
投稿时间:2012-06-30  修订日期:2012-08-20
DOI:10.3724/SP.J.1001.2013.04326
中文关键词:  组合测试  贪心算法  覆盖表  软件测试  测试用例生成
英文关键词:combinatorial testing  greedy algorithm  covering array  software testing  test case generation
基金项目:国家自然科学基金(61272079, 61021062); 国家高技术研究发展计划(863)(2008AA01Z143); 江苏省自然科学基金(BK2010372)
作者单位E-mail
聂长海 计算机软件新技术国家重点实验室(南京大学), 江苏 南京 210093 changhainie@nju.edu.cn 
蒋静 中国电力科学研究院, 江苏 南京 211106  
摘要点击次数: 2569
全文下载次数: 2684
中文摘要:
      覆盖表生成是组合测试研究的关键问题之一,其中,贪心算法因为速度快、生成的覆盖表规模小而得到人们的青睐.人们提出了很多基于不同策略的贪心算法,其中,多数算法可以归结到一个统一的算法框架,即形成一个可配置贪心算法,从该框架又可以衍生出很多新的算法.如何科学地配置优化受多个因素影响的算法框架、有效生成覆盖表是一个新的挑战.针对具有6个决策点的贪心算法框架,设计了3条不同的实验路线,系统地探索各个决策点以及它们之间相互作用对生成覆盖表规模的不同影响,寻找最佳配置,从而可以有效地生成规模更小的覆盖表,为覆盖表生成的贪心算法的设计和优化提供理论和实践基础.
英文摘要:
      Covering an array generation is one of the key issues in combinatorial testing, and algorithms are popular due to its ability to deliver smaller covering array in shorter time. People have proposed many greedy algorithms based on different strategies, and most of these can be integrated into a framework, which forms a configurable greedy algorithm. Many new algorithms can be developed within this framework, however, deploying and optimizing the framework affected by multiple factors to construct more efficient covering arrays is a new challenge. The paper designs three different experiments under the framework with six decisions, systematically explore the influence of each of the decisions and interactions among them, to find the best configuration for generating smaller covering array, and provide theoretical and practical guideline for the design and optimization of greedy algorithms.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利