基于JXTA的层次性P2P搜索引擎框架的研究与设计

提出了一种用层次性P2P搜索体系来解决集中式搜索中的中心节点瓶颈问题，以及纯粹P2P搜索中的查询消息风暴和网络扩展性问题，并在P2P应用开发平台JXTA上开发了层次性P2P搜索系统原型，在小规模网络上进行了测试．测试结果验证了所提出的层次性P2P搜索体系结构及相应查询路由机制是可行的．     

基于移动agent的P2P网络搜索算法研究

高效搜索P2P网络上的资源是P2P网络实现最为关键的问题.通过引入移动agent,在混合式P2P网络模型基础上提出了一种基于区域划分的网络搜索模型,设计了基于移动agent的网络搜索算法,从而实现了P2P网络搜索的灵活性、全面性和有效性.     

支持多关键字的P2P搜索技术研究

在结构化的P2P网络中,传统的资源搜索过程大多采用DHT路由算法进行资源的定位和搜索,但这类网络只能支持单一关键字的精确匹配查询。针对这个问题,本文提出混合式的P2P网络模型,并在此基础上实现了支持多关键字搜索的搜索算法。首先为节点和资源关键字分配唯一的标识符,然后对资源关键字标识符进行拆分操作,并将拆分后的标识符存储到相应的节点上。在搜索过程中,只需根据拆分后的标识符查找相应的节点即可。结果表明,采用这种搜索算法的网络不仅能够支持多关键搜索,同时也能实现网络的负载均衡。     

基于移动Multi-Agent的P2P网络中资源搜索技术的研究

资源搜索是P2P网络中的关键技术.针对目前已有的资源搜索方法存在占用网络带宽过多、搜索时延过长,以及由于Peer节点的动态加入和离开导致资源搜索的不稳定性等缺点,在具有超级节点架构P2P网络模型的基础上提出了一种改进的基于移动Multi-agent的资源搜索方法.该方法通过移动Multi-agent间的协作来完成资源搜索任务.最后,通过实验验证了该方法是可行和有效的.     

一种基于社会行为的非结构化P2P搜索算法

针对非结构化对等网络(P2P)中信息资源搜索效率低的问题,给出一种基于社会行为的单跳算法。为网络中每个节点引入朋友列表和查询记录列表,记录过去的搜索经验,用于同伴选择和路线查询,之后排列节点价值,更新列表。利用基于推荐节点搜索、基于有用的朋友节点搜索和基于邻居节点搜索3种机制,搜索所需资源。仿真结果表明,所给算法可减少搜索跳数,提高搜索成功率,减少冗余消息,节省内存空间。     

基于应用层组播策略的P2P网络搜索模型研究

介绍了传统P2P网络的搜索模型,并分析了其存在的一些问题.针对这些问题,提出了一种基于应用层组播策略的搜索模型,它可以减少冗余搜索包,提高搜索效率,并且能够适应P2P网络拓扑的动态变化,实现良好的可扩展性和容错性.     

基于Flooding的非结构化P2P网络搜索算法的研究

当前随着P2P网络的广泛应用,P2P搜索技术发展迅速,在非结构化P2P网络中,如何快速、准确对资源定位是当前研究的热点问题,针对非结构化P2P网络中的搜索方法——广度优先搜索（BFS）可扩展性差和搜索效率不高的缺点,文章采用改进BFS搜索方法,按照邻居节点的相似度采取有选择性的发送搜索消息,降低了网络负载,提高了搜索效率。     

一种采用组内分级策略的P2P搜索模型

针对当前主流P2P网络模型搜索效率低,大量的消息通信造成网络负荷过重,以及网络扩展性不高问题,分析了现有P2P模型,同时考虑网络通信时延,提出了基于节点之间通信时延的P2P搜索模型．该模型通过对网络中的节点进行逻辑上的分组,然后分别建立组内和组间的搜索策略,以减少消息通信量及网络负荷,提高整个网络系统的性能．     

P2P智能重叠网络中间件模型

为提高系统开发效率,降低成本,建立P2P智能重叠网络中间件模型,将基本的P2P服务从具体业务功能中剥离出来,并封装成独立的P2P服务中间件对外提供服务;该模型采用基于应用层的物理网络拓扑探测技术,改善overlay拓扑,使其与底层物理网络结构趋于"吻合";聚集邻近的节点,形成虚拟的超级节点,作为整体对外提供服务,从而"弱化"peer的动态性对系统性能的影响;采用综合链路评估算法,择优选路,提高网络搜索和传输效率.仿真实验和测试结果说明P2P智能重叠网络中间件模型能明显改善系统性能.     

