收藏本站

用于测试用例生成的遗传算法改进

【摘要】:随着软件行业的迅速发展,人们对软件质量的要求越来越高,如何评价和保证软件的质量成为一个急需解决的问题。软件测试随之产生,然而传统的软件测试基本都是由人工完成,随着当今的软件规模逐渐增长,造成工作量巨大,测试困难。因此,如何快速的进行测试和降低测试成本,成为软件测试的关键所在。 鉴于工作量巨大和人为操作失误等因素,人们想到自动化软件测试方法,而进行自动化测试的关键之一就是测试用例生成的自动化,如今这一研究方向逐渐成为热点。遗传算法作为一种模拟自然界进化过程的随机搜索算法,具有内在的隐并行性和良好的全局寻优能力,能够自适应的调整搜索方向和指导优化搜索空间。因此被人们应用于测试用例的自动生成中。而遗传算法一些固有的缺点,如收敛速度较慢,容易形成早熟收敛,局部搜索能力较弱,且容易受参数的影响。而适应度函数和遗传算子是影响测试用例生成效率的关键。因此,如何对适应度函数和遗传算子进行改进,提高测试用例生成的效率和质量,成为测试用例自动化生成的关键。 针对遗传算法在生成测试用例时的缺点,本文对分支函数插桩法得到的适应度函数进行了加权变换,设计了加权变化的适应度函数变换方法,然后设计了适应性变异算子、取反交叉算子和有效交叉点算子,以提高算法的全局搜索能力。 本文主要针对如何使用遗传算法对测试用例进行生成这一问题就行探讨。首先,本文对遗传算法在生成测试用例时的缺点进行了分析,进而对传统测试用例生成方法进行了分析,然后对遗传算法的基本理论进行了详尽论述,分析了将遗传算法与测试用例生成相结合的理论依据。然后,提出了改进后的遗传算法用于测试用例生成时的设计方法。 最后,本文将传统遗传算法和改进后的遗传算法(IGA)与测试用例生成相结合,利用三角形判定程序对二者生成测试用例效果进行了分析。实验表明,相比传统遗传算法,改进后遗传算法在测试用例生成方面,具有更高的时效性,能在一定程度上避免了算法的早熟收敛。

下载App查看全文

