关于多项式回归的复杂性界

多项式回归在回归分析方法中占有特别重要的地位.对具有N组测量数据的M次多项式回归问题,传统算法(例如用Householder变换)需O(N~2M)次算术运算。本文提出一种很简单的快速算法,该算法仅需O(NM)次算术运算。     

混合算法在瞬时脑磁源定位中应用

利用移动偶极子模型提出了一种基于多源粒子群同步探索和随机迭代混合的脑磁源定位算法.然后利用混合算法对3,4,5个脑磁源进行仿真实验,并与标准粒子群和随机迭代算法作比较.实验表明了该混合算法既保持较低时间成本,且在精度和稳定性上具有较大的提高.     

一般状态空间模型的延迟取样估计方法

本文提出了一种用于处理一般状态空间模型状态估计的延迟取样估计算法. 数值实验的结果表明, 在计算复杂度相当的条件下, 该算法能够取得比同步估计算法更加精确的估计结果.     

基于分布式极大独立集的无线传感器网络组网算法研究

运用图论理论,提出分布式无线传感器网络有效网络划分算法(RMIS)以实现WSN可靠数据传输需求.算法各节点间连通度和能量为优化约束,采用随机分布式极大独立集理论进行监测网格划分.数学证明算法在经过期望松弛同步轮数为O(log n)轮收敛.通过仿真分析,依RMIS算法划分网格可有效提高数据融合效率,减少数据传输平均距离,提高网络运行稳定性.     

求解二次损失函数优化问题的分布式共轭梯度算法

提出一种在分布式环境中利用共轭梯度法优化二次损失函数的算法,该算法利用本地子机器局部损失函数的一阶导数信息更新迭代点,在每次迭代中执行两轮通信,通过通信协作使主机器上的损失函数之和最小化.经过理论分析,证明该算法具有线性收敛性.在模拟数据集上与分布式交替方向乘子法进行对比,结果表明分布式共轭梯度算法更匹配于集中式性能....     

一种新的Godard盲均衡算法研究

盲均衡技术能消除码间干扰,补偿信道特性,正确恢复发送序列,是无线通信系统中的关键技术.分析了G odard算法中迭代步长对盲均衡算法收敛性能的影响,利用模糊神经网络的控制功能,提出一种新的利用模糊神经网络控制步长的G odard盲均衡算法.计算机仿真验证了其有效性.     

复杂网络连接的Chen系统的同步化

利用Chen系统的有界性和挤压性质,提出了一种新的研究网络同步化的方法．选取以N个Chen系统作为结点的4种复杂网络(环形网络、星形双向耦合网络、小世界网络、全局耦合网络)作为研究对象,理论推导得出网络中Chen系统同步需满足的参数条件．通过比较证明了小世界网络具有易于同步和结构简单的优点,数值仿真结果与理论分析相一致．     

块循环矩阵求逆的一种快速富里叶变换(FFT)算法

本文详细讨论块循环阵求逆的一种快速富里叶变涣(FFT)算法,该算法结构简洁,并行化程度较高。对于N(N=mn)阶块循环阵,运用该算法求逆所需运算量仅为O(N log_2N),比其它一般方法要少得多。作为特殊情形,取m=1,我们便得到文[1,3]中提出的循环阵求逆的一种FFT算法。     

有向网络上随机—闲聊设置下的一个动量加速算法

本文考虑一个分布式优化问题,其中整个网络上智能体之间的交互可能会发生链路故障,并在随机—闲聊设置下提出了一个有向网络上的动量加速算法.在目标函数是强凸且光滑的假设下,从理论上证明了所提出的算法可以线性收敛到精确解.由于使用了重球动量项,所提出的算法可以更快地收敛到精确解.数值结果表明,与现有的分布式算法相比,该算法能够更快地收敛到精确解,特别是对于病态问题.     

求解一类特殊二次规划问题的分布式牛顿算法

针对二次规划问题,现有的基于对偶分解和梯度方法的分布式算法由于没有充分利用目标函数的二阶信息,算法并不高效.针对一类特殊二次规划问题提出分布式牛顿算法,算法在计算对偶向量时使用Jacobi迭代,使算法不仅能够分布式执行并且可以并行运算.通过证明Jacobi矩阵的谱半径小于1保证了迭代的收敛性.最后通过数值实验说明分布式牛顿算法在运行时间上的高效性.     

N维点集凸包的计算机生成原理与方法

本文提出计算N维点集凸包问题的一个新算法,其基本作法是:首先生成一基本凸包,然后逐次依该基本凸包的诸面及法向为基础生成新的顶点集并形成更大的部分凸包,如此逐步递归地系统生成所求凸包的全部顶点及面.与已知的Chand-kapur方法相比,该算法每增加一个新的顶点不需求解线性代数方程组,从而计算效率大大提高.     

具有衰减测量和概率通讯延迟的随机非线性系统的事件触发分布式一致滤波

