改进和声有哪些信誉好的足球投注网站算法生成组合测试用例策略研究-电子与通信工程专业论文.docxVIP

万方数据 万方数据 学位论文版权使用授权书 本学位论文作者完全了解 浙江理工大学 有权保留并向国家有关 部门或机构送交本论文的复印件和磁盘?允许论文被查阅和借阅。 本人授权 浙江理工大学 可以将学位论文的全部或部分内容编入有关 数据库进行检索和传播，可以采用影印、缩印或扫描等复制手段保 存、汇编学位论文。 (必威体育官网网址的学位论文在解密后适用本授权书) 叫文叮名:叶、哈 签字日期 :vlb年与月 7 日 导师签名:  ._， / 签字叫 :如b年主月7 日 浙江理工大学硕士 浙江理工大学硕士学位论文 改进和声有哪些信誉好的足球投注网站算法生成组合测试用例策略研究 摘 要 组合测试方法能够在确保检错能力的前提下，使用较小规模的测试用例集对系统中由 于复杂因素间的相互作用而导致的软件故障进行检测。但是，测试用例集的构造是个 NP 完全问题。现有的方法多基于贪心算法或者启发式算法生成组合测试用例，并通过对这些 算法的改进以改善测试用例的生成效率和测试用例集的规模。在实际项目中，待测的软件 系统通常由多个复杂的因素相互交集和约束组合而成，因此，常规的组合测试方法也面临 着挑战。为了使用较少规模的测试用例集对系统参数间的交互作用进行全面地测试，研究 者提出了可变强度的 t-way 组合测试方法。作为一种科学、有效的测试方法，可变强度的 t-way 组合测试技术成为了学者研究的关键问题之一。 本文系统回顾和总结了现有的组合测试用例生成技术，针对组合测试模型中参数的约 束和可变力度的交互问题进行了深入研究，提出了两种基于和声有哪些信誉好的足球投注网站算法(Harmony Search Algorithm, HSA)改进的组合测试用例集构造策略。具体贡献可以概括为以下三个方面： (1)通过对和声有哪些信誉好的足球投注网站算法中初始和声库的生成方式进行改进，提出了多和声库竞争的和 声有哪些信誉好的足球投注网站算法(Multi-HM Competitive Harmony Search Algorithm, MHCHS)生成组合测试用例 策略。在标准的 HSA 中新解的生成直接受初始和声库(Harmony Memory, HM)的影响。本 文采用多个小规模 HM 代替一个大规模的 HM 进行独立更新，并受自然界中种群间相互合 作与竞争达到共同发展的思想启发，将较优的新解更新到多个小规模和声库中进一步改善 HM 中解的质量来增强算法的寻优能力。最后详细分析了算法中参数初始值设定对生成组 合测试用例集规模的影响，得出该配置下最好的参数值选择。 (2)通过对和声有哪些信誉好的足球投注网站算法中参数的自适应调整，提出了带灾变的蝙蝠-和声有哪些信誉好的足球投注网站算法 (Catastrophe Strategy Bat-Harmony Search Algorithm, CSBHS)生成组合测试用例策略。标准 HSA 中的 HMCR 和 PAR 决定了新解产生的方式。本文将同是基于“声音”的物理模型下 的蝙蝠算法与和声算法结合起来，模拟蝙蝠发送超声波寻找猎物过程就是和声算法中寻找 最优解的过程。通过发出声波的速率和发出声波的响度的物理规律自适应调整 HSA 中的 参数 HMCR 和 PAR，并结合算法的实用性引入灾变策略，防止算法陷入局部而不能寻找 到较优解的问题。同样，详细分析了算法中参数初始值的设定对算法生成测试用例规模的 影响，并分析了灾变策略引入的有效性，得出该配置下最好的参数值选择； (3)将分析得出的最好参数取值带入 MHCHS 策略和 CSBHS 策略中，并和已有的基于 智能优化算法的组合测试用例生成策略作比较，分析两种改进和声有哪些信誉好的足球投注网站算法的实验结果。 通过实验表明，本文设计的两种改进和声有哪些信誉好的足球投注网站算法在不同的配置下需要选定合适的参 I 数初始值帮助最优解的生成；MHCHS 和 CSBHS 策略在处理可变力度交互和带有约束的 组合测试用例生成上比标准 HSA 策略更有竞争力，其中，CSBHS 策略中灾变策略的引入 改善了最终测试用例集的规模。 关键词：组合测试，t-way 可变强度，和声有哪些信誉好的足球投注网站算法，智能优化策略 II 万方数据 万方数据 Combinatorial Test Generation Using Improved Harmony Search Algorithm Abstract Combinatorial testing method can ensure the capability of error detection and use the smaller test case sets. to detect the software faults from the interaction between the complex factors in the system The construction of the test case sets is a NP com