一种基于局部Lipschitz下界估计支撑面的差分进化算法

为了减少智能优化算法求解复杂问题时所需的目标函数评价次数,降低算法计算代价,在差分进化算法框架下,结合Lipschitz估计理论,提出一种基于局部Lipschitz下界估计支撑面的差分进化算法.首先,对新个体的N邻近个体构建Lipschitz下界估计支撑面,进而通过支撑面获取新个体的下界估计值;然后,根据下界估计值设计Lipschitz估计选择策略来指导种群更新;其次,利用下界估计区域的极值信息排除部分无效区域,逐步缩小搜索区域;最后,根据N邻近个体下降方向和主导支撑面下降方向设计广义下降方向做局部增强.数值实验结果表明,所提算法与文中给出的主流算法相比,能够以较少的目标函数评价次数获得高质量的最优解.

高斯线性模型正则估计的Cramér-Rao下界

该文针对正则化高斯模型中参数估计的Cramér-Rao下界(CRB)开展研究,提出了一种新型CRB.在线性高斯模型的设计矩阵单位正交的假设下,给出L_1类正则估计的方差及CRB的显式表达,并进行数值计算.进一步地,推导了正则估计的CRB取等条件:在线性高斯模型中,取得CRB的估计均为线性估计量;在正则项可微的假设下,仅二次多项式正则项可令估计取得CRB.最后,针对带稀疏特征的估计提出sparse CRB,将其与现有的CRB比较,从理论和实践两方面说明了其优势.

基于广义凸下界估计的多模态差分进化算法

针对多模态优化问题,提出了基于广义凸下界估计模型的改进差分进化算法.首先,基于模型变换方法将原优化问题转变为单位单纯形约束条件下的严格递增射线凸优化问题;其次,基于广义凸理论,利用差分进化算法中更新个体的适应度知识,建立原优化问题广义凸下界估计模型,设计实现了基于N-叉树的估计模型快速计算方法;进而,综合考虑原问题目标值与其估计值之间的差异,提出一种基于有偏采样的小生境指标,并设计区域进化树更新策略来保证算法的局部搜索能力.数值实验结果表明,提出的算法能够有效地发现并维持一定数量的满意解模态,动态地实现全局模态搜索到模态内局部增强的自适应平滑过渡.对于给出的测试问题,能够发现所有的全局最优解以及一些较好的局部极值解.

带一步随机延迟量测非线性序列贝叶斯估计的条件后验克拉美罗下界

为了解决带一步随机延迟量测非线性状态估计器可获得最优性能的评价问题,提出了一种适用于带一步随机延迟量测非线性系统的条件后验克拉美罗下界(Conditional posterior Cram′er-Rao lower bound,CPCRLB),且现有的CPCRLB仅是所提出的CPCRLB在延迟概率为零时的一种特例.为了递归地计算提出的CPCRLB,本文提出了一种带一步随机延迟量测的粒子滤波器(Particle filter,PF),继而推导了提出的CPCRLB一般近似解和在高斯噪声情况下的特殊近似解.单变量非平稳增长模型、纯方位跟踪和频率调制信号模型的数值仿真证明了本文提出方法与现有方法相比的有效性和优越性.

随机布局多天线信号联合时差估计Cramer-Rao下界

该文针对随机布局多天线信号联合时差估计Cramer-Rao下界(CRLB)开展研究,在深入研究多路联合参数估计和经典时差估计算法的基础上,首先建立信号模型,进而得到频域的联合概率密度函数,然后推导出Fisher信息矩阵和Cramer-Rao下界的解析表达式。最后,对结果进行了讨论分析,并同两路时差估计Cramer-Rao下界进行了对比。结果表明,多天线联合时差估计能够利用各信号的相同信息,有效提升时差估计性能,而且在低信噪比条件下估计性能改善更为明显。此外,可以看到增加天线数目不可能无限降低时差估计Cramer-Rao下界,其受待估时差的两路信号信噪比限制。

关于Smarandache函数的一个新的下界估计

利用初等方法研究Smarandache函数在某些特殊值上的下界估计,给出了Smarandache函数在某些特殊值上的一个较强的下界估计,证明了估计式S(2p+1)≥6p+1,其中p≥7为任意素数.

具非线性阻尼项和源函数项双曲方程解爆破时间的下界估计

