自组网分簇算法仿真设计

自组网是一种由移动节点自组织形成的、不需要任何基础设施的网络，针对其随机的拓扑结构研究人员提出了基于分簇结构的拓扑机制，用于网络路由优化和安全控制。然而，这些算法在不同的移动环境中面临着不同的挑战，因而所表现出来的性能也各不相同，为进一步验证这些算法在不同移动环境中的有效性，文中使用Delphi设计了自组网的几个典型分簇算法，通过随机环境的仿真实验，得到相关仿真数据，分析比较了这些算法的性能，为进一步的研究提供依据。     

A set of compact finite-difference approximations to first and second derivatives,related to the extended Numerov method of Chawla on nonuniform grids

Summary The extended Numerov scheme of Chawla, adopted for nonuniform grids, is a useful compact finite-difference discretisation, suitable for the numerical solution of boundary value problems in singularly perturbed second order non-linear ordinary differential equations. A new set of three-point compact approximations to first and second derivatives, related to the Chawla scheme and valid for nonuniform grids, is developed in the present work. The approximations economically re-use intermediate quantities occurring in the Chawla scheme. The theoretical orders of accuracy are equal four for the central and one-sided first derivative approximations obtained, whereas the central second derivative formula is either fourth, third, or second order accurate, depending on the grid ratio. The approximations can be used for accurate a posteriori derivative evaluations. A Hermitian interpolation polynomial, consistent with the derivative approximations, is also derived. The values of the polynomial can be used, among other things, for guiding adaptive grid refinement. Accuracy orders of the new derivative approximations, and of the interpolating polynomial, are verified by computational experiments.      

基于规范子块五点和的快速分形图像编码

分形图像编码通常需要较长的时间,编码时间主要花费于在一个海量码本中搜索每个输入子块的最佳匹配块.针对这个问题,提出一个限制搜索空间的算法.它主要基于图像块的一种新特征——五点和,把搜索范围限制在初始匹配块(五点和意义下与输入R块最接近的D块)的邻域内.实验表明:该算法能够大大减少子块匹配比较的数量,与基于叉迹的快速分形算法比较,在相同的搜索邻域内,在编码时间、图像质量和压缩比方面都更优.     

求解并联机床工作空间的算法分析和研究

本文针对三自由度并联机床的机构进行了分析，并求出了其位置逆解。在此基础上对求解其工作空间所采用的算法进行了研究和分析，重点给出了边界搜索法的设计方法，并进行了相关算法的分析。结果表明，在机构没有空洞的情况下，边界搜索法是一种理想的求解工作空间的算法     

基于PLSA模型的文本分割

文本分割在信息提取、文摘自动生成、语言建模、首语消解等诸多领域都有极为重要的应用 .基于PLSA模型的文本分割试图使隐藏于片段内的不同主题与文本表面的词、句对建立联系 .实验以汉语的整句作为基本块,尝试了多种相似性度量手段及边界估计策略,同时考虑相邻句重复的未登录词对相似值的影响,其最佳结果表明,片段边界的识别错误率为6.06%,远远低于其他同类算法 .     

BPMN映射到BPEL4WS的模型边界确定方法

针对BPMN边界灵活的特点以及由此向BPEL4WS映射时带来的问题，提出利用概念化令牌作为中间元素，将BPMN边界至BPEL4WS边界的映射转化成两个步骤，解决BPMN向BPEL4WS映射时的边界确定问题。     

模拟电路行为级建模的SGWD逼近算法

提出采用一种规范化的香农小波(distributed approximation function, SGWD)逼近算法建立模拟电路单元模块的行为级模型.为降低逼近的边界误差,同时提出了周期性展开和偶对称映射2种预处理算法.周期性展开算法需要对电路模块的原始I/O函数做一定变形,构造出周期函数后再进行逼近;偶对称映射算法则是将I/O函数在边界点处进行偶对称翻转,然后采用SGWD逼近算法建模.与传统的建模方法,如多项式逼近等算法相比,该方法结合了边界误差降低技术的SGWD逼近算法具有更低的计算复杂度,并能达到更高的建模精度.     

基于句子对齐的汉语句法结构推导的计算模型

基于句子的相似性,提出了无指导的汉语句法结构推导方法.基本思想是:首先,在汉语句子库的基础上,通过句对之间的对齐,得到交替的相同片断和相异片断.然后,根据相同片断优先或相异片断优先策略,选取相应的对齐片断作为句子成分候选,并对可能因片断交叉而导致边界摩擦的候选进行歧义消解.最后,通过逐步归约句子成分,推导出汉语句法结构树.为了避免对齐过程中词的稀疏问题,还对部分具有明显规律的词事先作了归类处理.分别以词、词性以及词联合词性作为句子基本构成单元,评测了推导的句法结果.测试结果表明:对于3种构成单元,相异片断     

几何活动轮廓模型中停止速度场的异性扩散

几何活动轮廓(GAC)模型广泛应用于计算机视觉和图像分析领域,特别是用于定位目标边界.然而,基于GAC模型的图像分割有演化时间长和边界泄漏两个缺点.一方面,停止速度场在同质区域一般不够平滑,这导致活动轮廓不能快速演化到希望的目标边界;另一方面,停止速度场在目标边界上不为0,导致活动轮廓不能停止于目标边界,活动轮廓继续演化进入目标边界内(边界泄漏).针对这两个问题,提出了一种对停止速度场进行各向异性扩散的方法.它基于提出的各向异性扩散模型.然后把各向异性扩散后的停止速度场应用于GAC模型进行图像分割.实验结     

WSN中负载平衡的LEACH通信协议研究

LEACH协议是无线传感器网络中被广泛应用的聚类协议,但它存在负载不均衡的缺陷.通过分析LEACH协议聚类中节点的能耗情况,建立节点的能耗模型,找出了聚类之间以及节点之间负载不均衡的原因.基于原有协议,提出了一种新的LB-LEACH通信协议.使用OMNET 进行仿真实验,实验结果表明,新协议能够使聚类间的负载更加均衡,减少节点的过早死亡,延长整个网络的寿命.