抗分割的移动传感器网络自部署算法

为了解决稀疏网络环境下传统虚拟力算法在部署节点过程中出现的网络分割、覆盖漏洞以及
无法对检测区域进行重点监测的问题,提出了抗分割的移动传感器网络自部署算法. 通过构
建节点间的虚拟斥力、节点的运动方程以及监测空间中的虚拟引力场,使网络具备了重点覆
盖、自修复、抗分割能力. 模拟实验表明,该部署方法进一步增强了移动传感器网络的覆盖
性能.     

基于负载均衡的联合路由策略

针对目前IP over WDM网络中的路由算法在负载均衡方面存在的问题,提出了一种考虑负载
均衡的新型联合路由算法——负载均衡算法(LBA). 该算法在链路（包括逻辑链路和物理链
路）权值分配过程中考虑了节点负载的影响,并且在目标函数的选取中充分考虑了链路资源
的利用情况. 通过对节点负载分布的方差和业务阻塞率的仿真分析,验证了该算法在负载均
衡和网络资源优化利用及降低端到端时延等方面的优越性.     

交叉皮层模型及其在图像处理中的应用

深入分析了交叉皮层模型 (ICM)的性能参数、基本特性和工作原理,得出无耦合时的
内部活动项累加式、点火时刻表达式和点火周期等,总结出ICM模型表现的变阈值特性、非
线性脉冲调制特性、同步脉冲发放现象、捕获特性、动态脉冲发放现象、自动波特性和综合
时空特性. 在此研究基础上提出自动图像分割算法和自动边缘提取算法以及用ICM与正交
变换结合进行特征提取的算法,并采用ICM与数学形态学和中值滤波相结合的方法去除脉冲
噪声. 计算机仿真结果表明,提出的算法均能取得较好的结果,而且由于ICM结构简单,易
于实现,运算速度也较快.     

一种多用户MIMO/OFDMA系统的资源分配和调度方案

针对下行多用户多入多出／正交频分复用系统,提出了一种适合多业务类型的资源分配和调
度算法. 综合考虑了不同业务类型的服务质量需求,根据用户的信道条件、吞吐量和队列状
态确定调度优先级;结合用户信道的空间相关性进行用户选择、功率分配和比特加载. 通过
充分利用空、时、频多用户分集增益,在保证实时业务最小时延要求和非实时业务最小速率
要求的同时,最大化系统的吞吐量. 仿真结果说明,所提算法在系统吞吐量、丢包率及最
小速率满足率方面得到了改善.     

超冗余移动机械臂的逆运动学快速求解

为了快速并精确地求解一类冗余移动机械臂(MM)运动学的优化逆解,提出了一种基于遗传信
赖域算法和解析解法相结合的运动学求逆方法. 首先使用解析解法求出机械臂逆解关于移动
车运动参数的表达式,据此表达式引入关节最佳柔顺性准则确定信赖域算法的目标函数;然
后用遗传信赖域算法快速求解此只包含移动车运动参数为自变量的目标函数的最优化问题,
据此求出运动学逆解. 仿真算例表明,该方法能快速求出精确和优化的运动学逆解.     

针对BPCS隐写的隐写分析法

为实现对位平面复杂度分割（BPCS）隐写的有效检测,分析了图像复杂度直方图在像素块替
换前后的变化,针对载密图像的位平面复杂度直方图出现明显的不连续点,定义了新的直方
图不连续性测度,并提出了改进的检测算法. 与已有算法相比,改进算法的虚警率和漏检率
降低20%以上,并且易于实现,有利于实现实时检测.     

粒子群算法求解Web服务组合中基于QoS的服务选择

针对现有web服务组合中服务选择技术的不足,提出了一种基于粒子群优化算法的多
目标优化策略,用于解决web服务组合中基于服务质量（QoS）的服务选择全局最优化问题.
将web服务选择全局最优化问题转化为一个带QoS约束的多目标服务组合优化问题,利用多目
标粒子群算法的智能优化原理,通过同时优化多个QoS参数,最终产生一组满足约束条件的P
areto最优解. 实验结果证明了该算法的可行性和有效性.     

