×
孟志清;Dang，创银;蒋敏;徐，新生;沈睿

目标惩罚函数的精确性和算法。 （英语） Zbl 1296.90093号

J.全球。最佳方案。 56，第2期，691-711（2013）.
摘要：罚函数是解决工业设计和管理等领域许多约束优化问题的重要工具。本文研究不等式约束优化问题的目标罚函数的精确性和算法。在精确性方面，这种客观惩罚函数至少与传统的精确惩罚函数一样好。特别是，在全局解的情况下，所提出的目标惩罚函数的精确性显示出显著的优势。证明了判定目标惩罚函数对全局解是否精确的充要稳定性条件。基于目标罚函数，提出了一种求解不等式约束优化问题全局解的算法，并在一定条件下证明了该算法的全局收敛性。此外，对于局部解，证明了目标惩罚函数精确性的充要平静条件。本文提出了一种寻找局部解的算法，并在一定条件下证明了其收敛性。最后，数值实验表明，该算法可以获得满意的近似最优解。

引用于10文件

MSC公司：

90C26型 非凸规划，全局优化
90立方 非线性规划

关键词：

数学规划;不等式约束优化;客观惩罚函数;精确性;稳定性;平静
PDF格式BibTeX公司 XML格式引用
\textit{Z.Meng}等人，J.Glob。最佳方案。56，第2号，691--711（2013；Zbl 1296.90093）
全文： 内政部

参考文献：

