一种极小化两个凸函数之和的混合近似邻近点算法

本文提出一种混合近似邻近点算法以求解极小化两个凸函数之和的无约束优化问题。通过将邻近点算法中的优化问题转化为一系列极小化近似函数的子问题来求解,以得到此优化问题的最优解。在子问题中用线性模型来取代原问题目标函数中非线性程度较低的函数,而在下一个子问题中,用二次模型来取代非线性程度较高的函数,进行交替运算。在临近点算法的框架下,求出原问题的解。最后给出3个算例以说明本文所给出的算法是有效的。     

关于预不变凸函数的某些注记

【目的】对已有文献的一些不足进行修正。【方法】利用条件C的性质以及对特殊点的构造来完成证明。【结果】针对不足的地方给出了更严密的证明。【结论】严格说明了半严格预拟不变凸函数是预不变凸函数的充分条件。
     

广义凸函数的上图与水平集

【目的】对于广义凸集与广义凸函数的研究是十分基础而重要的课题,只有广义凸性的基础理论研究不断完善,对广义凸规划的全面深入的研究才会成为可能。【方法】受凸函数的一个基本结果启发,给出概念并借助相关结果开展论证。【结果】简化了已有文献所给出的广义凸函数概念,指出函数的广义凸性与函数上图的广义凸性之间的等价关系,并给出下半连续前提下,F-G广义凸函数与F-G广义弱凸函数之间等价性的新证明。最后,指出函数的广义凸性与函数水平集的广义凸性之间的内在联系。【结论】将广义凸集和广义凸函数统一在一个结构框架下进行研究,建立了二者之间的桥梁纽带。
     

关于两族拟Lipschitz映像的非凸混杂算法

【目的】研究两族渐近拟 Lipschitz映像的公共不动点的迭代方法以及强收敛性的证明。【方法】利用构造凸闭集的方法和投影算子的定义和性质等技巧。【结果】首先,在 Hilbert空间中,构造出一种新的关于两族渐近拟 Lipschitz映像的公共不动点的非凸混杂投影算法,其次,利用构造凸闭集的方法证明了该算法的强收敛性。【结论】所得结论是最新文献相关结论之推广。
     

广义凸集的结构理论

对凸集概念作了进一步推广。首先定义了向量值函数 *上的广义凸结构概念,并给出了广义凸结构的一个性质,进而定义关于广义凸结构 F 的凸集、近似凸集、弱凸集 3 种广义凸集概念,并给出这 3 种广义凸集等价刻划,证明了闭的关于 F 的弱凸集是关于 F 的凸集。(注：*代表公式)
     

一类非线性微分方程的近似解

【目的】在偏序Banach空间中结合非线性扰动理论,得到一类新的非线性微分方程,并对该方程正解的存在性进行讨论。【方法】运用一个新的不动点定理,将求方程的解的存在性问题转化为证明算子不动点的存在性问题。【结果】证明了该非线性微分方程在满足一定的条件下至少存在一个正解,并给出了解的近似迭代序列。【结论】上述结果推广了已有文献的结论。
     

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

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

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

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

一种自适应混合变异的引力搜索算法

【目的】针对引力搜索算法在求解优化问题时易陷入局部极值问题,提出了一种自适应混合变异的引力搜索算法。【方法】采用动态调整粒子速度和位置的更新公式,提高算法搜索精度。引入变异算子,对最优粒子进行高斯变异,对非最优粒子进行自适应 t 分布变异。【结果】提高算法在求解函数优化问题时的全局探索能力和局部开发能力。【结论】用 9 个标准测试函数的仿真实验,与标准 GSA 及改进算法进行比较,结果表明所提出算法具有较强的收敛精度和鲁棒性。
     

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

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

一类可解李代数的自同构群和Centroid代数

【目的】研究一类特殊的可解李代数的结构,此李代数以 Filiform 李代数为幂零根基。【方法】确定了以m维Filiform李代数为幂零根基的 m+1维可解李代数的自同构群同构于一有限阶矩阵乘法群。【结果】给出了此李代数的Centroid代数的矩阵表示。【结论】此可解李代数的 Centroid代数是一个 m+3维可解李代数。
     

求解凸规划问题的一种新的不精确内邻近点方法

用对数二次邻近点项替代常用的二次邻近点项,导出一种新的不精确内邻近点算法(IIP).讨论了该算法解的存在性,并在某些条件下证明了它的整体收敛性.     

求解单调变分不等式的一个近似邻近点算法

给出求解单调变分不等式问题的一个近似邻近点算法,在不需要任何中间步骤的条件下证明算法的收敛性.本算法的误差准则比已知算法更宽松.     

求解极大单调算子零点的一个近似邻近点算法

在T-1(0)∩C≠○的条件下,结合文献[5]的思想给出一个求解x∈T-1(0)∩C的近似邻近点算法,并证明新算法的收敛性.该算法的误差准则比较宽松.     

r-预不变凸函数的一个性质

首先建立了一类 r-预不变凸函数的一个等价条件,利用该等价条件给出了二次连续可微的r-预不变凸函数的一个性质;在适当的假设下,证明了如下结果:设X(U-)_Rn是关于向量值函数的开不变凸集,η满足条件C,f:X→R→R是二次连续可微的函数且满足条件D.则f是关于η的r-预不变凸函数当且仅当对任意的(A)x,y∈X,r[...     

一种最少不交和算法

提出了一种系统可靠性研究中计算最小集不交和的新算法。在现有的各种算法中,该算法能得到最少的不交和项。     

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

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