ISAF重构算法密度函数快速计算模型

球坐标系下的ISAF算法是一种新的20面体分子三维重构方法,该方法精度优于传统柱坐标系下的Fourier-Beseel算法,但其执行速度远低于Fourier-Bessel算法,严重制约了ISAF算法的实际应用.分析发现,在ISAF算法中密度函数计算是影响重构速度的主要瓶颈之一.针对上述问题,文中提出一种密度函数快速计算模型,该模型包括三个组成部分:球坐标系网格点密度函数快速计算方法、"球坐标系—直角坐标系"网格点密度函数转换方法、基于两阶段映射法的快速对称映射方法.该模型可以将密度函数计算阶段的时间复杂度由O[(LM)8]降低到O[(LM)7].采用Psv-F病毒数据进行实验,结果表明,在保证精度的前提下,该模型可以将密度函数的计算速度提高2个数量级,将三维重构整体速度提高30倍左右,并且随着数据规模的增大、重构精度的提高,该模型带来的加速比将进一步增大.     

BLAST结构ML检测简化方法分析

MIMO无线通信系统中,BLAST结构ML检测性能优于其他检测方法,但这是以增加检测复杂度为代价的．文中提出一种ML的简化算法——RML算法,该算法使用ML和ZF联合检测,理论分析及仿真均表明,在检测性能相同的情况下,RML复杂度比ML的复杂度要低很多．     

基于量子Grover算法的VBLAST系统信号检测

VBLAST系统中最大似然检测具有最优的检测性能,但是计算复杂度是一个NP难题．将量子Grover算法及Grover-Long算法用于VBLAST系统最大似然检测中,对算法的复杂度和性能进行了仿真分析,仿真结果表明Grover检测算法不仅能够对计算复杂度起到平方加速的效果,而且算法的检测性能逼近最大似然检测性能．     

基于满分集空时分组码的非相干空时码设计

基于满分集空时分组码，提出了一种可获得满代数分集的非酉非相干空时编码方案，通过将其“等效”为酉空时码，对该编码的误码性能进行了优化．同时，通过充分利用文中编码方案的结构，提出了复杂度较低的分组广义似然比检验GLRT（generalized likelihood ratio test）解码算法，与现有酉空时码相比，仿真实验表明，此方案虽在信噪比方面略有损失，但其频谱效率较高，且GLRT分组解码算法能够对复杂度和性能进行较好的折衷。     

一种H．264／AVC去方块效应滤波算法

针对去方块效应滤波的边界强度判断争滤渡过程计算量大的情况,本文提出了一种新的去方块效应滤波算法,分别对边界强度判断和穗渡过程的算法进行优化。综合两部分的优化算法,通过实验结果得知,降低的算法复杂度乎均值达到了9．82％、峰值信噪比（PSNR）乎均值也增加了0．119dB。该算法既降低了算法的复杂度又改善了压缩后视频的质量。     

基于GSFLA的电力系统谐波估计算法

针对非线性动态负载引起的谐波难于检测的问题,提出了一种新的谐波估计算法。该算法借助蛙跳算法（SFLA）的全局搜索性对未知参数进行优化估计;引入高斯分布估计算法（GEDA）的思想,对蛙群中适应度好的蛙进行分布估计再生,提高收敛速度;结合进化代数改进蛙跳规则以改善局部搜索性能。实验仿真数据显示,与PSO算法相比,振幅平均估计精度提高了5．3％,相角平均估计精度提高了4．7°。研究表明,该算法（GSFLA）用于电力系统的谐波估计有更快的收敛速度和估计精度。     

低轨道(LEO)宽带卫星网络最短路由优化算法

宽带卫星网络不仅能提供全球范围内的覆盖而且能提供广泛多样的不同种类和服务质量的数据通信业务，由低轨道（LEO）卫星簇组成的星座网络由于具有较短的端到端的时延以及更宽的带宽的优点，越来越为人们所重视，但针对LEO卫星星座网络而特别设计的简单有效的路由算法却是急待解决的问题，从LEO卫星星座网络抽象出一种新颖的三维球面网格拓扑结构，即蜘蛛型拓扑网络（SWTN），并提出了基于SWTN的分布式分组路由算法，本算法具有非常低的星上计算复杂度以及不需要星上路由表的特点，非常适合星上处理，通过仿真可以得到本路由算法的性能。     

