Interactive Swarm Intelligence Algorithm Based on Master-Slave Gaussian Surrogate Model

被引:3
作者
Jie, Jing [1 ]
Zhang, Lei [1 ]
Zheng, Hui [1 ]
Zhou, Le [1 ]
Shan, Shengdao [1 ]
机构
[1] Zhejiang Univ Sci & Technol, 318 Liuhe Rd, Hangzhou 310023, Zhejiang, Peoples R China
来源
INTELLIGENT COMPUTING METHODOLOGIES, ICIC 2018, PT III | 2018年 / 10956卷
基金
中国国家自然科学基金;
关键词
Intelligence computation; Swarm intelligence; Particle swarm optimization; Surrogate model; OPTIMIZATION;
D O I
10.1007/978-3-319-95957-3_70
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An interactive swarm intelligence algorithm based on master-slave Gaussian surrogate model (ISIA-MSGSM) is proposed in this paper. In the algorithm, particle swarm optimization is used to act on the optimization search. During the search process, some data are sampled dynamically from the searching swarm to build the master and the slave Gaussian surrogate model, and all the particles will go through interactive evaluations based on the two kinds of surrogate models and the accurate model, which can reduce the computation cost of the objective function. At the same time, the surrogate models are managed dynamically guided by the accurate model to ensure the computational accuracy. Through the dynamical update to the master and slave model, the balance between the global exploration and the local exploitation is ensured which contributes to the efficiency of the algorithm. The experiment results on benchmark problems show this method not only can decrease the computation cost, but also has good robustness with a satisfied optimization performance.
引用
收藏
页码:682 / 688
页数:7
相关论文
共 10 条
[1]   An Efficient Resource Allocation Scheme Using Particle Swarm Optimization [J].
Gong, Yue-Jiao ;
Zhang, Jun ;
Chung, Henry Shu-Hung ;
Chen, Wei-Neng ;
Zhan, Zhi-Hui ;
Li, Yun ;
Shi, Yu-Hui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (06) :801-816
[2]   A framework for evolutionary optimization with approximate fitness functions [J].
Jin, YC ;
Olhofer, M ;
Sendhoff, B .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (05) :481-494
[3]  
Kong QQ, 2016, PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), P2126, DOI 10.1109/WCICA.2016.7578825
[4]   Generalizing Surrogate-Assisted Evolutionary Computation [J].
Lim, Dudy ;
Jin, Yaochu ;
Ong, Yew-Soon ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (03) :329-355
[5]   A Gaussian Process Surrogate Model Assisted Evolutionary Algorithm for Medium Scale Expensive Optimization Problems [J].
Liu, Bo ;
Zhang, Qingfu ;
Gielen, Georges G. E. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (02) :180-192
[6]  
Lu J., 2013, SURROGATE ASSISTED E
[7]   A two-layer surrogate-assisted particle swarm optimization algorithm [J].
Sun, Chaoli ;
Jin, Yaochu ;
Zeng, Jianchao ;
Yu, Yang .
SOFT COMPUTING, 2015, 19 (06) :1461-1475
[8]  
[孙晓燕 Sun Xiaoyan], 2014, [自动化学报, Acta Automatica Sinica], V40, P172
[9]   Data-Driven Surrogate-Assisted Multiobjective Evolutionary Optimization of a Trauma System [J].
Wang, Handing ;
Jin, Yaochu ;
Jansen, Jan O. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (06) :939-952
[10]  
[袁浩 Yuan Hao], 2015, [计算机科学, Computer Science], V42, P206