基于Spark并行SVM参数寻优算法的研究

针对传统支持向量机(SVM)参数寻优算法在处理大样本数据集时存在的寻优时间过长,内存消耗过大等问题,提出了一种基于Spark通用计算引擎的并行可调SVM参数寻优算法。该算法首先使用Spark集群将训练集以广播变量的形式广播给各个Executor,然后并行化SVM的参数寻优过程,并在在寻优过程中控制Task并行度,使各个Executor负载均衡,从而加快寻优速度。实验结果表明,本文提出的参数寻优算法,通过设置合理的Task并行度,可以在充分使用集群资源的同时提高最优参数的寻找速度,减少寻优时间。     

程序不变量驱动的组合测试用例约简方法

针对组合测试用例约简问题,提出一种基于程序不变量的两两覆盖组合测试用例约简方法。首先用组合测试用例生成算法对被测程序一次生成一个组合测试用例,然后根据该组合测试用例提取被测程序的程序不变量来决定该测试用例的取舍。典型案例实验表明该方法能有效地对组合测试用例集进行约简,可降低测试用例的数量,提高测试用例的质量。     

基于IRAPSO的组合测试用例生成方法

最小覆盖表的生成是组合测试研究领域的一个关键问题,虽然粒子群优化算法是生成最小覆盖表的方法之一,但该算法存在易陷入局部最优和搜索精度低等问题。针对该问题提出了一种改进的约简自适应粒子群算法。该方法首先对粒子群优化算法的进化方程进行约简,消去其速度项,得到约简的粒子群进化方程;然后提出了惯性权重的自适应调整策略并且在适应值策略中引入汉明距,以提高该算法生成测试用例的覆盖率。与已有算法的比较结果表明,该算法在克服粒子群优化算法易陷入局部最优等问题的同时能够在较短的时间内生成规模更小的覆盖表。     

基于组合覆盖的文档转换器集成测试用例生成

通过对中文文档格式标准"标文通"(UOF)和XML实例文档进行形式化定义,统一了文档转换器测试功能点粒度划分标准,实现了测试用例覆盖率的度量;设计基于两两组合覆盖算法的文档转换器集成测试数据集构造方法,得到最小化的测试用例集,解决了文档转换器的人工集成测试用例设计简单、增量策略不合理、用例数量随着输入参数的增加呈指数增长等问题。在此基础上开发了文档转换器测试用例生成原型系统。实验表明:该系统可以生成文档转换器集成测试用例,在保证测试用例覆盖率的基础上,有效降低集成测试用例数量,减少测试用例设计时间,提高测试效率。     

基于ANN的铅芯橡胶支座力学性能快速评估方法

在铅芯橡胶支座设计制造、性能评估中,传统试验方法与有限元方法难以实现支座力学性能快速评估,寻求最佳设计参数组合所需代价较大.为弥补传统方法的不足,本文提出了基于ANN的铅芯橡胶支座力学性能快速评估方法及参数寻优方法.首先,基于试验数据建立铅芯橡胶支座有限元模型,并通过试验数据与理论计算结果验证有限元模型的正确性与精度,编制程序批量生成不同参数组合下的铅芯橡胶支座有限元模型,提取计算结果生成数据集;其次,建立ANN非线性相关性模型,读取数据集进行训练,验证模型的泛化能力,保留精度最高的模型;然后,利用ANN模型对支座力学性能进行快速评估,引入粒子群算法结合ANN模型,实现指定力学性能指标下带约束的参数寻优.结果表明,有限元方法计算所得支座力学性能与试验结果基本一致,采用ANN模型可以较好地表征支座参数与其力学性能的非线性关系,实现支座力学性能快速评估,精度良好;引入粒子群算法结合ANN可以实现支座多目标参数寻优,所生成的支座参数均符合实际,且其对应的性能指标与目标值基本一致.     

基于K-means聚类的组合测试用例生成优化算法

针对组合测试生成的测试用例在程序结构测试中出现冗余的问题,应用K-means聚类算法对基于蚁群算法生成的组合测试用例集进行聚类优化。以白盒测试中的逻辑覆盖为依据,将测试用例程序覆盖差异度作为分类的量化标准,根据测试代价决定聚类数目,在每个聚类簇中抽取处于中心点的测试用例构成新的集合。实验结果表明,该算法可以有效减小测试用例集的规模;对比分析不同覆盖准则,可找到在测试用例标准化过程中最优的逻辑覆盖方法。     

组合测试用例集的动态生成算法

在逐因素扩展算法的基础上,提出了一种有效的组合测试用例生成算法IPOT.该算法根据已被扩展的测试用例覆盖t(t≥2)参数值组合的情况确定水平扩展方法,并依据新的被覆盖的t参数值组合修改已被扩展的部分测试用例,从而达到对测试用例集的优化.设计实现了基于该方法的测试用例生成工具.通过和部分现有的支持t维组合测试工具比较,I...     

基于粒子群优化的组合测试数据生成算法

针对组合测试中测试数据的生成问题,提出了一种基于粒子群优化的组合测试数据生成算法,引入衰减阈值的概念,在每次寻优过程结束后选出适应值在衰减范围内的优秀粒子.并采用了一种有效的扰动方式,根据最优粒子情况针对部分优秀粒子进行有效扰动,在每次优化计算后能够输出多条测试数据.与传统算法相比,在保证优化程度的前提下,有效地减少优化计算的次数,提高了测试数据的生成效率.     

计及多因素的配电网电容器优化配置研究

对配电网电容器优化配置进行研究,计及多因素建立了以系统的有功网损费用、电容器投资费用、电容器维护费用和预期中断费用之和为最小的目标函数,采用改进粒子群算法对该问题进行求解.在改进算法中采用自适应惯性权重,并对粒子群速度进行了变异操作,提高了粒子群算法的全局寻优能力.仿真结果表明,该方法使补偿后支出总费用较补偿前降低22.50%;并使得电压质量得到明显改善,各节点的故障率明显减小,其平均故障率可降低13.44%,系统的整体可靠性能得到改善.     

可持续性运行软件组合测试用例的自动生成

为了提高软件组合测试和兼容控制能力,提出可持续性运行软件组合测试用例自动生成方法。根据可持续性运行软件的正确性、兼容性、运行效率进行软件输出稳定性分析,结合产品的通用性特征进行软件组合测试用例自动生成过程中的模块分割,构建约束参量指标分布模型与嵌入式多任务调度模型,实现软件可靠性特征提取。采用智能分析与多层次的模糊控制方法进行可持续性运行软件组合测试用例自动生成。仿真结果表明,采用该方法进行软件组合测试用例自动生成的稳定性较好,可靠性较高,降低了时间和内存消耗。