共查询到20条相似文献，搜索用时 140 毫秒
1.
为了提高web应用回归测试的效率,采用了控制流图和贪心算法.以页面为基本单位,通过构造web应用的控制流图,提出了一种基于控制流图的web应用回归测试的测试用例选择方法,该方法是一种安全的测试用例选择方法.在web应用回归测试的测试用例执行中,根据web应用中请求序列的特点,采用了最小化技术并考虑测试用例的优先级,提出了一种改进的贪心算法对测试执行进行了优化.实验结果表明,该方法有效地减少了需要重测的用例数并且提高了测试执行的效率. 相似文献
2.
《鸡西大学学报》2017,(9)
针对传统的数控系统软件缺陷人工定位方法效率低下的问题,提出了一种数控系统软件缺陷自定位方法。首先设计数控系统软件黑匣子,用于实时记录软件的执行信息;然后根据代码的谓词节点和有向边创建控制流图,并根据控制流图生成相似路径集;最后建立基于朴素贝叶斯分类器的有向边可疑度模型,计算得出执行路径中每个有向边含有缺陷的概率,从而完成对软件缺陷的定位。实验以一个含有缺陷的直线插补模块为对象,计算每一条有向边含有缺陷的概率,将怀疑度最高的有向边代码进行更正并重新实验,得到了与预期相同的结果,证明缺陷已被排除。实验结果表明该方法是可行的,可以有效提高数控系统的可用度。 相似文献
3.
王佳佳 《泰州职业技术学院学报》2016,(4):47-49
文章将静态的攻击图与动态的进化计算相结合,提出了一种基于进化计算的攻击图生成方法,将传统攻击图拓展为随着时间、空间变化而自动优化的动态攻击图,可通过网络漏洞的相关属性,结合攻击过程中产生的变化,予以进化计算生成攻击图,基于权重的粒子群算法可以结合实际调整属性权重,进一步模拟攻击过程、明确攻击后果。实验证明文章提出的框架和方法可以有效地实现攻击模拟,并提供更有效的防御方法。 相似文献
4.
《赤峰学院学报(自然科学版)》2017,(10)
传统的软件场景测试法存在着构造场景难度大,场景数量庞大、冗余度高等问题.针对这些问题,本文提出了一种基于UML活动图的场景法测试用例生成策略,利用活动图和基本路径覆盖法压缩、优化测试场景和测试数据,为软件系统测试提供有效、可行、系统的方法. 相似文献
5.
例化是一种分段计算的程序优化技术,部分求值和数据例化是2种例化方法,它们通过前段计算对程序进行优化。将部分求值和数据例化结合起来,运用一种基于控制流图的例化方法,实现了一个基于控制流图的Java语言动态例化系统——JgenEval。 相似文献
6.
7.
建立了动态车辆路径优化问题的数学模型,提出了一种基于聚集密度的人工免疫多目标进化算法。该算法首先计算群体中每个个体的聚集密度,再根据目标函数值和聚集密度定义一个偏序集,然后采用比例选择原则依次从偏序集中选择个体,更新精英集。实验结果表明,该算法是解决动态车辆路径问题的有效方法。 相似文献
8.
9.
本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性. 相似文献
10.
为解决有时间窗的车辆路径问题,提出了一种基于进化规划和最大-最小蚁群算法相融合的混合蚁群算法,并与最大-最小蚁群算法作了比较.实验结果表明,混合蚁群算法可以快速有效求得带时间窗车辆路径问题的优化解,是求解带时间窗车辆路径问题的一个较好方案. 相似文献
11.
基于差分进化算法的时间最优路径规划 总被引：2，自引：0，他引：2
冯旭 《海南师范学院学报》2005,18(3):214-217
提出了一种利用差分进化算法进行机器人路径规划的方法,在极坐标系下采用路径点列的极角和极径作为参数进行个体成员的矢量合成,生成的初始路径点集经过提练处理极大提高机器人移动速度;仿真结果表明该方法可以解决大范围、多障碍环境的机器人路径规划问题. 相似文献
12.
实现了一种基于GA的字符串型测试数据自动生成方法．该方法设计采用了混合适应度函数,并且自动生成的测试数据是在实际应用中使用相当普遍但目前测试数据自动生成方法研究中涉及较少的字符串型数据．实验表明：该字符串型测试数据的自动生成方法有较好的效果．它可以有效地帮助做毕业系统设计的计算机专业学生和软件开发人员自动生成字符串类型的测试数据,提高软件测试的效率． 相似文献
13.
介绍了粒子群优化算法的基本原理;给出了基于这种进化计算技术的阵列天线方向图综合方法;对粒子群优化算法和遗传算法的特点进行了对比研究,同时对基本粒子群优化算法提出了一种改进策略。研究表明,粒子群优化算法是一种稳定性好,易于实现并行计算的优化算法,在阵列天线方向图综合中具有良好的应用前景。 相似文献
14.
提出了平面散乱数据点集曲线重构的最短路逼近算法,它创造性地把散乱数据点集的曲线重构问题转化为图论中带权连通图的最短路求解问题。新方法根据散乱数据点的分布情况构造平面上的势函数,并对散乱数据点集进行Delaunay三角化。根据势函数对Delaunay三角网格的每条边赋一个权值,生成带权连通图。在带权连通图上生成重构曲线两端点间的逼近路径,简化逼近路径,找出该路径上的关键点。以关键点为控制点,势函数值为权值,生成有理B样条曲线。最短路逼近算法在实验中取得很好的效果,成功解决了移动最小二乘法难以解决的具有尖点特征的数据点集的曲线重构问题。 相似文献
15.
这一章首先介绍了图的基本概念和图的各种存储结构;接着讨论了图的深度优先遍历和图的广度优先遍历,求图的最小生成树的普里姆算法和克鲁斯卡尔算法,以及求图的从一顶点到其余各顶点的最短路径和每一对顶点之间的最短路径。最后讨论了图的拓扑排序和关键路径问题。 相似文献
16.
针对A*寻路算法在大型地图中搜索路径结点过多、搜索效率过低的问题,提出一种基于多边形导航网格的改进A*算法。首先利用建模工具对地图中障碍物进行剔除,生成可行走域的多边形导航网格;其次对多边形网格进行Delaunay三角剖分,形成三角导航网格,利用二叉堆对A*算法所使用的数据结构进行优化,采用目标范围界限方法对导航网格进行预处理,并将处理A*算法的启发函数进行改进以适用于多边形导航网格,对多边形导航网格生成路径利用漏斗算法进行路径平滑处理,生成实际最优路径;最后利用Unity3d游戏引擎搭建地图寻路实验平台,对比分析算法的性能差距。实验证明,基于多边形导航网格改进A*算法在大型地图中的搜索效率明显高于基于传统方格地图A*算法。 相似文献
17.
18.
针对程序中异常处理代码难以测试和维护、影响软件的健壮性和可靠性的问题,提出了一种评测程序中异常处理策略的方法.通过简化程序的控制流图,得到一种描述大型程序中异常处理结构的方法--异常传播图,并用实例验证了其有效性.根据程序的异常传播图,可以检测出程序中不可达的异常处理代码、找到控制异常传播的最佳位置、修正不合理的异常处理策略等.并给出了异常传播图的构造算法,为该方法实现自动化处理提供基础. 相似文献
19.
李瑞娟 《柳州职业技术学院学报》2011,11(2):26-30
为了提高电路故障的测试速度和精度．在现有的传统故障测试集生成算法的基础上,引入蚁群生物的路径规划策略,设计一种基于蚁群算法的电路故障最小测试集生成算法。详细阐述蚁群算法的设计思想,给出数字电路测试问题向蚁群规划问题的转换过程,包括基于蚁群算法的最小测试集生成流程。并对设计的电路故障最小测试集生成算法进行了理论上的性能分析和实际的测试验证,测试结果表明该算法具有较高的综合效率。 相似文献
20.
针对避空侦察最优路径选择问题,根据避空和行军时间限制以及最短路径要求,建立卫星过顶预测模型和约束最优化模型,给出一种求解该优化模型的改进遗传算法,基本思想是：在常规进化算子的基础上,引入进化逆转操作,以改善遗传算法的局部搜索能力。数值实验表明,上述算法具有较强的局部搜索能力,特别适用于避空侦察最优路径选择问题。 相似文献