【摘 要】
：
软件测试在软件的整个开发周期中起着至关重要的作用,它是保证软件质量的一个重要手段。测试用例生成技术作为软件自动化测试的关键环节,能大大降低软件测试的人力、财力和时
论文部分内容阅读
软件测试在软件的整个开发周期中起着至关重要的作用,它是保证软件质量的一个重要手段。测试用例生成技术作为软件自动化测试的关键环节,能大大降低软件测试的人力、财力和时间开销,提高软件测试效率。基于搜索的测试用例生成技术主要通过适应度函数,将测试用例生成问题转化为函数优化问题,然后利用启发式搜索算法来解决函数优化的问题,因此启发式算法的选取至关重要。布谷鸟优化算法作为众多启发式算法中的一种,因其具有理论清晰、参数少、易扩展、全局搜索能力强等优点,被广泛地应用到了测试用例生成领域。本文研究课题是基于布谷鸟算法的测试用例生成技术,围绕这个课题,本文开展的工作如下:(1)在布谷鸟优化算法进行测试用例生成的过程中,针对随机初始化可能造成鸟巢位置分布不均匀的问题,引入混沌映射机制,即使用立方混沌映射初始化种群,有效利用混沌映射的均匀性,以达到增加鸟巢初始位置多样性,提高算法效率的目的。(2)在布谷鸟优化算法进行测试用例生成的过程中,引入教与学优化机制,即对进化过程中低于平均适应度值的解通过Lévy飞行更新,另外一部分较优解则利用教与学优化进行局部搜索。可使布谷鸟优化算法发挥其全局搜索性能,而教与学优化算法发挥其局部寻优能力,使算法的全局搜索和局部搜索能力相协调,提高测试用例生成效率。(3)在执行测试用例时,测试人员往往希望从多个角度对测试效率和效果进行衡量,针对这个问题,将多目标优化引入到测试用例生成过程中。首先,在多目标布谷鸟算法中,结合拥挤距离的思想维护外部档案集。其次,基于错误发现能力和测试代价两个方面考虑,选择加权分支距离和用例集大小作为两个优化目标。最后,针对用例生成过程中的冗余测试用例,使用贪心算法对其进行约简,尽可能的减少测试用例的个数。
其他文献
为了促进社会主义物质文明和精神文明建设,进一步推动全省文化事业的发展和繁荣,经省委、省政府同意,决定在全省开展创建"社会文化先进县"活动。现将省文化厅《关于开展创建"
日前，从广东省中山市三角镇了解到，该镇高平电镀污水处理厂第四期技术改造工程已经动工。据悉，第四期技术改造总投资达1．2亿元，项目将完成三角镇电镀区内的电镀污水治理过程技术改
中国文化历史悠久,其传播有助于塑造我国良好的国际形象,且与汉语国际教育事业的发展存在相互作用。本文从这两方面入手,阐释汉语国际教育下中华文化传播的作用及内容选择。
目的 :探讨在医院门诊工作中开展PDCA循环管理的效果。方法 :对2012年2月~2014年1月期间我院门诊的工作情况进行回顾性研究。在2012年2月~2012年12月期间,我院在门诊工作中开
目的：探讨使用泮托拉唑联合多潘立酮治疗慢性浅表性胃炎的效果.方法：选取近期我院内科收治的60例慢性浅表性胃炎患者作为研究对象.随机将这些患者分为单药组和联合组,每组各30
自主创新是国家核心竞争力的重要标志。在自主创新视阈下对高校创新人才培养模式改革进行分析，发现具有的共同特征是：构建强化通识教育的课程体系、实施具有探究性的教学方法、
为了在全区果业工程建设中兴办好股份制果园,就有关问题作如下通知:一、提高对大办股份制果园重要意义的认识推行股份制是深化经济体制改革的重要步骤,是办好经济体制改革试
试验于1983年～1987年在陕北杏河中游完成。本文通过对红豆单的生长发育规律及其影响因子的试验结果的分析研究,探讨了红豆草在半干旱黄土丘陵沟壑区的发展潜力,并为其在该地的
锡林郭勒草原面积１９．７万ｋｍ２，草原植被和草甸植被占８４．２６％，现有牲畜１４８０余万头（只）。其特点是草原辽阔、居住分散，牧草丰富，枯草期长，地形复杂，风大多变。草原火灾同７万牧户生计与畜牧业稳定发展关系重大
分别采用光学显微镜、扫描电子显微镜、X射线衍射和显微硬度等测试手段，研究了激光快速成形高强高韧损伤容限型TC21钛合金的沉积态组织。结果表明：TC21沉积态有着粗大的沿沉积