A quick semantic artificial bee colony programming (qsABCP) for symbolic regression

被引:26
作者
Gorkemli, Beyza [1 ]
Karaboga, Dervis [1 ]
机构
[1] Erciyes Univ, Engn Fac, Intelligent Syst Res Grp, Kayseri, Turkey
关键词
Artificial bee colony programming (ABCP); Semantic ABCP; Quick ABCP; Quick semantic ABCP; Symbolic regression; Genetic programming; ELASTIC-MODULUS; ALGORITHM; OPTIMIZATION; PREDICTION; DESIGN;
D O I
10.1016/j.ins.2019.06.052
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Artificial bee colony programming (ABCP) is a novel evolutionary computation based automatic programming method, which uses the basic structure of artificial bee colony (ABC) algorithm. In this paper, some studies were conducted to improve the performance of ABCP and three new versions of ABCP are introduced. One of these improvements is related to the convergence performance of ABCP. In order to increase the local search ability and achieve higher quality solutions in early cycles, quick ABCP algorithm was developed. Experimental studies validate the enhancement of the convergence performance when the quick ABC approach is used in ABCP. The second improvement introduced in this paper is about providing high locality. Using semantic similarity based operators in the information sharing mechanism of ABCP, semantic ABCP was developed and experiment results show that semantic based information sharing improves solution quality. Finally, combining these two methods, quick semantic ABCP is introduced. Performance of these novel methods was compared with some well known automatic programming algorithms on literature test problems. Additionally, ABCP based methods were used to find approximations of the Colebrook equation for flow friction. Simulation results show that, the proposed methods can be used to solve symbolic regression problems effectively. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:346 / 362
页数:17
相关论文
共 50 条
[1]  
[Anonymous], 2000, P ANTS
[2]  
[Anonymous], P IEEE SWARM INT S 2
[3]  
BELUCO A., 2016, International Journal of Hydraulic Engineering, v, V5, n, P19, DOI 10.5923/j.ijhe.20160501.03
[4]  
Boudardara F, 2018, P 2 INT S MULT STUD, P1, DOI [10.1109/ISMSIT.2018.8567048, DOI 10.1109/ISMSIT.2018.8567048]
[5]   Review of explicit approximations to the Colebrook relation for flow friction [J].
Brkic, Dejan .
JOURNAL OF PETROLEUM SCIENCE AND ENGINEERING, 2011, 77 (01) :34-48
[6]   Evolving rule-based classifiers with genetic programming on GPUs for drifting data streams [J].
Cano, Alberto ;
Krawczyk, Bartosz .
PATTERN RECOGNITION, 2019, 87 :248-268
[7]  
Chen YH, 2004, LECT NOTES COMPUT SC, V3192, P285
[8]  
Chen YH, 2004, LECT NOTES COMPUT SC, V3173, P211
[9]  
Colebrook CF, 1939, J I CIVIL ENG, V11, P133, DOI [10.1680/ijoti.1939.13150, DOI 10.1680/IJOTI.1939.13150]
[10]   A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation [J].
Cui, Laizhong ;
Li, Genghui ;
Lin, Qiuzhen ;
Du, Zhihua ;
Gao, Weifeng ;
Chen, Jianyong ;
Lu, Nan .
INFORMATION SCIENCES, 2016, 367 :1012-1044