一种实用的互联网络拓扑结构RP（κ）及路由算法

提出了一种基于Petersen图的互联网络RP（κ）。研究了该互联网络的性质，它具有良好的连接度、短的直径和简单的拓扑结构。在节点小于300的情况下，RP（κ）的直径低于Torus的直径，其最优分组的距离小于Torus最优分组的距离，特别是当分组节点数m满足6≤m≤100时，RP（κ）最优分组的距离近似等于Torus最优分组距离的一半。基于Petersen图结构，设计了点点通信、置换路由、广播路由和多对多路由算法，它们的通信效率分别为[k/2] 2,k 5,[k/2] 2和k 5。     

一种实用的互联网络拓扑结构RP(k)及路由算法

提出了一种基于Petersen图的互联网络RP(k), 研究了该互联网络的性质, 它具有良好的连接度、短的直径和简单的拓扑结构. 在节点小于300的情况下, RP(k)的直径低于Torus的直径, 其最优分组的距离小于Torus最优分组的距离, 特别是当分组节点数m满足6≤m≤100时,RP(k)最优分组的距离近似等于Torus最优分组距离的一半. 基于Petersen 图结构, 设计了点点通信、置换路由、广播路由和多对多路由算法, 它们的通信效率分别为[ k /2]+2,k+5,[k/2]+2和k+5.     

基于信道统计特性的中继选择与功率分配算法

针对放大前传多源协同通信网络,在保证系统满足一定中断概率的前提下,以最小化系统总发射功率为目标,提出一种基于信道统计特性的中继选择与功率分配算法.由目的节点根据源节点的优先级因子,依次确定是需要直传还是选择中继进行协同前传,以及相应的源节点和中继节点的最优发射功率.该算法运算复杂度低,且无需在传输中实时更新,能节省系统开销.仿真结果表明,与直接传输和AF策略相比,该算法能有效节省传输所需要的总发射功率,且性能优于凸松弛算法,与最优穷举搜索算法相近.     

再分配伪逆算法分配效率研究

多操纵面先进战斗机在进行舵面分配设计时,分配效率是衡量分配算法优劣的一个重要指标.再分配伪逆算法(RPI)的分配效率取决于伪逆阵的选择,其可达转矩集是一个复杂的非凸多面体.本文利用"微元"的求解思路,对二维及三维RPI算法的分配效率进行了研究,给出一种近似求解RPI可达转矩集的方法.将RPI分配效率作为适应度函数,通过遗传算法来选择具有最优分配效率的广义逆阵,从而提高RPI算法的分配效率.以某飞机的数据进行基于RPI的分配器设计,结果显示此方法显著提高了算法的分配效率.     

基于双线性构造算法的电力有源滤波器补偿电流实时计算新方法

以“当负载电流为周期电流时, 负载电流与负载基波有功电流差的绝对值在一个周期内的积分值最小”为检测原理, 提出了基于直接计算, 基于简单迭代算法和基于最优迭代算法的电力有源滤波器谐波电流实时检测方法. 直接计算法能够准确计算负载电流处于稳定状态时的基波有功电流幅值. 简单迭代算法和最优迭代算法提供了一种判别负载电流状态的思想. 在直接计算法、简单迭代算法、最优迭代算法和对负载电流处于变化状态时的基波有功电流真实幅值等基本概念进行了明确定义的基础上提出了双线性构造思想, 即通过一次线性构造计算了此采样时刻的负载基波有功电流幅值, 通过二次线性构造为下一个采样的处理创造了条件. 在双线性构造思想的基础上, 提出了一种能够计算负载基波有功电流幅值的基于双线性构造算法的电力有源滤波器谐波电流实时检测方法.     

极小特权数组上的理想多秘密共享方案

如何构造针对一般存取结构的理想的多秘密共享方案是一个比较困难的问题.本文首先解决了Spiez等最近提出的一个公开问题[Finite Fields and Their Application,2011,17:329–342],即在特权数组存在的前提下,设计求得任意长度的特权数组的算法.进一步,我们利用特权数组理论,以Pang等和Yang等的方案为例,分析了大多现有的基于Shamir门限体制的多秘密共享方案均不是完善的.最后,基于特权数组的算法,本文提出了一个多秘密共享方案,我们证明了该方案是理想的,并且方案的存取结构中的授权集比门限方案的更加丰富.     

多天线放大转发中继系统基于MMSE的重传预编码设计

