基于割点和路径搜索的输电断面快速识别方法

提出了一种基于割点和路径搜索的输电断面快速识别方法。该方法依据过载支路切除后的潮流转移特征定义了输电断面,并借助图论中的割点和块以及最短路径等概念,深入分析了输电断面的拓扑特征;通过一系列的矩阵运算,在以断开支路为中心的块中搜索出断开支路两端点间的前k条最短路径,并最终识别出受支路断开影响最严重的输电断面。文中在电网模型降维、k值的优化选取和路径搜索方面均做出了重要改进,给出了k的取值原则和利用邻近节点信息确定最短路径的方法,有效避免了关键支路漏选且可大大减少分析计算量,实现了输电断面的快速识别,为预防电网连锁故障引发的级联跳闸奠定了基础。在新英格兰39节点和IEEE 118节点系统上进行了仿真分析,结果验证了该方法的正确性和有效性。

动态环境中基于模糊概念的机器人路径搜索方法

本文提出一种基于模糊概念的动态环境模型 ,以及在此模型基础上的机器人路径搜索方法 .这种方法利用动态环境中物体的运动信息进行局部搜索 .通过计算机模拟实验 ,证明这种方法在移动障碍和移动目标的环境中能有效的实现机器人避碰和导航 .

一种基于Dijkstra算法的启发式最优路径搜索算法

为了建立一个高效的路径搜索引擎,针对大型应用系统中寻径算法的平衡最优性、时间复杂度以及空间复杂度问题,从经典Dijkstra算法出发,将AI领域的决策机制引入到路径搜索中来,提出了一个启发式最优路径搜索算法.该算法在寻径过程中引入代价函数,由代价函数来决定寻径策略(即优先搜索哪些中间节点),以期望减少搜索节点数.给出了该算法得到最佳解的条件及其证明过程,并且以实例数据对两种算法进行了对比测试.

GIS领域最短路径搜索问题的一种高效实现

目前在 GIS领域 ,对最短路径搜索问题的研究和应用较多 ,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题 .通过对基于 Dijkstra最短路径搜索算法的优化途径的分析 ,从算法本身和数据存储结构两个方面同时对此问题的解决方案进行了优化 ,提出了直线优化 Dijkstra算法 ,并进行了必要的证明和适用条件论述 .此方案应用到“全国主要城市间公路信息查询”系统中 ,取得了较为满意的效果 。

一种逆向改进型A*路径搜索算法

针对路径搜索和路径优化问题,提出了一种改进的A*搜索算法。通过逆序搜索和优化估价函数两种方法,将无向搜索转化为有向搜索,将全局估价转变为局部估价,提高了算法效率,使之更适合处理大规模的路径优化问题,消除了复杂环境下路径搜索中可能出现的假"死"现象,同时也提供了一种提高大规模仿真速度的新思路—路径搜索与仿真过程分离。最后,通过仿真试验验证了算法的可行性和有效性。

基于特性关联网络模型的机械产品工程更改传播路径搜索方法

产品开发过程中的工程更改是不可避免的,工程更改的传播会导致开发过程复杂性增加、成本和风险增大。更改传播路径的研究将支持工程更改的决策和方案的优选,降低设计风险和成本。在梳理机械产品工程更改传播基本过程的基础上,分析工程更改与产品特性间的关系,确立基于特性关联网络模型实现更改传播路径搜索的研究路线;提出由更改影响传播路径搜索算法、更改路由路径搜索算法、可行路径方案评价和优选算法三部分组成的路径搜索方法。构建基于特性更改影响域分析的更改影响传播路径搜索算法;实现基于不同选择策略下可行路由分支选择的更改路由路径搜索;并依据更改传播范围、更改影响、更改代价等属性进行路径方案的评价和优选。通过离合器工程更改实例验证该方法的可行性。

基于改进蚁群A~*算法的输电线路路径搜索

以GIS作为输电线路路径选择的地理信息采集和分析平台,综合考虑线路走廊区域地形、地貌、地物、环境等方面的影响因素,利用层次分析法得到线路走廊区域的线路综合成本量化值.结合高压输电线路路径选择特点,建立了基于改进蚁群算法的高压输电线路路径自动搜索模型,实现了输电路径的跨越式搜索和障碍的规避.模型引入路径局部成本控制启发策略及A~*导向算法,提高了路径搜索效率.用C#2010和ArcGIS 10.0开发了输电线路路径自动选择程序,并采集无人机航拍的现场地理数据,验证了模型和方法的有效性.

大规模交通网络实时路径搜索算法研究

