CS-Chord:基于聚类分离的分布式高维向量索引

M-Chord是一种基于P2P网络的高维向量索引,其聚类边缘的向量容易与搜索圆频繁相交,使得查找的区域增多,降低了M-Chord的效率。提出一种基于聚类分离的分布式高维向量索引(CS-Chord),将边缘区域的高频检索向量从Chord环中分离出来,集中存储在服务器上,中心区域的向量仍存储于Chord环中,节省了大量资源的定位时间,从而提高检索效率。实验结果表明:在查询半径为0.2时,CS-Chord距离计算次数约为2000,比M-Chord减少了约2500次;CS-Chord消息转发次数约降低150次,仅为M-Chord的50%。     

一种基于边松弛的大规模WSN分簇定位算法

针对大规模WSN定位问题中,基于半定规划的分簇定位算法在分簇不均匀及节点密度较大时,部分簇会出现定位计算复杂度过高的问题,提出了一种新的基于边松弛的分簇定位算法-EES-Cluster.该算法通过对每一个网络簇子图进行边的松弛预处理,减少了边的数目;在网络分簇数目较少时,能有效降低定位过程的计算复杂度,同时较好地保持较高的定位精度,减小簇头节点信息融合的功耗.仿真实验及分析表明,EES-Cluster算法能有效降低分簇定位算法的计算复杂度,提高大规模WSN的定位效率.     

战场环境中基于簇的WSN生存性路由协议

当无线传感网络应用于战场环境时,复杂恶劣的网络环境以及传感节点受限的能源、内存和通信能力导致节点容易失效、遭受攻击或被俘获,从而影响侦察任务的完成。本文提出一种基于簇的生存性路由协议—SRPC,该协议通过密钥协商和身份认证等机制抵御恶意节点的攻击;并在主簇头被摧毁后启用备用簇头链将监测数据传输到基站。仿真结果表明,SRPC协议可以在均衡能耗的基础上有效抵御恶意节点的攻击,并在簇头节点遭受攻击或者被摧毁后保证数据包的可靠投递,提高了WSN在战场侦察环境中的生存能力。     

精确计算氢键结合能的相关一致性基函数两点外推法

为了获得精确的氢键结合能并减小计算需求,在CCSD(T)水平下使用了一种基于相关一致性基函数的简单两点外推公式。为了提高氢键结合能的精确度,在公式中增加了一个变量。根据10个氢键体系分析的结果显示,使用基函数aug-cc-pVDZ和aug-cc-pVTZ计算所得总能量之差与变量存在线性关系,进而得到新的外推公式。从用于测试的18个氢键体系的数据显示,由这种外推方法获得的氢键结合能与使用基函数aug-cc-pVQZ计算所得结果能够很好的吻合。     

一种用于图象检索的聚类方法

设计和实现了一种对多维颜色特征进行聚类算法,对特征库按聚类模式建立索引。矣类方法大大缩短了检索时间。     

基于聚类的多数据库分类算法的研究与实现

针对多数据库挖掘的预处理,提出了运用聚类的思想来对数据库进行分类。同时,提出了改进的BestClassification算法。通过实验证明这种分类方法具有较好的有效性和正确性。     

Efficient Sequence Alignment with Side-Constraints by Cluster Tree Elimination

Aligning DNA and protein sequences is a core technique in molecular biology. Often, it is desirable to include partial prior knowledge and conditions in an alignment. Going beyond prior work, we aim at the integration of such side constraints in free combination into alignment algorithms. The most common and successful technique for efficient alignment algorithms is dynamic programming (DP). However, a weakness of DP is that one cannot include additional constraints without specifically tailoring a new DP algorithm. Here, we discuss a declarative approach that is based on constraint techniques and show how it can be extended by formulating additional knowledge as constraints. We take special care to obtain the efficiency of DP for sequence alignment. This is achieved by careful modeling and applying proper solving strategies. Finally, we apply our method to the scanning for RNA motifs in large sequences. This case study demonstrates how the new approach can be used in real biological problems. A prototypic implementation of the method is available at .     

典型产业网络的组织结构分析

产业网络是一种新型的组织协调方式。是产业组织的创新。随着经济的不断发展,产业网络显现了不同的形态特征和发展趋势。本文在网络理论分析的基础上,从主体、行为、资源三个网络要素出发,构楚了产业网络的组织结构分析框架。在此基础上,本文在诸多产业网络的形态中选取了四种较为典型的产业网络进行组织结构分析,分别是虚拟企业、战略联盟、企业集团和产业集群。最后,本文对四种产业网络的组织结构进行了比较。     

电调自动化系统和水调自动化系统联合应用集群技术

介绍在电调和水调自动化系统中,研发的数据库互相独立、应用相互交叉、基于Cluster共享数据库技术的联合应用系统。     

分布式环境下的并行处理ARC／INFO飞行动画生成技术

针对ARC／INFO系统中飞行动画生成速度慢的问题,分析了速度慢的原因,提出了用并行处理技术来加速的思想,设计了相应的并行算法,并在cluster结构上实现了飞行动画生成并行处理,经实际应用达到了提高计算速度,满足实时性要求的目的。