IMX系统测试数据自动生成研究

发布时间：2017-08-24 06:00

  本文关键词：IMX系统测试数据自动生成研究

  更多相关文章： 测试数据自动生成 遗传算法 蚁群算法 初始种群 IMX系统

【摘要】：IMX(Integrated Management X-Software)系统是一套用于管理航空公司运行质量和安全审计的软件,系统的研发能够帮助航空公司提升运营质量和安全性能。IMX系统开发周期非常短,每隔一周就需要提交一个新版本,更新速度极快,对测试的频度和效率要求极高。论文主要研究IMX测试数据自动生成,具体工作包括:1)考虑到遗传算法等智能算法在实现测试数据的自动生成时算法性能的好坏与初始种群和适应度函数有着直接的联系,本文提出一种基于测试路径对目标路径覆盖率的初始种群筛选标准,通过筛选优良种群以充分表征解空间,提高了交叉算子的搜寻能力,在此基础上选用分支距离与层接近度之和作为适应度函数。在IMX系统程序和三角形程序的实验均表明,本文所提方法在生成测试数据时减少了所需迭代次数和时间,且保证了所求解的多样性。2)针对遗传算法易早熟、不能利用系统提供的反馈信息,而蚁群算法因初始信息素匮乏易导致搜索效率下降等问题,本文提出了一种融合遗传算法和蚁群算法的遗传蚁群算法用于实现测试数据自动生成,即先运行一定代数遗传算法,再将此迭代运行产生的优化解作用于信息素的分布,最后利用蚁群算法对测试数据进行精确求解。在IMX系统程序和三角形程序的实验均表明,本文所采用的方法在生成测试数据时,较之基准方法减少了搜索时间,提升了测试效率。
【关键词】：测试数据自动生成 遗传算法 蚁群算法 初始种群 IMX系统
【学位授予单位】：中国民航大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP311.53;TP18
【目录】：

• 摘要5-6
• Abstract6-9
• 第一章 绪论9-14
• 1.1 研究背景与意义9-10
• 1.1.1 IMX系统的提出9
• 1.1.2 IMX系统测试需求9-10
• 1.2 国内外研究现状10-12
• 1.3 论文主要研究内容12-13
• 1.4 论文的组织结构13-14
• 第二章 IMX系统及其测试14-23
• 2.1 IMX系统功能14-18
• 2.2 IMX系统架构18-19
• 2.3 软件测试19-22
• 2.3.1 测试分类19-20
• 2.3.2 测试数据自动生成20-22
• 2.4 本章小结22-23
• 第三章 基于遗传算法的IMX系统测试数据自动生成23-41
• 3.1 遗传算法23-25
• 3.1.1 种群24
• 3.1.2 算子24-25
• 3.1.3 适应度25
• 3.2 问题描述25-26
• 3.3 基于遗传算法的测试数据自动生成26-31
• 3.3.1 初始种群筛选27-29
• 3.3.2 适应度函数选择29-31
• 3.3.3 算法步骤31
• 3.4 实验31-40
• 3.4.1 实验数据31-33
• 3.4.2 实验参数设置33-35
• 3.4.3 实验结果与分析35-40
• 3.5 本章小结40-41
• 第四章 基于遗传蚁群算法的IMX系统测试数据自动生成41-51
• 4.1 蚁群算法和测试数据自动生成41-42
• 4.2 遗传蚁群算法42-44
• 4.2.1 算法的提出42-43
• 4.2.2 算法的时间复杂度43-44
• 4.3 基于遗传蚁群算法的测试数据自动生成44-47
• 4.3.1 信息素初始化44-45
• 4.3.2 蚂蚁搜索空间构建45-47
• 4.4 实验47-50
• 4.4.1 实验参数设置47
• 4.4.2 实验结果与分析47-50
• 4.5 本章小结50-51
• 第五章 结束语51-53
• 5.1 总结51-52
• 5.2 展望52-53
• 参考文献53-57
• 致谢57-58
• 作者简介58

，

本文编号：729580