遴选算法全局条件解耦与物理优化实现

针对遴选算法处理信息量大、条件复杂、运行时间长等特性,研究算法准并行化的方法,运用全局约束量主动推送和全局记录加锁策略对全局条件进行解耦,在此基础上建立一种基于客户端/服务器模式的多线程算法结构,并对2种解决并行同步问题的加锁策略进行比较分析。实验结果表明,优化实现后算法的运行速度有明显提升。

三电平双桥谐振变换器全局优化策略及分析

此处提出了一种三电平双桥谐振变换器(3L-DBRC)拓扑结构,与非谐振中性点箝位型(NPC)变换器相比更容易实现零电压开关(ZVS),电流应力更低。此处全面分析了3L-DBRC的工作原理、软开关条件和导通损耗。利用全局最优条件(GOC)对谐振电流有效值(RMS)进行优化,推导出了最优控制策略,进一步拓宽了变压器电压增益范围,使所有开关管能够在全功率范围下实现ZVS,消除了变换器次级的回流功率,提高了系统效率。最后,通过实验验证了所提谐振变换器拓扑结构的可行性。

带有二次约束的一些非凸二次规划问题的全局最优性条件

利用Z.Y.W u等人最近提出的一种新的研究全局优化问题的全局最优性条件的方法,研究了一些带有二次约束的非凸二次规划问题的全局最优性条件,得到了一些带有二次约束的非凸二次规划问题的全局最优性充分条件,同时也得到了一些无约束非凸二次规划问题的全局最优性充分条件,并证明了在一些特殊情况下,本文的一些结果与文献中的一些结论是一致的。在有些情况下,本文的有些结果还推广了现有文献中的一些结论。

一种新的求全局优化最优性条件的方法

介绍了一种新的求全局优化最优性条件的方法:L-次梯度方法。L次-梯度是一个函数集,该函数集可能是一些非线性函数所组成的集合。本文首先引入函数的L-次梯度和集合的L正-则锥的概念,然后利用L-次梯度和L-正则锥来得到全局优化问题的一些充分性条件,最后通过对二次函数的L-次梯度和集合∏ni=1{0,1}的L正-则锥的明确刻画,得到{0,1}二次规划问题的全局最优性条件。

混合整数非线性规划问题的全局最优性条件（英文）

本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,该问题包含连续优化问题和离散优化问题为特殊情形,得到了带界约束的混合整数非线性规划问题的充分全局最优性条件,其中规划问题的目标函数只需要二次连续可微.如果目标函数是二次的,则所得的全局最优性条件易于验证.数值例子说明了全局最优性条件的意义.

双值约束非凸三次规化问题的全局最优性条件

考虑一类带有双值约束的非凸三次优化问题,给出了该问题的一个全局最优充分必要条件.结果改进并推广了一些文献中所给出的全局最优性条件,同时还通过数值例子来说明所给出的全局最优充要条件是容易验证的.

混合整数二次规划问题的全局最优性条件(英文)

本文给出了混合整数二次规划问题的全局最优性条件,包括全局最优充分性条件和全局最优必要性条件.我们还给出了一个数值实例用以说明如何利用本文所给出的全局最优性条件来判定一个给定点是否是全局最优解.

一类混合整数规划问题的全局最优性充分条件

研究了带箱约束混合二次规划问题的全局最优性条件,利用全局次微分(L-次微分)方法。建立了带箱约束混合二次规划问题的全局最优性的一个充分条件.

一类非凸二次规划问题的全局最优性充分条件

研究了一类带二次等式约束的二次规划问题,利用求非凸优化问题全局最优性条件的一个新方法—L-次微分方法(与凸分析中的概念不同,一个函数在某点的L-次微分可能是一些非线性函数组成的集合),对二次函数的L-次微分进行了刻画,最后建立带二次等式约束非凸二次极小化规划问题的全局最优化的一个充分条件。

基于二进制二次规划全局最优性条件的GSSK系统的检测算法

广义空间位移键控(generalized space shift keying,GSSK)技术作为大天线技术和绿色通信技术相融合的优选方案受到了业界的广泛兴趣,其特点是在每一时刻只激活几根天线发送已知信号,利用激活天线的序号来传递信息。基于最大似然(maximum likelihood,ML)准则的GSSK检测器,当天线数较多时,其计算量太大,给实际应用带来困难,为此人们热衷于研究简化的次优检测算法。给出了一种基于二进制二次规划全局最优性条件的GSSK系统的检测算法。该算法首先利用最优判决准则判断发送信息,然后根据已判断出的发送信息来确定发送天线的组合,进而得到发送的二进制比特流。仿真结果表明,所提出的新算法在性能上优于已有的正交匹配追踪(orthogonal matching pursuit,OMP)、凸超集松弛(convex superset relaxation,CSR)等次优检测算法,复杂度又低于ML算法,在性能和复杂度之间得到较好的折中。