考虑双曲方程初边值问题解的性质.利用能量估计方法和Sobolev嵌入不等式,给出一个具非线性阻尼项和源函数项双曲方程解爆破时间的下界估计.

时延估计的克拉美-罗下界的渐近分析

从时延估计的Ｆｉｓｈｅｒ矩阵的最基本概率表达式入手，利用Ｔｏｅｐｌｉｔｚ（托布里兹）矩阵和循环矩阵的渐近等效性，以及循环矩阵的谱特性，导出了时延、多普勒、及其更高阶导数联合估计的Ｆｉｓｈｅｒ矩阵的严格渐近解析表达式，此结果较人们常采用的近似结果更加精确．两者之间的比较分析表明，在一定条件下两者具有较好的一致性．

一类具超临界源的非线性黏弹性双曲方程解的爆破时间下界估计

考虑一类涉及超临界源项的非线性黏弹性双曲方程解的爆破时间下界估计,通过构造带阻尼项的控制函数,利用能量估计方法和Sobolev嵌入定理,得到了该问题解爆破时间的显式下界估计.

Smarandache函数在数列a^p+b^p上的一个新的下界估计

利用初等方法以及同余技巧研究了Smarandache函数S(n)在数列ap+bp上的下界估计问题,给出了一个较强的下界估计.证明了:对任意两个不同的正整数a及b,有估计式S(ap+bp)≥10p+1,其中p≥17为素数.

Koch曲线的Hausdorff测度的下界估计

本文通过在 Koch曲线上定义某种质量分布 ,导出了关系式μ(V) 1.9|V|s ,并且利用质量分布原理 ,得到了 Koch曲线的

关于Smarandache LCM函数的一个下界估计

应用初等方法与组合方法研究Smarandache LCM函数SL(n)在2p+1和2p-1上的下界估计问题.给出并证明了SL(2)p+1≥10p+1;SL(2)p-1≥10p+1,其中素数p≥17.

关于Smarandache函数的一个下界估计

利用初等方法研究了Smarandache函数在某些特殊值上的下界估计问题,给出了Smaran-dache函数的一个较强的下界估计,即就是证明了S(2p-1(2n-1))≥6p+1,其中p为任意大于3的素数,从而改进了乐茂华教授的一个结果.

关于Smarandache函数的一个下界估计

目的研究Smarandache函数在某些特殊值上的下界估计。方法利用初等及组合方法。结果证明了估计式S(ap+bp)≥8p+1,其中p为任意大于17的素数,a及b为任意不同的正整数。结论给出了Smarandache函数在某些特殊值上的一个较强的下界估计。

M矩阵与M矩阵的逆矩阵的Hadamard积的最小特征值的下界估计式

给出了M矩阵的逆矩阵的对角元素的一个下界及M矩阵和M矩阵的逆矩阵的Hadmard积的最小特征值的一个下界,通过理论证明改进了现有的结果,并通过数值算例进行了说明.

伪Smarandache函数的一个下界估计

利用初等方法和组合方法,研究伪Smarandache函数在数列ap+bp上的下界估计问题.结果证明了估计式Z(a)p+bp10p,其中p为大于等于17的任意素数,a与b为任意不同的正整数.给出了伪Smarandache函数在数列ap+bp上的一个较强的下界估计.

一种基于下界估计的动态表调度算法

调度是高层次综合的核心步骤之一。该文分析了常用的调度算法,并提出一种基于下界估计的动态表调度算法,实验数据表明该方法可以有效地实现多目标的优化。

Smarandache函数的一个下界估计

利用初等及组合方法研究Smarandache函数在梅森尼素数上的下界估计问题,给出了Smarandache函数在这一数列上的一个较强的下界估计,从而改进了相关文献的一个结果.

关于伪Smarandache函数的一个下界估计

利用初等方法及组合方法研究了伪Smarandache函数在2p+1与2p-1上的下界估计问题;给出了伪Smarandache函数在这些特殊值上的较强的下界估计;并证明了估计式Z(2p+1)≥10p,Z(2p-1)≥10p,其中p≥17为任意的素数.

约束最小支撑树(C-MST)问题:复杂性和上下界估计

本文首先建立了约束最小支撑树问题的模型 ,利用背包问题的复杂性 ,证明了该问题是 NP-完全的 .然后利用一个广义线性规划的对偶算法 ,对目标函数的上下界作出了估计 。