基于改进遗传算法的软件测试自动化机制研究
Research on software testing automation mechanism based on improved genetic algorithms作者机构:河南省科学技术信息研究院
出 版 物:《信息技术》 (Information Technology)
年 卷 期:2019年第43卷第10期
页 面:88-93页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:软件测试 改进遗传算法 模拟退火机制 数据自动生成 全局最优
摘 要:文中针对传统遗传算法处理高维测试用例时存在的稳定性较差、处理非线性约束失效、计算量大、早熟收敛、收敛速度随时间呈迟滞变化等固有弊端,提出了一种改进遗传算法,通过引入优化过的自适应交叉算子和变异算子并融入模拟退火机制,较好解决了优化过程中易陷于局部最优、搜索初值依赖性问题。利用Eclipse平台开发了验证环境并对算法进行了仿真验证,验证结果表明文中所提算法可以在较短的时间内有效匹配目标测试用例,在稳定性、实时性、全局最优、并行搜索效率等方面具有明显优势。