文章针对传感器网络下一类具有衰减测量和概率通讯延迟的随机时变非线性系统,研究该类系统的分布式一致滤波算法设计问题.首先,考虑到传感器网络的拓扑结构,状态估计信息可在相关节点间进行交换.注意到相邻节点间的信息传输会产生概率通讯延迟现象,提出事件触发传输方案旨在减少交换传感器节点之间误差较大的估计信息.每个传感器节点使用相邻节点发送的信息来修正自身的状态,从而构造相应的分布式一致滤波器.通过最小化滤波误差协方差上界的迹来求出滤波器增益以及一致增益.此外,对滤波误差协方差上界矩阵的单调性进行理论分析,并通过数值仿真验证所提出的滤波算法的可行性和有效性.     

一种混合的HS-DY共轭梯度法

本文在HS方法和DY方法的基础上,综合两者的优势,提出了一种求解无约束优化问题的新的混合共轭梯度法.在Wolfe线搜索下,不需给定下降条件,证明了算法的全局收敛性.数值试验表明,新算法较之HS方法和PR方法更加有效.     

多源异质大数据线性模型的分布式统计推断

本文考虑多源异质大数据下线性模型的分布式统计推断问题.首先,提出针对模型参数的通信有效的分布式聚合估计及算法,并在一些正则条件下证明所得到的估计量的最优性和渐近正态性.其次,针对模型中的异质性检验问题,给出了分布式检验方法.最后,通过数值模拟研究,对本文所提出估计和检验方法的优良性进行验证.     

Ad Hoc网络中基于时分的分布式QoS路由算法

捷径冲突是AdHvc网络中QoS路由特有的一种现象，它由WenjianShao在[2]中首次提出．本文进一步研究了捷径冲突现象，给出了一个更加准确的定义，且给出了一个基于时分的分布式QoS路由算法成功地避免了捷径冲突现象．本算法是基于TDMA的分布式算法，每个节点只需了解网络的局部信息即可．数据分析表明本算法预留的最大带宽比较接近AdHoc网络中所能用的最大带宽．     

N个异结构混沌系统的环链耦合同步

提出了一种通过环链耦合实现N个异结构混沌系统同步的方法.以New系统、Chen系统、Lü系统、Lorenz系统和Rssler系统作为典型的例子,验证了这种同步控制方法的有效性.利用Liapunov稳定性定理,构造控制器的具体形式,并确定了耦合系数的取值范围.仿真模拟结果表明,在控制器的作用下,选择适当的耦合系数值,可以同时使N个异结构混沌系统达到完全同步.     

基于Stackelberg博弈论的边缘计算卸载决策方法

为了解决移动边缘计算中移动用户的计算卸载决策问题,设计了一种基于Stackelberg博弈的卸载决策方法.方法将边缘云和移动用户分别视为博弈主导者和跟随者,边缘云通过对自身计算能力的定价实现有限计算能力下的效用最大化,而移动用户针对边缘云的定价策略,作出数据卸载的相应决策,实现效用最大化,通过单主多从Stackelberg博弈过程中策略的相互影响与进化,实现了双方效用的最优.证明了该Stackelberg博弈存在使得效用最优的纳什均衡解,并提出了一种分布式迭代算法求解博弈双方的纳什均衡解.通过数值分析,证明算法具有很好的收敛性,且分布式博弈算法可以得到比集中式算法更高的效用均值.     

输入饱和受限的多个四旋翼飞行器分布式编队控制

研究了多个四旋翼飞行器在主从结构下的分布式同步协调编队控制问题.基于反步法的设计思想,文章提出了一种有界的分布式一致性控制算法,以保证满足输入饱和受限条件.首先,对于位置控制子系统,基于比例微分控制和一致性理论,设计了一种多个四旋翼飞行器的协调编队控制律,来使所有的四旋翼飞行器都可以向领导者收敛,并沿着理想的编队轨迹运动.针对位置系统设计的分布式一致控制律将为姿态控制子系统的参考姿态输入信息.其次,针对基于四元数描述的姿态控制子系统,设计了一种饱和的全局姿态跟踪控制律,可以使飞行器跟踪上所期望的姿态.最后,通过数值仿真来验证所提方法的有效性.     

一类自由作业供应链排序的研究

本文研究一类集成工件生产和发送的排序模型.在该模型中,供应链的上游首先将工件安排在自由作业机器上加工,然后把加工完毕的工件分批发送给下游.问题是寻找生产和发送相连的排序,使得生产排序费用和发送费用总和最少.这里,生产排序费用是以工件带权送到时间和表示;发送费用由固定费用和与运输路径有关的变化费用组成.在指出问题的NP困难性后,本文用动态规划算法构造了一致条件下的多项式时间近似算法,并分析算法的性能比.本文最后还讨论了该问题的其它情形.     

一种新的变维数不动点算法

本文提出计算标准单纯形S″上连续自映射不动点的一种变维数重复开始不动点算法,证明了算法的可行性和有限步收敛性.一些数值试验结果表明新的不动点算法可以与三明治算法相媲美。