用于全局优化的一种新辅助函数及其性质.pdfVIP

第 31卷 第 1期 河北大学学报 (自然科学版) V01．31NO。1 2011年 1月 JournalofHebeiUniversity (NaturalScienceEdition) Jan．2011 用于全局优化的一种新辅助 函数及其性质 张玉芬 ，张群峰 ，王永军 ，郭 占欣。 (1．河北大学 数学与计算机学院，河北 保定 071002； 2．东方地球物理公司研究 院 数据 处理 中心 ，河北 涿州 072751；3．河北大学 新 闻中心 ，河北 保定 071002) 摘 要 ：从填充函数法的思想出发 ，基于启发式想法，提 出了一种基于两阶段变换 目标函数 ，进而用于全 局优化的新辅助 函数法 ，对新辅助 函数的性质和其 中的参数进行 了理论分析．数值 实验表 明，与其他辅助函 数优化方法相 比，新方法放松 了对参数的约束 ，收敛速度更快，解的精度更高． 关键词 ：全局优化 ；新辅助函数 ；填充函数 中图分类号 ：()241．3 文献标志码 ：A 文章编号：1000—1565(2011)01～0007—05 A NovelAuxiliaryFunction andItsPropertiesfor GlobalOptimization ZHANGYu．fen ，ZHANGQun—feng ，WANGYong-jun ，GUOZhan—xin。 (1．CollegeofMathematicsandComputerScience，HebeiUniversity，Baoding071002，China； 2．DateProcessingCenterBureau，GeophysicalProspectingCeophysicalResearchInstitute， Zhuozhou072751，China；3．M ediaCenter，HebeiUniversity，Baoding071002，China) Abstract：Startingfrom thethoughtoffilledfunctionandbasingontheheuristicidea，akindofobjec— tivefunctionsbasedontwo—phasetransformationisproposed．Furthermore，anovelauxiliaryfunctionfor globaloptimizationisputforward．Thepropertiesandtheparametersofthepresentedfunctionareana— lyzedtheoretically．Incomparisonwiththeotheroptimizationmethodsforauxiliaryfunction，theproposed approachrelaxestheconstraintforparameters．Moreover，numericalexperimentsshow thatproposed methodcanachievefasterconvergencespeedand higheraccuracyofthesolutions． Keywords：globaloptim ization；novelauxiliaryfunction；filledfunction MSC 2010：49k30；49k35 全局优化在管理工程 、生物工程等现代科学 中有着极其重要的应用．解决全局优化问题的算法主要有两 大类 ：随机性方法和确定性方法．随机性方法 ，如遗传 算法Ⅲ、模拟退火算法 (SA) 、粒子群算法 (PSO) 等 ，这些方法收敛速度慢 、精度低，优势在于解决组合优化问题．而确定性优化算法收敛速度快、计算精度高． 如填充函数法Ⅲ和隧道法嘲 ，通过改变 目标函数为 1个拥有比 目标 函数的极小点更少或