路径测试中基本路径集的自动生成

路径测试是一种重要的白盒测试技术，具有较高的故障覆盖率。基本路径集覆盖了程序中所有语句和分支，该文测试了基本路径集中的路径，在测试资源有限的情况下得到较好的测试效果，并提出了基于图的深度优先搜索的基本路径集的生成方法，该算法采用的生成子路径的方法可以有效地减少路径生成过程中的搜索过程，提高路径生成的效率。 关键词：     

基于PKI交叉认证模型的证书路径优化

在支持交叉认证的混合信任模型的基础上,将路径验证加入到路径构建中,提出一种基于深度优先搜索的前向路径构建的优化算法,以及一种在路径验证时调整策略树及验证顺序的路径验证优化算法.该方案提高了交叉证书路径构建和验证的效率,增加了交叉证书的实用性.     

基于访问路径树的Web频繁访问路径挖掘算法研究

频繁访问路径发现是Web数据挖掘的重要研究内容。提出了一种挖掘连续频繁访问路径的高效算法：PS2算法,该算法利用访问路径树挖掘频繁扩展子路径,只需一次数据库扫描,试验表明该算法在效率上优于类Apriori的算法。     

基于PKI交叉认证模型的证书路径优化

在支持交叉认证的混合信任模型的基础上,将路径验证加入到路径构建中,提出一种基于深度优先搜索的前向路径构建的优化算法,以及一种在路径验证时调整策略树及验证顺序的路径验证优化算法。该方案提高了交叉证书路径构建和验证的效率,增加了交叉证书的实用性。     

一种连接路由更改协议

在无线ＡＴＭ网中发生交换机间移交时,为了在连接期间保证连接的带宽和时延,提出一种结合路径扩展和路径优化的连接路由更改协议,路径扩展参照带宽－时延－受限路由问题加以解决当存在一条可能的移交路径,它时时延超过时延限制时就激活路径优化进程对移交段进行优化。     

一种复杂场景下的路径规划问题解决方法

路径规划在诸多领域都有重要的应用价值,研究者们提出了多种解决路径规划问题的算法.但复杂场景下的路径规划问题并未得到很好的解决,特别是窄通道和Z字形场景下的路径规划问题.为了解决这一问题,提出了一种关键点路径规划方法.该方法通过关键点的引入,将整个路径规划切分成多个较短的子路径规划,从而降低问题的规模,提高规划效率;同时...     

面向C程序插装的路径提取

路径测试法是软件测试的一种基本方法。将C程序按照控制结构进行分类,结合路径测试特点进行插装,在设置探针的同时提取函数静态信息,算法采用先获取局部路径,再进一步获取全局路径的方法。实验结果表明,基于插装的路径获取技术,具有较高的准确率和效率,尤其适用于基于函数的路径提取。     

基于路径检测的航空器动态滑行路径优化模型北大核心

为了优化航空器在场面的滑行路径,提出基于路径检测的航空器动态滑行路径优化模型,使航空器在安全的前提下滑行总时间最短。首先明确包括冲突检测和拥堵检测的路径检测方法,然后将航班波滑行总时间最短作为目标,结合路径检测的约束建立多航空器滑行路径优化模型。采用蚁群算法求解,并针对优化模型将蚁群算法进行改进,采用双向搜索和引入奖惩因子,以提高全局搜索能力。算例分析中选取某机场滑行系统,对其某段时间内的真实航班波进行仿真,经验证:采用优化模型可以有效缩短航班波滑行总时间,滑行道的使用情况较为合理。     

基于智能路径规划算法的移动机器人系统设计

提出了移动机器人的一种全局路径规划与局部路径规划相结合的新型算法.在以TMS320LS2407A为核心处理器设计的移动机器人平台上,研究移动机器人智能路径规划的算法问题并予以实现.上位机规划机器人的最优路径,并通过与机器人无线通信,发送路径信息,实时接收机器人方位信息.上位机通过操作应用程序对机器人进行监控.机器人能够自主计算轨迹并准确跟踪路径,检测到障碍物后,智能地重新规划路径,避开障碍物到达目的地.实验结果表明:该方法能有效实现机器人的最佳行走路线规划.     