多基站多用户MIMO系统下行链路基于准最大化和速率预编码和功率分配的双层交替迭代结构

在多基站多用户MIMO系统中,最大化和速率（magimi。ingsum-rate,MSR）预编码是一种线性预编码,但是无闭式解．本文提出了一种交替迭代结构的准最大化和速率（Quasi—MSR）预编码方案来迫近MSR,将MSR的求解问题转化成最大化二次分式函数的乘积,并且设计了一种单接收天线用户环境下基于最大化和速率准则的低复杂度交替网格搜索功率分配alternatina grid search power allocation,AGSPA）方案．在此基础上,本文又提出了基于Quasi-MSR和低复杂度AGSPA的双层交替迭代结构（alternatingiterativestructure,AIS）．仿真结果表明：考虑大尺度衰落和天线相关性时．AIS结构在和速率性能上明显优于4种典型的预编码算法（最大化信泄噪比、块对角化、最小均方误差与速率最大化）．     

分布式环境中服务组合的迭代选择算法

在面向服务的体系结构（service oriented architecture,SOA）中,服务组合是一种极有前景的创建新服务的方式．然而,服务组合技术尚有一些瓶颈在阻碍着其广泛运用．组合服务提供商面临的一个难题是如何跨越多个不同的自治网络和商业域选择一组服务实例来实现组合服务,并且向用户提供端到端的服务质量（quality of service,QoS）保障．文中提出一种迭代选择算法用于质量驱动的服务组合．该算法运行于一个P2P（peer-to-peer）的服务执行环境——分布式智能服务执行（distributed intelligent serviceexecution,DISE）环境．该迭代选择算法最显著的特点是既可以运行于中心式的QoS注册系统,也可以运行于分布式的QoS注册系统．在文中的QoS模型中,网络状态作为可选项在选择算法中考虑．由于该算法按照组合服务逻辑执行顺序迭代的选择服务,所以该算法可以在组合服务执行之前或者组合服务运行时执行,不需要作任何更改．在分布式服务执行环境上的一系列实验表明,文中提出的算法可以提供极好的选择结果,并且具有很好的性能．     

刚地弓形虫RH株感染对BALB／c小鼠情绪行为的影响

目的研究刚地弓形虫RH株感染对BALB／c小鼠学习记忆行为的影响及可能机制。方法将72只周龄、大小相近的雄性BALB／c小鼠采用随机数字表分为生理盐水对照组与不同数量（3×10^3／ml、3×10^4／ml、3×10^5／m1）弓形虫RH株感染组,每组18只。于感染第5周从每组各随机抽取6只分别进行高架十字迷宫实验、旷场实验及强迫游泳实验,观察各组小鼠在实验中情绪行为变化。并记录各项指标进行统计分析。结果在高架迷宫试验与旷场实验中,3×10^3／ml弓形虫感染组小鼠与生理盐水对照组小鼠比较,各项行为学指标无明显差异。在3×10^4／ml、3×10^5／ml弓形虫感染组小鼠与对照组小鼠比较出现明显降低（P〈0．05）．以3×10^5／ml感染组最为明显,其小鼠运动活力（0E＋cE）、进入开放臂次数比例（OE％）、开放臂停留时间比例（OT％）小鼠爬行总格数、中央格在总格数中比例分别为11．08±2．12、28．73±0．59％、25．62±2．33％、32．30±17．26、2．42±0．65％。在强迫游泳试验中,各弓形虫感染组小鼠游泳的静止时间均高于对照组小鼠（P〈0．05）,3×10^5／ml感染组静止时间最长,达226．6±1．9S。结论刚地弓形虫RH株感染可引起小鼠情绪行为改变,具有焦虑抑郁倾向。     

基于Unscented Kalman Filter算法的一个快速路动态OD矩阵估计模型

