共查询到20条相似文献,搜索用时 46 毫秒
1.
本文研究了一类非线性-线性半向量二层规划问题的罚函数求解方法.对于该类半向量二层规划问题,首先基于下层问题的加权标量化方法和Karush-Kuhn-Tucker最优性条件,将其转化为一般的二层规划问题,并取下层问题的互补约束为罚项,构造出相应的罚问题;然后分析罚问题最优解的相关特征以及最优性条件,进而设计了相应的罚函数算法;最后以相关算例验证了罚函数算法的可行、有效性. 相似文献
2.
下层多目标规划问题的Pareto最优解的精确性对于成功求解半向量二层规划问题具有决定性作用.本文基于多目标规划问题的KKT背离度量方程,设计了具有确定性终止准则的半向量二层规划问题的粒子群算法.最后,利用线性半向量二层规划算例和非线性半向量二层规划算例进行数值仿真,仿真结果表明,算法中的KKT背离度量方程能有效控制下层问题Pareto最优解的精度,从而确保问题最优解的真实有效性. 相似文献
3.
以下层问题的K-T最优性条件代替下层问题,将线性二层规划转化为相应的单层规划问题,通过分析单层规划可行解集合的结构特征,设计了一种求解线性二层规划全局最优解的割平面算法.数值结果表明所设计的割平面算法是可行、有效的. 相似文献
4.
本文研究了基于神经网络的二层规划问题.利用互补松弛条件的扰动,获得了二层规划问题局部最优解的充分条件,克服了互补松弛条件不满足约束规格的局限性,并给出了相应的神经网络求解方法,从而求解原二层规划问题,数值实验表明算法有效. 相似文献
5.
6.
7.
8.
9.
非线性互补问题(NCP)可以重新表述为一个非光滑方程组的解.通过引入一个新的光滑函数,将问题近似为参数化光滑方程组.基于这个光滑函数,我们提出了一个求解P0映射和R0映射非线性互补问题的光滑牛顿法.该算法每次迭代只求解一个线性方程和一次线搜索.在适当的条件下,证明了该方法是全局和局部二次收敛的.数值结果表明,该算法是有效的. 相似文献
10.
11.
12.
针对二次规划逆问题,将其表达为带有互补约束的锥约束优化问题.借助于对偶理论,将问题转化为变量更少的线性互补约束非光滑优化问题.通过扰动的方法求解转化后的问题并证明了收敛性.采用非精确牛顿法求解扰动问题,给出了算法的全局收敛性与局部二阶收敛速度.最后通过数值实验验证了该算法的可行性. 相似文献
13.
14.
周轩伟 《高校应用数学学报(A辑)》2016,(1):63-72
研究了一类非光滑多目标规划问题.这类多目标规划问题的目标函数为锥凸函数与可微函数之和,其约束条件是Euclidean空间中的锥约束.在满足广义Abadie约束规格下,利用广义Farkas引理和多目标函数标量化,给出了这一类多目标规划问题的锥弱有效解最优性必要条件. 相似文献
15.
本文研究了一类广义多项式互补问题,在一定条件下,证明了其有唯一解.通过极大极小转化技术,将此类广义多项式互补问题转化为光滑化无约束优化问题进行求解,并提出了一种新的光滑化共轭梯度法.在一定假设条件下,证明了该方法的全局收敛性.最后相关的数值实验表明了算法可以有效求解广义多项式互补问题. 相似文献
16.
17.
本文对构成函数为Lipschitz函数的二层规划问题,利用非光滑分析工具,讨论了下层极值函数和上层复合目标函数的Lipschitz连续性,给出了这些函数的广义微分和广义方向导数的估计式。本文得到的结果为进一步研究非可微二层Lipschitz规划的最优性条件和有效算法等理论和方法问题奠定了基础。 相似文献
18.
针对下层为线性多目标规划问题的一类半向量二层规划问题的乐观模型,利用线性规划的对偶理论,将其转化为一个等价的单层优化问题.然后考虑后者的一个松弛问题,提出了一个可以获得该问题下界的简单算法,从而给出了原二层规划问题的一个下界.最后,通过两个数值算例说明了所提出算法的可行性. 相似文献
19.