基于粒子群优化算法的Android应用自动化测试方法

Android应用自动化测试是应用质量保证的重要手段.针对目前传统Android应用自动化测试方法存在的自动化率和测试用例生成效率较低且应用异常发现能力较弱的问题,本文提出了基于粒子群优化算法的Android应用自动化测试方法（particle swarm optimization for Android,PSOA）.PSOA方法主要分为3部分:控件信息获取、测试方法模块化、测试用例生成与基于粒子群优化算法的测试数据优化.实验结果表明,与传统自动化测试方法相比,PSOA方法能够有效提高异常发现能力、测试用例生成效率和自动化率.      

基于代理遗传优化的智能驾驶系统加速测试方法

提出了一种基于代理遗传优化的智能驾驶系统加速测试方法。首先,通过场景要素层次分析权值与优解区域特征改进参数采样模块中的拉丁超立方采样区间,实现了采样效率与优化效果的协同提升;其次,利用参数采样结果和重复度筛选机制增加遗传寻优模块的种群多样性,克服了传统遗传算法的局部收敛难题;然后,利用基于循环更新机制的代理筛选模块对场景测试结果进行预测,平衡了加速算法与代理模型应用之间的效率与精度矛盾;最后,搭建仿真平台在高维时序分解的前车变速场景下对待测智能驾驶系统进行加速测试与验证。结果表明,本文提出的方法可有效搜寻大量关键场景并提升测试效率。     

PHS基站的实验室测试和在线自动化测试

给出PHS基站的实验室测试和在线自动化测试的测试项目、技术指标和测试步骤,这两种测试方法中,实验室测试方法在实际工作中很难实现,在测试时无法满足所需的测试条件;自动化测试系统方法能提高测试效率,减少人为误差和人为因数,规范测试方法和标准。     

面向城轨列车智能视觉定位的安全测试方法

为了解决基于深度学习的列车智能视觉定位系统难以测试问题，提出一种面向列车智能视觉定位的安全测试方法。基于风格迁移思想，通过构建生成式对抗网络（GAN）实现测试用例的生成；基于深度变异测试方法，实现对测试用例错误检测能力的量化评价；针对城轨运营组织特点，提出一种“虚拟-半实-真实”平行测试平台架构，用于支持测试用例生成模型的构建和测试执行。实验结果表明，本方法生成的测试用例场景种类分布更为均匀多样，能够较为全面地测试模型在不同场景下的安全性，有效提升列车智能视觉定位的测试效率。     

一种基于混合现实的自动驾驶车辆测试方法

针对自动驾驶汽车在复杂环境下的安全性测试问题,提出一种基于混合现实的自动驾驶车辆测试方法。该方法将仿真环境中的虚拟场景映射到真实的测试环境,通过传感器和数据融合快速收集自动驾驶测试车的智能感知和行为决策等性能指标,然后基于混合现实测试场景、控制中心、测试车辆构建闭环测试系统。通过案例验证,说明该方法可满足在多种场景下自动驾驶车辆的测试要求。     

基于质量预测的飞机装配动态调度问题研究

为提高飞机装配调度计划应对装配质量不合格的能力,首先以两阶段近似动态决策为框架,研究装配质量与相关因素的映射关系和不确定性因素在不同决策周期的表现形式,并以最小化基于场景的项目工期期望值为目标函数建立整数规划模型;然后基于构建的飞机装配质量预测模型,设计了多层循环迭代搜索算法,算法第一层基于任务列表的编码方式优化任务执行顺序,第二层通过装配人员分配列表优化人员配置,第三层根据人员配置结果求解目标函数. 数值实验结果显示在工件质量预测值与实际值不一致的情况下,多层循环迭代搜索算法在任务开始时间偏差能够保持在2以下,表明该算法能够适应不确定性因素的变化,满足构建飞机装配动态调度计划的需求.     

一种基于RRT技术的面向对象软件测试方法

针对目前面向对象软件的测试方法较少且效率不高的问题,提出将基于ART(adaptive ran-dom testing)思想的限制性随机测试RRT(restricted random testing)应用到面向对象程序中的方法.分析了面向对象软件测试用例的结构,提出了测试用例包含动态部分和静态部分.确定测试用例之间的距离为动态部分和静态部分的距离和,并分别给出了这2个距离的计算公式.设计了基于RRT的测试原型系统,该原型系统主要的功能模块有类图录入模块、测试用例距离度量模块、基于RRT测试用例生成模块、结果分析模块.通过试验对比了文中方法与随机测试方法.结果表明,文中提出面向对象的RRT方法在发现第1个程序错误的测试中比随机测试方法减少了约50%的测试用例数量,且在发现测试用例的质量上也几乎与随机测试相同.文中提出的测试用例度量机制能够有效地对面向对象软件中的测试用例进行区分,基于RRT的测试原型系统也能自动化地生成测试用例并自动测试从而大大提高了面向对象软件测试的效率.     

基于优化模型的类级测试数据自动生成研究

