关于约束优化问题同伦解法的研究

本文把约束优化问题转化为互余问题，然后用分段光滑同伦间接地解决了约束优化问题minf(x),x≥0和互余问题，并给出了数值例子。     

45钢渗硼层的激光熔凝处理

把约束优化问题转化为互余问题,然后用分段光滑同伦间接地解决了约束优化问题和互余问题,并给出了数值例子．     

求解约束优化问题的微粒群算法

微粒群算法(简称PSO算法)是一种新型的进化计算方法,已在许多领域得到了非常成功的应用。本文以约束优化问题为对象,首先介绍了采用罚函数法将约束优化问题化为无约束优化问题,和将约束优化问题转化为minmax问题,然后对无约束优化问题和minmax问题,采用PSO算法进行进化求解;在此基础上,以目标函数和约束满足分别为优化目标提出了一种双微粒群的PSO算法。仿真实验结果验证了方法的正确性与有效性。     

分式优化问题的局部和全局最优性条件

借助Dinkelbach方法,将分式优化问题转化为约束优化问题；利用次微分性质,通过引入新的约束规范条件,等价刻画了分式优化问题的局部和全局最优性条件.     

一类CVaR约束优化问题的渐近分析

CVaR约束优化问题在经济学、金融工程和管理科学中有重要应用.在利用样本均值近似方法求解CVaR约束优化问题时,一个重要的问题是能否利用样本均值近似CVaR约束优化问题的解来构造真问题的最优解的置信域.求置信域的理论基础就涉及随机优化问题的渐近分析.首先,针对约束的非凸性,给出了CVaR约束优化问题的一个近似问题,然后利用样本均值近似方法研究这个近似问题,给出这个近似问题样本均值近似解的渐近分析,确保CVaR约束优化问题的样本均值近似估计值依分布收敛于服从多元正态分布的变量,为进一步给出这类问题真实解的置信域提供理论基础.     

分式优化问题的近似最优性条件

在函数不一定下半连续、集合不一定闭的情况下,借助Dinkelbach的方法,将分式优化问题转化为约束优化问题;然后利用函数的ε-次微分性质,通过引入新的约束规范条件,建立了分式优化问题的ε-最优解的特征刻画.     

偶数Goldbach猜想计算机可解问题讨论(Ⅰ)

根据递归可计算性理论 ,提出偶数Goldbach猜想计算机可解命题 .首先把问题转化为研究第一类命题 :偶数N的全排列是否存在问题 ?即是否存在B(2n)素数矩阵中 .文中设计并构造了基本存在模型 ,提出了完备互余式 (modN )等一组新的互余理论概念 .构造性地证明了偶数N的唯一存在性 ,并给出 :任一给定的正偶数 N≥ 6 ,必定唯一存在素数完备互余式 (mod N (P) )或正则素数完备互余式 (mod+ N (P) )中 .     

一类线性互补约束均衡问题的可行性条件

均衡约束优化是近年来运筹学领域中的一个热点问题,在许多领域中都有着广泛的应用。研究均衡约束优化问题的可行性条件,讨论其中带线性关联约束的一类MPEC的可行性问题,提出了两个假设,基于该假设条件,证明线性互补约束的MPEC问题是可行的。     

约束DC优化的双束法及对偶问题

针对带有凸不等式约束的非光滑DC优化问题,提出了一种基于罚函数的凸约束DC优化问题双束法,同时也刻画了双束法子问题的对偶问题;首先,利用L_1精确罚技巧把凸约束DC优化问题转化成无约束DC优化问题,便于直接对目标函数进行DC分解,然后分别建立了增广目标函数DC分量的凸分段线性近似模型,最后利用Lagrange函数得到了原问题和对偶问题最优解之间的等价关系,说明了利用对偶问题求解搜索方向的可行性和有效性。     

量子近似优化算法在约束优化问题中的应用

