首页|昂贵黑箱多目标问题的自适应采样代理优化方法

昂贵黑箱多目标问题的自适应采样代理优化方法

扫码查看
原文链接
  • 万方数据
  • 维普
针对昂贵黑箱多目标优化问题,文章提出一种在迭代中使用多种采样策略平衡局部搜索与全局搜索的代理模型方法.在一般的代理模型算法框架下,文章提出的算法使用径向基函数插值模型进行逼近.在算法迭代过程中,执行局部搜索辅助的目标值策略,该策略通过构造多个近似Pareto前沿面,选取多个填补近似前沿面上空隙的值作为候选目标值,并根据已估值决策向量和已有目标值的信息确定新目标值,以及在对应的候选采样点周围进行局部搜索.此外,在代理优化采样策略中通过聚类方法增强采样点的多样性.在58个包括高维和低维问题的标准测试问题及两个实际问题上进行的数值实验说明了所提算法的有效性.
A Surrogate Optimization Method with Adaptive Sampling for Expensive Black-Box Multi-Objective Problems
This paper presents a surrogate optimization method for the expensive black-box multi-objective optimization problems,which balances local and global searches using multiple sampling strategies in iterations.Under the framework of the surrogate optimization,this method employs a radial basis function interpolation model to approximate.During the iterations of the algorithm,a local search assisted target value strategy is implemented,in which multiple approximate Pareto fronts are constructed,multiple vectors filling the gaps of the approximate Pareto fronts are selected as the candidates of the target value,a new target value is determined based on the evaluated decision vectors and the existing target values,and a local search is undertaken around the corresponding candidate of the sample point.Moreover,a clustering method is used in the surrogate optimization sampling to enhance the diversity of the sample points.Numerical experiments on 58 standard test problems consisting of both low-and high-dimensional ones,as well as two practical problems,demonstrate the effectiveness of the proposed algorithm.

Black-box functionmulti-objective optimizationsurrogate modelra-dial basis functionclustering

白富生、魏玉涛、邹东池

展开 >

重庆师范大学重庆国家应用数学中心,重庆 401331

黑箱函数 多目标优化 响应面模型 径向基函数 聚类

国家自然科学基金重大项目重庆市教委科学技术研究计划重点项目重庆市技术创新与应用发展专项重点项目重庆市自然科学基金创新发展联合基金项目

11991024KJZD-K202114801cstc2021jscxjbgsX00012022NSCQ-LZX0301

2024

10.12341/jssms23292

系统科学与数学
中国科学院数学与系统科学研究院

系统科学与数学

CSTPCD北大核心
影响因子：0.425
ISSN：1000-0577
年,卷(期)：2024.44(8)
  • 25