Abstract
Hyper-heuristic is a crucial answer to how problem-specific heuristics can be selected or generated automatically for solving different optimization problems. However, selecting a low-level heuristics algorithm has complicated designing for the efficient hyper-heuristic algorithm. This paper presents a new design of a hyper-heuristic (NHH) algorithm to address this limitation. In NHH, the population is divided into two different types of individuals. The first group is explorative, while the second group is exploitative. The NHH incorporates three components, which are a hybrid vector-based operator, an adaptive selection operator and a behavioral schema. In the hybrid vector-based operator, four low-level operators with different characteristics are incorporated which are divided into two groups explorative or exploitative operators. It enables NHH to apply different search strategies during the optimization process. An adaptive selection operator which is called an adaptive selection based on the individual situation (ASIS), assigns one of the four operators of hybrid vector-based operator to each individual based on their role (explorative and exploitative) and simplified Q-learning. The NHH’s behavioral schema is developed inspired by the human social behavioral schema. This supportive operator includes progress, hard-working, adventure, and changing. Individuals adopt them during the search process which helps the algorithm to better execute different problems. Extensive experiments have been conducted on 35 well-known benchmark functions and CEC 2017 test suite. The performance comparison with the other comparative 11 algorithms verified the reliability of the proposed algorithm.
Similar content being viewed by others
Data availability
Enquiries about data availability should be directed to the authors.
References
Ahmed L, Mumford C, Kheiri A (2019) Solving urban transit route design problem using selection hyper-heuristics. Eur J Oper Res 274(2):545–559. https://doi.org/10.1016/j.ejor.2018.10.022
Askari Q, Saeed M, Younas I (2020) Heap-based optimizer inspired by corporate rank hierarchy for global optimization. Expert Syst Appl 161:113702. https://doi.org/10.1016/j.eswa.2020.113702
Asta S, Özcan E (2015) A tensor-based selection hyper-heuristic for cross-domain heuristic search. Inf Sci 299:412–432. https://doi.org/10.1016/j.ins.2014.12.020
Awad NH, Ali MZ, Suganthan PN, Liang JJ, Qu BY (2016) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective bound constrained real-parameter numerical optimization
Bozorgi SM, Golsorkhtabaramiri M, Yazdani S, Adabi S (2023) A smart optimizer approach for clustering protocol in UAV-assisted IoT wireless networks. Internet Things 21(137):100683. https://doi.org/10.1016/j.iot.2023.100683
Bozorgi SM, Hajiabadi MR, Hosseinabadi AAR, Sangaiah AK (2021) Clustering based on whale optimization algorithm for IoT over wireless nodes. Soft Comput 25(7):5663–5682. https://doi.org/10.1007/s00500-020-05563-7
Choong SS, Wong L-P, Lim CP (2018) Automatic design of hyper-heuristic based on reinforcement learning. Inf Sci 436–437:89–107. https://doi.org/10.1016/j.ins.2018.01.005
Civicioglu P, Besdok E (2019) Bernstain-search differential evolution algorithm for numerical function optimization. Expert Syst Appl 138:112831. https://doi.org/10.1016/j.eswa.2019.112831
Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31. https://doi.org/10.1109/TEVC.2010.2059031
Balera JM, de Santiago Júnior VA (2019) A systematic mapping addressing hyper-heuristics within search-based software testing. Inf Softw Technol 114:176–189. https://doi.org/10.1016/j.infsof.2019.06.012
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18. https://doi.org/10.1016/j.swevo.2011.02.002
D’Angelo G, Della-Morte D, Pastore D, Donadel G, De Stefano A, Palmieri F (2023) Identifying patterns in multiple biomarkers to diagnose diabetic foot using an explainable genetic programming-based approach. Futur Gener Comput Syst 140:138–150. https://doi.org/10.1016/j.future.2022.10.019
D’Angelo G, Palmieri F (2023) A co-evolutionary genetic algorithm for robust and balanced controller placement in software-defined networks. J Netw Comput Appl. https://doi.org/10.1016/j.jnca.2023.103583
de Santiago Júnior VA, Özcan E, de Carvalho VR (2020) Hyper-heuristics based on reinforcement learning, balanced heuristic selection and group decision acceptance. Appl Soft Comput 97:106760. https://doi.org/10.1016/j.asoc.2020.106760
El-Abd M (2017) Global-best brain storm optimization algorithm. Swarm Evol Comput 37(February):27–44. https://doi.org/10.1016/j.swevo.2017.05.001
Elaziz MA, Mirjalili S (2019) A hyper-heuristic for improving the initial population of whale optimization algorithm. Knowl Based Syst 172:42–63. https://doi.org/10.1016/j.knosys.2019.02.010
Gong W, Cai Z, Ling CX (2011) DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15(4):645–665. https://doi.org/10.1007/s00500-010-0591-1
Grobler J, Engelbrecht AP, Kendall G, Yadavalli VSS (2015) Heuristic space diversity control for improved meta-hyper-heuristic performance. Inf Sci 300(1):49–62. https://doi.org/10.1016/j.ins.2014.11.012
Grobler J, Engelbrecht AP, Kendall G, Yadavalli VSS (2010) Alternative hyper-heuristic strategies for multi-method global optimization. In: IEEE congress on evolutionary computation, pp 1–8. https://doi.org/10.1109/CEC.2010.5585980
Guerriero F, Saccomanno FP (2022) A hierarchical hyper-heuristic for the bin packing problem. Soft Comput. https://doi.org/10.1007/s00500-022-07118-4
Gölcük İ, Ozsoydan FB (2021) Q-learning and hyper-heuristic based algorithm recommendation for changing environments. Eng Appl Artif Intell 102(April):104284. https://doi.org/10.1016/j.engappai.2021.104284
Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872. https://doi.org/10.1016/j.future.2019.02.028
Jamil M, Yang XS (2013) A literature survey of benchmark functions for global optimisation problems. Int J Math Model Numer Optim 4(2):150. https://doi.org/10.1504/IJMMNO.2013.055204
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. https://doi.org/10.1007/s10898-007-9149-x
Kheiri A, Özcan E (2016) An iterated multi-stage selection hyper-heuristic. Eur J Oper Res 250(1):77–90. https://doi.org/10.1016/j.ejor.2015.09.003
Kheiri A, Özcan E (2013) A hyper-heuristic with a round robin neighbourhood selection. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7832 LNCS, pp 1–12
Maashi M, Kendall G, Özcan E (2015) Choice function based hyper-heuristics for multi-objective optimization. Appl Soft Comput 28:312–326. https://doi.org/10.1016/j.asoc.2014.12.012
Miranda PBC, Prudêncio RBC, Pappa GL (2017) H3AD: a hybrid hyper-heuristic for algorithm design. Inf Sci 414:340–354. https://doi.org/10.1016/j.ins.2017.05.029
Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191. https://doi.org/10.1016/j.advengsoft.2017.07.002
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008
Mirjalili S, Mirjalili SM, Lewis A (2014a) Grey wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Mirjalili S, Wang G-G, Coelho LDS (2014b) Binary optimization using hybrid particle swarm optimization and gravitational search algorithm. Neural Comput Appl 25(6):1423–1435. https://doi.org/10.1007/s00521-014-1629-6
Mostafa Bozorgi S, Yazdani S (2019) IWOA: an improved whale optimization algorithm for optimization problems. J Comput Des Eng 6(3):243–259. https://doi.org/10.1016/j.jcde.2019.02.002
Mousavi SM, Abdullah S, Niaki STA, Banihashemi S (2021) An intelligent hybrid classification algorithm integrating fuzzy rule-based extraction and harmony search optimization: medical diagnosis applications. Knowl Based Syst 220:106943. https://doi.org/10.1016/j.knosys.2021.106943
Muklason A, Syahrani GB, Marom A (2019) Great deluge based hyper-heuristics for solving real-world university examination timetabling problem: new data set and approach. Procedia Comput Sci 161:647–655. https://doi.org/10.1016/j.procs.2019.11.168
Mısır M, Verbeeck K, De Causmaecker P, Vanden Berghe G (2013) An investigation on the generality level of selection hyper-heuristics under different empirical conditions. Appl Soft Comput 13(7):3335–3353. https://doi.org/10.1016/j.asoc.2013.02.006
Paul D, Jain A, Saha S, Mathew J (2021) Multi-objective PSO based online feature selection for multi-label classification. Knowl Based Syst 222:106966. https://doi.org/10.1016/j.knosys.2021.106966
Qu C, Gai W, Zhang J, Zhong M (2020) A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning. Knowl Based Syst 194:105530. https://doi.org/10.1016/j.knosys.2020.105530
Rahnamayan S, Tizhoosh HR, Salama MMA (2007) Quasi-oppositional differential evolution. In: 2007 IEEE congress on evolutionary computation, pp 2229–2236. https://doi.org/10.1109/CEC.2007.4424748
Sabar NR, Ayob M, Kendall G, Qu R (2015) Automatic design of a hyper-heuristic framework with gene expression programming for combinatorial optimization problems. IEEE Trans Evol Comput 19(3):309–325. https://doi.org/10.1109/TEVC.2014.2319051
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713. https://doi.org/10.1109/TEVC.2008.919004
Wu G, Mallipeddi R, Suganthan PN (2019) Ensemble strategies for population-based optimization algorithms—a survey. Swarm Evol Comput 44:695–711. https://doi.org/10.1016/j.swevo.2018.08.015
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102. https://doi.org/10.1109/4235.771163
Zamli KZ, Alkazemi BY, Kendall G (2016) A Tabu search hyper-heuristic strategy for t-way test suite generation. Appl Soft Comput 44:57–74. https://doi.org/10.1016/j.asoc.2016.03.021
Zhang L, Lim CP, Yu Y (2021) Intelligent human action recognition using an ensemble model of evolving deep networks with swarm-based optimization. Knowl Based Syst 220:106918. https://doi.org/10.1016/j.knosys.2021.106918
Zhang Q, Liu L (2019) Whale optimization algorithm based on Lamarckian learning for global optimization problems. IEEE Access 7:36642–36666. https://doi.org/10.1109/ACCESS.2019.2905009
Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958. https://doi.org/10.1109/TEVC.2009.2014613
Zhao W, Zhang Z, Wang L (2020) Manta ray foraging optimization: an effective bio-inspired optimizer for engineering applications. Eng Appl Artif Intell 87:103300. https://doi.org/10.1016/j.engappai.2019.103300
Funding
The authors have not disclosed any funding.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declares that he has no conflicts of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Human and animal rights
This article does not contain any studies with human participants performed by any of the authors.
Informed consent
Informed consent was obtained from all individual participants included in the study.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Bozorgi, S.M., Yazdani, S., Golsorkhtabaramiri, M. et al. A hyper-heuristic approach based on adaptive selection operator and behavioral schema for global optimization. Soft Comput 27, 16759–16808 (2023). https://doi.org/10.1007/s00500-023-09018-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-09018-7