一类新的寻求全局最优解的填充函数.pdf

第20卷 第6期 计算 机 技 术 与发 展 Vo1 ． 20 No．6 2010年 6月 COMPUTERTECHNOLOGYANDDEVEIX)PMENq、 Jun． 2010 一 类新的寻求全局最优解的填充函数 刘 津，叶仲泉 (重庆大学数理学院，重庆 400030) 摘 要：填充函数法是一种求解多变量、多极值函数全局最优化的有效方法，该方法最早由葛人溥在文献 【1]中提出，这种 方法的关键是构造填充函数。文中在无 Lipschitz连续条件下，考虑用单参数填充函数求解无约束全局优化问题 ，给出了 一 类新的形式简单的单参数填充函数。容易证明该填充函数在参数充分小时就能保持其填充性质。根据这个填充函数 还提出了一个求解无约束优化问题的填充函数算法 ，通过一些检验函数的数值运算结果验证了算法的可行性和有效性。 关键词：全局最优解 ；填充函数法 ；极小点 中图分类号 ：O221．2 文献标识码 ：A 文章编号：1673—629X(2010)06—0036—03 A New ClassofFilledFunctionsforFinding GlobalOptimization IIUJin，YEZhong—quan (CollegeofMathematicsandPhysics，ChongqingUniversity，Chongqing400030，China) Abstract：The钏 edfunctionmethodisaneffectiveapproachforfindingtheglobalminimaofmultirn~mlalandmultidimensionalfunctions． Thismethodisprotx~dbyGeinliterature[1]firstly，constructingfilledfunctionisvitaltother~dtsofoptimization．Byconstructinga new classoffilledfunctionwithouttheLipschitzcontinuous．aglobaloptimal~lutiontoageneralnon～constraintproblem issearched． Itiseasytoprovethatthisnew filledfunctioncankeepfilli1~gpropertieseasilywhentheparameteris∞1allenough．Theocrrespondinga1． gofithm W88alsodiscussedinthispaper，thereliabilityandefficiencyofthisalgorithmareshowedbysoftienumericalresults． Keywords：globaloptimalsolution；fiJlde functionmethod；minimizer O 引 言 文献[2，3]针对文献[1]中提出的函数 中两个参 最近几年，全局最优化在理论和应用方面都取得 数不易调节、假设过多、实际问题不易满足等问题利用 了飞速的进步，越来越多的用于解决全局优化问题的 文献[1]的定义构造了实用的填充函数。 方法被提出，并有效地应用于实践。 文献 (4，5]对填充函数的定义加 以修改，构造出 填充函数法最早