一个新的光滑低阶精确罚函数-重庆工商大学学术期刊社.pdfVIP

第３０卷第８期 重庆工商大学学报（自然科学版） ２０１３年８月 Ｖｏｌ３０　ＮＯ．８　　　　　　　　ＪＣｈｏｎｇｑｉｎｇＴｅｃｈｎｏｌＢｕｓｉｎｅｓｓＵｎｉｖ（ＮａｔＳｃｉＥｄ）　 　　　　　　　 Ａｕｇ．２０１３ － － － 　　文章编号：１６７２０５８Ｘ（２０１３ 一个新的光滑低阶精确罚函数 张　霞 （重庆师范大学 数学学院，重庆４０１３３１） 　　摘　要：对不等式约束优化问题提出了一种新的低阶精确罚函数的构造，使其转化为易求解的无约束 优化问题；给出了光滑罚问题与非光滑罚问题，光滑罚问题与原问题的目标函数值之间的误差估计，并且在 弱的假设条件下证明了光滑罚问题的全局最优解是原问题的近似最优解． 关键词：约束优化问题；精确罚函数；光滑化 　　中图分类号：Ｏ２１１．２ 文献标志码：Ａ １　问题的提出 考虑下列不等式约束非线性规划问题（Ｐ） ＝ ｍｉｎｆ（ｘ），ｓ．ｔ．　ｇ（ｘ） ０，ｉ １，２，…，ｍ （Ｐ） ≤ ｎ ｎ ＝ 其中ｆ：Ｒ Ｒ，ｇ（ｘ）：Ｒ Ｒ，ｉ１，２，…，ｍ是连续可微函数． → → ｉ ｍ ＋ ＝ ＋ 对于问题（Ｐ），常用的罚函数是ｌ罚函数：ｆ（ｘ）ｆ（ｘ） ｇ（ｘ），其中， ＞０是罚因子．ｌ罚函数不 １ β βｉ β １ ＝ ｉ １   仅形式简单，而且还是精确罚函数，即在一定条件下，存在正数 ＞０，使得罚因子 ＞ 时，问题（Ｐ）的局 β β β ［１］ 部最小解也是罚函数ｆ（ｘ）的局部最小解 ．文献［２３］对问题（Ｐ）讨论了低阶罚函数，如下： β ｍ ＝ ＋ φ （ｘ）ｆ（ｘ） βｐ（ｇ（ｘ）） （１） β，ｖ ｖ ｉ ＝ ｉ １ ｖ 其中 ＝ ｐ（ｕ） （ｍａｘ｛０，ｕ｝），０＜ｖ＜１表示低阶罚函数的阶数． ｖ 对应（Ｐ）的优化问题（Ｐ）为： β ｍ