【摘 要】
：
覆盖表生成是组合测试的关键问题,很多数学方法、贪心算法以及演化搜索方法等被应用于生成各种覆盖表.针对演化搜索方法的性能受到方法本身配置参数影响很大这一实际问题,文
【机 构】
：
南京大学计算机软件新技术国家重点实验室
【基金项目】
：
国家自然科学基金(60773104,61021062);国家“八六三”高技术研究发展计划项目基金(2008AA01Z143);江苏省自然科学基金(BK2010372)资助~~
论文部分内容阅读
覆盖表生成是组合测试的关键问题,很多数学方法、贪心算法以及演化搜索方法等被应用于生成各种覆盖表.针对演化搜索方法的性能受到方法本身配置参数影响很大这一实际问题,文中以二维覆盖表生成为实例,系统地对典型的演化搜索方法——遗传算法的种群规模、进化代数、交叉概率、变异概率以及遗传算法的变种算法等因素进行探索,设计了pair-wise法、Base choice法和爬山法3条实验路线探索遗传算法的这些配置参数及其相互作用对算法生成二维覆盖表效果的影响,并回答两个问题:对于特定二维覆盖表生成问题,是否存在遗传算法的最优参数配置;对于一般的二维覆盖表生成问题,是否存在通用的遗传算法最优参数配置.
其他文献
Eravacycline是一种新型的、全合成的含氟四环素类抗生素,通过抑制细菌蛋白质合成发挥抗菌作用,美国食品药品监督管理局(Food and Drug Administration,FDA)批准其用于治疗18
忠诚消费群体对品牌的重要性1．何为忠诚消费群体在多数产品类别中，一小部分重要用户占有品牌销售和利润的大量份额，即使他们不一定对品牌有绝对的忠诚。本文所提到的忠诚消费群
目的:明确赣州市医保体检代谢综合症(Metabolic syndrome,MS)检出率及其各组分组成状况。方法:收集2011年7月至2012年6月在赣州市第三人民医院体检中心具有完整资料的1 626例
提出一种基于Prony算法的多机PSS参数在线整定方法。对系统输出信号进行Prony辨识得到系统的传递函数和留数矩阵,利用留数相位补偿法计算PSS参数,通过贵州电网数据的仿真结果
滑石粉是一种重要的无机填充材料,但其亲水性的表面使其在一些疏水领域的应用受到了限制。为进一步改善其性能并拓宽其应用领域,人们对其表面结构和性质进行了大量卓有成效的
<正>风电场进度管理原则项目管理学中介绍,项目管理的主要目标即为项目的质量、安全、进度以及投资管理。在风电场项目管理过程中,对其进度的有效管理可以保证风电场工作在具
赋予设区的市地方立法权是一次地方治理的深刻制度变革。合理配置央地立法权,推进地方立法权扩容,实现地方治理法治化,是设区的市地方立法权的应然制度逻辑。基于这种应然制
我国现有的犯罪分类是依据行为充足犯罪的观念形象进行划分的,无法准确识别犯罪及犯罪的性质。我国刑法的犯罪分类应立足于我国犯罪构成体系,以危害行为充足犯罪观念形象时侵
随着石油化工项目日益趋向大型化和复杂化,内部审计工作在检维修费用管理方面出现了一些问题和风险。以在中石化检维修项目中发现的一些内部审计的风险点为切入点,引入BIM手
风云变幻的市场使企业倍感竞争的残酷无情，在对抗竞争的策略和行动中，企业又毫不保留地将竞争无情地由组织的金字塔尖迅速传递到金字塔基，生活和工作的节奏不由自主地快了又快，空