结合量子近似优化算法求解约束优化问题是当前的研究热点之一,针对约束优化问题,提出了一种在量子 近似优化算法框架中的改进方法;此方法融合了二次无约束二元优化和量子交替拟设这两种方法,同时将在目标 算符中添加惩罚项,将不符合解的期望值降低和通过对问题进行求解得出问题的可行解,将混合操作限定在可行 解空间内融合在一起;优点在于在求解约束优化问题时,能减小迭代次数,快速并准确地得到问题的最优解;以最 小顶点覆盖问题为例,将提出的方法与几种已有的方法做比较,得出方法能减小量子近似优化算法的迭代次数,使 得能够高质量和高效率的求解约束优化问题。     

求解随机线性互补问题的半光滑投影牛顿算法

考虑只有有限个随机变量的随机线性互补问题,先将其转化为约束极小化问题,再利用半光滑投影牛顿算法求解该极小化问题,并给出了相应的数值实验.结果表明所给算法有效.     

求解P0矩阵线性互补问题的区间迭代算法

本文对P0矩阵线性互补问题提出了求解的区间迭代算法,证明了算法的收敛性,通过数值实验说明该算法的有效性.     

调运量带限制的运输问题

经典的运输问题实际上只描述了特写的一类运输问题，即将产地的供应量全部调运到销售地或销售地的需求量全部得到满足，但在实际问题中，采用某一运输工具调运时往往由于运输能力所限，只只将产地的部分产品调运到销售地，这时，经典的表上作业法是不适用的。本文给出了求解总调运量限制的运输问题的表上作业法。     

一类具两条自由边界的自由边值问题

1977—1978年,L.C.Evans研究了两种不可溶混液体在水平的一维孔隙介质中流动引起的一个自由边值问题,自由边界有一条.我们研究两种不可溶混液体在铅直的半无界孔隙介质中的不稳定流动引起的自由边值问题.在此种情形下,将会出现两条自由边界.我们证明了这一问题局部解的存在唯一性.     

广义向量平衡问题解的通有稳定性

本文研究广义向量平衡问题,得到了广义向量平衡问题解的一个存在性结果,证明了在满足一定条件的问题构成的空间M中,大多数(在Baire分类意义下)问题的解集是稳定的.     

限于青少年期的外部问题行为

限于青少年期的外部问题行为（the adolescence-limited extemalizing behaviors）的出现主要是由生物性成熟与社会性成熟的失同步性引发的．成熟的失同步性的消失会逐渐终止该种外部问题行为．已有研究结论在限于青少年期外部问题行为的诸多理论假设上还存有争议，采用追踪研究、轨迹分析技术和多主体报告方法可以有效克服已有研究在探究该类问题行为时的不足．     

一类非线性高阶多维双曲型方程组的初值问题

本文研究了一类非线性高阶多维双曲型方程组的周期边值问题和初值问题,利用 Galerkin 方法和能量积分估计,在一定的条件下,分别证明了该问题整体广义解和整体古典解的存在唯一性定理。     

广义线性互补问题的极大熵牛顿算法

借助一类特殊的绝对值方程,将广义线性互补问题等价转化为非线性方程组。基于极大熵函数,提出了一个牛顿算法,证明了算法的局部收敛性。数值结果也验证了算法的有效性。     

弹性圆锥形扁薄壳在边缘均布力矩作用下的非线性稳定问题

本文采用修正迭代法,以壳体中心处无量钢挠度作为迭代参数,求解了弹性圆锥扁薄壳在边缘均布力矩作用下的非线性稳定问题,得到了二阶近似解析式,并将计算结果绘成了图表.     

终端状态受限的广义系统奇异二次指标最优控制问题

研究了终端状态受限的广义系统的奇异二次指标最优控制问题，在一定条件下把此问题转化为终端状态受限的正常状态空间系统非奇异二次指标最优控制问题，给出了问题完全解的充要条件及解的表示。