期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
融合节点属性和无环路径的社交网络嵌入方法 被引量:1
1
作者 王本钰 顾益军 彭舒凡 《计算机科学与探索》 CSCD 北大核心 2022年第11期2505-2518,共14页
网络嵌入的目标是学习网络中节点的低维特征表示,将学习到的特征用于网络的各种分析任务中,例如节点分类、链路预测、社区发现和推荐等。现有的网络嵌入方法对于社交网络中高阶结构信息利用不足并且没有考虑社交网络结构信息和属性信息... 网络嵌入的目标是学习网络中节点的低维特征表示,将学习到的特征用于网络的各种分析任务中,例如节点分类、链路预测、社区发现和推荐等。现有的网络嵌入方法对于社交网络中高阶结构信息利用不足并且没有考虑社交网络结构信息和属性信息的相关性,应用于社交网络中效果并不理想。为了解决这些问题,提出了一种融合节点属性和无环路径的社交网络嵌入方法(LFNE)。该算法首先基于节点间无环路径计算节点高阶结构相似性,消除环状路径和大度节点对于节点结构相似性的影响,使得网络嵌入方法可以更好地融合社交网络高阶结构信息。然后结合节点间无环路径相似性度量指标计算节点属性相似性,充分利用社交网络结构信息和属性信息的相关性,消除属性信息中存在的噪音。最后融合节点结构相似性和属性相似性应用于堆叠降噪自动编码器中学习节点的低维特征表示。在3个社交网络数据集上与近几年代表性算法进行实验对比,实验结果表明LFNE算法在节点分类和链路预测实验中可以取得相对显著的效果,具有更好的网络嵌入表现。 展开更多
关键词 网络嵌入 社交网络 节点属性 无环路径 堆叠降噪自动编码器
下载PDF
利用无环状态路径加速强化学习收敛
2
作者 宋炯 《微计算机信息》 2011年第12期151-154,共4页
在强化学习过程中,Agent访问1个状态动作转换对只能更新1项值函数,使得学习收敛速度极慢。本文提出了一种利用无环状态路径来加速强化学习收敛速度的方法。通过获得训练情节中每个状态到达目标状态的无环状态路径,使得Agent可以沿最短... 在强化学习过程中,Agent访问1个状态动作转换对只能更新1项值函数,使得学习收敛速度极慢。本文提出了一种利用无环状态路径来加速强化学习收敛速度的方法。通过获得训练情节中每个状态到达目标状态的无环状态路径,使得Agent可以沿最短无环路径逆序地传播当前更新的值函数,实现了Agent访问1个状态动作转换对可以更新1批值函数,从而加快学习收敛速度。从实验对比结果看,该方法可显著地加速学习收敛,缩短学习时间。 展开更多
关键词 强化学习 值函数 加速收敛 训练情节 无环状态路径
下载PDF
一种改进的求解前N条最短路径问题的多重标号算法 被引量:4
3
作者 王峰 曼媛 段俊洁 《小型微型计算机系统》 CSCD 北大核心 2016年第7期1482-1487,共6页
求前N条最短路径问题是一个在实际工程中有着广泛应用背景的重要问题.针对传统问题描述中存在的局限,对该问题的定义进行了扩展,从而使此问题的求解更为完备.介绍了求解传统N最短路径问题的多重标号算法的基本思想,分析了其存在的问题,... 求前N条最短路径问题是一个在实际工程中有着广泛应用背景的重要问题.针对传统问题描述中存在的局限,对该问题的定义进行了扩展,从而使此问题的求解更为完备.介绍了求解传统N最短路径问题的多重标号算法的基本思想,分析了其存在的问题,提出了相应的针对扩展N最短路径问题的改进算法.在详细描述算法实现的基础上,对改进算法的时间和空间复杂度进行了理论分析,并分别与理论严密算法中的候选删除边算法和有损算法中的遗传算法进行了对比实验.结果表明,本文算法能以更好的时间性能正确地求解得到全局最优路径集. 展开更多
关键词 多重标号算法 前N条最短路径 路径优化 限定无环路径
下载PDF
Lite-FRR:基于分段路由的卫星网络轻量化快速重路由算法研究
4
作者 丁春旭 丁熙浩 +3 位作者 徐志平 丁文慧 虞志刚 陆洲 《无线电通信技术》 北大核心 2024年第4期674-680,共7页
低地球轨道(Low Earth Orbit, LEO)卫星网络具有低时延和大容量的特性,成为未来卫星通信领域的一个关键发展趋势。由于卫星处于电磁开放空间,易受到电磁干扰和网络攻击等因素影响,导致网络节点或链路出现故障。为应对挑战,确保卫星网络... 低地球轨道(Low Earth Orbit, LEO)卫星网络具有低时延和大容量的特性,成为未来卫星通信领域的一个关键发展趋势。由于卫星处于电磁开放空间,易受到电磁干扰和网络攻击等因素影响,导致网络节点或链路出现故障。为应对挑战,确保卫星网络在出现故障时能够保持流量转发的稳定性,在深入分析现有重路由算法在卫星网络应用中的优势与局限性的基础上,创新性提出了一种基于分段路由(Segment Routing, SR)的轻量化快速重路由(Lightweight-Fast Re-Routing, Lite-FRR)算法,通过利用卫星网络的时空信息来计算备份的无环路径,有效降低计算复杂度。考虑卫星星座的空间分布特性,设计了一种隧道传输机制,以实现卫星网络的快速重路由(Fast Re-Routing, FRR)。仿真实验结果表明,在432颗卫星星座场景下,当卫星网络遭遇链路故障,Lite-FRR备份路由计算时间仅为传统拓扑无关无环路备份(Topology Independent-Loop Free Alternate, TI-LFA)算法的1/20,有效减少备份路径的计算时间,确保了流量业务传输的高质量,提升了卫星网络的可靠性,也为未来卫星通信的发展提供了有力支撑。 展开更多
关键词 低地球轨道卫星网络 重路由 无环备份路径 分段路由
下载PDF
基于标记边的城市轨道交通网络KSP算法 被引量:2
5
作者 唐继孟 孙全欣 +1 位作者 杜鹏 陈志杰 《计算机工程》 CAS CSCD 北大核心 2019年第1期292-296,302,共6页
城市轨道交通网络票务清分和客流分配都需要以路径搜索作为基础。由于城市轨道交通网络拓扑结构图不适用标记点的路径搜索算法,如对其拓展将导致路径搜索时间延长。为此,基于标记边的思想,考虑进出站时间对路径选择的影响,提出适用于城... 城市轨道交通网络票务清分和客流分配都需要以路径搜索作为基础。由于城市轨道交通网络拓扑结构图不适用标记点的路径搜索算法,如对其拓展将导致路径搜索时间延长。为此,基于标记边的思想,考虑进出站时间对路径选择的影响,提出适用于城市轨道交通网络的K最短路径(KSP)搜索算法,以实现无须拓展网络的KSP搜索。在北京城市轨道交通网络上的应用结果表明,与传统的标记点Yen算法相比,该算法计算效率显著提高,在搜索同一OD对之间的KSP时能够节省至少一半时间。 展开更多
关键词 城市轨道交通 K最短路径 标记边 路径搜索 无环路径
下载PDF
Three-dimension path planning for UAV using improved A* algorithm in complicated threat environment 被引量:3
6
作者 李霞 Wei Ruixuan Wang Zhike 《High Technology Letters》 EI CAS 2011年第1期13-18,共6页
In order to improve the battle effectiveness of the unmanned aerial vehicle (UAV) under the increasingly complex threat environment, a three-dimension path planning method based on an A * al- gorithm is proposed an... In order to improve the battle effectiveness of the unmanned aerial vehicle (UAV) under the increasingly complex threat environment, a three-dimension path planning method based on an A * al- gorithm is proposed and simulated in this paper which makes the UAV satisfy requirements of different missions. At first, the digital map information is processed vdth an integrated terrain smoothing algorithm, and a safe flight surface which integrates the vehicle dynamic is built and added on the terrain, and then, models of the complicated threats are established and integrated into the digital terrain. At last, an improved A * algorithm is used to plan the three-dimension path on the safe sur- face, and then smooth the path. Simulation results indicate that the approach has a good perform- ance in creating an optimal path in the three-dimension environment and the path planning algorithm is more simple, efficient and easily realized in the engineering field. 展开更多
关键词 improved A* algorithm path planning digital map path smoothing
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部