共查询到20条相似文献,搜索用时 15 毫秒
1.
结合罚函数思想和广义梯度投影技术, 提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法.
首先, 通过扰动技术和广义互补函数, 将原问题转化为序列带参数的近似的标准非线性规划;
其次, 利用广义梯度投影矩阵构造搜索方向的显式表达式. 一个特殊的罚函数作为效益函数, 而且搜索方向
能保证效益函数的下降性. 在适当的假设条件下算法具有全局收敛性. 相似文献
2.
受约束时间最优控制问题罚函数收敛性分析 总被引:1,自引:0,他引:1
通过罚函数方法,受约束时间最优控制问题的求解可转化为对带罚函数的无约束最优控制问题的求解。文中证明当罚子趋于无穷大时,用罚函数构造的无约束最优控制问题的解收敛于原来受约束时间最优控制问题的解,从而为用罚函数方法求解约束时间最优控制问题提供理论保证。 相似文献
3.
受约束时间最优控制问题罚函数法收敛性分析 总被引:2,自引:0,他引:2
通过罚函数方法,受约束时间最优控制问题的求解可转化为对带罚函数的无约束最优控制问题的求解.文中证明当罚因子趋于无穷大时,用罚函数构造的无约束最优控制问题的解收敛于原来受约束时间最优控制问题的解,从而为用罚函数方法求解受约束时间最优控制问题提供理论保证. 相似文献
4.
利用下层问题的K-T最优性条件将下层为线性规划的一类非线性二层规划转化为相应的单层规划,同时取互补条件为罚项,得到该类问题的单层罚问题;然后利用Frank-Wolfe方法对单层罚问题进行求解.数值实验表明该方法是可行的. 相似文献
5.
提出一个关于不等式约束问题的SQP算法,其效益函数为非可微精确罚函数,罚因子具有自动调节性.通过求解一辅助线性方程组,获得二阶修正步,并利用弧式搜索,建立了问题的一个可行下降算法.在一定的假设条件下,证明了算法是全局收敛的,并且具有超线性收敛速度. 相似文献
6.
本文应用优函数罚方法求解具有低秩密度矩阵约束的最小二乘问题. 首先用凸差方法处理非凸的低秩约束,并结合罚方法和优函数方法将原问题转化为一系列具有密度矩阵约束的凸优化问题,然后给出求解该优化问题的优函数罚方法,并对该方法进行收敛性分析. 之后,运用半光滑牛顿增广拉格朗日算法求解优函数罚方法的子问题. 最后,合成数据集和真实数据集上的数值结果表明了优函数罚方法有效地求解了具有低秩密度矩阵约束的最小二乘问题. 相似文献
7.
一种新的精确罚函数 总被引:2,自引:0,他引:2
江维琼 《云南师范大学学报(自然科学版)》2006,26(2):8-9,20
对于含约束的非线性规划问题,提出了一种新的精确罚函数的构造,使得它能采用无约束优化方法中许多有效的解析方法。这种新的精确罚函数不同于已经研究的罚函数形式,在一定条件下同时具有精确性和光滑性,为研究同时具有精确和光滑的罚函数方法提供了一个新的途径。文章还讨论了这种精确罚函数的一些性质定理。 相似文献
8.
9.
主要研究弱线性双层规划问题的求解方法.首先利用线性规划的对偶理论和罚函数方法思想,将弱线性双层规划问题转化为一个单层非线性规划问题.进一步把该单层优化问题分解为两个含有罚参数的线性规划问题,设计了一个罚分解方法,并用一个简单算例说明了所提出方法的可行性. 相似文献
10.
为了求解不等式约束非线性规划问题,提出一个新的低阶罚函数,它是经典l1罚函数和低阶罚函数的一种组合.理论分析和例子表明,新提出的低阶罚函数具有这两种罚函数的各自优点.另外,还提出了一个求解此问题的罚函数方法并证明了该方法的全局收敛性. 相似文献
11.
构造了一类四阶椭圆型变分不等式的双重网格投影法。首先利用罚方法将原变分不等式问题转换为一个非线性罚形式的变分方程;由Marchuk-Yanenko格式将罚方程转化为两个嵌套求解的子问题。针对两个子问题的求解网格不同,引入双重网格投影方法,建立了两种网格近似函数之间的联系;再利用Newton方法求解非线性方程。最后给出了数值算例,说明了方法的有效性。 相似文献
12.
本文提出一种实用的方法以求解最佳潮流问题。用固定罚因子的乘子罚函数化有约束问题为无约束问题,然后用海森矩阵求解无约束最优化问题。用文章提出的方法对5节点,11节点系统以及IEEE30节点试验系统作了试验。计算的结果与某些其他方法的结果进行了比较。 相似文献
13.
14.
口模挤出三维罚有限元方法计算机模拟中罚数的确定 总被引:5,自引:0,他引:5
详细分析了采用三维罚有限元方法进行聚合物口模挤出的计算机模拟过程中罚数的确定,并用实例验证了罚数确定方法在理论上的正确性. 相似文献
15.
徐成贤 《西安交通大学学报》1989,23(2):41-48
本文叙述了解约束非线性最小二乘问题的一个方法.该方法利用乘子罚函数把约束问题转化成解一系列一般的非线性最小二乘问题,并用 Fletcher 及 Xu(1987)的混合 GN-BFGS 方法进行近似求解.由于采用近似优化,对 Powell(1969)及Fletcher (1975)的调节参数θ的公式进行了适当的修改变形,以改善方法的效益,数值计算结果显示了本法的特性. 相似文献
16.
张霞 《重庆工商大学学报(自然科学版)》2013,30(8):15-18
对不等式约束优化问题提出了一种新的低阶精确罚函数的构造,使其转化为易求解的无约束优化问题;给出了光滑罚问题与非光滑罚问题,光滑罚问题与原问题的目标函数值之间的误差估计,并且在弱的假设条件下证明了光滑罚问题的全局最优解是原问题的近似最优解. 相似文献
17.
模糊动态罚函数遗传算法及其在钢筋混凝土梁优化设计中的应用 总被引:3,自引:0,他引:3
在遗传算法中,约束的处理一般采用罚函数法.罚函数有多种形式,通过对其进行分析研究,本文提出一种新的罚函数,即模糊动态罚函数;用模糊动态罚函数遗传算法对钢筋混凝土梁进行了离散变量优化设计.数值实验表明:由于模糊动态罚函数综合考虑了横向放宽约束和纵向加强约束,该方法能从纵向和横向,即时间和空间的组合领域进行搜索,从而有很好的全局搜索能力,并且搜索速度快,能够迅速收敛到约束最优解. 相似文献
18.
《太原师范学院学报(自然科学版)》2016,(4)
通过对经典的一类简单精确非光滑罚函数进行局部光滑化处理,及相应调整罚参数和光滑参数,构造出一种新的简单的光滑罚函数,将带等式约束的极大极小问题转化为对罚函数的无约束优化问题.初步的数值实验表明该罚函数算法是可行有效的. 相似文献
19.
从原因自由行为理论的近代沿革史之考究中,对原因自由行为是否可罚的话题已经成为历史,现在讨论原因自由行为的可罚性问题则已经不具有现实意义,所以在日后的学术探讨中也不必再对可罚性加以论述。 相似文献
20.
广义几何规划一个超线性与二次收敛算法 总被引:1,自引:0,他引:1
建立带等式与不等式约束的广义几何规划一个新的快速收敛算法,算法的搜索方向由一个二次规划和一个线性方程组的解产生,效益函数为广义精确罚函数.在适当的条件下证明了算法的全局收敛性、超线性收敛性与二次收敛率. 相似文献