一种新的求解带约束的有限极大极小问题的精确罚函数

摘要：

提出了一种新的精确光滑罚函数求解带约束的极大极小问题.仅仅添加一个额外的变量,利用这个精确光滑罚函数,将带约束的极大极小问题转化为无约束优化问题.证明了在合理的假设条件下,当罚参数充分大,罚问题的极小值点就是原问题的极小值点.进一步,研究了局部精确性质.数值结果表明这种罚函数算法是求解带约束有限极大极小问题的一种有效算法.

关键词：带约束的极大极小问题、约束优化问题、罚函数

所属期刊栏目：33

分类号：O221.2(运筹学)

资助基金：AMSS-PolyU联合研究所资助项目

在线出版日期：2012-05-17（万方平台首次上网日期，不代表论文的发表时间）

页码：250-264