对在研的DynaCHINA软件中大规模交通网络下的实时路径搜索问题进行了研究.提出了新的设计思想,给出了有效路径的产生算法,并设计了支持海量路径数据的存储及高效检索的数据结构.算法充分利用路径的递归特性,降低问题的规模,实现了较小空间花费下的海量路径随机查询.大大提高了大规模交通网络中实时路径搜索问题的计算速度,节省了计算机存储资源.通过与原有算法比较表明,本算法能够在较小的计算机存储资源下,快速有效地处理大规模交通网络中的实时路径搜索问题,具有广阔的应用前景和现实意义.

面向信号测试的路径搜索算法研究

面向信号的测试是未来自动测试系统发展的趋势。信号传输路径的搜索算法是ATS软件平台内核需要解决的关键问题。本文首先给出开关资源的物理模型和数学模型,结合图论中求最短路问题的Dijkstra算法,研究了通路中继电器最少的路径搜索算法;再以继电器可靠性为基础,给出了可靠性最高的路径搜索算法,实现了通路中继电器的均衡使用;最后以某ATS工程项目中使用的较复杂组合矩阵为实例,验证了算法的可行性、有效性及相互关系,本文给出的路径搜索算法已应用于软件平台内核设计,能正确地完成测试任务。

基于蚁群算法的最短路径搜索方法研究

最短路径搜索是车载定位导航系统中很重要的一个功能,最短路径搜索问题本身也可以归结为组合优化问题。蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路。文章尝试采用蚁群算法来解决车载导航系统中的最短路径搜索问题,并在VC 6.0的环境下进行了仿真实验。实验结果表明,该方法能有效解决车载导航系统中的最短路径搜索问题,具有一定的理论参考价值和实际意义。

基于驱动参数建模的可行更改路径搜索和优选方法

为了解决产品设计更改中可行更改路径分析困难的问题,提出了一种基于驱动参数建模的可行更改路径搜索和优选方法.从集合论观点出发描述了产品中的更改传播现象;在传统产品参数建模的基础上构建产品驱动参数关联网络模型,并介绍了产品模型的预处理方法;引入深度优先搜索算法(Depth First Search,DFS)实现可行更改路径的搜索;提出了评价最优更改路径的指标和优选准则指导更改方案优选工作,采用多属性决策方法(Technique for Order Preference by Similarity to an Ideal Solution,TOPSIS)完成最优更改方案的优选;通过开发的原型系统,实例验证了该方法的可行性.

基于动态半马尔可夫路径搜索模型的DTN分簇路由方法

在容迟网络环境下,文中提出一种基于动态半马尔可夫路径搜索模型的分簇路由方法 CRSMP(Clustering Routing method based on Semi-Markov process and Path-finding strategy),该方法既考虑了节点拥有的社会属性所导致的分簇问题,又考虑到节点间未来一段时间内的最大相遇概率以及对应的相遇时间,结合分簇结果和相遇情况生成动态路由表,完成一种单副本的路由方法.该方法首先依据节点间路径的相似程度进行分簇,然后运用半马尔可夫模型预测节点间未来某一时刻的相遇概率,依据源节点和目的节点所在的分簇确定可以应用到路由中的节点集合,最后根据路径搜索策略找到最优路径,生成与当前时刻有关的动态路由表.仿真结果表明CRSMP在缓存较小的情况下投递成功率远高于DirectDeliveryRouter、FirstContactRouter和SimBetRouter三种单副本路由方式以及Spray and Wait、Epidemic和Prophet三种多副本路由协议.在10M缓存下的CRSMP有着与500M缓存下的Epidemic相近的路由性能.进一步在真实数据集上进行测试,测试结果表明CRSMP算法依然有着较好的路由性能.

基于帧间路径搜索和E-CNN的红枣定位与缺陷检测

针对红枣自动分级视频图像中红枣定位、缺陷检测难问题,提出一种基于帧间最短路径搜索的目标定位方法和集成卷积神经网络模型(Ensemble-convolution neural network,E-CNN)。通过建立图像坐标系及图像预处理,获得图像中单个红枣目标的位置坐标,并将其映射至空间坐标系中,结合帧间最短路径判定规则,实现目标位置坐标随视频时间序列更新、传递,并且运用此方法快速、有效地构建数据集。基于"Bagging"集成学习方式,采用E-CNN通过训练集构建基础卷积神经网络树模型,再根据每棵基础树模型输出结果,通过"投票"方式得出模型最终结果。试验结果表明,利用帧间最短路径搜索的目标定位方法,定位准确率达100%。同时,使用E-CNN,模型的识别正确率和召回率分别达到98. 48%和98. 39%,分类精度大于颜色特征分类模型(86. 62%)、纹理特征分类模型(86. 40%)和基础卷积神经网络模型(95. 82%)。E-CNN模型具有较高的识别正确率及较强的鲁棒性,可为其他农产品分选、检测提供参考。

