一类求解全局优化问题的F—C函数法.pdfVIP

第 l9卷 第 7期 计 算 机 技术 与发 展 V()1．19 N 【】．7 2009年 7月 CONIPUTERTECHNOI￡(Y A )I)EVFI』)PMENT jUl 20{}9 一 类求解全局优化问题的F—C函数法 杨军君，叶仲泉 (重庆大学数理学院，重庆 400030) 摘 要：填充函数法和跨越函数法是两种求解多变量、多极值函数全局最优化的有效方法 ，这些方法的关键是构造填充函 数或者跨越函数。为此结合全局优化问题的填充函数法和跨越函数法，考虑优化问题 n，’()，针对 ，1()为无Lipschitz C- 连续函数，定义了一个求解全局优化问题的F—C函数。基于这个定义，提出了一类无参数的F—C函数。研究了所构造 F—C函数的理论性质，并按照其理论性质提出了一个求解无约束优化问题的F—C函数算法。数值实验表明，所给的方 法是有效的。 关键词 ：全局优化；极小点；填充函数法 ；跨越函数法；F—C函数法 中图分类号：O221．2；TP301．6 文献标识码：A 文章编号：1673—629X(2009)07—0124—03 A ClassofF。。C FunctionM ethodforSolvingGlobal OptimizationProblem YANGJun—iun，YEZhongq·uart (CollegeofMathematicsandPhysics，ChongqingUniversity，Chongqing400030，China) A~tmct：ThefilledfunctionmethodandcrOsSfunctionmethodreeffectiveapproachesforfindingtheglobalminimaofmultimodaland multidimensionalfunctions，andthemnstmctedfilledfunctionorcrossfunctionisvitaltotheresultsofoptimization．Inthispaper，con． sideringtheoptimizatoinpmblmaminf(z)，whenf(x)isn’tLipsehitzocntinuousfunction，pmposeanewdefinitionofF—Cfunctionofr ∈ solvingglobaloptimization，combinedwithf|l1edfunctionmethodandcrossfunctionmethod．Basedonthedefinition，aclassofparameter — freeF—Cfunctionispmposde ．Th∞reticalpropertiesofthepmpo~ F—Cfunctionreinvestigated．nadanalgorithmforglobalopti- rnizatoinproblem isdevelopedfrom theF—C fun ction．Numericalexperimentsshow thatthemethodiseffective． Keywords：globaloptimization；minimizer；fillde function；cn)ssfun ctoin：F—C funotion O 引 言 另一个 目标函数值更小的局部极小点。跨越函数法-l8J 全局优化在管理工程、生物工程等现代科学中有 是由上海交通大学王晓丽和周国标教授近两年提出的 着极其重要的应用。而传统的无约束非线性