基于共轭方向的半步有约束机械优化方法

有约束优化问题普遍存在于各个研究领域。有效的有约束优化方法均具有渐进寻优的特点。基于对优选可用方向法(可行方向法)的特点和局限性的分析,提出了半步法。一维寻优之后,如寻得边界最优点,则退回半步,然后以负梯度方向作为新的寻优方向,从而使算法具有渐进寻优的特点。为了有效地逼近边界极值点,增加辅助方向从而获得较好的新寻优方向。给出了寻优步骤和程序流程图。然后,总结出优选可用方向法的程序流程图。将原来的结构化一维盲人探路法进行了模块化。给出了半步法和模块化一维盲人探路法的C语言计算机程序。以二维二次目标函数的线性约束优化问题为例,验证了新算法的有效性。半步法可移植任何有效的无约束优化方法用于求解有约束优化问题。     

常数拟合二阶偏导数矩阵定点优化方法

在优化方法学科当中,拟合法均具有有效的寻优效果.提出了常数拟合二阶偏导数矩阵法.基于目标函数的单峰假设,在当前点处,由目标函数的梯度和二阶偏导数矩阵拟合具有常数二阶偏导数矩阵的函数.令该函数的极值点为新点继续寻优,直到相邻2个新点足够接近为止.推导了新点的计算公式,给出了寻优步骤和程序流程图.新算法与高次多维二阶近似式...     

一种全局寻优的进化规划算法

文章在常规进化规划算法的基础上给出了一种新的全局寻优的进化规划算法 ,该算法在不用导数的前提下综合了梯度法计算效率较高与进化规划算法全局寻优的优点 .文章还通过四个典型的例子对两种算法的计算效率和计算精度作了比较 .     

极点迭代法—一个求最小条件平面度误差的快速,精确算法

在文献「３」、「６」的基础上提出了最小条件平面度误差的一种新算法。新算法在计算的主 仅对每行的极值点进行迭代计算，在计算效率方面显著优于已有的算法。尤适宜于自理较大型的问题。     

自适应信号处理中稳健估计的变步长仿射投影

本文研究自适应仿射投影中的最优步长准则,提出一种新的指数型步长控制方法。针对APA类算法抗粗差能力差的缺点,通过三权法等效误差函数,将稳健M估计引入APA类算法,提出了稳健M估计变步长自适应仿射投影方法。理论分析和数值计算结果表明,MVAPA算法稳态失调小,抗粗差能力高于近来提出的仿射投影算法。     

基于目标函数梯度向量的相邻方向共轭法

从共轭梯度法的基本思想出发,在前一寻优方向起点和终点的负梯度向量平移所决定的平面内确定共轭方向,并提出二维和三维优化问题的共轭方向计算公式。根据向量的几何关系和矢量加减运算的几何意义,推导由任一寻优方向起点和终点的梯度所确定的共轭方向。此方法可用于多维优化问题的求解。提出新算法的寻优步骤,并与众多经典共轭方向计算公式相比。该算法不仅具有理论严密性,而且寻优有效,具有二次终止性。     

谱负MAP波动理论的一个注记

谱负MAP是应用概率论领域的重要内容之一.利用Asmussen-kella鞅推广了谱负MAP(X,J)的波动理论,给出谱负MAP在与之独立且服从Erlang分布的随机时刻点上水平与极值的联合变换所满足的等式,进而由Erlangization方法,给出谱负MAP(X,J)的水平与极值的联合变换的瞬时趋近算法.     

非精确搜索下的超记忆梯度法及其收敛性

提出一种新的无约束优化超记忆梯度算法,算法在每步迭代中充分利用前面迭代点的信息产生下降方向,采用Armijo搜索产生搜索步长,在较弱的条件下证明了算法的全局收敛性.     

带有顶点权重约束的图划分问题研究

研究了带有顶点权重约束的图划分问题.首先基于矩阵的提升将原问题转化为半定规划松弛模型，利用半定规划内点法求解该模型，并在求解过程中给出了具体的初始点选取策略和步长选取策略.随后利用改进的随机超平面舍入算法和2opt启发式算法求得原问题的近似最优解.数值实验表明该文的算法可有效求解带有顶点权重约束的图划分问题，且对于稀疏图的求解表现出了良好的性能.     