一种基于顶点分裂的电网在线故障恢复路径搜索方法

恢复路径搜索是故障恢复的基础,快速完备的路径搜索方法对于保障在线恢复系统的实用性具有重要意义。以快速搜索多路径为目标,提出一种基于顶点分裂的路径搜索方法,根据电网拓扑关系,将电网等值为子系统-开关刀闸模型,映射为顶点-边。结合顶点的连接关系,构建连接矩阵,计算顶点的度,引入顶点状态属性。根据度和属性的不同,分别对顶点进行删除、消减及分裂,完成从顶点到路径的转换;针对复杂网络,可设置路径约束条件,删除分裂所得的长路径,实现多路径的快速搜索。根据待恢复负荷数量的差异,采用不同方法生成恢复方案。使用实际电网的恢复算例验证了方法的有效性,并与宽度优先搜索、遗传算法进行对比分析,结果表明,该方法网络适应性好,易于实现,能够快速搜索多条供电路径,对在线恢复系统的实时运行具有重要价值。

游戏开发中智能路径搜索算法的研究

路径搜索是许多游戏特别是即时战略游戏的核心组成部分,首先介绍了游戏中路径搜索的相关概念。路径搜索的算法有很多,不同的搜索算法有其不同的搜索策略、时间效率、空间消耗与应用场合。分析对比了多种路径搜索算法的运行数据之后,详细讨论了A*算法。由于游戏中的路径搜索有其自身的特点,针对游戏中路径搜索的具体要求从搜索效率、路径的真实平滑性和动态变化状态空间的适应性等方面对A*算法进行了优化和改进。

汉语分词系统中的信息集成和最佳路径搜索方法

复杂的汉语分词系统中，各种信息的有效集成是系统实现的关键。本文介绍了分调系统SegTag中信息集成方法，并讨论了信息集成结构中的两种最佳路径搜索方法。最后，我们给出实验结果和结论。

基于电压跌落状态估计的复杂配电网络故障路径搜索算法

基于电压跌落状态估计,提出了适用于复杂配电网络的故障路径搜索算法。对于辐射状配电网络,该搜索算法以分界点为搜索节点,以馈线段为搜索半径,以馈线段平均残压值为搜索目标,搜索速度大大加快,抗噪声能力较强。对故障路径末端馈线段的逐点搜索也有效地解决了合理确定故障点的问题。单机和双机辐射状网络的算例分析结果表明了该算法的正确性、有效性和快速性。

融合工频通信的电力线载波路径搜索算法

对于配电网低压侧电力线通信网络而言,电力线信道具有未知性、时变性、多样性等特点,在实际应用中存在着通信可靠性较低的问题。而电力线双向工频通信系统(TWACS)具有抗干扰、抗衰减能力强的优势。目前路径搜索信令和数据传输都采用同样的技术传输。路径搜索信令通信可靠性低会严重制约路径接力算法的选择和中继接力的效果。对此,文中在阐述低压配电网电力线载波通信网络拓扑和特征的基础上,提出了一种融合TWACS的电力线载波路径搜索算法。对初始路由表进行优化、参数分析及对比分析,来说明该算法的有效性及优越性。同时,分析了路径搜索算法的抗毁性。从理论上深入归纳、分析和总结了该算法的建模理论。结果表明算法在提高有效性和可靠性等方面优势明显,能够更好地满足配电网中电力线中继传输需求。

系统恢复路径搜索新算法及其适用性研究

系统恢复过程中,恢复路径承担着为非自启动机组传输启动功率、响应临近子系统的功率需求和提供用户负荷功率等任务。恢复路径搜索模块作为整体系统恢复优化模型重要且必要的模块之一,现有基于图论的经典路径搜索算法计算复杂度高,影响了系统恢复优化模型的整体计算速度。该文分别基于线路参数、系统潮流和复杂网络理论建立系统恢复路径权值模型,利用系统地理位置信息构建A*算法中的估值函数,进而建立系统恢复路径搜索新算法。采用路径搜索过程中展开的节点数和搜索耗时综合衡量路径搜索算法的计算复杂度,华东某实际区域电网算例和美国某州电网算例验证了新算法对不同系统恢复路径权值模型的适用性。

游戏地图中的分层动态路径搜索算法

在大型游戏地图环境中,玩家必须对动态地形做出即时反应,而动态寻路算法对改变节点的位置非常敏感。为此,结合增量路径搜索(LPA*)算法和分层路径搜索(HPA*)算法,提出一种分层动态路径搜索(HPLPA*)算法。对地图分层形成抽象图,并在动态环境中及时更新,采用LPA*搜索,找到抽象路径再细化,以此形成本地路径。实验结果证明,与LPA*和HPA*相比,该算法更有效。