[1] 杜丹，帕尔达洛斯P.M.，吴伟：最优化数学理论。多德雷赫特Kluwer（2001）·Zbl 1039.90073号 ·doi:10.1007/978-1-4757-5795-8
[2] Pardalos P.M.，Resende M.G.C.：应用优化手册。牛津大学出版社，牛津（2002）·Zbl 0996.90001号 ·doi:10.1007/978-1-4757-5362-2
[3] Zangwill W.I.：通过惩罚函数进行非线性规划。马南。科学。13, 334-358 (1967) ·Zbl 0171.18202号
[4] Han S.P.，Mangasrian O.L.：非线性规划中的精确罚函数。数学。程序。17, 251-269 (1979) ·Zbl 0424.90057号 ·doi:10.1007/BF01588250
[5] Rosenberg E.：凸规划的全局收敛算法。数学。操作。第6号决议，437-443（1981年）·Zbl 0507.90072号 ·doi:10.1287/门.6.3.437
[6] Rosenberg E.：局部Lipschitz编程中的精确惩罚函数和稳定性。数学。程序。30, 340-356 (1984) ·兹伯利0587.90083 ·doi:10.1007/BF02591938
[7] Di Pillo G.，Grippo L.：非线性规划问题的具有全局收敛性的精确罚函数方法。数学。程序。36, 1-18 (1986) ·兹比尔0631.90061 ·doi:10.1007/BF02591986
[8] Di Pillo G.，Grippo L.：约束优化中的精确罚函数。SIAM J.控制优化。27, 1333-1360 (1989) ·Zbl 0681.49035号 ·数字对象标识代码：10.1137/0327068
[9] Pinar M.C.，Zenios S.A.：关于凸约束优化的平滑精确罚函数。SIAM J.Optim公司。4, 486-511 (1994) ·Zbl 0819.90072号 ·doi:10.1137/0804027
[10] Mongeau M.，Sartenaer A.：精确惩罚函数方法中惩罚参数的自动减少。欧洲药典。第83、686-699号决议（1995年）·Zbl 0901.90165号 ·doi:10.1016/0377-2217（93）E0339-Y
[11] Zaslavski A.J.：一类不等式约束最小化问题的精确惩罚性质。最佳方案。莱特。2, 287-298 (2008) ·Zbl 1189.90165号 ·doi:10.1007/s11590-007-0058-1
[12] Zaslavski A.J.：精确罚函数的一个充分条件。最佳方案。莱特。3, 593-602 (2009) ·Zbl 1173.49025号 ·doi:10.1007/s11590-009-0138-5
[13] Rubinov A.M.、Glover B.M.、Yang X.Q.：连续优化中的扩展拉格朗日函数和惩罚函数。优化46，327-351（1999）·Zbl 1030.90120号 ·网址：10.1080/02331939908844460
[14] Rubinov A.M.、Glover B.M.、Yang X.Q.：减少功能，并应用于惩罚。SIAM J.Optim公司。10, 289-313 (1999) ·Zbl 0955.90127号 ·doi:10.1137/S1052623497326095
[15] 杨晓庆，黄晓霞：约束优化问题的非线性拉格朗日方法。SIAM J.Optim公司。11, 1119-1144 (2001) ·Zbl 0999.90049号 ·doi:10.1137/S1052623400371806
[16] Huang X.X.，Yang X.Q.：通过预兆拉格朗日的向量优化的对偶性和精确惩罚。J.优化。理论应用。111, 615-640 (2001) ·Zbl 1002.90059号 ·doi:10.1023/A:1012654128753
[17] Morrison D.D.：最小二乘法优化。SIAM J.数字。分析。5, 83-88 (1968) ·Zbl 0165.50304号 ·文件编号：10.1137/0705006
[18] Fletcher R.：实用优化方法。Wiley-Interscience，纽约（1981）·Zbl 0474.65043号
[19] Fletcher R.：惩罚功能。收录：Bachem，A.，Grotschel，M.，Korte，B.（编辑）《数学编程：最新进展》，柏林斯普林格出版社（1983）·Zbl 1173.49025号
[20] 伯克·J.V.：约束优化的精确惩罚观点。SIAM J.控制优化。29, 968-998 (1991) ·Zbl 0737.90060号 ·doi:10.1137/0329054
[21] Fiacco A.V.，McCormick G.P.：非线性规划：顺序无约束最小化技术。纽约威利（1968）·Zbl 0193.18805号
[22] Mauricio D.，Maculan N.：零非线性规划的布尔惩罚方法。J.全球。最佳方案。16, 343-354 (2000) ·Zbl 1028.90029号 ·doi:10.1023/A:1008329405026
[23] 孟志强，胡庆友，党春友，杨晓秋：非线性规划的目标惩罚函数法。申请。数学。莱特。17, 683-689 (2004) ·Zbl 1133.90398号 ·doi:10.1016/S0893-9659（04）90105-X
[24] 孟志清，胡庆英，党春英：非线性数学规划的一种带目标参数的罚函数算法。J.工业管理。最佳方案。5, 585-601 (2009) ·Zbl 1187.65066号 ·doi:10.3934/jimo.2009.5.585
[25] Clarke F.H.：优化和非光滑分析。威利，纽约（1983年）·兹伯利0582.49001
[26] 伯克·J.V.：冷静和精确惩罚。SIAM J.控制优化。29, 493-497 (1991) ·Zbl 0734.90090号 ·doi:10.1137/0329027
[27] Henrion R.，Outrata J.：等式约束优化问题中的冷静。数学杂志。分析。申请。189, 502-513 (1995) ·兹比尔0843.49008 ·doi:10.1006/jmaa.1995.1032
[28] 黄晓霞，特克雷，杨晓秋：锥约束向量优化中的镇定与精确惩罚。计算。最佳方案。申请。35, 47-67 (2006) ·兹比尔1129.90343 ·doi:10.1007/s10589-006-6441-5
[29] Uderzo A.：非线性扰动下数学规划的精确罚函数和镇定。非线性分析。理论方法应用。73, 1596-1609 (2010) ·Zbl 1203.90151号 ·doi:10.1016/j.na.2010.04.066
[30] 孟志强，党春云，江明，沈荣：不等式约束优化问题的一种平滑目标惩罚函数算法。数字。功能。分析。最佳方案。32, 806-820 (2011) ·Zbl 1227.65051号 ·doi:10.1080/01630563.2011.577262
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。