适合多源组播的改进型ODMRP

为解决按需组播路由协议（ODMRP）在多源组播应用时开销较大的问题,提出一种仅由转
发节点和后备节点参与的改进型路由维护机制. 该机制借鉴后备路径的概念,利用无线信道
的广播特性和ODMRP周期维护的特点,限制了路由维护时的分组泛洪范围. 仿真结果表明,
该机制尤其适合于群组中组播源个数较多以及接收成员个数与网络规模之比较小的情况,能
有效减少控制分组发送次数,显著提高多源组播发送的分组递交率(PDR).     

基于Bloom滤波器的快速路由查找方法

针对IP路由查找中的最长前缀匹配问题,提出了一种基于Bloom滤波器的快速路由查找方法。首先,通过建立首字节索引表,减少了需要并行查询的Bloom滤波器的数量。其次,基于IP地址前缀长度分布的不均匀性对Bloom滤波器组的设置进行了优化,降低了查询过程对Bloom滤波器总数的需求。最后,将基本Bloom滤波器位向量中的每一比特位与一个计数器相关联,实现了对路由更新的支持。理论分析表明,与现有方法相比,利用该方法进行路由查找可以实现更低的选路表平均探测次数,并在最坏情况下具有更低的平均探测次数上界。实验结果验证了该方法的有效性及相关理论分析的正确性。     

用于Ad Hoc网络的分簇算法

簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次的形成和维护依赖于某种算法
. 在分析现有分簇算法的基础上,提出一种新的按需加权的分簇算法（NWBCA）. 算法综合
考虑了移动节点的最佳连接度和能量状态因素,并采用按需策略作为簇结构的维护策略,提高
了网络体系结构的稳定性,减少了计算和通信开销. 通过性能比较,NWBCA的各项仿真指标
均优于其他分簇算法,且仿真结果也证明了该算法的有效性.     

一种改进的分布式搜索引擎模型

为了解决传统分布式搜索引擎存在的搜索性能问题,从索引结构、查询算法方面改进了传统模型．提出了一种非集中的高并行化搜索模型,该模型按照文档主题对索引分类,对较长的倒排记录表采用位图结构,利用多线程技术对索引节点实现并行搜索算法(multi max score heap,MMSH)．实验结果表明:改进模型中的索引分类方法与倒排表结构的位图策略,能够增强Merge层查询的针对性,降低Merge层节点的CPU和内存开销;在倒排表不能完全存入内存情况下,MMSH算法能够实现高度并行化查询,其查询效率高于经典的term-at-a-time算法,缩短了平均查找时间,提高了系统吞吐量．索引分类、位图结构以及并行查询算法能够避免查询的盲目性,改善了分布式搜索引擎的性能．     

动态可重构系统任务时域划分算法

为提高动态可重构系统的执行效率，提出了一种多目标优化的动态可重构系统任务时域划分方法.在可重构硬件资源约束条件下，将任务的数据流图划分成数个子模块.使用加权方法将子模块中的操作执行时间和模块间数据通信引起的延时统一为划分代价，根据每种延时在总代价中所占比例来选取优化的方向.通过建立就绪列表的方法，避免了划分过程中出现死锁问题，保证了各个操作正常的执行顺序.实验结果表明，该方法能够有效地提高应用算法在动态可重构结构上的执行速度.算法的时间复杂度为O(|V|2+|V||E|)（其中|V|为数据流图节点数，|E|为边数）.     

面向对象有限元快速算法--Ⅰ数据结构

结合结构有限元方程组的特征,提出了刚度矩阵的稀疏分块矩阵的双向正交链表存储方案。它不需要行指标和列指标索引,每个子矩阵块使用一个表头,指针和行列号都是4字节整数,有效存储量在84.21%以上。存储数据的复杂度为O(1),大大提高了数据存储速度。     

