›› 2017, Vol. 23 ›› Issue (第8期): 1670-1678.DOI: 10.13196/j.cims.2017.08.008

Previous Articles     Next Articles

Unconstrained global optimization method based on Kriging and duality theory

  

  • Online:2017-08-31 Published:2017-08-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51575205,51775472),the National Science & Technology Major Project,China(No.2013ZX04005-011),and the Science & Technology Department of Henan Province,China(No.162300410263).

基于Kriging模型和对偶理论的无约束全局优化方法

李耀辉1,吴义忠2+,王书亭2   

  1. 1.许昌学院机电工程学院
    2.华中科技大学国家企业信息化(CAD)应用支撑软件工程技术研究中心
  • 基金资助:
    国家自然科学基金资助项目(51575205);国家自然科学基金面上项目(51775472);国家科技重大专项资助项目(2013ZX04005-011);河南省科技厅资助项目(162300410263)。

Abstract: To improve convergence rate,optimization efficiency and global search capability of Kriging-based global optimization method,an unconstrained global optimization method based on Kriging and duality theory was proposed.The non-convex Kriging optimization problem was transformed into a convex optimization problem by introducing the canonical duality transformation.The improved trust region strategy based on Kriging was used to sequentially optimize the convex optimization problem.The proposed method could effectively balance the global and local search behavior and greatly improve the algorithm performance.Seven numerical test cases and an engineering example were given to demonstrate the effectiveness and practicability of the proposed method.

Key words: unconstrained global optimization, surrogate model, Kriging model, duality theory, trust region method

摘要: 针对基于Kriging模型的全局优化方法收敛速度慢、优化效率低且无法跳出局部最优区域等缺点,提出一种基于Kriging模型和对偶理论的无约束全局优化方法,引入正则对偶变化将普通Kriging模型本身的非凸优化问题转换为凸优化问题,利用基于Kriging模型的改进信任域策略对该凸优化问题进行迭代寻优。该方法能有效平衡全局和局部搜索行为,并大幅提高算法性能。通过7个数值测试例子和一个工程仿真实例,验证了所提方法的有效性和实用性。

关键词: 无约束全局优化, 代理模型, Kriging模型, 对偶理论, 信任域策略

CLC Number: