Abstract
Naked mole-rat algorithm (NMRA) is a new swarm intelligence technique based on the mating patterns of NMRs present in nature. The algorithm though is very simple and linear in nature but suffers from poor exploration during the initial stages and poor exploitation towards the end. Thus to overcome these problems and estimate the effect of basic parameters of NMRA, six new inertia weight strategies and five new mutation operators have been employed. After careful investigation, a new Lévy mutated NMRA (LNMRA) is proposed. The new algorithm employs combined properties of inertia weights and mutation operators altogether. For performance evaluation, the proposed algorithms are subjected to variable initial population and dimension sizes and testing is done on CEC 2005, CEC 2014 benchmark problems and real world optimization problem of dual band-notched ultra-wideband (UWB) antenna design. Experimental and statistical results show that the proposed LNMRA is better with respect to other algorithms under comparison.
Similar content being viewed by others
References
Gandomi AH, Yang X-S, Talatahari S, Alavi AH (2013) Metaheuristic algorithms in modeling and optimization. In: Metaheuristic applications in structures and infrastructures, pp 1–24
Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99
Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713
Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98
Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359
Salgotra R, Singh U, Singh G, Singh S, Gandomi AH (2020) Application of mutation operators to salp swarm algorithm. Expert Syst Appl 169:114368
Salgotra R, Singh U, Singh S, Singh G, Mittal N (2021) Self-adaptive salp swarm algorithm for engineering optimization problems. Appl Math Model 89:188–207
Salgotra R, Singh U, Singh G (2019) Improving the adaptive properties of lshade algorithm for global optimization. In: 2019 International Conference on automation, computational and technology management (ICACTM), IEEE, pp 400–407
Kennedy J (2010) Particle swarm optimization. Encycl Mach Learn 4:760–766
Salgotra R, Singh U (2017) Application of mutation operators to flower pollination algorithm. Expert Syst Appl 79:112–129
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. J Glob Optim 39(3):459–471
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International Symposium on stochastic algorithms, Springer, pp 169–178
Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845
Salgotra R, Singh U (2019) The naked mole-rat algorithm. Neural Comput Appl 31(12):8837–8857
Crish SD, Dengler-Crish CM, Catania KC (2006) Central visual system of the naked mole-rat (Heterocephalus glaber). Anat Rec Part A Discov Mol Cell Evol Biol 288(2):205–212
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (abc) algorithm. Appl Soft Comput 8(1):687–697
Lampinen J, Zelinka I, et al (2000) On stagnation of the differential evolution algorithm. In: Proceedings of MENDEL, pp 76–83
Blouin SF, Blouin M (1988) Inbreeding avoidance behaviors. Trends Ecol Evol 3(9):230–233
Niu P, Niu S, Chang L et al (2019) The defect of the grey wolf optimization algorithm and its verification method. Knowl-Based Syst 171:37–43
Eberhart Shi Y (2002) A modified particle swarm optimizer. In: IEEE World Congress on computational intelligence, pp 69–73
Gan C, Cao W, Wu M, Chen X (2018) A new bat algorithm based on iterative local search and stochastic inertia weight. Expert Syst Appl 104:202–212
Hu H, Bai Y, Xu T (2016) A whale optimization algorithm with inertia weight. WSEAS Trans Comput 15:319–326
Eberhart R, Shi Y (2002) Tracking and optimizing dynamic systems with particle swarms. Evol Comput 1:94–100
Xin GCJ, Hai Y (2009) A particle swarm optimizer with multistage linearly-decreasing inertia weight. Comput Sci Optim 1:505–508
Feng Y, Wang A-X, Teng GF, Yao Y (2008) Chaotic inertia weight in particle swarm optimization. In: Innovative computing, information and control, 5–7 September 2007. INSPEC Accession Number: 9893847, pp 475–479
Al-Hassan MFW, Shaheen S (2007) Psosa: an optimized particle swarm technique for solving the urban planning problem. In: 2006 International conference on computer engineering and systems, Cairo, Egypt, 5–7 November 2006, INSPEC Accession Number: 9232350, pp 401–405
Shukla AK, Singh P, Vardhan M (2019) A new hybrid wrapper tlbo and sa with svm approach for gene expression data. Inf Sci 503:238–254
Al-Hassan MFW, Shaheen S (2008) A particle swarm optimization algorithm with logarithm decreasing inertia weight and chaos mutation. Comput Eng Syst 1:61–65
Li H, Gao Y (2009) Particle swarm optimization algorithm with exponent decreasing inertia weight and stochastic mutation. In: Second International Conference on information and computing science, pp 66–69
Abdel-Basset M, Abdle-Fatah L, Sangaiah AK (2019) An improved lévy based whale optimization algorithm for bandwidth-efficient virtual machine placement in cloud computing environment. Cluster Comput 22(4):8319–8334
Deb K, Deb D (2014) Analysing mutation schemes for real-parameter genetic algorithms. Int J Artif Intell Soft Comput 4(1):1–28
Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553
Fan H-Y, Lampinen J (2003) A trigonometric mutation operation to differential evolution. J Global Optim 27(1):105–129
Gupta S, Deep K, Moayedi H, Foong LK, Assad A (2020) Sine cosine grey wolf optimizer to solve engineering design problems. Eng Comput. https://doi.org/10.1007/s00366-020-00996-y
Gao W (2020) Comparison study on nature-inspired optimization algorithms for optimization back analysis of underground engineering. Eng Comput. https://doi.org/10.1007/s00366-019-00918-7
Mohamad ET, Li D, Murlidhar BR, Armaghani DJ, Kassim KA, Komoo I (2019) The effects of abc, ica, and pso optimization techniques on prediction of ripping production. Eng Comput 36:1–16
Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization. KanGAL Report 2005005:2005
Liang J, Qu B, Suganthan P, Chen Q (2014) Problem definitions and evaluation criteria for the cec 2015 competition on learning-based real-parameter single objective optimization, Technical Report201411A, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore 29:625–640
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102
Yang X-S, Deb S. Engineering optimisation by cuckoo search, arXiv preprint arXiv:1005.2908
Salgotra R, Singh U, Saha S (2018) New cuckoo search algorithms with enhanced exploration and exploitation properties. Expert Syst Appl 95:384–420
Salgotra R, Singh U, Sharma S (2019) On the improvement in grey wolf optimization. Neural Comput Appl, 1–40
Salgotra R, Singh U, Saha S (2019) On some improved versions of whale optimization algorithm. Arab J Sci Eng 44(11):9653–9691
Wilcoxon F, Katti S, Wilcox RA (1970) Critical values and probability levels for the wilcoxon rank sum test and the wilcoxon signed rank test. Sel Tables Math Stat 1:171–259
Ruxton GD (2006) The unequal variance t-test is an underused alternative to student’s t-test and the mann-whitney u test. Behav Ecol 17(4):688–690
Demšar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1–30
Zhang J, Sanderson AC (2009) Jade: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958
Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: A novel optimization algorithm. Knowl-Based Syst 191:105190
Liang J, Qu B, Suganthan P. 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 635
Tejani GG, Savsani VJ, Patel VK, Mirjalili S (2018) Truss optimization with natural frequency bounds using improved symbiotic organisms search. Knowl-Based Syst 143:162–178
Gupta S, Deep K (2019) A novel random walk grey wolf optimizer. Swarm Evol Comput 44:101–112
Garg V, Deep K (2016) Performance of laplacian biogeography-based optimization algorithm on cec 2014 continuous optimization benchmarks and camera calibration problem. Swarm Evol Comput 27:132–144
Commission FC, et al. Revision of part 15 of the commission’s rules regarding ultra-wideband transmission systems, “first report and order,” fcc 02, V48, April
Singh J, Singh G, Kaur S, Sohi B (2015) Performance analysis of different neural network models for parameters estimation of coaxial fed 2.4 ghz e-shaped microstrip patch antenna. In: 2015 2nd International Conference on recent advances in engineering & computational sciences (RAECS), IEEE, pp 1–5
Singh G, Kaur S (2016) Design anaylsis of an e-shaped slit loaded mpa and parameters estimation using ann. In: 2016 International Conference on computing, communication and automation (ICCCA), IEEE, pp 1404–1408
Camacho-Gomez C, Sanchez-Montero R, Martínez-Villanueva D, López-Espí P-L, Salcedo-Sanz S (2020) Design of a multi-band microstrip textile patch antenna for lte and 5g services with the crosl ensemble. Appl Sci 10(3):1168
Singh G, Singh U (2019) Dual band rejected low profile planar monopole antenna for uwb application. In: 2019 International Conference on automation, computational and technology management (ICACTM), IEEE, pp 534–538
Ustun D, Akdagli A (2018) Design of band-notched uwb antenna using a hybrid optimization based on abc and de algorithms. AEU-Int J Electron Commun 87:10–21
Mohammed HJ, Abdullah AS, Ali RS, Abd-Alhameed RA, Abdulraheem YI, Noras JM (2016) Design of a uniplanar printed triple band-rejected ultra-wideband antenna using particle swarm optimisation and the firefly algorithm. IET Microw Antennas Propagn 10(1):31–37
Du Y, Wu X, Sidén J, Wang G (2020) Design of ultra-wideband antenna with high-selectivity band notches using fragment-type etch pattern. Microw Opt Technol Lett 62(2):912–918
Singh A, Mehra R, Pandey V (2020) Design and optimization of microstrip patch antenna for uwb applications using moth-flame optimization algorithm. Wirel Pers Commun 112:2485–2502
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that they have no conflict of interest. Informed Consent All procedures followed were in accordance with the ethical standards of the responsible committee on human experimentation (institutional and national) and with the Helsinki Declaration of 1975, as revised in 2008 (5).
Human and Animal Rights
This article does not contain any studies with human or animal subjects performed by the any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Singh, G., Singh, U. & Salgotra, R. Effect of parametric enhancements on naked mole-rat algorithm for global optimization. Engineering with Computers 38, 3351–3379 (2022). https://doi.org/10.1007/s00366-021-01344-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-021-01344-4