共查询到17条相似文献,搜索用时 78 毫秒
1.
张霞 《重庆工商大学学报(自然科学版)》2013,30(8):15-18
对不等式约束优化问题提出了一种新的低阶精确罚函数的构造,使其转化为易求解的无约束优化问题;给出了光滑罚问题与非光滑罚问题,光滑罚问题与原问题的目标函数值之间的误差估计,并且在弱的假设条件下证明了光滑罚问题的全局最优解是原问题的近似最优解. 相似文献
2.
针对一般约束优化问题,通过添加一个变量,给出一个新的简单精确光滑罚函数.在较弱的约束品性的条件下,证明所给出的罚函数具有一定的连续可微性,而且当罚参数充分大时,所给出的罚问题的局部极小点为原问题的局部极小点. 相似文献
3.
一种新的精确罚函数 总被引:2,自引:0,他引:2
江维琼 《云南师范大学学报(自然科学版)》2006,26(2):8-9,20
对于含约束的非线性规划问题,提出了一种新的精确罚函数的构造,使得它能采用无约束优化方法中许多有效的解析方法。这种新的精确罚函数不同于已经研究的罚函数形式,在一定条件下同时具有精确性和光滑性,为研究同时具有精确和光滑的罚函数方法提供了一个新的途径。文章还讨论了这种精确罚函数的一些性质定理。 相似文献
4.
为了求解不等式约束非线性规划问题,提出一个新的低阶罚函数,它是经典l1罚函数和低阶罚函数的一种组合.理论分析和例子表明,新提出的低阶罚函数具有这两种罚函数的各自优点.另外,还提出了一个求解此问题的罚函数方法并证明了该方法的全局收敛性. 相似文献
5.
构造了一种无参数罚函数,并用这种无参数罚函数方法求解约束最优控制问题,最后举例以说明. 相似文献
6.
针对通常精确罚函数方法在可行域边界不可微的缺点,构造了一类可微的精确罚函数方法,使得它能采用无约束优化方法中许多有效的解析方法。作者提出了精确罚函数的构造,讨论了它的性质,证明了算法的收敛性,并给出了数值计算实例。 相似文献
7.
在有界闭箱中对非线性混合整数规划问题进行探讨和研究,为避开文献[1]的连续化方法中含有非光滑罚函数的不足,采用连续可微罚函数sum from i=1 to π (sin~2πx_i),提出了非线性混合整数规划问题的一类光滑连续化方法,得到了几个定理,并给出证明.结果表明,可以将无约束和有约束的非线性混合整数规划问题转化为非线性连续全局优化问题求解,且改进了已有的结论. 相似文献
8.
在有界闭箱中对非线性混合整数规划问题进行探讨和研究, 为避开文献[1]的连续化方法中含有非 相似文献
9.
0 引言罚函数方法是数学规则求约束最优解的重要方法之一.自60年代Zangwill等人系统地研究罚函数理论以来,发展很快,文献很多.经典的罚函数理论,是通过添加罚函数项后,研究一系列无约束优化问题,并使惩罚参数趋于无限大来获得原规划的最优解.而精确罚函数理论是通过求解单个无约束优化问题来求原规划的最优解. 相似文献
10.
王万良 《首都师范大学学报(自然科学版)》1996,(3)
本文讨论了一种常见的罚函数,给出并证明了罚函数的全局最优解存在的一个充分条件,及原问题的局部最优解与罚函数的局部最优解之间的关系的一个定理,并对[2]中l1罚函数的一个精确罚函数存在性定理,给出了较为简单的证明. 相似文献
11.
本文对求解等式约束最优化问题提出一种新的双曲罚函数乘子法,推导出了其一阶、二阶迭代算法,证明了算法的收敛性,数值实验验证了算法的有效性. 相似文献
12.
为了获得序列二次规划方法的全局收敛性,通常需要借助一个罚函数,但常用的罚函数由于具有不可微性从而给计算带来一定的困难,拉格朗日函数虽然可以克服此困难,但其形式较为复杂,为解决该问题,给出了一类光滑化罚函数.基于一类双曲余弦型光滑化罚函数,提出了等式约束优化问题的一个光滑化序列二次规划方法.该光滑化函数具有良好的连续、可微性和凸性质,在适当条件下,获得了算法的全局收敛性,并给出数值测试说明了算法的有效性. 相似文献
13.
14.
在求解不等式约束优化问题的SQP方法中,提出了其价值函数用磨光函数来近似的方法,并证明了算法的全局收敛性. 相似文献
15.
用优化方法解决离散变量的工程问题 ,可采用惩罚函数法。本文对离散变量惩罚函数法作了改进 ,并应用实例证实了其可行性 ,为工程优化问题提供了有参考价值的优化算法。 相似文献
16.
李莉 《曲阜师范大学学报》1991,17(3):20-23
本文给出了一种改进的罚函数算法与障碍函数算法,并证明了改进后算法仍收敛。同时在很一般的条件下证明了两种方法仍保持原有的主要收敛性质。 相似文献
17.
以优化理论为基础,对求解一般约束优化问题提出一种算法.它对于惩罚因子可以通过算法自我矫正逼近最优项,在一定条件下证明了算法的收敛性.最后给出算例,结合MATLAB数值试验结果验证了这一算法的有效性. 相似文献