Web-Logs中连续频繁访问路径的快速挖掘算法

研究了如何从Web Logs中高效挖掘出连续频繁访问路径，提出了一种快速有效的OB Mine算法。该算法借助于访问路径树进行挖掘，只需扫描一次数据库，且通过构建频繁1 项集pi的HBP 树，能一次性挖掘出以pi为后缀的频繁访问路径，简化了挖掘过程，实验表明在执行效率上要优于WAP算法。     

一种车型机器人路径规划方法

在自主移动机器人的许多应用中,路径规划技术顺序地设置一套分散的路径点来引导机器人以最短的时间从起始位置到达目标点。针对移动机器人路径规划问题,提出了一种非完整型机器人路径规划技术,该技术采用基本原子操纵方法来解决车型机器人路径规划问题,并采用平滑路径规划方法来产生更多的连续路径用以解决基本原子操纵技术在做路径规划时具有很不连续的缺点从而为机器人获得最优路径。仿真结果证明了该方法的有效性和实用性。     

基于全局和局部路径规划的人群运动研究与仿真

虚拟现实技术是多媒体技术广泛应用后兴起的计算机高新技术。大规模虚拟人群仿真得到了国内外很多学者的关注。大规模的虚拟人群仿真又分为人群绘制和路径规划两个研究方向。本文在复杂的环境中利用全局和局部路径二级规划算法,为大规模的虚拟人群实时规划出一条无碰撞的路径。     

软件自动化测试中热点路径的研究

在面向路径的软件测试中,对于大型系统将会产生海量的静态路径,测试人员很难对所有路径进行完全测试。本文提出热点路径的思想,运用该思想可以在繁多的静态路径中迅速找到容易引起程序缺陷的路径,通过热点函数树形化可以对热点进行快速定位显示,给软件测试人员带来更多的便捷,提高测试效率,降低测试成本。     

一种新的Kth最短路径搜索算法

借助于“背离”路径的概念,论文在2nd最短路径搜索算法的基础上提出了一种新的Kth最短路径搜索算法,并将其应用至实际环境中。通过K-1次2nd最短路径搜索算法的迭代,该算法可以求出网络中任意两个给定节点之间的Kth最短路径,2nd最短路径搜索算法在计算上具有简单性,因而也同样具有简洁、快速的特点。     

智能车路径跟踪控制

智能车路径控制通常分为路径规划和路径跟踪两级。本文着重研究基于定位信息的路径跟踪.文中提出的方法无需确知智能车动力学模型,实践证明,有较高的路径控制精度。     

热点景区路径规划研究综述

随着社会经济快速发展,时代不断变化,随之而来热点旅游拥挤问题成为困扰国内众多景区发展的主要瓶颈之一,引起国内外学者不断尝试研究。针对旅游景区拥堵造成景区超负荷运转、旅游者旅游体验受损等问题,不同专家学者从本质上对热点景区进行多种分析研究,从技术上结合数学模型、新型算法、智能技术等对景区区域进行路径规划及优化等研究。     

国际象棋马在棋盘中遍历的研究

本文通过对国际象棋的马在不重复遍历整个棋盘的路径的研究，采用深度遍历算法，计算出十多万条路径。     

求解最低成本路径问题

在图论中,一个典型的问题是路径问题。本文主要研究最低成本路径问题。比如我们要在两个城市(城市A与城市B)之间建一条公路,整个路程分为若干段,每个段有若干条路径     

路由选择问题之最短路径算法

论述路由器在网络通信中的工作原理,引出了路由器在通信时的路径选择问题.本文从以下几个方面进行阐述:路由器的定义和功能、路由器的优点和缺点、路由器的工作原理以及路由选择时三种最短路径的算法.