共查询到20条相似文献,搜索用时 31 毫秒
1.
王万良 《首都师范大学学报(自然科学版)》1996,17(3):84-89
本文讨论了一种常见的罚函数,给出并证明了罚函数的全局最优解存在的一个充分条件,及原总是的局部最优解与罚函数的局部优解之间的关系的一个定量。 相似文献
2.
0 引言罚函数方法是数学规则求约束最优解的重要方法之一.自60年代Zangwill等人系统地研究罚函数理论以来,发展很快,文献很多.经典的罚函数理论,是通过添加罚函数项后,研究一系列无约束优化问题,并使惩罚参数趋于无限大来获得原规划的最优解.而精确罚函数理论是通过求解单个无约束优化问题来求原规划的最优解. 相似文献
3.
张霞 《重庆工商大学学报(自然科学版)》2013,30(8):15-18
对不等式约束优化问题提出了一种新的低阶精确罚函数的构造,使其转化为易求解的无约束优化问题;给出了光滑罚问题与非光滑罚问题,光滑罚问题与原问题的目标函数值之间的误差估计,并且在弱的假设条件下证明了光滑罚问题的全局最优解是原问题的近似最优解. 相似文献
4.
5.
针对含约束的非线性规划问题,已有文献提出一些精确罚函数,这些精确罚函数能使用许多行之有效的解析方法,而且在一定条件下具有精确性和光滑性。本文在已有文献的基础上讨论了一种精确罚函数的若干性质,分析了该罚函数的罚参数与原问题最优解以及罚问题最优解之间的关系,还针对这种精确罚函数的形式设计了算法,并通过具体算例验证了可行性和有效性。 相似文献
6.
秦茜 《重庆工商大学学报(自然科学版)》2013,30(8):8-11
对于约束优化问题,给出了一种用二次连续可微函数光滑低阶罚函数的方法;在一些弱的假设条件下,证明了光滑后的罚优化问题的最优解是原优化问题的ε-近似最优解. 相似文献
7.
一种新的精确罚函数 总被引:2,自引:0,他引:2
江维琼 《云南师范大学学报(自然科学版)》2006,26(2):8-9,20
对于含约束的非线性规划问题,提出了一种新的精确罚函数的构造,使得它能采用无约束优化方法中许多有效的解析方法。这种新的精确罚函数不同于已经研究的罚函数形式,在一定条件下同时具有精确性和光滑性,为研究同时具有精确和光滑的罚函数方法提供了一个新的途径。文章还讨论了这种精确罚函数的一些性质定理。 相似文献
8.
针对一般约束优化问题,通过添加一个变量,给出一个新的简单精确光滑罚函数.在较弱的约束品性的条件下,证明所给出的罚函数具有一定的连续可微性,而且当罚参数充分大时,所给出的罚问题的局部极小点为原问题的局部极小点. 相似文献
9.
就一个广义的数学规划问题(PH),研究了其恰当罚函数存在的条件.在已有结果的基础上给出了一类涵义较为广泛的罚函数,撇开象空间的正则性条件,得到了问题(PH)恰当罚函数存在的一个充要条件,并且把得到的结果推广到广义分式规划中去. 相似文献
10.
椭圆系统下最优控制的罚函数方法 总被引:2,自引:1,他引:1
讨论了椭圆系统的最优控制问题,首先给出要讨论的散度-旋度型方程,证明其在所选择的空间存在唯一解;其次选择合适的性能指标,运用Sobolve空间、变分法、泛函分析等理论证明了有约束问题最优解的存在性,并且利用罚函数的方法把有约束条件系统转化为无约束条件系统;最后证明了当罚参数趋于零时,有约束问题的解收敛于无约束问题的解以及约束问题解的梯度法的收敛性. 相似文献
11.
为了求解不等式约束非线性规划问题,提出一个新的低阶罚函数,它是经典l1罚函数和低阶罚函数的一种组合.理论分析和例子表明,新提出的低阶罚函数具有这两种罚函数的各自优点.另外,还提出了一个求解此问题的罚函数方法并证明了该方法的全局收敛性. 相似文献
12.
针对过程系统最优综合的混合整数非线性规划(MINLP)模型,提出了一个整型变量松弛的新算法-罚函数-凑整算法,只需求解NLP问题就可得到过程系统最优综合MINLP问题的解。典型算例表明,计算时间和算法的有效性都优于传统的MINLP分解算法。 相似文献
13.
结合一种精确目标罚函数和遗传算法,提出新的算法;算法能将约束优化问题转化为无约束优化问题,同时具有遗传算法的全局搜索能力,避免陷入局部收敛;给出并讨论了精确罚定理,实验结果表明了算法的有效性. 相似文献
14.
徐增坤 《浙江师范大学学报(自然科学版)》1995,18(1):1-4
本文就Mangasarian提出的关于恰当罚函数的两个结果在更弱的条件下给出较强的具有全局观点的结果,证明方法的简洁性使我们能将这些结果推广到广义分数规划间题中去。 相似文献
15.
16.
李园 《湖北民族学院学报(自然科学版)》2014,(4):411-416
通过构造罚方程的思想提出一个求解绝对值线性互补问题的罚函数方法,证明了当惩罚因子趋于正无穷时,所提出了罚函数方法的解收敛于绝对值线性互补问题的解,并且收敛速率是指数次. 相似文献
17.
受约束时间最优控制问题罚函数收敛性分析 总被引:1,自引:0,他引:1
通过罚函数方法,受约束时间最优控制问题的求解可转化为对带罚函数的无约束最优控制问题的求解。文中证明当罚子趋于无穷大时,用罚函数构造的无约束最优控制问题的解收敛于原来受约束时间最优控制问题的解,从而为用罚函数方法求解约束时间最优控制问题提供理论保证。 相似文献
18.
模糊动态罚函数遗传算法及其在钢筋混凝土梁优化设计中的应用 总被引:3,自引:0,他引:3
在遗传算法中,约束的处理一般采用罚函数法.罚函数有多种形式,通过对其进行分析研究,本文提出一种新的罚函数,即模糊动态罚函数;用模糊动态罚函数遗传算法对钢筋混凝土梁进行了离散变量优化设计.数值实验表明:由于模糊动态罚函数综合考虑了横向放宽约束和纵向加强约束,该方法能从纵向和横向,即时间和空间的组合领域进行搜索,从而有很好的全局搜索能力,并且搜索速度快,能够迅速收敛到约束最优解. 相似文献
19.
针对通常精确罚函数方法在可行域边界不可微的缺点,构造了一类可微的精确罚函数方法,使得它能采用无约束优化方法中许多有效的解析方法。作者提出了精确罚函数的构造,讨论了它的性质,证明了算法的收敛性,并给出了数值计算实例。 相似文献
20.
房月华 《西南师范大学学报(自然科学版)》2018,43(5):23-30
给出了求解非线性方程组的一个新算法,首先将非线性方程组转化为一个非线性规划,再使用一个不使用罚函数和filter的算法求解这个非线性规划,在Jacobi矩阵一致列满秩的条件下证明由算法产生序列的极限点是非线性方程组的解.通过在算法中引进二阶校正技术来克服可能的Maratos效应,可以证明这个方法是局部超线性收敛的. 相似文献