基于主干道和匝道出入口的交通流量计数及起迄点旅行时间分布假设,论文提出了一个新的快速路动态Origin-Destination（OD）矩阵估计状态空间模型及其在线估计算法．论文通过引入一阶宏观交通流模型以计算OD旅行时间,并假定相同起讫点、相同时刻出发的车辆到达时间分布遵从正态分布．由于引入的宏观交通流模型参数受交通状况的影响,因此模型参数也作为状态变量进行估计,这将增加了新的测量方程．模型的求解采用了一种新的适合于非线性状态空间方程的在线估计算法（UKF,Unscented Kalman Filter）．特别地,论文考虑了约束条件下UKF算法截断问题,这将为运用UKF算法求解存在约束的其他模型提供了新的思路．模型运用了仿真数据进行评估．实验结果达到了很好的精度,这为处理动态OD估计问题提供了新的方法,并可应用于实际的在线动态OD估计．     

具有切换时延的抢占和非抢占式光交换调度研究

在分组交换和路由器设计中弓』入光交换技术，在可升级性、带宽、功率消耗和成本等多方面具有好处．然而，光交换机的切换时延比电交换机的切换时延长得多，使得传统面向电交换的时隙调度算法不适合于光交换环境，因此，需要设计新的调度算法，以便在传输的时隙空隙和切换次数间找到折衷．将此类光交换调度问题分为抢占式调度和非抢占式调度两种不同情形，分析并指出了它们各自的优缺点．尽管非抢占式调度不利于在时隙空隙和切换次数间取得折衷，但对于任意的切换时延，给出的基于最大加权匹配的贪心算法都可以实现2-近似（成本不高于最优调度的两倍），而且算法复杂度不高，为O（N^2）．对于抢占式调度，也给出了一种新颖的调度算法——2-近似启发式算法．每次在查找交换机的切换矩阵时，该算法都能保证剩下的业务矩阵都是2-近似的．仿真结果和分析表明了2-近似启发式算法：1）非常逼近最优调度；2）比ADJUST和DOUBLE算法无论是在业务传输时延，还是在计算复杂度上，都有显著改善．     

协同多点传输中迫零预编码和天线选择技术

MIMO无线传输技术极大地提高了系统的容量,在实际通信系统中,整个网络是一个干扰受限的系统,小区间干扰对MIMO系统传输的影响是显著的,每个相邻小区的基站天线都可以看成一个干扰源．由于基站端数据处理能力的提升和回程容量的增加,多个小区协同多点传输技术引起了人们的广泛关注．目前的大部分工作都是集中于研究系统的容量（吞吐量）,而在实际系统中,每个用户的接收等效信噪比（即公平性）对系统的性能如误帧率等有重要的影响．对于每个用户为单天线的情形,研究了总功率受限和每天线功率受限下采用迫零预编码的系统容量和公平性．对两种功率约束条件下的公平性进行了分析,得到了公平性算法的闭式表达式．当每个用户为多天线的情形,为了降低计算的复杂度,引入了信道范数最大的接收天线选择算法,把每个用户为多天线的情形转化成等效的每个用户单天线情形,推导的每用户为单天线的公平性算法仍然适用．仿真结果显示,采用迫零预编码的多小区协作可以使系统性能显著提升．在相同的迫零预编码下,不同的功率分配策略对系统的容量和公平性有显著的影响．和用户为单天线相比,采用天线选择算法可以提升系统的容量和公平性．考虑了用户公平性时的吞吐量和最大系统吞吐量之间的折中关系,并给出了仿真结果．     

CFL句子计数和分层词典序枚举

通过按推导树高度对句子分层,建立了句子集合中的分层词典序,进而发展出一种基于文法的,依分层词典序的,CFL句子计数和枚举方法,获得句子枚举的多个高效算法,对于无二义CFG,首先提出一个基础算法N2L,时间复杂度为O(n·lg(n)),n是被枚举句子的长度．对N2L进行改造,得到两个算法TD和BU,时间复杂度均为O(n)．对任意CFG,利用其推导树文法为工具后,文法无二义的限制被去除．对于一般的CFG,不论是否二义文法,也得到了依分层词典序的,时间复杂度为O(n)的枚举算法,同时枚举出句子及其推导树．该文的结果,从正面圆满回答了D(?)m(?)si提出的未决问题,即是否有按词典序,时间复杂度为O(n)的枚举算法?以及是否时间复杂度仅依赖于文法结构,及被枚举字之前同样长度的字的个数?本文给出的解答甚至比原问题所期望的更好．     