(如何获取全文? 欢迎:、、)

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前20条
1 万琳;张威;赵鹏宇;;如何改善路径测试用例生成的搜索算法[J];装甲兵工程学院学报;2006年02期
2 远俊红;柳青;李洋;;遗传算法在基于UML活动图生成测试用例中的应用[J];云南大学学报(自然科学版);2009年S1期
3 万琳;;路径测试用例自动生成中的搜索算法分析[J];计算机工程;2006年01期
4 陈雨;姚砺;;基于改进遗传算法的测试用例生成[J];电子科技;2009年07期
5 李龙澍;曹珣;王凡;;基于模拟退火遗传算法的测试数据生成研究[J];计算机技术与发展;2011年04期
6 王文;王雷;;基于遗传蚁群算法的软件测试用例自动生成[J];微计算机信息;2010年36期
7 王子元;徐宝文;聂长海;;组合测试用例生成技术[J];计算机科学与探索;2008年06期
8 刘双悦;王培东;;一种基于改进遗传算法的面向路径测试用例自动生成方法[J];自动化技术与应用;2010年03期
9 王俊杰;张波;王红园;权巍;;基于运行剖面的测试用例自动生成方法[J];计算机测量与控制;2008年11期
10 李志强;邵培南;朱辉;;基于UML顺序图的测试用例生成[J];计算机工程;2010年22期
11 金虎;李志蜀;张磊;李宝林;李勇军;;基于面向路径的遗传算法的测试用例自动生成[J];计算机工程;2007年03期
12 李柱;丁晓明;;用于测试用例生成的遗传算法改进[J];科学技术与工程;2011年05期
13 肖驰;;正交设计法在软件测试中的应用[J];现代计算机(专业版);2009年06期
14 李峻;袁兆山;;基于成对测试的GUI测试用例生成方案及实现[J];合肥工业大学学报(自然科学版);2009年11期
15 仲晓敏;巫晓琳;赵雪峰;;基于退火遗传算法的多路径测试用例生成[J];计算机应用研究;2010年12期
16 李小青;张文祥;;基于退火免疫遗传算法的测试用例生成研究[J];计算机仿真;2008年05期
17 李小青;;基于遗传-粒子群混合算法的测试用例生成研究[J];计算机系统应用;2009年03期
18 戴志华;周奇;王烈;;基于XML的测试用例自动生成方法[J];计算机与数字工程;2007年07期
19 马菁;顾景文;;决策树在软件测试用例生成中的应用[J];计算机技术与发展;2008年02期
20 崔冬华;李俊士;乔素琴;;一种改进的两两组合测试用例生成方法[J];微计算机信息;2010年06期
中国重要会议论文全文数据库 前10条
1 周瑞杰;江国华;;基于遗传算法的面向对象类测试用例生成研究[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
2 李磊;曹先彬;;基于进化的软件测试用例生成方法[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 张侠影;李志蜀;;一种优化的测试用例约简方法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 侯晨光;汪启华;;基于UML分层模型的机载软件可靠性测试用例生成技术探讨[A];探索 创新 交流(第4集)——第四届中国航空学会青年科技论坛文集[C];2010年
5 曹文静;徐胜红;;基于数据流图的测试用例生成技术研究[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
6 贲可荣;米磊;;一种基于UML活动图的软件可靠性测试用例生成方法[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
7 高建华;陈茹;;基于多层次功能模型的代价分析回归测试技术研究[A];第三届中国测试学术会议论文集[C];2004年
8 黄萍;戴志华;;指控系统软件测评技术研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
9 陈振华;王峰;;操作剖面与软件可靠性[A];2006年全国理论计算机科学学术年会论文集[C];2006年
10 张威;张博刚;廖飞雄;陈月宁;;基于软件运行记录的交互测试研究[A];第六届中国测试学术会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 李根;基于动态测试用例生成的二进制软件缺陷自动发掘技术研究[D];国防科学技术大学;2010年
2 刘攀;基于FSM的测试用例生成和测试优化[D];上海大学;2011年
3 朱彬;基于用户界面规格说明的Web应用建模与测试用例生成[D];上海大学;2011年
4 钱忠胜;基于模型的Web应用测试用例生成方法[D];上海大学;2008年
5 叶俊民;基于软件体系结构的测试用例生成技术研究[D];哈尔滨工程大学;2005年
6 谢晓东;基于模型比较的软件测试用例生成方法研究[D];华中科技大学;2007年
7 江胜;基于进化测试的用例生成方法研究[D];华中科技大学;2009年
8 刘玲;基于面向对象形式规格说明的测试用例生成技术[D];上海大学;2004年
9 王金波;安全关键软件的测试与评估过程模型研究[D];中国科学院研究生院(空间科学与应用研究中心);2008年
10 刘新忠;关联缺陷及其应用研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前10条
1 冯星星;一种面向对象系统功能的测试用例生成方法研究[D];华中师范大学;2011年
2 熊芳;基于CNMARC标准的测试用例生成方法的研究与应用[D];北方工业大学;2010年
3 赵艳军;基于CHAM的类测试用例生成[D];太原理工大学;2011年
4 靖焱林;基于UML-XML的车载设备测试用例生成方法研究和实现[D];北京交通大学;2011年
5 刘瑞;基于改进PSO算法的测试用例生成方法研究[D];河南大学;2011年
6 吴道华;基于着色Petri网的测试用例生成及其在列控系统中的应用[D];北京交通大学;2010年
7 陈雨;基于遗传算法的测试用例生成[D];东华大学;2009年
8 程烨;遗传算法在路径覆盖测试数据生成中的研究与应用[D];上海师范大学;2006年
9 赵明;类状态测试用例自动生成方法与实现[D];西安理工大学;2004年
10 朱丹枫;一种用于测试编译优化的程序控制结构生成算法[D];中国科学院研究生院(软件研究所);2005年
中国重要报纸全文数据库 前10条
1 北京融海恒信咨询有限公司;[N];中国计算机报;2002年
2 王宇;[N];中国计算机报;2003年
3 仪芳媛;[N];中国企业报;2006年
4 本报记者  张咏梅;[N];北京人才市场报;2006年
5 仪芳媛;[N];市场报;2006年
6 成墨;[N];中华工商时报;2006年
7 本报记者 张旭东;[N];中国计算机报;2005年
8 ;[N];中国计算机报;2002年
9 ;[N];中国计算机报;2002年
10 权彦杰;[N];中华读书报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|