改进8邻域节点搜索策略A^(*)算法的路径规划

针对传统A^(*)算法所规划路径存在易触碰障碍物,冗余节点过多等问题。提出了一种改进8邻域节点搜素策略A^(*)算法的路径规划。首先,在A算法中改进节点搜索条件,使得获得的节点与周围障碍物节点保持一定安全距离;然后利用垂距限值法剔除改进后路径上的冗余节点,并保留关键节点;最后,基于关键节点利用B样条曲线拟合出一条平滑路径。在不同规模的多障碍物地图环境下进行多次实验与对比,结果表明,相比于传统A^(*)算法,提出的改进A^(*)算法,获得的路径节点与障碍物节点的安全距离平均保持在0.46,路径节点平均减少了66.8%,有效提升机器人的工作效率和安全性。

对等点播系统中节点搜索机制研究

对等点播系统(P2P-VoD)中的跳转操作需要高效的节点搜索,如何快速查找到"合适"的节点是个挑战."合适"包含两方面因素:(1)内容匹配;(2)物理性能匹配.而传统的方法大部分只涉及对前者的研究.文中提出了一种层次化的搜索模型(简称Mediacoop),不仅可以让搜索到的节点在内容上满足要求,而且在物理性能上也能满足要求.具体而言,Mediacoop首先利用播放距离来索引全部节点,再利用延迟特征优选内容上已经符合要求的节点.在NS2模拟器上的实验表明,Mediacoop在用户体验和系统开销上均优于传统的方法.同时,在实际系统CoolFish中的部署和运行也验证了Mediacoop的实用性.

基于节点搜索的可变形块运动补偿

本文讨论可变形块匹配(DBMA)的运动补偿和预测方法,提出基于节点搜索的可变形块匹配算法(NS-DBMA),并在此基础上提出分数像素精度预测和双模式混合预测方法.实验结果表明,NS-DBMA比全搜索方块匹配法(EBMA)平均改善约2dB;其运算量仅为基于梯度的可变形块匹配算法(GB-DBMA)的一半,但能得到更好的主客观预测质量,且更易于VLSI硬件实现.

适可而止的基于节点搜索的可变形块运动补偿

基于节点搜索的可变形块搜索是一种新型的运动估计方法,它比传统的基于平移的运动搜索有更高的精度,但该方法运算量比较大。本文在基于节点搜索可变形块运动补偿算法中采用适可而止的措施,对搜索精度足够的非平移块终止当前搜索,直接跳到半像素精度搜索。实验结果表明,只要门限选择得当,就能以预测质量降低很小的代价换来运算速度的大幅提高。

多个DS1820测温系统中搜索报警节点的程序设计

本文简要介绍了ＤＳ１８２０ 的ＲＯＭ 操作命令，分析了多ＤＳ１８２０ 测温系统中搜索报警节点的过程。

基于节点搜索的微电网自适应保护方法

微电网拓扑结构自身具有灵活和多变性特点,在孤岛运行和并网工作中会产生不同类型的故障,导致传统的继电保护系统不能适应运行的需求。为了实现对微电网的继电保护,应该从实际的需求出发,结合故障特征,对故障电流方向进行确定,制定出合理的电网自适应保护方法,建立微网保护装置,确保自适应整定的合理性。展现出网络拓扑结构的合理变化,展现出微电网较好的自适应性。

完全多叉树的叶子节点构造搜索模型的算法与应用

设计了完全多叉树的存储结构和遍历算法,并设计了根据子节点搜索整个完全多叉树算法,最后给出了一个实际的完全三叉树的应用例子。

基于子节点数搜索的配电网故障定位容错算法

配电网故障定位容错算法在实际应用过程中存在耗时过长的问题,因此设计一种基于子节点数搜索的配电网故障定位容错算法。获取故障发生期间的线路电流,改进配电网异常处理模式,基于子节点数搜索获取证据体,得出故障传递速度矢量和故障定位矢量的表达公式,提取运行过程中的有功电流给定参考值,构建信号畸变校正模型,通过查表的方式追溯故障回路,设计故障定位容错算法。实验结果显示,在同等条件下,所设计的配电网故障定位容错算法耗时均值为0.245 s,比另外2种配电网故障定位容错算法的耗时均值分别低0.439 s和0.450 s,说明在结合子节点数搜索方法后,设计的配电网故障定位容错算法更加实用。

一种基于认知无线电的无线传感器网络邻点搜索算法

