A multi-surrogates algorithm for mixed-integer programming problems

被引：0
|
作者：
Lyu Z.-M. [1 ]
Wang L.-Q. [1 ]
Zhao J. [1 ]
Wang W. [1 ]
机构：
[1] School of Control Science and Engineering, Dalian University of Technology, Dalian
来源：
Kongzhi yu Juece/Control and Decision | 2019年 / 34卷 / 02期
关键词：
Gaussion process; Mixed-integer; Multi-surrogates; PSO;
D O I：
10.13195/j.kzyjc.2017.1099
中图分类号：
学科分类号：
摘要：
A multi-surrogates algorithm is developed to deal with the mixed-integer programming problems. Firstly, a sampling method based on the model of the multi-swarm PSO is developed to ensure the accuracy and diversity of the the samples. Furthermore, the local surrogate models are constructed by an online modeling method based on the data parallel approach. Then, the collaborative optimization is carried out based on the preselecting strategy and PSO. Finally, the effectiveness of the proposed method are verified by the 14 test problems and 1 data driven model parameter selection problems. © 2019, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码：362 / 368
页数：6
相关论文
共 16 条
  • [1] Cetinkaya E., An adaptive multiquadric radial basis function method for expensive black-box mixed-integer nonlinear constrained optimization, Engineering Optimization, 45, 2, pp. 185-206, (2013)
  • [2] Holmstrom K., Quttineh N.H., Edvall M.M., An adaptive radial basis algorithm(ARBF) for expensive black-box mixed-integer constrained global optimization, Optimization & Engineering, 9, 4, pp. 311-339, (2008)
  • [3] Muller J., Shoemaker C.A., Piche R., SO-MI: A surrogate model algorithm for computationally expensive nonlinear mixed-integer black-box global optimization problems, Computers & Operations Research, 40, 5, pp. 1383-1400, (2013)
  • [4] Haftka R.T., Villanueva D., Chaudhuri A., Parallel surrogate-assisted global optimization with expensive functions--A survey, Structural & Multidisciplinary Optimization, 54, 1, pp. 3-13, (2016)
  • [5] Zhou Z., Ong Y.S., Nair P.B., Combining global and local surrogate models to accelerate evolutionary optimization, IEEE Trans on Systems, Man, and Cybernetics, Part C, 37, 1, pp. 66-76, (2007)
  • [6] Liem R.P., Mader C.A., Martins J.R.R.A., Surrogate models and mixtures of experts in aerodynamic performance prediction for aircraft mission analysis, Aerospace Science and Technology, 43, 8, pp. 126-151, (2015)
  • [7] Chowdhury S., Tong W., Messac A., A mixed-discrete particle swarm optimization algorithm with explicit diversity-preservation, Structural & Multidisciplinary Optimization, 47, 3, pp. 367-388, (2013)
  • [8] Tang Y.F., Chen J.Q., Wei J.H., A surrogate-based particle swarm optimization algorithm for solving optimization problems with expensive black box functions, Engineering Optimization, 45, 5, pp. 557-576, (2013)
  • [9] Clerc M., Kennedy J., The particle swarm-explosion, stability, and convergence in a multidimensional complex space, IEEE Trans on Evolutionary Computation, 6, 1, pp. 58-73, (2002)
  • [10] Choudhury A., Nair P.B., Keane A.J., A data parallel approach for large-scale gaussian process modeling, Siam Int Conf on Data Mining, pp. 95-111, (2002)
12