Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (15): 43-48.

Previous Articles     Next Articles

Improved global optimization method using radial basis functions

AI Yisi1, ZHANG Ailian2, WU Yizhong1   

  1. 1.National Enterprise Information Supported Software Engineering Centre, Mechanical School of Huazhong University of Science and Technology, Wuhan 430074, China
    2.College of Mechanical and Electrical Engineering, Wuhan Textile University, Wuhan 430074, China
  • Online:2012-05-21 Published:2012-05-30

一种改进的RBF全局优化方法

艾依斯1,张爱莲2,吴义忠1   

  1. 1.华中科技大学 机械学院 国家CAD支撑软件工程技术研究中心,武汉 430074
    2.武汉纺织大学 机电学院,武汉 430074

Abstract: RBF(Radial Basis Functions) due to good effect on approximating and the characteristics of simple operation, is applied to global optimization in solving black-box functions as an effective method. However, the existing global optimization algorithms based on RBF have several shortcomings, such as the inefficiency on  RBF surrogate reconstruction in iteration process, large number of evaluations caused by unreasonable sampling and so on. Several improvement ideas are proposed: a block matrix based method is used to reduce the time of the RBF surrogate reconstruction; an incremental LHD sampling is used to get a better space filling; a restart strategy is used to reduce the number of evaluations. The advantages of the improved algorithm are proved with experiments.

Key words: global optimization, Radial Basis Function(RBF), incremental reconstruction of response surface, incremental sampling, restart strategy

摘要: 径向基函数(Radial Basis Functions)由于具有良好的近似效果和运算简单的特点,被应用于全局优化中,成为解决黑箱函数全局优化问题的有效方法。然而现有的基于RBF的全局优化算法存在迭代过程中RBF模型重构效率低下,以及采样方法不合理导致函数估值次数过多等问题。在此提出几个改进思路:采用基于矩阵分块的增量RBF方法以减少模型重构时间提高效率;采用增量LHD采样方法以确保具有更好的空间填充性;采用算法重启策略以降低估值次数。通过实验验证改进方法的优势。

关键词: 全局优化, 径向基函数, 增量重构响应面, 增量采样, 重启策略