İbrahim EKE, Mustafa SAKA, Melih ÇOBAN, Süleyman Sungur TEZCAN, Müslüm Cengiz TAPLAMACIOĞLU

A novel hybrid global optimization algorithm having training strategy: hybrid Taguchi-vortex search algorithm

In this paper, a novel hybrid Taguchi-vortex search algorithm (HTVS) is proposed for solving global optimization problems. Taguchi orthogonal approximation and vortex search algorithm (VS) are hybridized in presenting method. In HTVS, orthogonal arrays in the Taguchi method are trained and obtained better solutions are used to find global optima in VS. Thus, HTVS has better relation between exploration and exploitation, and it exhibits more powerful approximation to find global optimum value. Proposed HTVS algorithm is applied to sixteen well-known benchmark optimization test functions with different dimensions. The results are compared with the Taguchi orthogonal array approximation (TOAA), vortex search algorithm, grey wolf optimizer (GWO), sine cosine algorithm (SCA), moth-flame optimization algorithm (MFO), whale optimization algorithm (WOA) and salp swarm algorithm (SSA). In order to compare the effectiveness of HTVS statistically, Wilcoxon signed-rank test (WSRT) is used in this study. Furthermore, HTVS is applied to two different real engineering problems having some constraints (tension/compression spring design and pressure vessel design). All obtained results suggested that HTVS can find optimal or very close to optimal results. Moreover, it has good computational ability and fast convergence behavior as well.

PDF

___

[1] Shabani A, Asgarian B, Gharebaghi SA, Salido MA, Giret A. A new optimization algorithm based on search and rescue operations. Mathematical Problems in Engineering 2019; 2019: 1-23. doi: 10.1155/2019/2482543
[2] Mirjalili S, Mirjalili SM, Lewis A. Grey wolf optimizer. Advances in Engineering Software 2014; 69: 46-61. doi: 10.1016/j.advengsoft.2013.12.007
[3] Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Network; Perth, WA, Australia; 1995. pp. 1942-1948.
[4] Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H et al. Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Advances in Engineering Software 2017; 114: 163-191. doi: 10.1016/j.advengsoft.2017.07.002
[5] Gandomi AH, Alavi AH. Krill herd: a new bio-inspired optimization algorithm. Communications in Nonlinear Science and Numerical Simulation 2012; 17 (12): 4831-4845. doi: 10.1016/j.cnsns.2012.05.010
[6] Mirjalili S, Lewis A. The whale optimization algorithm. Advances in Engineering Software 2016; 95; 51-67. doi: 10.1016/j.advengsoft.2016.01.008
[7] Karaboga D, Basturk B. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 2007; 39: 459-471. doi: 10.1007/s10898-007-9149-x
[8] Rashedi E, Nezamabadi-Pour H, Saryazdi S. GSA: a gravitational search algorithm. Information Sciences 2009; 179 (13): 2232-2248. doi: 10.1016/j.ins.2009.03.004
[9] Erol OK, Eksin I. A new optimization method: big bang-big crunch. Advances in Engineering Software 2006; 37 (2): 106-111. doi: 10.1016/j.advengsoft.2005.04.005
[10] Zheng YJ. Water wave optimization: a new nature-inspired metaheuristic. Computers & Operations Research 2015; 55: 1-11. doi: 10.1016/j.cor.2014.10.008
[11] Hatamlou A. Black hole: a new heuristic optimization approach for data clustering. Information Sciences 2013; 222: 175-184. doi: 10.1016/j.ins.2012.08.023
[12] Holland JH. Genetic algorithms. Scientific American 1992; 267 (1): 66-72.
[13] Storn R, Price K. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 1997; 11: 341-359.
[14] Simon D. Biogeography-based optimization. IEEE Transactions on Evolutionary Computation 2008; 12 (6): 702- 713. doi: 10.1109/TEVC.2008.919004
[15] Bellman R. Dynamic programming. Princeton, NJ, USA: Princeton University Press, 1957.
[16] Gupta S, Dalal U, Mishra VN. Performance on ICI self-sancellation in FFT-OFDM and DCT-OFDM system. Journal of Function Spaces 2015; 2015: 1-7. doi: 10.1155/2015/854753
[17] Dubey R, Deepmala, Mishra VN. Higher-order symmetric duality in nondifferentiable multiobjective fractional programming problem over cone contraints. Statistics, Optimization & Information Computing 2020; 8: 187-205.
[18] Gupta S, Dalal U, Mishra VN. Novel analytical approach of non conventional mapping scheme with discrete hartley transform in OFDM System. American Journal of Operations Research 2014; 4: 281-292.
[19] Vandana, Dubey R, Deepmala, Mishra LN, Mishra VN. Duality relations for a class of a multiobjective fractional programming problem involving support functions. American Journal of Operations Research 2018; 8: 294-311.
[20] Villarrubia G, Paz JFD, Chamoso P, Prieta FDL. Artificial neural networks used in optimization problems. Neurocomputing 2018; 272: 10-16. doi:10.1016/j.neucom.2017.04.075
[21] Outa R, Chavarette FR, Mishra VN, Gonçalves AC, Roefero LGP et al. Prognosis and fail detection in a dynamic rotor using artificial immunological system. Engineering Computations 2020; 1-19. doi: 10.1108/EC-08-2019-0351
[22] Hu Z, Bao Y, Xiong T. Partial opposition-based adaptive differential evolution algorithms: evaluation on the CEC 2014 benchmark set for real-parameter optimization. In: IEEE Congress on Evolutionary Computation; Beijing, China; 2014. pp. 2259-2265.
[23] Kaur K, Kumar S, Saxena J. HGAB3C: a new hybrid global optimization algorithm. Turkish Journal of Electrical Engineering & Computer Sciences 2019; 27: 3557-3566. doi: 10.3906/elk-1810-74
[24] Rizk-Allah RM. Hybridizing sine cosine algorithm with multi-orthogonal search strategy for engineering design problems. Journal of Computational Design and Engineering 2018; 5 (2): 249-273. doi: 10.1016/j.jcde.2017.08.002
[25] Singh SB, Singh N. Hybrid algorithm of particle swarm optimization and grey wolf optimizer for improving convergence performance. Journal of Applied Mathematics 2017; 2017: 1-15. doi: 10.1155/2017/2030489
[26] Erlich I, Rueda JL, Wildenhues S, Shewarega F. Evaluating the mean-variance mapping optimization on the IEEE CEC 2014 test suite. In: IEEE Congress on Evolutionary Computation; Beijing, China; 2014. pp. 1625-1632.
[27] Yavuz G, Aydın D, Stützle T. Self-adaptive search equation-based artificial bee colony algorithm on the CEC 2014 benchmark functions. In: IEEE Congress on Evolutionary Computation; Vancouver, BC, Canada; 2016. pp. 1173-1180.
[28] Yıldız AR. Hybrid taguchi-harmony search algorithm for solving engineering optimization problems. International Journal of Industrial Engineering 2008; 15 (3): 286-293.
[29] Wang Z, Wu G, Wan Z. A novel hybrid vortex search and artificial bee colony algorithm for numerical optimization problems. Wuhan University Journal of Natural Sciences 2017; 22 (4): 295-306. doi: 10.1007/s11859-017-1250-5.
[30] Doğan B. A modified Vortex Search algorithm for numerical function optimization. International Journal of Artificial Intelligence & Applications 2016; 7 (3): 37-54. doi: 10.5121/ijaia.2016.7304
[31] Taguchi G. Quality engineering (Taguchi methods) for the development of electronic circuit technology. IEEE Transactions on Reliability 1995; 44 (2): 225-229. doi: 10.1109/24.387375
[32] Weng WC, Yang F, Elsherbeni AZ. Linear antenna array synthesis using Taguchi’s method: a novel optimization technique in electromagnetics. IEEE Transactions on Antennas and Propagation 2007; 55 (3): 723-730. doi: 10.1109/TAP.2007.891548
[33] Doğan B, Ölmez T. A new metaheuristic for numerical function optimization: vortex search algorithm. Information Sciences 2015; 293: 125-145. doi: 10.1016/j.ins.2014.08.053
[34] Altınöz Ö, Yılmaz AE, Weber GW. Orthogonal array based performance improvement in the gravitational search algorithm. Turkish Journal of Electrical Engineering & Computer Sciences 2013; 21: 174-185. doi: 10.3906/elk1105-27
[35] Mirjalili S. SCA: a sine cosine algorithm for solving optimization problems. Knowledge-Based Systems 2016; 96: 120-133. doi: 10.1016/j.knosys.2015.12.022
[36] Mirjalili S. Moth-flame optimization algorithm: a novel nature inspired heuristic paradigm. Knowledge-Based Systems 2015; 89: 228-249. doi: 10.1016/j.knosys.2015.07.006
[37] Karaboga D, Akay B. A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation 2009; 214 (1): 108-132. doi: 10.1016/j.amc.2009.03.090
[38] Dong M, Wang N, Cheng X, Jiang C. Composite differential evolution with modified oracle penalty method for constrained optimization problems. Mathematical Problems in Engineering 2014; 2014: 1-15. doi: 10.1155/2014/617905
[39] Wang Y, Cai Z, Zhou Y, Fan Z. Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint handling technique. Structural and Multidisciplinary Optimization 2009; 37: 395-413. doi: 10.1007/s00158- 008-0238-3
[40] He Q, Wang L. An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Engineering Applications of Artificial Intelligence 2007;20: 89-99. doi: 10.1016/j.engappai.2006.03.003
[41] Eskandar H, Sadollah A, Bahreininejad A, Hamdi M. Water cycle algorithm–a novel meta heuristic optimization method for solving constrained engineering optimization problems. Computers & Structures 2012; 110-111: 151-166. doi: 10.1016/j.compstruc.2012.07.010
[42] Coello CCA . Use of a self-adaptive penalty approach for engineering optimization problems. Computers in Industry 2000; 41: 113-127. doi: 10.1016/S0166-3615(99)00046-9
[43] Bernardino H, Barbosa I, Lemonge A. A hybrid genetic algorithm for constrained optimization problems in mechanical engineering. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC-2007); Singapore, Singapore; 2007. pp. 646-653. doi: 10.1109/CEC.2007.4424532
[44] Huang F, Wang L, He Q. An effective co-evolutionary differential evolution for constrained optimization. Applied Mathematics and Computation 2007; 186 (1): 340-356. doi: 10.1016/j.amc.2006.07.105
[45] Wang L, Li LP. An effective differential evolution with level comparison for constrained engineering design. Structural and Multidisciplinary Optimization 2010; 41: 947-963. doi: 10.1007/s00158-009-0454-5
[46] CoelhoL DS. Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Systems with Applications 2010; 37: 1676-1683. doi: 10.1016/j.eswa.2009.06.044
[47] Hsieh TJ. A bacterial gene recombination algorithm for solving constrained optimization problems. Applied Mathematics and Computation 2014; 231: 187-204. doi: 10.1016/j.amc.2013.12.178
[48] Mahdavi M, Fesanghary M, Damangir E. An improved harmony search algorithmfor solving optimization problems. Applied Mathematics and Computation 2007; 188: 1567-1579. doi: 10.1016/j.amc.2013.12.178
[49] Zou D, Liu H, Gao L, Li S. Directed searching optimization algorithm for constrained optimization problems. Expert Systems with Applications 2011; 38: 8716-8723. doi: 10.1016/j.amc.2013.12.178