共查询到17条相似文献，搜索用时 78 毫秒
1.
张霞 《重庆工商大学学报(自然科学版)》2013,30(8):15-18
对不等式约束优化问题提出了一种新的低阶精确罚函数的构造,使其转化为易求解的无约束优化问题;给出了光滑罚问题与非光滑罚问题,光滑罚问题与原问题的目标函数值之间的误差估计,并且在弱的假设条件下证明了光滑罚问题的全局最优解是原问题的近似最优解. 相似文献
2.
一种新的精确罚函数 总被引：2，自引：0，他引：2
江维琼 《云南师范大学学报(自然科学版)》2006,26(2):8-9,20
对于含约束的非线性规划问题，提出了一种新的精确罚函数的构造，使得它能采用无约束优化方法中许多有效的解析方法。这种新的精确罚函数不同于已经研究的罚函数形式，在一定条件下同时具有精确性和光滑性,为研究同时具有精确和光滑的罚函数方法提供了一个新的途径。文章还讨论了这种精确罚函数的一些性质定理。 相似文献
3.
针对一般约束优化问题,通过添加一个变量,给出一个新的简单精确光滑罚函数.在较弱的约束品性的条件下,证明所给出的罚函数具有一定的连续可微性,而且当罚参数充分大时,所给出的罚问题的局部极小点为原问题的局部极小点. 相似文献
4.
5.
6.
针对含约束的非线性规划问题,已有文献提出一些精确罚函数,这些精确罚函数能使用许多行之有效的解析方法,而且在一定条件下具有精确性和光滑性。本文在已有文献的基础上讨论了一种精确罚函数的若干性质,分析了该罚函数的罚参数与原问题最优解以及罚问题最优解之间的关系,还针对这种精确罚函数的形式设计了算法,并通过具体算例验证了可行性和有效性。 相似文献
7.
王万良 《首都师范大学学报(自然科学版)》1996,17(3):84-89
本文讨论了一种常见的罚函数，给出并证明了罚函数的全局最优解存在的一个充分条件，及原总是的局部最优解与罚函数的局部优解之间的关系的一个定量。 相似文献
8.
王万良 《首都师范大学学报(自然科学版)》1996,(3)
本文讨论了一种常见的罚函数，给出并证明了罚函数的全局最优解存在的一个充分条件，及原问题的局部最优解与罚函数的局部最优解之间的关系的一个定理，并对［２］中ｌ１罚函数的一个精确罚函数存在性定理，给出了较为简单的证明． 相似文献
9.
10.
0 引言罚函数方法是数学规则求约束最优解的重要方法之一.自60年代Zangwill等人系统地研究罚函数理论以来,发展很快,文献很多.经典的罚函数理论,是通过添加罚函数项后,研究一系列无约束优化问题,并使惩罚参数趋于无限大来获得原规划的最优解.而精确罚函数理论是通过求解单个无约束优化问题来求原规划的最优解. 相似文献
11.
针对通常精确罚函数方法在可行域边界不可微的缺点,构造了一类可微的精确罚函数方法,使得它能采用无约束优化方法中许多有效的解析方法。作者提出了精确罚函数的构造,讨论了它的性质,证明了算法的收敛性,并给出了数值计算实例。 相似文献
12.
13.
对一般的具有等式约束和不等式约束的非线性规划问题,提出了一个无罚函数无滤子的信赖域序列二次规划算法.整个算法分为两个阶段,第一阶段计算可行步,以达到减少约束违反度的目的,第二阶段为优化阶段,以减少目标函数的二次模型为目的.此算法中可行步和优化步是相对独立的,任何减少约束违反度的算法都可以应用,具有更大的灵活性.在合理的假设条件下,证明了算法的全局收敛性和局部收敛性.通过数值实验证实了算法的有效性. 相似文献
14.
给出了一种新的二阶修正的束变尺度算法，此算法的计算工作量比已有方法＾［５～９］少，并在稍弱的条件下证明了算法的全局收敛性和局部超线性收敛性。 相似文献
15.
提出了一种求解单阶段随机规划的算法——逼近精确罚函数法.首先,通过离散化随机变量的方法得到逼近原问题的确定非线性规划序列,然后,建立精确罚函数并构造无约束最优化问题.在一定的条件下,证明了确定非线性规划序列与无约束最优化问题的等价性,同时也证明了离散序化的解序列收敛到原规划的解. 相似文献
16.
秦茜 《重庆工商大学学报(自然科学版)》2013,30(8):8-11
对于约束优化问题,给出了一种用二次连续可微函数光滑低阶罚函数的方法;在一些弱的假设条件下,证明了光滑后的罚优化问题的最优解是原优化问题的ε-近似最优解. 相似文献
17.
对于含约束不等式的最优化问题,给出一种双参数罚函数形式,提出了一个求解这种罚函数无约束优化问题的FR共轭梯度法,研究了它的收敛性.数值实验表明该算法是可行的. 相似文献