HGAB3C: A new hybrid global optimization algorithm

SAXENA, Jyoti; KAUR, Kamaljeet; KUMAR, Shakti

doi:10.3906/elk-1810-74

HGAB3C: A new hybrid global optimization algorithm

Kamaljeet KAUR, (I.K. Gujral Punjab Technical University)

Shakti KUMAR, (Panipat Institute of Engineering and Technology)

Jyoti SAXENA (Maharaja Ranjit Singh Punjab Technical University)

Turkish Journal of Electrical Engineering and Computer Sciences

2 0

Yıl: 2019 Cilt: 27 Sayı: 5 Sayfa Aralığı: 3557 - 3566 Metin Dili: İngilizce DOI: 10.3906/elk-1810-74 İndeks Tarihi: 20-05-2020

HGAB3C: A new hybrid global optimization algorithm

Öz:

This paper proposes a new optimization algorithm, namely HGAB3C, and presents its performance on theCEC-2014 test suite. In HGAB3C, simple genetic algorithms (GAs) and big bang-big crunch (BB-BC) are hybridized.The algorithm carries out global searches using a simple GA. In every generation the BB-BC algorithm is used tocarry out local searches. The addition of local search has improved the capability of simple GAs significantly. Theperformance of the proposed algorithm is compared with 17 other optimization algorithms on all 30 functions of theCEC-2014 benchmark suite. It is observed that HGAB3C outperforms all other algorithms on 4 benchmark functions.For the 3 other functions, its performance equaled the best of the competing algorithms, which makes HGAB3C’sperformance best in a total of 7 benchmark functions. Out of the 18 competing algorithms, the proposed algorithmranked second for the unmatched best mean error measure. For the best performance measure (number of functionsgiving unmatched best and equaled best mean error), the proposed algorithm was the third best. As far as the speed ofconvergence is concerned, the algorithm gave an unmatched best performance for the shifted Schwefel function (function10 of CEC-2014 test bench). It obtained a mean error value of 0.00E+00, outperforming the previous best of 1.23E-03,converging to the target result in an average of 346.44 generations, which no other algorithm could achieve.

Anahtar Kelime:

Konular: Mühendislik, Elektrik ve Elektronik Bilgisayar Bilimleri, Yazılım Mühendisliği Bilgisayar Bilimleri, Sibernitik Bilgisayar Bilimleri, Bilgi Sistemleri Bilgisayar Bilimleri, Donanım ve Mimari Bilgisayar Bilimleri, Teori ve Metotlar Bilgisayar Bilimleri, Yapay Zeka

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

[1] Kumar S, Walia SS, Singh A. Parallel big bang-big crunch algorithm. International Journal of Advanced Computing 2013; 46 (3): 1330-1334.
[2] Zhu X, Luo W, Zhu T. An improved genetic algorithm for dynamic shortest path problems. In: IEEE 2014 Congress on Evolutionary Computation; Beijing, China; 2014. pp. 2093-2100. doi: 10.1109/CEC.2014.6900496
[3] Chen L, Zheng Z, Liu HL, Xie S. An evolutionary algorithm based on covariance matrix learning and searching preference for solving CEC 2014 benchmark problems. In: IEEE 2014 Congress on Evolutionary Computation; Beijing, China; 2014. pp. 2672-2677. doi: 10.1109/CEC.2014.6900594
[4] Elsayed SM, Sarker RA, Essam DL, Hamza NM. Testing united multi-operator evolutionary algorithms on the CEC2014 real-parameter numerical optimization. In: IEEE 2014 Congress on Evolutionary Computation; Beijing, China; 2014. pp. 1650-1657. doi: 10.1109/CEC.2014.6900308
[5] Elsayed SM, Sarker RA, Essam DL. United multi-operator evolutionary algorithms. In: 2014 IEEE Congress on Evolutionary Computation; Beijing, China; 2014. pp. 1006-1013. doi: 10.1109/CEC.2014.6900237
[6] Erlich I, Rueda JL, Wildenhues S, Shewarega F. Evaluating the mean-variance mapping optimization on the IEEE CEC 2014 test suite. In: 2014 IEEE Congress on Evolutionary Computation; Beijing, China; 2014. pp. 1625-1632. doi: 10.1109/CEC.2014.6900516
[7] Erlich I, Rueda JL, Wildenhues S, Shewarega F. Solving the IEEE-CEC 2014 expensive optimization test problems by using single-particle MVMO. In: 2014 IEEE Congress on Evolutionary Computation; Beijing, China; 2014. pp. 1084-1091. doi: 10.1109/CEC.2014.6900517
[8] Molina D, Lacroix B, Herrera F. Influence of regions on the memetic algorithm for the CEC’2014 Special Session on Real-Parameter Single Objective Optimisation. In: 2014 IEEE Congress on Evolutionary Computation; Beijing, China; 2014. pp. 1633-1640. doi: 10.1109/CEC.2014.6900536
[9] 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: 2014 IEEE Congress on Evolutionary Computation; Beijing, China; 2014. pp. 2259-2265. doi: 10.1109/CEC.2014.6900489
[10] Polakova R, Tvrdik J, Bujok P. Controlled restart in differential evolution applied to CEC2014 benchmark functions. In: 2014 IEEE Congress on Evolutionary Computation; Beijing, China; 2014. pp. 2230-2236. doi: 10.1109/CEC.2014.6900632
[11] Tanabe R, Fukunaga AS. Improving the search performance of SHADE using linear population size reduction. In: 2014 IEEE Congress on Evolutionary Computation; Beijing, China; 2014. pp. 1658-1665. doi: 10.1109/CEC.2014.6900380
[12] Li Y, Tian X, Jiao L, Zhang X. Biclustering of gene expression data using particle swarm optimization integrated with pattern-driven local search. In: 2014 IEEE Congress on Evolutionary Computation; Beijing, China; 2014. pp. 1367-1373. doi: 10.1109/CEC.2014.6900323
[13] Bujok P, Tvrdik J, Polakova R. Evaluating the performance of SHADE with competing strategies on CEC 2014 single-parameter test suite. In: IEEE 2016 Congress on Evolutionary Computation; Vancouver, Canada; 2016. pp. 5002-5009. doi: 10.1109/CEC.2016.7748322
[14] Yavuz G, Aydin D, Stützle T. Self-adaptive search equation-based artificial bee colony algorithm on the CEC 2014 benchmark functions. In: IEEE 2016 Congress on Evolutionary Computation; Vancouver, Canada; 2016. pp. 1173-1180. doi: 10.1109/CEC.2016.7743920
[15] Mitchell M. An Introduction to Genetic Algorithms. A Bradford Book, Cambridge, MA, USA: MIT Press, 1998.
[16] Erol OK, Eksin I. A new optimization method: big bang - big crunch. Advances in Engineering Software 2006; 37 (2): 106-111.
[17] Kripka M, Kripka RM. Big crunch optimization method. In: Rio de Janeiro International Conference on Engineering Optimization; Rio de Janeiro, Brazil; 2008. pp 1-5.
[18] Kumar S, Singh A, Walia S. Parallel big bang big crunch global optimization algorithm: performance and its applications to routing in WMNs. Wireless Personal Communications 2018; 100 (4): 1601-1618.
[19] Liang JJ, Qu BY, Suganthan PN. Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore. 2013.

