求解黑箱函数全局优化问题组合响应面法.pdfVIP

2014年 12月 高 等 学 校 计 算 数 学 学 报 第 36卷第 4期 求解黑箱函数全局优化问题的 组合响应面法 潘鑫 (天津职业技术师范大学理学院计算数学系，天津 300222) A CoM BINAT10NAL RESP0NSE SURFACE M ETHoD FoR oPTIM IZATIoN oF BLACK BoX FUNCT10NS Pan Xin (DepartmentofComputationalMathematicsScienceSchool，TianjinUniversityof TechnologyandEducation，Tianjin300222) Abstract The author proposes a combinationalresponse surface method (CRSM)forsolvingtheglobaloptimizationofexpensiveblackboxfunctions．We usetheapproximationofasequenceoftheoptimum pointsofresponsesurface modeltotheoptimum pointoftheblackboxfunctionofrreducingthenumberof evaluationsoftheblackboxfunction，andatthesametime，usethesamplingpoints and theirvaluestogeneratean theinterpolation function and introduceafunc— tioncalled “functionofcloseness”ofrdescribingthedistributionofthesampling points．W elthencombinethetwofunctiontoofrm thecombinationalresponsesur— face，optimizetheresponsesurfacemodelandusetheoptimum pointtorenew the samplingpoints．Repeatingtheaboveprocesswillgenerateasequenceofpoints which willbeprovedtobeconvergedtotheglobaloptimum pointoftheblack box function．NumericaltestsarecomparedtheCRSM with someoutstanding methods．TheresultsilluminatethehighefficiencyoftheCRSM ． 国家自然科学基金 51075298) 收稿 日期：2012—05—01． 314- 潘鑫等：求解黑箱函数全局优化问题的组合响应面法 第 4期 Keywords globaloptimization，blackboxfunction，interpolation，responsesur— face，cross—entropymethod． AMS(2000)subjectclassifications 90C 中图法分类号 0224 1 引 言 在产品的研发、设计过程中，往往需要寻找适当的设计参数，使得在同样的投入下 获得更高性能的产品．产品的性能可看作是设计参数的函数，这种函数往往没有解析表 达式，可称为黑箱函数．对黑箱函数每调用一次，就需要做一次耗费大量时间、财力的试 验，即便是用计算机模拟，也是非常耗时的过程，期间消耗的资源和时间占整个设计过程 的绝大多数，因此对产品的优化设计，即黑箱函数的全局优化，应