带LMI约束的混合整数二次规划问题的全局最优性条件

推导出带LM I约束的非凸二次规划的全局最优充分性条件.其中,主要是利用一种研究全局最优化问题的全局最优性条件的新方法,来对这类特殊非凸二次规划问题的全局最优充分性条件进行研究.通过利用一个拉格朗日函数和L-次微分相结合的方法,然后再利用这两个已证明的结论推导出带LM I约束的混合整数二次规划最小问题的全局极小点的全局...     

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

利用一些学者提出的一种研究全局最优化问题的全局最优性条件的新方法,讨论了一些带有二次约束的非凸二次规划问题的全局最优性条件.本文主要通过利用拉格朗日函数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-次微分相结合的方法,给出了带不等式约束的混合整数二次规划最小问题的全局极小点的全局最优性充分条件,而且推广了现有文献中的一些结论.同时通过一些实值例子说明了本文给出的最优性充分条件的可行性和有效性.     

一类混合整数约束三次规划问题的全局最优性条件

通过构造目标函数的二次上估计函数和二次下估计函数,给出了一类混合整数三次规划问题的全局最优性条件。首先利用二次上估计函数给出全局最优性必要条件,其次再利用二次下估计函数获得全局最优性充分条件。最后给出一个数值例子来说明如何利用所给出的全局最优性条件来判定一个给定的点是否是全局最优解。
     

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

近年来混合整数非线性规划问题的应用非常广泛。本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,包含连续优化和离散优化问题。同时得到了带界约束的混合整数非线性规划问题的充分全局最优性条件。所针对的优化问题的目标函数只需要是二次连续可微的。如何目标函数的二次的,所得的最优性条件非常容易验证。我们给出了数值例子以说明全局最优性条件的意义。     

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

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

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

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

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

研究了一些带有二次约束的非凸二次规划问题,利用最近提出的一种新的研究全局优化问题的L-次微分方法,得到了一类带有二次约束的非凸二次规划问题的全局最优性充分条件。     

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

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

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

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

一类非线性二层混合整数规划问题全局最优解的遗传算法

讨论了一类非线性二层混合整数规划的求解问题，将遗传算法和单纯形法结合提出了一种混合遗传算法，为了避免经典遗传算法在实际运用中存在的Hamming悬崖、早熟收敛、全局优化速度慢和解的精度差等缺点，引入了实数编码，并采用多个子种群并行搜索的策略，数值模拟结果表明该算法是有效的。     

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

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

带有不等式约束极小问题的全局最优充分性条件

通过抽象凸分析理论,给出了带有不等式约束的非线性规划问题的全局最优充分性条件。并利用（L,X）一次微分给出了目标函数是连续可微,约束函数不必是连续可微的极小化问题的全局最优性充分条件。     

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

利用拉格朗目函数和L次微分的方法,研究了带有二次约束的一类特殊三次规划问题的全局最优性条件。首先刻画出该类三次规划问题的拉格朗日函数的抽象次微分,从而得到了带有二次约束的三次规划问题的全局最优性充分条件。最后举例说明如何利用本文所给出的全局最优性充分条件来判定当前可行解就是全局最优解。     

带有二次约束的二次规划问题的一个收缩分枝定界算法

通过解线性规划问题，寻找包含原问题可行域的超矩形，利用剖分技术对这个超矩形进行分枝和收缩以减少算法的迭代次数，从而用线性规划松弛方法来确定原问题在每个小超矩形上的最优值的下界，提出一种新的带有二次约束的二次规划问题的收缩分枝定界算法，并证明了该算法是收敛的．     

带有二次约束二次规划问题的全局最优化

根据带有二次约束二次规划模型的特殊结构,利用乘积的凸包络和凹包络,给出带有二次约束二次规划问题的松弛线性规划问题,以确定全局最优值的下界,使用超矩形缩减技术以加快分支定界算法的收敛速度,从而提出一个求解带有二次约束二次规划问题的全局最优化算法,证明该算法的收敛性,这个新算法实际上是把分支定界方法与外逼近方法有机地结合起来.数值算例表明所提出的算法是可行的.     

不等式约束二次规划问题的全局最优性充分条件

本文考虑带有不等式约束二次规划问题.通过拉格朗日函数、L 次微分和L 正则锥相结合的方法给出了带有不等式约束二次规划问题的全局最优性充分条件. 本文的一些结果与已有文献中的一些结论是一致的,而在一定的条件下则推广了已有文献中的一些结论. 最后通过实例说明了本文给出的全局最优性充分条件的可行性、有效性和优越性.     

广义Lorenz系统全局稳定的充要条件及其在混沌控制中的应用

研究了广义Lorenz系统零平衡点的全局稳定问题,给出了一些全局指数稳定和全局渐近稳定的代数判据。利用所提出的代数判据得到了一些具有更少保守性的反馈律,保证了Chen系统、L系统和Yang-Chen系统的全局指数稳定。     

一类Dini广义凸非光滑多目标规划的充分条件

以Dini导数为研究工具, 通过引进Dini不变凸函数、 Dini不变拟凸函数、 Dini不变伪凸函数, 讨论了它们的性质. 在此基础上建立了Dini广义 凸非光滑多目标规划最优性的充分条件, 得到一系列相关结果.