具有二次约束的二次规划全局最优性条件

本文讨论具有二次约束与超矩形约束的非凸二次规划问题的新型全局最优性充分条件,这些新的全局最优性充分条件是利用二次函数的二次下估计函数获得的.我们首先介绍如何构造二次函数的下估计函数.然后利用在KKT点处的拉格朗日函数的凸二次下估计函数建立非凸二次规划问题的全局最优性充分条件,再利用最小特征根与二次下估计函数获得它的全局最优性充分条件.最后利用二次下估计函数建立具有二次约束的非凸二次规划问题的全局最优性充分条件.

带二元约束非凸三次优化问题的全局充分条件

将一类特殊的带有{-1,1}二元约束的非凸三次优化问题等价转化为带有{-1,1}二元约束的非凸二次规划问题,并利用Rockafellar在文献《Convex Analysis》中给出的经典对偶理论,提出了该非凸二次规划问题的全局充分条件,进而得到了刻画带{-1,1}二元约束的非凸三次优化问题全局充分条件.

非全局Lipschitz条件下随机延迟微分方程解的存在唯一性定理

在局部Lipschitz条件和线性增长条件下,随机延迟微分方程有唯一解.然而,很多具有实际背景的随机延迟微分方程不满足线性增长条件.本文改进了解存在唯一的条件,用单调性条件取代了线性增长条件.

线性约束三次规划问题的全局最优性必要条件和最优化算法

讨论了带线性不等式约束三次规划问题的最优性条件和最优化算法.首先,讨论了带有线性不等式约束三次规划问题的全局最优性必要条件.然后,利用全局最优性必要条件,设计了解线性约束三次规划问题的一个新的局部最优化算法(强局部最优化算法).再利用辅助函数和所给出的新的局部最优化算法,设计了带有线性不等式约束三次规划问题的全局最优化算法.最后,数值算例说明给出的最优化算法是可行的、有效的.

带有混合约束的特殊三次规划问题的全局最优性充分条件

利用拉格朗日函数和L-次微分的方法,研究了带有双值和不等式约束的特殊三次规划问题的全局最优性充分条件;首先刻画出该类三次规划问题的拉格朗日函数的抽象次微分,得到了特殊三次规划问题的全局最优性充分条件;然后,举例说明利用所给出的全局最优性充分条件判定当前可行解就是全局最优解是有效的.

二次0-1规划问题的全局最优条件

对二次0-1规划问题进行探讨,在无条件约束的二次0-1规划问题基础上,加入了不等式约束,进而对这类问题的全局最优性条件进行研究.通过解决相应的连续问题和其他一些相关的问题,最后得到了一些全局最优性条件,包括必要条件、充分条件以及充分必要条件.

非线性规划问题的全局最优必要条件

主要探讨优化问题的全局最优性条件.对于目标函数和不等式约束为一般二次可微函数的非线性规划问题,构造了相应的多项式下估计函数,使之满足多项式择一定理的条件,从而得到全局最优的必要条件.

带0-1和线性约束的特殊三次规划问题的全局最优性条件

研究了一类带有不等式约束和0-1约束的特殊三次规划问题的全局最优性条件,给出了此问题的一个全局最优性充分必要条件.同时通过数值例子来说明给出的全局最优性充分必要条件是很容易验证的.

带约束条件的多项式规划问题的全局最优性充分条件

利用一些学者提出的研究全局优化问题的全局最优性条件的新方法,讨论一些带有二次约束的特殊非凸多项式规划问题的全局最优性条件.通过利用拉格朗日函数和L-次微分相结合的方法,给出带不等式约束的多项式规划的全局最优性充分条件,并推广了已有文献中的一些结论;最后举例说明如何利用所给出的全局最优性充分条件来判定当前可行解就是全局最优解.

二次弱凸函数极小化问题的全局最优性充分条件

利用L-次微分和L-正则锥相结合的方法,给出了二次弱凸函数极小化问题的全局最优性充分条件,所得结果改进和推广了文献[1]中的相应结果。并通过一些实值例子说明了给出的最优性充分条件是可行和有效的。