解约束最优化问题的凝聚函数法（英文）.pdfVIP

本文引用格式：张鑫春 ~g-~0束最优化 问题的凝聚函数法 lJ]．N-~!~4t5，2014，(1)：38—45 { 解约束最优化问题的凝聚函数法 张鑫春 (电子科技大学，成都 611731) 摘 要 ：凝聚函数法 (AFM)是用于求解约束最优化问题的有效方法之一 ，然而 ，凝聚函数法本身存 在解发散和数据溢出问题。为系统地解决凝聚函数法 的以上缺陷，本文提出一种全新的凝聚函数 ，通过增 加稳定项来解决解发散的问题，增加指数渐消因子解决数值计算中的数据溢出问题。此外 ，本文还给出凝 聚函数和改进的凝聚函数的性质。 关键词 ：约束最优化；凝聚函数；最优化 AnAggregateFunctionM ethodforConstrainedOptimizationProblems ZhangXin—Chun (UniversityofElectronicScienceandTechnologyofChina，Chengdu611731，China) Abstract：Inthispaper，theaggregatefunctionmethod(AFM )forconstrainedoptimizationprob- lems(COP)isinvestigated．TheAFM iseffectiveforsolvingmultipleinequality—constrainedoptimiza- tion problems．However，theinherentdemeritsoftheAFM ，bothinconvergenceanddataoverflow， seem tohavegoneunnoticed．Toaddresstheseissuessystematically，somenecessarymeasureshave beem takentodealwith suchproblems，such asaddingthestableterm andintroducingtheexponent reductionparametertotheoriginalaggregatefunction，whicharehighlightedintheentirepaper．More- over，theassociatedpropertiesofboththeAFMandtheimprovedAFM (IAFM)arepresented． Keywords：Constrainedoptimizationproblems；aggregatefunction；optimization Introduction Considerthetypicalconstrainedoptimizationproblem (COP)inthefollowingform c{g 。，z，…，， ㈩ wherefandgf：R aretwicecontinuouslydifferentiable，realandsmoothfunctions，fis thenumberoftheinequalityconstraints． Thecoreissueof(1)istosolvethemulti-constraintinequalityoptimizationproblemswit