搜索引擎中混合型分布式索引组织策略

针对搜索引擎中索引组织策略在查询性能和可扩展性等方面存在的问题,提出了一种混合型分布式索引组织策略（Loc-Glob）。该策略整合了局部和全局索引组织的基本思路,首先将搜索引擎系统的索引服务器从逻辑上分为若干个索引服务器池,索引数据先以局部（或全局）索引组织策略分配到索引服务器池上。然后,在索引服务器池的内部,索引继续以全局（或局部）索引组织的方式存储到各索引服务器上。混合型的索引组织策略较局部和全局索引组织策略具有更好的可扩展性。实验结果表明,该策略较全局索引组织策略在查询性能、负载均衡方面都有所提升,与局部索引组织策略的查询性能基本相当,并具备较高的负载均衡水平。     

分块结式矩阵逆阵的快速算法

利用结式矩阵求逆矩阵的多项式快速算法,给出了具有结式矩阵块的分块矩阵逆矩阵的一种快速算法。该算法仅用结式矩阵的第一行元素进行计算,在计算机上实现时只有舍入误差,故在理论上是精确的。最后给出了应用该算法的数值例子。     

多电平逆变器准最优脉宽调制方法

多电平变换器是高压大功率应用领域的研究热点,文中针对多电平载波PWM技术中电压调制深度低和基波幅值小的问题,提出了一种新颖的多电平准最优PWM法,分析了输出最大电压调制深度、基波幅值和谐波畸变率等,同时给出了输出电压开关切换角、最优调制波形等的求解方法,并进行了计算机仿真。结果表明,该方法极大地提高了输出电压调制深度和基波幅值。     

基于列表的迭代分枝定界MIMO检测算法

提出了基于列表的迭代分枝定界算法,利用搜索到的候选列表计算比特软信息,降低了MAP计算复杂度,同时进一步提出了改进的列表分枝定界算法,每次迭代利用更新的先验信息重新计算候选列表,提高了列表质量。仿真结果表明列表分枝定界算法通过在MIMO信道检测和信道解码之间传递外信息,取得了逼近信道容量的性能,而修正的考虑先验信息的列表分枝定界算法在性能损失可忽略的情况下,减小了候选列表的大小。     

报文分类算法的设计与实现

报文分类是网络交换设备的基础操作之一.针对目前的报文分类算法主要为小规则集或低维的分类问题,提出了一种新的多维快速报文分类算法.该算法通过压缩、分割和索引操作,设计了压缩分割规则表和索引列表结构表这两类数据存储结构,能支持上万条多维分类规则,分类速度快、存储空间小、支持快速更新,适合于软硬件实现.     

面向垂直划分数据库的隐私保护分布式聚类算法

针对垂直划分的分布式数据库提出了一种基于隐私保护的分布式聚类算法PPDC-VP,该算法基于K-Means的思想实现分布式聚类,并且聚类过程中应用扰乱技术保护本站点真实信息不被传送到其它站点,从而达到隐私保护的目的.理论分析和实验结果表明PPDC-VP算法是有效的.     

自适应SINR门限的自动邻区关系生成算法

在长期演进(LTE)系统中,为保证终端通信的正常进行,每个小区需要维护一张邻区列表,该表决定终端切换的范围和方向.传统的相邻小区列表配置是网络工程师根据现场勘测情况进行配置,这样不仅会消耗大量的时间和人力,而且不具有全网统计性.笔者提出一种基于自适应SINR门限的自动邻区关系生成算法.该算法引入了自适应SINR门限以及"投票模型",充分考虑到了LTE网络中的小区类型,并能有效反映实际的网络环境,最终实现动态的相邻小区列表管理.通过仿真评估不同的SINR取值对相邻小区列表的冗余率和准确率的影响,获取了该算法的增益.