APA	KAUR K, KUMAR S, SAXENA J (2019). HGAB3C: A new hybrid global optimization algorithm. , 3557 - 3566. 10.3906/elk-1810-74
Chicago	KAUR Kamaljeet,KUMAR Shakti,SAXENA Jyoti HGAB3C: A new hybrid global optimization algorithm. (2019): 3557 - 3566. 10.3906/elk-1810-74
MLA	KAUR Kamaljeet,KUMAR Shakti,SAXENA Jyoti HGAB3C: A new hybrid global optimization algorithm. , 2019, ss.3557 - 3566. 10.3906/elk-1810-74
AMA	KAUR K,KUMAR S,SAXENA J HGAB3C: A new hybrid global optimization algorithm. . 2019; 3557 - 3566. 10.3906/elk-1810-74
Vancouver	KAUR K,KUMAR S,SAXENA J HGAB3C: A new hybrid global optimization algorithm. . 2019; 3557 - 3566. 10.3906/elk-1810-74
IEEE	KAUR K,KUMAR S,SAXENA J "HGAB3C: A new hybrid global optimization algorithm." , ss.3557 - 3566, 2019. 10.3906/elk-1810-74
ISNAD	KAUR, Kamaljeet vd. "HGAB3C: A new hybrid global optimization algorithm". (2019), 3557-3566. https://doi.org/10.3906/elk-1810-74

APA	KAUR K, KUMAR S, SAXENA J (2019). HGAB3C: A new hybrid global optimization algorithm. Turkish Journal of Electrical Engineering and Computer Sciences, 27(5), 3557 - 3566. 10.3906/elk-1810-74
Chicago	KAUR Kamaljeet,KUMAR Shakti,SAXENA Jyoti HGAB3C: A new hybrid global optimization algorithm. Turkish Journal of Electrical Engineering and Computer Sciences 27, no.5 (2019): 3557 - 3566. 10.3906/elk-1810-74
MLA	KAUR Kamaljeet,KUMAR Shakti,SAXENA Jyoti HGAB3C: A new hybrid global optimization algorithm. Turkish Journal of Electrical Engineering and Computer Sciences, vol.27, no.5, 2019, ss.3557 - 3566. 10.3906/elk-1810-74
AMA	KAUR K,KUMAR S,SAXENA J HGAB3C: A new hybrid global optimization algorithm. Turkish Journal of Electrical Engineering and Computer Sciences. 2019; 27(5): 3557 - 3566. 10.3906/elk-1810-74
Vancouver	KAUR K,KUMAR S,SAXENA J HGAB3C: A new hybrid global optimization algorithm. Turkish Journal of Electrical Engineering and Computer Sciences. 2019; 27(5): 3557 - 3566. 10.3906/elk-1810-74
IEEE	KAUR K,KUMAR S,SAXENA J "HGAB3C: A new hybrid global optimization algorithm." Turkish Journal of Electrical Engineering and Computer Sciences, 27, ss.3557 - 3566, 2019. 10.3906/elk-1810-74
ISNAD	KAUR, Kamaljeet vd. "HGAB3C: A new hybrid global optimization algorithm". Turkish Journal of Electrical Engineering and Computer Sciences 27/5 (2019), 3557-3566. https://doi.org/10.3906/elk-1810-74