等式约束非线性最优化问题的一个降维算法

本文利用等式约束问题K-T点的一个充分条件,按照最小二乘法将等式约束问题转化为无约束最优化问题,从而提出了一个等式约束最优化问题的降维算法.     

线性约束多项式整数规划问题的全局最优性条件

【目的】带有线性等式约束的多项式整数规划问题有着广泛地实际应用,而且是NP-难问题。全局最优性条件作为理论研究是对全局最优解进行刻画,同时也是设计算法的重要依据。【方法】利用罚函数方法对此进行讨论,并用数值例子进行验证。【结果】给出了一类带有线性等式约束的多项式整数规划问题的全局最优性条件,包括充分性条件和必要性条件。【结论】通过所给的数值例子说明可以利用所给的全局最优性条件来判断一个给定的点是否是全局极小点。
     

具有线性等式约束非线性规划问题的一种新算法

在童东付所提出的降维算法的基础上,加入了精确的一维搜索（牛顿法）,对具有线性等式约束的非线性规划提出了一个新算法．数值实验表明,将一维搜索引入降维算法是非常有效的．     

等式约束的凸非线性规划问题降维算法

对等式约束的凸非线性规划问题的非线性方程组算法进行了研究^[1]。从一般的约束问题的最优性条件出发,构造一个非线性方程组,解此方程组便可求得非线性规划问题的最优解。     

Hanner不等式及其推广

【目的】给出Hanner不等式的一个非常简洁的初等证明。【方法】利用幂函数的级数展式进行研究。【结果】得到了Hanner不等式的一个简洁证明。【结论】在幂函数的级数展式基础上得到了2个Hanner不等式的推广。
     

Pachpatte离散不等式的一个推广

本文主要研究了Pachpatte不等式的推广及其类似不等式,也就是经典的Hilbert不等式的变式。通过引进-λ齐次函数K(x,y)和两对共轭指数（p,q）,(r,s),(1/p)+(1/p)=1,(1/r)+(1/s)=1,经过巧妙配方,再运用一些经典的不等式（例如Hlder不等式、Young不等式与Jensen不等式）技巧和一定的实分析方法来估算权函数,建立了一系列 Pachpatte离散不等式的推广及类似形式,包括非负凸、次可乘的可测实值函数下的各种不等式.该结论综合运用了Hilbert不等式和Pachpatte不等式的推演技巧,将以前不含共轭指数或只含一对共轭指数的Pachpatte不等式推广到含两对共轭指数与参量化的不等式,统一了部分已有文献的研究成果,使Pachpatte不等式的研究上升到一个更高的层次。作为应用,对齐-λ次函数K(x,y)取了2个特殊的函数得到了一些有趣的不等式。
     

h-F 凸函数的一类Hadamard不等式

本文给出了一类新的广义凸函数—h-F 凸函数,它推广了几类已知的广义凸函数,如s凸函数、h凸函数、不变凸函数和凸函数。本文通过探讨h-F 凸函数的性质并加以利用,在h-F 凸函数满足条件P1、P2和勒贝格可积的条件下,建立了h-F 凸函数的Hadamard不等式和一些等式和不等式性质,它们都是几类已知的广义凸函数的Hadamard不等式的推广。
     

线性等式约束多目标最优化问题的一个新降维算法

利用等式约束最优化问题的一个K-T条件,首先将等式约束最优化问题转化为无约束问题,利用Gauss-Newton法进行求解,得到求解最优化问题的一种新思路;然后针对线性等式约束多目标最优化问题,利用最短距离理想点法,将其转化为线性等式约束最优化问题,从而提出了一种新算法.最后给出算法收敛性的证明,例题表明算法是有效的.     

等式约束非线性规划问题的一种新算法

把有等式约束的非线性规划问题序列二次化,再利用二次规划问题的降维算法与经典的Lagrange-Newton法结合,迭代求解,从而获得具有等式约束的非线性规划问题的一种新算法,在一定程度上降低了计算的复杂度,提高了算法的效率,并且初始点的选取较灵活,对于许多实际问题,可将当前状况作为初始点,因此该算法的应用性很广.最后给...     