针对多天线放大转发中继系统,本文提出了一种基于MMSE的新的重传预编码方案,把重传预编码设计问题分解成两个子问题:离散的信道配对和连续的联合源、中继功率分配问题.最优的信道配对需要遍历所有信道配对方式,对于每一种配对方式,联合源、中继功率分配问题是一个多参数非凸的优化问题,本文提出了一种获得该问题最优解的算法和一种次优迭代功率分配算法,此种通过遍历信道配对获得最优重传预编码的方案计算复杂度较高.本文证明了在一跳信道信噪比趋于无穷时,最优的信道配对是使之前的子信道增益和当前另一跳信道奇异值大小排列顺序相反,进而提出了一种简化的信道配对方法.仿真结果表明,简化的信道配对和迭代功率分配算法性能均接近最优.本文所提出的重传预编码与已有的预编码相比,能获得明显性能提升.     

相干光M-PSK系统的弹性DAML相位估计算法

相干光通信系统中判决辅助式最大似然(DAML)相位估计算法因其较高的计算效率引起了广泛的关注.然而,传统DAML相位估计算法假设激光器相位噪声在整个块长度区间内是恒定不变的,这引起了块长度效应.本文考虑了激光器相位噪声缓慢时变的特点,并提出了基于相干光M-PSK系统的弹性DAML相位估计算法来克服传统DAML相位估计算法中存在块长度效应的缺点.该算法在传统DAML算法的基础上引入了加权系数来更准确地进行载波相位恢复.同时,本文推导了该算法的相位估计误差,并用仿真验证了其有效性.仿真结果也表明:弹性DAML算法能消除传统DAML算法的块长度效应,并能放宽相干光M-PSK系统对激光器线宽的要求.     

氧化锆基阻变存储器中金掺杂效应的第一性原理研究

氧空位在过渡金属氧化物阻变存储器的电阻转变中有重要作用.采用第一性原理计算方法,研究Au掺杂前后阻变层材料ZrO_2的能带结构、态密度、氧空位的形成能和迁移势垒能来分析氧化锆基阻变存储器中的Au掺杂效应.研究发现,Au掺杂后ZrO_2费米能级处出现了局域化杂质带且禁带宽度减小,由此提升了ZrO_2的导电能力;Au掺杂后氧空位形成能及迁移势垒能显著降低,从而有利于氧空位的形成和迁移,进而降低ZrO_2基阻变存储器的形成(forming)电压与置位(set)电压.我们利用电子局域函数模拟ZrO_2超晶胞[001]方向包含掺杂元素Au的氧空位列,结果表明局域在杂质周围的氧空位在[001]方向形成有序导电通道.     

一种基于自适应种群变异鸽群优化的航天器集群轨道规划方法

航天器集群在复杂条件下的轨道规划问题是当前航天领域的热点以及难点.本文针对分布式集群航天器在队形变换过程中的轨道最优规划问题进行了研究,提出了基于自适应种群变异的鸽群算法(adaptive population variation pigeon-inspired optimization, APVPIO).本文对经典PIO算法中的核心演化算法、演化停滞以及易陷入局部最优解问题进行了研究.同时针对经典PIO算法的适应度函数进行了研究,并且结合轨道规划问题进行了改进.最后基于自适应种群变异的鸽群算法进行了仿真实验,结果表明, APVPIO算法,相比于经典PIO算法、PSO算法在极大减少计算量的同时,有更优规划结果、更深的种群演化深度以及更快的收敛速度,可以满足航天器集群在复杂约束条件下的轨道规划问题.     

基于分层法的通风网络图绘制算法

在对已有的算法研究之后,提出了一种新的通风网络图绘制算法,采用分层法作为绘制算法的主框架,同时将最长路径法和遗传算法嵌入到分层法中,实现通风网络图的优化绘制,减少分支交叉数,并进行了开发实现和测试.     

基于图论的六挡自动变速器的方案分析

基于图论知识，发展一套系统化的设计理论，用于自动变速器的设计研究。根据行星齿轮系的基本特性及理论，列出应用于六挡自动变速器的三排行星齿轮系目录，即齿轮系与其对应图画间具有一对一的对应关系，再利用约束条件删除不符的图画。并根据基于图论的基本回路的方法，对方案进行运动分析。该方法较传统方法方便、直观，有效利用电脑实现程序化，可发展为系统化的理论，是研究自动变速器的有利工具。     

基于M-S模型的参数自适应图分割方法