研究了一种基于优化使用模型的类级测试用例的自动生成方法。首先使用基于约束的非线性规划问题的求解方法获得Markov链使用模型的状态转移概率,建立优化的使用模型;然后以使用模型的概率转移为约束采用轮盘赌算法自动生成测试用例;最后以Euclidean Distane方法度量测试的充分性。实验表明此方法能够提高测试自动化水平,提高软件的可靠性。     

基于STAF的自动化测试工具的研究和设计

以软件的回归测试自动化作为研究的重点,首先针对回归测试的特点,选择开源的自动化测试工具STAF,然后基于这个工具,提出一个可适用回归测试的自动化测试工具模型ATT.该自动化测试工具提高了自动化测试的开发和执行效率.同时,该工具也提供了标准、易用的扩展接口,其良好的可扩展性能够让测试人员方便的添加测试组和测试用例.     

基于RUP的软件测试实施过程

测试是统一软件开发过程RUP中的一个重要核心工作流。本文探讨了如何在RUP过程中实施测试,包括RUP中产品质量维度和测试类型、与迭代过程相结合的测试生命周期,阐述了具体的测试方法以及提高测试效率的自动化测试工具。     

一种对PROLOG进行矛盾检测的算法

本文首先介绍了PROLOG检测工具的研究现状，作者针对PROLOG语言的特点，提出了一种对PROLOG进行矛盾检测的算法，并用Turbo C语言实现了该算法，该算法作为一种PROLOG检测工具已被合并到Rurbo PROLOG系统盘中。     

一种基于梯度下降算法的蜕变关系生成方法

针对当前蜕变关系构造多数依赖测试人员测试程序时所在领域知识, 存在局限性和高成本的问题, 提出一种新的蜕变关系生成方法. 该方法将蜕变关系的构建与梯度下降算法相结合, 通过分析大量测试用例及其输出之间的数值关系生成对应的蜕变关系. 对比实验结果表明, 该方法可有效降低测试人员对相关领域知识的依赖性.     

一种基于梯度下降算法的蜕变关系生成方法

针对当前蜕变关系构造多数依赖测试人员测试程序时所在领域知识, 存在局限性和高成本的问题, 提出一种新的蜕变关系生成方法. 该方法将蜕变关系的构建与梯度下降算法相结合, 通过分析大量测试用例及其输出之间的数值关系生成对应的蜕变关系. 对比实验结果表明, 该方法可有效降低测试人员对相关领域知识的依赖性.     

一种改进的遗传算法在测试用例中的应用研究

测试用例的自动生成是软件测试的重要环节,其关键问题是路径搜索问题,遗传算法作为一种高效的搜索寻优算法被广泛应用到测试用倒中。该文提出一种改进的遗传算法,对选择算子和交叉算子进行改进,把传统遗传算法和最优保存策略相结合,提高遗传算法的局部搜索能力。研究表明,该算法比传统遗传算法在生成测试用例的效率方面更具优势。     

基于遗传算法的测试数据自动生成研究

分析了遗传算法在测试数据自动生成中的应用,提出了一种新的数据输出的方法,并通过实验,证明了该方法的优越性。     

基于RSA算法的文件加密系统设计

介绍了素数的定义、Solovay—Strassen素性测试算法、Miller—Rabin素性测试算法和RSA算法的基本原理,以及RSA算法在自然科学领域中的应用。进行了素数生成算法,RSA算法的安全性分析。设计了基于RSA算法的文件加密系统流程图,利用计算机语言编程实现了文件加密和解密的实验系统。该系统简单易于实现,可以用于网络安全实验教学中,以促进学生对密码学中抽象理论的理解。     

一种适合量子计算的素性检验方法

作为数论中的一个基本问题,素性检测,即检测给定的正整数是否为素数具有十分重要的理论和应用价值.给出了一种确定型严格素性检验方法.对这种方法采用量子运算,可在多项式时间内完成对一个任意给定的正整数的素性检验.     

Web环境下电子公文防伪系统的研究与开发

针对web环境下普遍存在的电子公文被伪造和恶意删改等问题,提出一种方便可行的基于全文特征抽取生成验证码的电子公文加密防伪算法与验证技术.实践证明,采用这种技术开发的电子公文防伪系统能检验各种电子公文的真伪.     

被动测试中网络监测问题

研究了被动测试中如何放置观察者使得放置的数目最少并且能监视整个网络的运行情况．先把该问题归结为图的顶点覆盖问题，它是一个NP完全问题；接着讨论了在网络拓扑是树的特殊情形下带权和不带权顶点覆盖问题的解，并给出了树结构上带权顶点覆盖问题的线性时间算法；然后在已有的一个近似比为2的算法基础上。结合树结构上不带权顶点覆盖问题的算法给出了图的不带权顶点覆盖问题的一个改进算法，最后用实验验证了改进算法能使观察者数目减小20％左右．     

基于遗传算法的组合测试用例生成研究

对遗传算法的种群规模、选择策略、迭代策略等环节进行了研究,设计实现了一种实用的基于遗传算法的组合测试用例生成算法,具有用例生成速度快、用例集最小化的特点.