具有线性不等式约束非线性规划问题的降维算法

对线性约束的一般非线性规划问题进行了研究,在算法中提到的起作用集策略,与常见的起作用集算法相比较;在迭代过程中求解等式约束子问题时采用了降维算法,而对于不等式约束子问题采用了起作用集算法.通过数值试验,说明了算法的有效性.算法对于求解非线性约束非线性规划问题提出了一种新思路,将非线性约束线性化,解决一般此类问题.     

带相容性约束的车辆路径问题及其混合蚁群算法

【目的】着力设计带相容性约束的车辆路径问题的高效启发式算法。【方法】针对带相容性约束的车辆路径问题的特点,提出了一种混合蚁群算法。该算法的核心由蚁群搜索和禁忌搜索组成,对蚁群搜索的状态转移公式和信息素更新规则进行了改进,并在蚁群搜索过程中加入了一个扰动机制,同时在禁忌搜索部分采用了新的邻域结构和禁忌规则。【结果】得到了关于带相容性约束的车辆路径问题的混合蚁群算法。【结论】通过多个算例对算法进行了测试,计算结果表明该算法具有很高的求解效率。
     

不允许卖空限制下跳扩散模型的动态均值-方差资产负债问题

研究了在不允许卖空情况下跳扩散模型的动态均值-方差资产负债问题。本文利用两个黎卡提方程构造出HJB方程的一个连续解V(t,x),然后验证这个解是方程的粘性解,并利用粘性解和识别定理得到了最优投资策略和有效边界。
     

仅含线性等式约束多目标规划的一个算法

给出了求解仅含有线性等式约束的多目标规划的一个算法。主要用线性加权法将多目标规划问题转化为仅含有等式约束的单目标二次规划问题,并通过算例说明了该算法的有效性与可行性。     

求解二层线性规划的极点算法

给出了求解二层线性规划全局最优解的极点搜索方法。该方法首先通过单纯形方法分别求出原问题约束域和下层对偶问题约束域的极点,并按照上层目标函数值的大小顺序将原问题约束域的极点进行排序,然后把下层对偶问题约束域的极点依次和原问题约束域中有序极点进行组合,利用下层对偶问题的对偶间隙等于零来验证极点的有效性,以此确定问题的全局最优解。最后通过算例验证算法的有效性和可行性。该方法具有简单易行、可操作性强的优点。
     

离散非线性系统的混沌同步问题

本文研究了离散非线性系统的混沌同步问题,即驱动系统为x(k+1)=f(x(k)),响应系统为x^(k+1)=f(x^(k))+u(k)构成的混沌系统的同步问题。基于Lyapunov稳定性理论给出了控制律的设计,选取控制律u(k)=-e(k+1)下,得到系统的Lyapunov函数一阶差分ΔV0,从而离散非线性系统及其时滞系统是混沌同步的,数值算例结果表明系统的误差曲线趋于同步,从而说明了该方法的有效性。     

混合整数二次规划的全局充分性最优条件

利用一些学者提出的一种研究全局最优化问题的全局最优性条件的新方法,讨论了一些带有二次约束的非凸二次规划问题的全局最优性条件.本文主要通过利用拉格朗日函数Fλ,u=1/2xTHλ,ux+bTλ,ux+∑I∈Iλici+∑j∈Jμjcj,正则锥(NL,D(x0)={l∈L:l(y)-l(x0)≤0,()y∈D})和L-次微分相结合的方法,给出了带不等式约束的混合整数二次规划最小问题的全局极小点的全局最优性充分条件,而且推广了现有文献中的一些结论.同时通过一些实值例子说明了本文给出的最优性充分条件的可行性和有效性.     

一类非线性波动方程的柯西问题

文章主要考察一类非线性波动方程*的柯西问题解的存在性和唯一性。当*时,通过构造稳定集（位势井）W=*和不稳定集*,得到了W和V在上述方程的流下是不变的,并证明了如果初始能量.*,那么当初值*时,问题存在惟一整体解*;当初值*时,问题的解在有限时刻*发生爆破.（注：*表示公式,见正文）