n次参数曲线的算法研究

提出一种生成n次参数曲线的算法,在生成曲线的过程中利用增量计算有效降低了计算量,并动态调整步长,可以使生成的曲线达到像素级,采用堆栈技术充分缩短了计算机的运算时间,提高了运算速度.因传统方法无法描述封闭的曲线,也不同于基于优化的拟合隐式曲线方法,无须考虑函数的形式或多项式的次数.算法涉及了动态调整步长问题,并分类处理了各种情况,因而该方法有很强的物体边界描述能力和缺损修复能力,在物体边界重建、缺损图像复原等领域有一定的应用前景.     

基于蝙蝠算法与信号稀疏分解的DOA估计研究

稀疏分解的DOA估计法具有很高的估计精度,但稀疏分解计算量巨大,需要较长的计算时间。针对这一问题,将蝙蝠算法与信号的稀疏分解算法相结合,应用于信号的DOA估计。利用蝙蝠搜索算法搜索路径优、寻优能力强的优点,可快速寻找到正交匹配追踪过程中每一步分解的最佳原子,从而实现信号快速稀疏分解。仿真结果表明,引入蝙蝠算法后,在有效的估计条件下,加快了计算速度,减少了计算量。     

半定规划的一种不可行内点算法

对于半定规划问题,根据内点算法的短步方法,并结合Nestorov-Todd(NT)搜索方向的构造方法,设计出一种关于窄领域的不可行内点算法,然后证明了该算法的收敛性.结果表明,该算法经过有限次迭代后可以得到半定规划问题的一个近似最优解,或者证明问题无解.     

光电晶体管基区分布电阻的计算

给出了包括解析式外基区电阻和从SEDAN程序计算得到的基区Gummel数在内的内基区电阻的计算.结果表明该电阻与光敏区面积、发射区边长、发射区位置、发射极电流等因素有关.方形光敏区中发射极的最佳位置在中心;光敏区边长对发射区边长的最佳比值是7.578425:1.这些结果将被用于设计低噪声和高频光电晶体管.     

城市坐标系GPS点的恢复测量实践

介绍了城市坐标系统GPS点位遭到破坏后的恢复方法．首先将不同时期、不同品牌GPS接收机采集的数据纳入网中，然后进行数据检核、基线处理、平差解算，可获得被破坏GPS点的数据．通过对比1980西安坐标系、1954北京坐标系、城市坐标系统的成果，可以看出补测后的坐标与原坐标非常接近，有相同的精度，说明GPS点恢复方法是可行的．     

用边界元法求解分层弹性地基上的中厚板

针对弹性地基上的中厚板，提供了一种内力和位移计算的新方法，将地基取为有限分层弹性体，利用Businesq空间解答计算地基接口刚度矩阵，并采用边界元法推导了求解中厚板内力和位移的数值解模型，算例结果表明，采用边界元法在收敛性和计算精度方面都有更大的优势。     

轴向振动钻削过程及其切屑长度分析

对轴向振动钻削理论进行了系统的分析,论述了各参数的关系及对加工过程的影响.给出了断屑条件、切削长度的计算方法,在各种条件下实测值永远小于理论值,但相差很小.为快速选择合适的轴向振动钻削参数,实现深孔的顺利加工与自动化加工奠定了理论基础.     

对Braess方法的一点备注

Dictrich Braess针对网络比为2~(1/2)的棋盘形网格提出了种一多网格算法.这种算法较传统的多网格方法不同的是在校正前后分别加了一个半步G-S迭代作为转换步.本文对原算法稍作了修改,减少了工作量,并对修改后的算法给出了收敛性的理论证明.数值例子还表明比原算法有更好的收敛性效果。     

一种新的基于二阶导数的图像去噪算法

本文阐述了基于散度的和基于二阶导数的图像去噪算法之间的关系,提出了新的基于二阶导数框架的图像去噪算法,给出了切向扩散系数以及法向扩散系数.实验结果表明：当法向扩散系数为递减函数,在边缘区域该系数的值较小,有效地保留了法向方向的边缘,在平滑区域扩散该系数的值较大,起去噪作用;切向扩散系数则维持在较大的常量对切向方向噪声起较强的去噪作用;在此情况下基于二阶导数的算法能够取得较好的图像去噪效果.