为了提高无线传感器网络中节点在多个频点工作环境下的搜索效率,提出了一种基于认知无线电技术的节点搜索算法。在分析了影响节点成功搜索的各个因素并映射这些因素到算法中相应参数的基础上,通过多种方法建立了各参数之间的联系并得出了在一定使用情况下的最优配置。算法既汲取了认知无线电中对频点利用率高、抗干扰能力强和安全性好等优点,还克服了其相对于定频通信在节点搜索能力方面的不足。

在扰动状态下Kademlia协议搜索过程性能分析及优化

在P2P应用中,通过Kademlia搜索资源往往需要比web搜索耗费更长时间。为了解决该问题,提出了采用退出时主动通知附近节点与共享搜索中发现的失效节点的方法,通过确定查找平均跳数,来确定通知节点范围。这种方法能够及时更新路由表,减少对失效节点的访问,从而缩短搜索时间。经软件仿真可知,改进后的方案在不明显提高网络带宽占用率的前提下,提高了网络搜索的性能。

一种通过节点序寻优进行贝叶斯网络结构学习的算法

针对K2算法过度依赖节点序,遗传算法节点序寻优效率差的问题,该文提出一种直接对节点序进行评分搜索的贝叶斯结构学习算法。该算法以K2算法为基础,首先通过计算支撑树权重矩阵,构建能够定量评价节点序的适应度函数。然后通过提出混合交叉策略和孤立节点处理机制,同时利用动态学习因子和倒置变异策略,提升遗传算法节点序寻优的性能。最后将得到的节点序作为K2算法的先验知识得到最优贝叶斯网络结构。仿真结果表明,该方法解决了K2算法依赖先验知识的问题,相比于其它优化算法,评分值平均增加了13.11%。

基于排队论的P2P信息资源搜索请求队列模型研究

P2P(Peer-to-Peer)网络模型经过不断发展,混合式P2P网络模型成为主流模式。针对混合式P2P网络模型系统中用户随机提出的搜索请求在索引节点及搜索节点处易形成请求队列,并有可能出现拥塞现象的分析,在排队理论的基础上,提出三种基于混合模式的搜索请求排队模型及改进方法。

基于主路径分析的科技演化模式研究——以基因工程疫苗领域为例

同时分析科学与技术在时间和内容上的互动关系可以具体揭示二者关联规律,但目前缺乏相关研究,同时难以发现领域内核心主题。鉴于此,提出一种识别科技演化模式的方法,利用搜索路径节点对算法分别对科学文献和专利文献提取全局主路径,通过潜在狄利克雷分配主题模型并结合专家意见进行文本挖掘,提取科学研究与技术研究的重点主题,并基于主路径分析结果分别形成科学文献和专利文献的发展路径时间轴,通过计算主题间余弦相似度来衡量相似主题;此外,对科学文献与专利文献的相似主题基于主题词共现词频进行连接,以桑基图的形式呈现,从主题的角度识别科学与技术的关系,探讨领域内科学与技术之间的互动模式,并在此基础上综合考量科学与技术价值、挖掘核心技术。基于基因工程疫苗领域的实证结果显示,该领域大体上呈现科学研究和技术应用相互促进的模式,基因工程的基础技术发展促使基因工程疫苗可以应用于多种疾病领域,特别是抗感染领域,mRNA疫苗是新的研究热点。

一种改进启发函数的A^(*)算法

针对传统A^(*)算法路径搜索节点多和转折角度大的问题,提出一种改进启发函数的A^(*)算法.首先,基于子节点到目标节点的距离改进启发函数表达式;其次,以子节点到目标节点障碍物占地面积与子节点到目标节点地图总面积比值构造的动态权重因子调整启发函数;最后,以启发函数构造累积代价函数的权重因子.结果表明,相比其他5种路径规划算法,改进后A^(*)算法可有效减少搜索节点数,提高搜索效率,降低路径转折角度.

基于蒙特卡洛模拟的配电网三相潮流算法