基于加权最小二乘的无线传感器网络Euclidean定位算法

针对Euclidean定位算法中定位精度及覆盖率受锚节点密度影响较大的问题,提出一种改进的节点定位算法。根据节点初始定位精度及测距精度提出一种新的加权方法。定位后的节点升级为辅助信标点。未知节点根据更新的锚节点位置信息循环求精。仿真表明该定位系统既能提高定位覆盖率又能减少定位累积误差,从而提高整个网络的定位精度。     

仿射等价Boole函数的分析

利用Boole函数的一些基本变换和相应的不变量，。给出了两个结果：1．Boole函数仿射等价的判定和等价关系求取算法，该算法对Boole函数的科学研究和工程实践都具有重要意义．例如，该算法给出了所有8元3次齐次bent函数的等价关系；2．有效划分了部分参数的Reed—Muller码，如R（4，6）／R（1，6），R（3，7）／R（1，7）．     

基于总空闲时间增量的无等待流水作业计划优化算法

将NP难的最小化最长完工时间无等待流水作业计划问题等价转化为最小化总空闲时间的问题.分析任务之间的独立性,给出算法基本算子的目标增量性质,通过计算目标增量而不是整个目标函数值来判断新作业计划的优劣,可将算法的时间复杂度降低1阶.提出生成初始作业计划算法,实验分析出迭代构造解和再改进解的有效方法;构造出有效的快速迭代启发式算法FCH(fast composite heuristic).FCH和目前求解该问题的有效算法比较,实验结果表明,FCH接近目前的最好性能,需要最少的计算时间.FCH可为大规模无等待作业计划、实时调度和重调度等问题提供有效方法.     

基于自适应抽样的超点检测算法

超点是在一个测量时间区间内链接了大量源IP（宿IF）的宿IP（源IF），实时超点检测对网络安全和管理具有重要意义．现有的算法不能控制内存空间的使用和超点的测量精度，论文提出了一个具有自适应抽样功能的超点实时检测算法．该算法采用流抽样保留技术以减少非超点的测量并提高超点的测量精度；设计一个数据流结构维护流记录，并统计补偿Hash映射中产生的冲突；提出一个基于不等概率的自适应策略以维护内存空间．采用实际网络数据将论文的算法和其他算法进行分析比较，实验和数学分析表明论文算法在资源可控性、测量精度等方面优于现有的其他算法．     

两步EFOP参数估计的递推算法

经验频域最优参数（EFOP）估计方法是基于时域估计和频域估计的一种系统辨识方法．其优点在于能够降低噪声影响，对小样本数据的随机系统具有较好的辨识效果．利用松弛算法而建立的两步EFOP方法，可适用于ARMA和Box-Jenkins等模型．文中对受干扰的随机系统，推导出两步EFOP方法的递推算法．对新的递推算法进行了仿真，并利用实验结果分析和验证了该算法的有效性．     

非对称双向中继X网络中基于最大化和速率的干扰对齐与中继处理算法

双向中继X网络相对于传统无线通信网络可以实现更高的自由度.然而,基于迫零算法的中继处理算法仅考虑了消除干扰成分,忽略了对期望信号的影响,从而使得网络的和速率有待提高.特别地,当用户发送功率越低,其和速率劣势越明显.针对上述问题研究其干扰对齐方案,并给出了优化的联合考虑期望信号和干扰信号的中继处理算法.首先,通过利用用户矢量信号之间的空间关系,给出网络和速率的数学模型;其次,通过矩阵分析及数值分析理论将最大化网络和速率的中继预编码设计问题转化为线性搜索最优值问题,并用极限值方法近似网络目标函数;再次,进一步将双向网络的目标函数近似为单向网络用户参数的线性组合,大大降低算法复杂度;最后,基于优化的线性搜索最优值问题,得到最大化网络和速率的中继预编码矩阵.仿真结果表明:相较于现有的中继处理方案,本文方案明显改善了网络和速率,同时还简化了最大化网络和速率带来的算法复杂度.