An adaptive constraint-handling approach for optimization problems with expensive objective and constraints

被引:0
|
作者
Yi, Jiaxiang [1 ]
Cheng, Yuansheng [1 ]
Liu, Jun [1 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Naval Architecture & Ocean Engn, Wuhan, Peoples R China
基金
中国国家自然科学基金;
关键词
Expensive optimization problems; Surrogate-based optimization; Kriging model; Sequential process; GLOBAL OPTIMIZATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work, an adaptive constraint-handling approach is developed to improve the efficiency of surrogate-based optimization (SBO). Similar to other SBO methods, the proposed approach is a sequential updating process, whereas two candidate points considering the significance of objective and constraints are generated respectively in each cycle. In detail, the candidate point of objective is obtained through the penalized lower confidence bounding (PLCB) infill criterion. Additionally, an infill criterion of the constraints (called MLCB) which can accurately characterize the boundaries of the constraints is developed to determine the candidate point of constraints. Then, a selection algorithm is developed to select one or two candidate point(s) as the new training point(s) adaptively according to the current optimal value and the accuracy of the constraint boundaries. The selection algorithm is composed of three phases. In the first phase, the candidate point of constraints is selected to find a feasible solution. Two candidate points of objective and constraints are added to speed up the convergence in the second phase. In the third phase, the candidate point of objective is chosen to improve the quality of the feasible optimal solution. The proposed approach is tested on seven numerical functions and compared with state-of-the-art methods. Results indicate that the proposed approach has excellent global optimization ability, meanwhile, it reduces significantly computational resources.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Adaptively Allocating Constraint-Handling Techniques for Constrained Multi-objective Optimization Problems
    Yang, Ning
    Liu, Hai-Lin
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2021, 35 (08)
  • [2] Adaptive boundary constraint-handling scheme for constrained optimization
    Efrén Juárez-Castillo
    Héctor-Gabriel Acosta-Mesa
    Efrén Mezura-Montes
    Soft Computing, 2019, 23 : 8247 - 8280
  • [3] Adaptive boundary constraint-handling scheme for constrained optimization
    Juarez-Castillo, Efren
    Acosta-Mesa, Hector-Gabriel
    Mezura-Montes, Efren
    SOFT COMPUTING, 2019, 23 (17) : 8247 - 8280
  • [4] Constraint-Handling in Evolutionary Optimization
    Mezura-Montes, Efren
    JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 2009, 9 (01): : 34 - 38
  • [5] A Multi-Objective Constraint-Handling Method with PSO Algorithm for Constrained Engineering Optimization Problems
    Li, Lily D.
    Li, Xiaoding
    Yu, Xinghuo
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1528 - +
  • [6] Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization
    Bentley Systems Inc., Haestad Methods Solution Center, 27 Siemon Company Dr., Waterbury, CT 06795, United States
    不详
    1600, 181-192 (May/June 2005):
  • [7] Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization
    Wu, ZY
    Walski, T
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2005, 131 (03) : 181 - 192
  • [8] Improving multi-objective structural optimization with a novel constraint-handling method
    Samanipour, F.
    Jelovica, J.
    TRENDS IN THE ANALYSIS AND DESIGN OF MARINE STRUCTURES, 2019, 2 : 524 - 533
  • [9] A Novel Boundary Constraint-Handling Technique for Constrained Numerical Optimization Problems
    Juarez-Castillo, Efren
    Perez-Castro, Nancy
    Mezura-Montes, Efren
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2034 - 2041
  • [10] New constraint-handling method for multi-objective and multi-constraint evolutionary optimization
    Oyama, Akira
    Shimoyama, Koji
    Fujii, Kozo
    TRANSACTIONS OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES, 2007, 50 (167) : 56 - 62