基于动态调整简化粒子群优化的组合测试用例生成方法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:meyxiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化的组合测试中的一个关键是生成的测试用例能够覆盖更多的组合,而粒子群算法在生成强组合覆盖用例方面有其独特的优势和能力。文中提出了一种基于动态调整简化粒子群优化的组合测试用例生成方法。该方法基于粒子群算法生成测试用例,结合混合的优先级one-test-at-a-time策略和基于动态调整的简化粒子群算法生成组合测试用例集,排除了速度因素对粒子优化过程的影响。定义了一个粒子收敛指标,以粒子群早熟收敛程度为依据来动态调整惯性权值,以防止粒子陷入局部最优和后期出现收敛速度慢的情况,从而提高粒子群算法所生成的覆盖表的覆盖组合能力。通过对比实验表明,基于动态调整的简化粒子群优化算法在用例规模和时间成本上具有一定的优势。
其他文献
随着我国工业化、城镇化快速推进,经济社会快速发展与资源环境压力加大的矛盾日益突出,一些矿产资源开发地区生态环境形势日益严峻。健全资源开发生态补偿制度,对于推进生态
进入21世纪,重视和加强人力资本投资,提高人力资源素质,日益成为促进经济发展的关键。旅游业是知识密集型产业,也是劳动密集型产业。旅游业“与人打交道”的特性决定了旅游业
金沙河水库是位于长江中游众多水库中的大型水库之一,其在集水区特征、水库形态、综合的功能等方面均具有代表性,而且是重要的饮用水源地。本研究通过调查金沙河水库基本渔业
民以食为天,粮以土为本。保障粮食安全是治国安邦的首要之举,而耕地资源则是国家粮食安全的命脉所系。十八大以来,我国明确提出了“以我为主、立足国内、确保产能、适度进口
期权定价问题已经成为金融数学研究的核心问题之一,它涉及现代金融学的资产定价理论、投资组合理论、风险管理理论以及现代数学中的随机分析、优化理论等学科。对金融衍生证
《道德经》作为中国古典哲学著作,以短短五千余字,在国内外均受到很大关注。国内外对老子和《道德经》进行研究的人举不胜数,而《道德经》的英译本也数量众多,每年都有多种新
国际资本流动不仅与金融危机相关联,而且影响一国经济金融政策。在回顾对国际资本流动影响因素已有研究的基础上,本文对1982-2004年间中国国际资本流动进行了统计描述,并构建
针对麦克斯韦方程中的电导率参数反演问题,构造一种具有大范围收敛的正则化共轭斜量反演算法,即将用于求解非线性问题大范围收敛的同伦法、求解大规模优化问题的共轭斜量法与
分析了影响合成氨装置一氧化碳变换反应的因素,针对中国石化巴陵分公司合成氨装置一氧化碳变换单元的改造内容,介绍该工艺技术改造的特点,分析改造后的经济效益。
参加室内空气中甲醛检测的能力验证实验,并针对结果报告进行分析。盲样按照甲醛检测作业指导书的步骤进行稀释,应用GB/T 18204.2-2014酚试剂分光光度法进行测定。能力验证结