一种改进的非结构化P2P网络洪泛搜索机制

非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwarding interval based flooding search mechanism),通过为消息分配不相交的转发区间,使其沿着一棵生成树的结构传播,消除了消息环路,从而避免冗余消息的产生。FIFSM机制采用高效的网络维护策略,能够在动态环境下以较低的开销保证网络的稳定性。实验结果表明,FIFSM机制能够降低洪泛开销,保证资源搜索的高成功率和低延迟,是一种有效的非结构化P2P网络资源搜索机制。     

基于分类检索的自聚簇P2P系统

非结构化的P2P系统，进行资源查找定位时采用“洪泛”方法，这不仅限制了资源搜索的效率和系统的可扩展性，而且也给网络带来了额外的负担。为了提高系统性能，提出了一种建立在分层结构基础上的基于分类检索的自聚簇P2P系统（ACP2P），并实现其原形系统。数据包级的网络模拟实验表明，系统能有效地提高资源定位的效率，显著改善自身的可扩展性。     

基于冲突指派集求解作业排序问题的深度优先搜索方法

通过研究作业排序问题的特点，引入冲突指派集的概念，提出了基于冲突指派集的深度优先搜索方法，缩小了搜索范围，提高了搜索效率．     

基于改进禁忌搜索算法的配电网无功补偿优化规划

针对现阶段中国配电网无功补偿问题,提出了一种改进邻域搜索范围的禁忌搜索算法来确定并联电容器的安装位置和补偿容量,以此提高电压质量和降低系统有功损耗.采用电压合格目标函数搜索满足电压约束条件的初始解,使之在电压可行范围内寻优,然后以减少的有功网损最大为目标函数,从而得到全局最优解,并以未来24 h负荷预测曲线为背景确定了电容器的投切时刻.算例表明,提出的改进算法是可行和有效的.     

基于遗传算法的一类非线性规划问题的求解

根据一类含有取整数值变量的非线性规划问题的特点,提出＂遗传算法与自然搜索法＂相结合的求近似解的方法.在解决大系统优化问题时,会有效地降低求解的难度,提高精度.     

移动P2P系统体系结构与关键技术的研究

提出了以蜂窝自组网与3G核心网络相结合的移动P2P（对等网络）系统的体系结构;详细描述了每一个网络实体的构建方案和功能结构;分析了Peers之间的通信过程。在构建的移动P2P系统中,提出了一种简单有效的索引服务器搜索机制。仿真结果表明,相对于洪泛搜索机制采用索引服务器搜索机制进一步降低了在移动P2P系统上的能量开销,弥补了移动终端的不足。     

高动态接收机的多普勒频偏捕获新算法

为了解决高动态接收机长时间信号累积导致的能量扩散问题,提出一种基于迭代搜索范围校正的多普勒频偏捕获新算法.根据接收信号连续性特点,首先,单次校正算法利用前两个累积周期内的估计结果来校正第3个累积周期内估计结果的搜索范围,并分析了搜索范围大小对捕获概率的影响;然后,迭代校正算法采用一种多个单次校正级联的方式来逐步缩小多普勒搜索范围,从而进一步提高多普勒捕获性能并得到捕获概率的上界值.仿真计算结果表明,该算法可以通过校正搜索范围来提高多普勒捕获概率.     

利用堆排序优化路径搜索效率的分析

随着计算机技术的发展,路径搜索算法在许多领域内得到广泛的应用,对搜索时间要求提出更高的要求．为了解决这一问题采用基于人1二智能的启发式搜索算法,利用网络拓扑图给出的信息动态地调整搜索方向,并利用二叉堆进行算法优化,从而达到提高搜索效率的要求．常规使用启发式搜索算法进行路径搜索计算,其时间复杂度是O（n2）（n为网络节点数量）,即当面临百万节点的复杂网络拓扑时,启发式搜索算法的搜索耗时将会呈指数级快速增长,无法完全满足工程技术需求．通过理论分析与实验数据证明应用二叉堆的启发式搜索算法对于长路径,大搜索空间的搜索应用时表现出良好的时间线性,其时间复杂度是O（logn）（n为Openlist的节点数）,没有出现常规启发式搜索算法应用时搜索时间爆炸式增长的情况,具有较高的性能和效率,对工程实践有一定的实用参考实用价值．