为了能更加准确地通过计算反映配电网实际潮流分布,以便为配电网规划和运行分析提供依据,综合考虑了负荷波动和网络故障对配电网潮流产生的影响,用蒙特卡洛模拟方法从一年的负荷样本中按照均匀分布随机抽取样本,并按照正态分布对样本进行修正以模拟负荷波动的随机性,再通过比较均匀分布下抽取的[0,1]区间内的随机数与设备故障概率统计值来模拟设备故障的随机性。在配电网三相潮流计算模型的基础上,用前推回代法进行潮流计算,同时设计出一种节点搜索策略将配电网潮流算法与蒙特卡洛模拟有效地结合起来,从而形成了一种能更加准确地反映配电网潮流随机特性的潮流算法。最后通过对IEEE-123节点系统的分析计算验证了研究的有效性。

基于智能事例推理技术的凝汽器在线监测和故障诊断系统

提出了基于知识库和事例推理技术相结合的双背压凝汽器状态监测与故障诊断的方法.通过对凝汽器常见故障特点以及凝汽器主要功能的分析,结合现场经验,建立了以凝汽器真空故障为最高层次的"征兆-原因"层次化结构模型,并由此建立了层次化结构知识库,用于新事例初始化故障智能定位.提出了节点搜索法的事例检索新方法,缩短了事例平均检索时间.介绍了凝汽器在线状态监测与故障诊断系统的体系结构和工作流程.通过某600 MW机组凝汽器现场运行数据和凝汽器故障诊断实例,验证了该方法的有效性,表明系统具有较强的实用价值.

基于自定义聚类的水稻剑叶夹角测量

针对水稻样本图像中主茎被遮挡,现有算法难以识别剑叶节点、散岔稻穗主轴问题,提出了基于机器视觉的剑叶节点搜索算法,通过自定义聚类生成稻穗与剑叶类中心,识别判定散岔稻穗轴线,最终得到穗叶夹角.其中,提出的剑叶节点搜索算法对剑叶节点的模糊定位进行量化,经过实验验证,具有较好的鲁棒性和准确性;自定义的K-means方法基于样本统计信息,解决了散岔穗叶夹角测量问题.实验表明,该算法误差为1.89%,与现有算法相比,局限性低,鲁棒性强,更准确高效.

集中决策式广域后备保护的分区模型与优化算法

广域后备保护具有整定配合简洁、不受电网潮流转移影响等优点,可有效防止由传统保护隐性故障引发的电网连锁跳闸事故。但如何在实际大规模电网中划分合理的保护区域是其面临的难题。本文针对集中决策式广域后备保护提出了相应的分区评价指标。以电网的分区最长通信距离评价广域通信的实时性,并结合分区经济性和均衡性指标构建了分区目标函数。同时,提出了一种基于二层搜索分区的优化分区算法。该算法通过优化分区搜索节点策略缩短了进化种群中的染色体长度,在自适应优化分区数目的同时,大幅减小了分区算法的搜索空间。基于IEEE 39和118节点系统的仿真表明,所述分区算法在对不同规模电网进行分区时均具有较高的运算效率,并能较好地满足分区评价指标的要求。

Searching scheme in P2P system based on semantic overlay network

In consideration of the limitation of super-peer overlay network, the semantic information was introduced into the super-peers＇ organization. A novel P2P （peer-to-peer） searching model, SSP2P, was put forward. The peers in the model were organized in a natural area autonomy system （AAS） based on the smallworld theory. A super-peer was selected in each AAS based on power law; and all the super-peers formed different super-peer semantic networks. Thus, a hierarchical super-peer overlay network was formed. The results show that the model reduces the communication cost and enhances the search efficiency while ensuring the system expansibility. It proves that the introduction of semantic information in the construction of a super-peer overlay is favorable to P2P system capability.

基于专利引证网络的专利产业化评价方法研究--以燃料电池领域为例

运用数理统计方法衡量专利在技术发展过程中的重要性和价值,从专利引证的视角对专利产业化情况进行评价。通过专利引证分析,着重考虑专利引证质量及专利对后续技术发展的启发性,挖掘引证专利和被引专利间继承和发展的技术发展轨迹。参考连接度算法的计算原理,提出搜索路径节点统计值的概念及计算方法。沿专利引证方向,将搜索路径节点统计值最大的若干专利及其引证路径聚合起来纳入评价子集,形成若干条连续的技术发展轨迹,进而评价专利产业化的可能性。从美国专利商标局专利数据库采集1873—2002年授权的燃料电池领域专利3 054项,从美国国家经济研究局的专利数据集查询到专利引证数据14 214条,利用网络分析软件Pajek构建专利引证网络。结果表明,本文提出的专利产业化评价方法切实有效,与专利产业化的实际情况相符,可作为专利产业化可能性的一种指示。