基于图分割的分段常数水平集方法Mumford-Shah模型能够很好的处理多相图像，但由于Mumford-Shah模型本身固有的原因，该方法对于长度参数也很敏感。为了解决这个难题，本文给出了一个自动估计包括长度参数的模型参数的自适应方法，该方法根据图像的噪声方差大小来确定参数。该自适应方法与基于图分割方法相结合，能够解决模型对参数敏感的难题。最后，通过计算机生成的图像和实际图像的分割结果证明了该方法是有效的。     

字典乘积图的点转发指数

路由选择的优劣直接影响网络通信性能的有效性.在大规模超级计算机系统中,某些元件和连线发生故障是不可避免的,故障的出现势必会对路由的选择产生影响.由于路由选择的点转发指数是用来度量网络节点的负载情况,因而它是衡量路由选择优劣的一个重要参数.本文利用图的字典乘积方法,用若干已有的小网络来构造规模较大的网络,通过分析这些小网络与所得大网络拓扑参数之间的联系,首次得到字典乘积网络点转发指数的一个紧的上界和紧的下界.     

基于客户满意度的模糊神经网络JSP研究

针对具有不确定性因素的作业车间调度问题，基于模糊数学的思想，把模糊加工时间、间隔期和模糊交货期用梯形模糊数表示，建立了基于客户满意度曲模糊作业车间调模型。运用Hopfleld神经网络算法求解，结合目标函数和JSP的全部约束条件，构建能量函教和JSP换位矩阵，保证了神经网络稳态输出为最优生产调度方案。最后用网络计划图对稳态输出的换位矩阵进行解码得到最优调度甘特图，避免了传统成本树法易出现死锁调度的问题。计算实例验证了本算法的可行性和有效性。     

基于压缩感知思想的图像分块压缩与重构方法

压缩感知理论在数据获取、数据存储/传输、数据分析和处理方面有很大优势,成为近年来的研究热点.考虑到大多数图像信号信息分布有差异,编码端,在对图像分块的基础上,融合熵估计和边缘检测方法计算各图像块的信息含量,再从两个不同的角度进行分类采样:依据信息量多少将图像块分为平滑、过渡和纹理3类,使用不同的采样率采样;依据信息量的分布特征,采用不同的采样率分配策略进行采样.在解码端,根据不同类型的图像块构造不同的线性算子进行重构,再运用改进的迭代阈值算法去除块效应和噪声.实验证明,算法在提升图像重构质量的同时缩短了重构时间,并且对纹理边缘多的图像的重构效果较其他方法理想.     

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

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

A linear benchmark for forecasting GDP growth and inflation?

Predicting the future evolution of GDP growth and inflation is a central concern in economics. Forecasts are typically produced either from economic theory‐based models or from simple linear time series models. While a time series model can provide a reasonable benchmark to evaluate the value added of economic theory relative to the pure explanatory power of the past behavior of the variable, recent developments in time series analysis suggest that more sophisticated time series models could provide more serious benchmarks for economic models. In this paper we evaluate whether these complicated time series models can outperform standard linear models for forecasting GDP growth and inflation. We consider a large variety of models and evaluation criteria, using a bootstrap algorithm to evaluate the statistical significance of our results. Our main conclusion is that in general linear time series models can hardly be beaten if they are carefully specified. However, we also identify some important cases where the adoption of a more complicated benchmark can alter the conclusions of economic analyses about the driving forces of GDP growth and inflation. Copyright © 2008 John Wiley & Sons, Ltd.     

Exponential smoothing: Behavior of the ex-post sum of squares near 0 and 1

When using simple exponential smoothing on a given time series the nature of the relationship between the optimal smoothing constant and the autocorrelation structure of the series remains an unresolved question. Although numerical search routines can easily be used to find optimal values of the smoothing constant, they offer little insight into the nature of the relationship between the estimated smoothing constant and the structure of the underlying time series. We suggest that renewed investigations of the ex-post sum of squares function may prove helpful in this pursuit. Results are presented that illustrate how the optimal smoothing constant depends upon the value used to initialize the smoothing and upon the sample autocorrelation coefficients of the observed series. These results are based on a new formula for the derivative of the ex-post sum of squares function. In particular, the derivative is examined near 0 and 1, where great simplifications occur in its form, thereby facilitating investigations near these points. A necessary and sufficient condition is stated for when the ex-post sum of squares must have a positive derivative at 0 and the autocorrelation coefficients of the differenced series are shown to affect the sign of the derivative near 1. Based on these results, a general algorithm is presented as an alternative to grid search routines for minimizing the ex-post sum of squares.     

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

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