期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
一种在对等网络中寻找最近节点的新方法 被引量:1
1
作者 陆彦斌 张国清 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第7期1925-1929,共5页
在对等网络(P2P)中,高效精确地定位最近节点是一项基本功能。通过将对等网络中最近节点定位问题抽象成节点覆盖问题,提出一种在一般度量空间中定位最近节点的新方法,满足定位精确,节点负载低,抗网络抖动等特性。仿真实验表明这种近似算... 在对等网络(P2P)中,高效精确地定位最近节点是一项基本功能。通过将对等网络中最近节点定位问题抽象成节点覆盖问题,提出一种在一般度量空间中定位最近节点的新方法,满足定位精确,节点负载低,抗网络抖动等特性。仿真实验表明这种近似算法在不增加节点负载的前提下比现有方法(Meridian)更精确,更有效。 展开更多
关键词 对等网络 最近节点 成员层维护 邻居选择
下载PDF
P2P网络中最近节点定位的优化方法研究与实现
2
作者 郑艺芳 陈颖悦 《科学技术与工程》 北大核心 2016年第16期233-237,共5页
P2P网络移动节点设备资源短缺,导致网络资源负载不均衡,使P2P网络处于动态多变的状态。传统方法依据权重大小对最近节点进行定位,所耗费资源较多,无法对负载的网络资源均衡调整,导致定位精度差。提出基于信任度和蚁群算法的P2P网络中最... P2P网络移动节点设备资源短缺,导致网络资源负载不均衡,使P2P网络处于动态多变的状态。传统方法依据权重大小对最近节点进行定位,所耗费资源较多,无法对负载的网络资源均衡调整,导致定位精度差。提出基于信任度和蚁群算法的P2P网络中最近节点定位优化方法,对P2P网络中节点间的信任度进行计算;并及时更新计算结果。在此基础上,采用蚁群算法对最近节点进行定位,将转移概率函数值最大的节点作为最近节点。为避免节点定位过程中负载不均衡的问题,对其进行优化处理,引入转移概率函数值、能量值以及业务执行等候队列长度,获取定位最近节点的均衡函数,选择均衡函数值最大的节点作为最近节点。实验结果表明,所提方法提高了P2P网络中最近节点定位的效率和精度,具有良好的应用价值。 展开更多
关键词 P2P网络 最近节点 定位
下载PDF
优化蚁群算法在无人机航路规划中的应用 被引量:11
3
作者 邱小湖 邱永成 《计算机仿真》 CSCD 北大核心 2010年第9期102-105,共4页
研究无人机航路规划问题,采用基本蚁群算法易陷入局部最优、搜索时间长导致人机作航路规划效率低的难题。为了提高无人机航路规划效率,提高速度和系统品质特性,提出了一种基于改进蚁群算法的无人机航路规划方法。算法前期采用了保留最... 研究无人机航路规划问题,采用基本蚁群算法易陷入局部最优、搜索时间长导致人机作航路规划效率低的难题。为了提高无人机航路规划效率,提高速度和系统品质特性,提出了一种基于改进蚁群算法的无人机航路规划方法。算法前期采用了保留最优解和自适应航路点选择策略对路径进行优化,使之适应大规模问题求解;后期改进了基本蚁群算法中信息素、挥发因子的更新规则,通过改进使得每轮搜索后信息素的增量能更好地反映求解的质量,有效地避免陷入局部最优,加快了收敛,提高了搜索效率。采用改进的蚁群算法对无人机任务航路进行仿真,仿真结果表明,改进方法避免了陷入局部最优,并缩短了搜索时间,航路规划效率明显提高,证明是一种有效的无人机航路优化方法,可为实际应用提供参考。 展开更多
关键词 蚁群算法 最近节点选择 自适应调整 信息素 航路规划
下载PDF
改进的智能蚁群算法在TSP问题中的应用 被引量:6
4
作者 尚鲜连 陈静 姒茂新 《计算机仿真》 CSCD 北大核心 2009年第12期160-163,共4页
研究旅行商领域优化路径问题,解决目前蚁群算法易陷入局部最优、搜索时间长等问题。为加快算法的速度优化结果,提出了一种改进的求解TSP问题的智能蚊群优化算法。算法前期采用了一种最近节点选择策略对路径进行优化,提高了搜索效率,使... 研究旅行商领域优化路径问题,解决目前蚁群算法易陷入局部最优、搜索时间长等问题。为加快算法的速度优化结果,提出了一种改进的求解TSP问题的智能蚊群优化算法。算法前期采用了一种最近节点选择策略对路径进行优化,提高了搜索效率,使之适应大规模问题求解;后期改进了基本蚁群算法中信息素、挥发因子的更新规则,通过改进使得每轮搜索后信息素的增量能更好地反映求解的质量,有效地避免陷入局部最优,加快了收敛。通过改进后的蚁群算法,对TSPLIB中部分问题的仿真结果表明,在避免陷入局部最优和缩短搜索时间方面都取得了很好的效果。证明采取的优化蚁群算法,是可行有效的。 展开更多
关键词 智能蚁群算法 最近节点选择 自适应调整 信息素 旅行商问题
下载PDF
一种面向可重构网络的业务聚类方法 被引量:1
5
作者 江逸茗 兰巨龙 +1 位作者 郭通 田铭 《电子与信息学报》 EI CSCD 北大核心 2013年第3期703-708,共6页
可重构网络是在传统网络体系结构僵化、功能单一、可控性差的背景下提出的一种新型网络体系架构,业务聚类是可重构网络的关键机制之一。该文通过对业务聚类需求和聚类算法特性的详细分析,选择了基于平衡迭代规约的层次聚类(Balanced Ite... 可重构网络是在传统网络体系结构僵化、功能单一、可控性差的背景下提出的一种新型网络体系架构,业务聚类是可重构网络的关键机制之一。该文通过对业务聚类需求和聚类算法特性的详细分析,选择了基于平衡迭代规约的层次聚类(Balanced Iterative Reducing and Clustering using Hierarchies,BIRCH)算法来实现业务的聚类;并针对BIRCH对任意形状的簇识别能力差的缺点,设计了一种分裂改进型BIRCH(Advanced Split BIRCH,AS-BIRCH)算法;实验证明该算法在业务聚类方面取得了较好的效果。 展开更多
关键词 可重构网络 数据挖掘 业务聚类 最近节点距离
下载PDF
一种改进的智能蚁群优化算法
6
作者 尚鲜连 任小艳 陈静 《计算机应用与软件》 CSCD 2009年第11期269-271,共3页
为了提高基本蚁群算法(Ant Colony Algorithm)的全局求解能力,对基本蚁群算法进行了改进,提出了一种高效的智能蚁群优化算法。它修改了基本蚁群算法中信息素、挥发因子的更新规则,使得每轮搜索后信息素的增量能更好地反映解的质量,有效... 为了提高基本蚁群算法(Ant Colony Algorithm)的全局求解能力,对基本蚁群算法进行了改进,提出了一种高效的智能蚁群优化算法。它修改了基本蚁群算法中信息素、挥发因子的更新规则,使得每轮搜索后信息素的增量能更好地反映解的质量,有效地避免陷入局部最优,以加快收敛;另外,采用了一种最近节点选择策略使之适应大规模问题求解,对路径进行优化,提高搜索效率。通过对TSP问题的仿真结果表明,改进后的蚁群算法在求解最优解和收敛性能方面都取得了很好的效果。 展开更多
关键词 智能蚁群算法 自适应调整 信息素 最近节点选择 优化
下载PDF
基于Voronoi图的路网k聚集最近邻居节点查询方法 被引量:5
7
作者 朱良 孙未未 +1 位作者 荆一楠 杜江帆 《计算机研究与发展》 EI CSCD 北大核心 2011年第S3期155-162,共8页
道路网络中的k最近邻居节点(k-NN)查询及其变种越来越受到研究者们的关注.其中,k聚集最近邻居节点(k-ANN)查询能为多个查询点返回聚集距离最小的前k个被查对象,因此具有较高的研究价值及广阔的应用前景.目前解决该查询问题的主要方法是... 道路网络中的k最近邻居节点(k-NN)查询及其变种越来越受到研究者们的关注.其中,k聚集最近邻居节点(k-ANN)查询能为多个查询点返回聚集距离最小的前k个被查对象,因此具有较高的研究价值及广阔的应用前景.目前解决该查询问题的主要方法是根据A*算法在路网上通过逐步扩展来搜寻结果,这样会导致响应时间很长,不能满足用户的需求.利用基于Voronoi图的路网可以提供解决这种查询的一种新方法.该方法利用Voronoi图预计算的优势,极大提高了用户的查询效率.实验结果表明提出的方法很大程度上减少了用户的响应时间和页面访问量. 展开更多
关键词 道路网络 VORONOI图 k聚集最近邻居节点查询
下载PDF
一种改进的密度加权的模糊C聚类算法 被引量:3
8
作者 王行甫 程用远 覃启贤 《计算机系统应用》 2012年第9期220-223,共4页
模糊C均值聚类算法(FCM)是一种流行的聚类算法,在许多工程领域有着广泛的应用.密度加权的模糊C均值算法(Density Weighted FCM)是对传统FCM的一种改进,它可以很好的解决FCM对噪声敏感的问题.但是DWFCM与FCM都没有解决聚类结果很大程度... 模糊C均值聚类算法(FCM)是一种流行的聚类算法,在许多工程领域有着广泛的应用.密度加权的模糊C均值算法(Density Weighted FCM)是对传统FCM的一种改进,它可以很好的解决FCM对噪声敏感的问题.但是DWFCM与FCM都没有解决聚类结果很大程度上依赖初始聚类中心的选择好坏的问题.提出一种基于最近邻居节点对密度的FCM改进算法Improved-DWFCM,通过最近邻居节点估计节点密度的方法解决聚类结果对初始簇中心依赖的问题.仿真结果表明这种算法选择出来的初始聚类中心与最终结果的簇中心非常接近,大大提高了算法收敛的速度以及聚类的效果. 展开更多
关键词 模糊聚类 基于密度加权的模糊C聚类 初始聚类中心 最近邻居节点 密度
下载PDF
无线数据广播环境下路网最近邻居节点的查询 被引量:1
9
作者 毛鼎鼎 孙未未 +3 位作者 陈楚南 吴晶晶 刘未末 荆一楠 《小型微型计算机系统》 CSCD 北大核心 2011年第6期1049-1054,共6页
针对大规模用户数量,首次提出结合无线数据广播技术,在路网环境中进行最近邻居节点查询.该方法使用基于Voronoi图的算法转化路网信息,将处理后的路网信息作为广播数据,不仅提高了用户的查询效率,还减少广播数据中的冗余信息.在数据调度... 针对大规模用户数量,首次提出结合无线数据广播技术,在路网环境中进行最近邻居节点查询.该方法使用基于Voronoi图的算法转化路网信息,将处理后的路网信息作为广播数据,不仅提高了用户的查询效率,还减少广播数据中的冗余信息.在数据调度上,采用Hilbert曲线对数据排序,从而保持广播数据的空间临近性.实验表明,上述方法在为用户提供高效查询的情况下有效减少了访问时间. 展开更多
关键词 道路网络 无线数据广播 最近邻居节点查询
下载PDF
基于位置的好友查询系统
10
作者 刘未末 陈坤杰 +1 位作者 杜江帆 孙未未 《计算机研究与发展》 EI CSCD 北大核心 2011年第S3期480-484,共5页
基于位置的服务和社交网络的应用是当今互联网的两大热点,社交网络的一个重要发展方向是将网络的虚拟社交和现实生活相结合.基于位置的社交网络作为目前一个非常好的解决方案,将现实生活中所处的位置分享给社交网络中的好友,从而加深了... 基于位置的服务和社交网络的应用是当今互联网的两大热点,社交网络的一个重要发展方向是将网络的虚拟社交和现实生活相结合.基于位置的社交网络作为目前一个非常好的解决方案,将现实生活中所处的位置分享给社交网络中的好友,从而加深了好友在现实生活中的联系.提供了一项应用,使得用户可以查询在用户附近的社交网络中关系较近的其他用户,并与其进行互动.同时提供一个找用户所处位置附近的社交圈子,从而更方便地通过网络来组织现实生活中的活动,比如聚会、团购等等.通过上述2种主要功能,社交网络使用户的现实生活更加丰富、便捷. 展开更多
关键词 社交网络 基于位置的服务 最近邻居节点查询 邻近群组查询
下载PDF
一种基于最近相遇节点树的DTN多副本路由算法
11
作者 许子涵 纪俊维 《载人航天》 CSCD 北大核心 2020年第3期297-303,共7页
在网络拓扑无法事先规划、节点运动有一定社区性、节点缓存能力与网络资源受限的DTN典型应用场景中,存在传统多副本路由算法无法完成的数据包多跳递交问题。针对这一问题与应用场景特点,在经典的Spray and Focus与Prophet算法基础上,提... 在网络拓扑无法事先规划、节点运动有一定社区性、节点缓存能力与网络资源受限的DTN典型应用场景中,存在传统多副本路由算法无法完成的数据包多跳递交问题。针对这一问题与应用场景特点,在经典的Spray and Focus与Prophet算法基础上,提出了一种基于最近相遇节点树的DTN多副本路由算法,并使用基于NS-3的DTN仿真软件与4种经典多副本路由算法Epidemic、Spray and Wait、Spray and Focus、Prophet进行网络性能比较。仿真结果表明:最近相遇节点树机制改善了无法间接递交问题,且该路由算法在缓存平均占用量、递交率、网络有效开销比等网络性能指标上,相比4种经典DTN多副本路由算法均有明显提升。研究结果可对未来月表探测、地球社群网络等DTN典型场景的应用提供参考。 展开更多
关键词 路由算法 最近相遇节点 DTN 网络性能
下载PDF
基于伪最近邻节点的异构无线网络组网实现及仿真
12
作者 刘丽 《吉林工程技术师范学院学报》 2014年第3期69-72,共4页
网络的出现,改变了很多人工作和生活的习惯,作为现代信息技术的基础,网络技术的发展速度很快,传统的有线网络已经开始很少使用,在实际的网络建设中,主要采用新兴的无线网络,本文在伪最近邻节点概念的基础上,对ISIS等网络传输协议进行了... 网络的出现,改变了很多人工作和生活的习惯,作为现代信息技术的基础,网络技术的发展速度很快,传统的有线网络已经开始很少使用,在实际的网络建设中,主要采用新兴的无线网络,本文在伪最近邻节点概念的基础上,对ISIS等网络传输协议进行了分析,最后对基于伪最近邻节点的异构无线网络组网实现及仿真,进行了深入的研究。 展开更多
关键词 最近节点 异构 无线网络 组网 实现 仿真
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部