Nested Markov chain hyper-heuristic (NMHH): a hybrid hyper-heuristic framework for single-objective continuous problems
This article introduces a new hybrid hyper-heuristic framework that deals with single-objective continuous optimization problems. This approach employs a nested Markov chain on the base level in the search for the best-performing operators and their sequences and simulated annealing on the hyperleve...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
PeerJ Inc.
2024-02-01
|
| Series: | PeerJ Computer Science |
| Subjects: | |
| Online Access: | https://peerj.com/articles/cs-1785.pdf |
| _version_ | 1797326102244360192 |
|---|---|
| author | Nándor Bándi Noémi Gaskó |
| author_facet | Nándor Bándi Noémi Gaskó |
| author_sort | Nándor Bándi |
| collection | DOAJ |
| description | This article introduces a new hybrid hyper-heuristic framework that deals with single-objective continuous optimization problems. This approach employs a nested Markov chain on the base level in the search for the best-performing operators and their sequences and simulated annealing on the hyperlevel, which evolves the chain and the operator parameters. The novelty of the approach consists of the upper level of the Markov chain expressing the hybridization of global and local search operators and the lower level automatically selecting the best-performing operator sequences for the problem. Numerical experiments conducted on well-known benchmark functions and the comparison with another hyper-heuristic framework and six state-of-the-art metaheuristics show the effectiveness of the proposed approach. |
| first_indexed | 2024-03-08T06:18:44Z |
| format | Article |
| id | doaj.art-b68ab23436be4220be5158a84fea3e75 |
| institution | Directory Open Access Journal |
| issn | 2376-5992 |
| language | English |
| last_indexed | 2024-03-08T06:18:44Z |
| publishDate | 2024-02-01 |
| publisher | PeerJ Inc. |
| record_format | Article |
| series | PeerJ Computer Science |
| spelling | doaj.art-b68ab23436be4220be5158a84fea3e752024-02-04T15:05:05ZengPeerJ Inc.PeerJ Computer Science2376-59922024-02-0110e178510.7717/peerj-cs.1785Nested Markov chain hyper-heuristic (NMHH): a hybrid hyper-heuristic framework for single-objective continuous problemsNándor Bándi0Noémi Gaskó1Faculty of Mathematics and Computer Science, Babeş-Bolyai University, Cluj-Napoca, RomaniaFaculty of Mathematics and Computer Science, Babeş-Bolyai University, Cluj-Napoca, RomaniaThis article introduces a new hybrid hyper-heuristic framework that deals with single-objective continuous optimization problems. This approach employs a nested Markov chain on the base level in the search for the best-performing operators and their sequences and simulated annealing on the hyperlevel, which evolves the chain and the operator parameters. The novelty of the approach consists of the upper level of the Markov chain expressing the hybridization of global and local search operators and the lower level automatically selecting the best-performing operator sequences for the problem. Numerical experiments conducted on well-known benchmark functions and the comparison with another hyper-heuristic framework and six state-of-the-art metaheuristics show the effectiveness of the proposed approach.https://peerj.com/articles/cs-1785.pdfContinuous optimizationHyperheuristics |
| spellingShingle | Nándor Bándi Noémi Gaskó Nested Markov chain hyper-heuristic (NMHH): a hybrid hyper-heuristic framework for single-objective continuous problems PeerJ Computer Science Continuous optimization Hyperheuristics |
| title | Nested Markov chain hyper-heuristic (NMHH): a hybrid hyper-heuristic framework for single-objective continuous problems |
| title_full | Nested Markov chain hyper-heuristic (NMHH): a hybrid hyper-heuristic framework for single-objective continuous problems |
| title_fullStr | Nested Markov chain hyper-heuristic (NMHH): a hybrid hyper-heuristic framework for single-objective continuous problems |
| title_full_unstemmed | Nested Markov chain hyper-heuristic (NMHH): a hybrid hyper-heuristic framework for single-objective continuous problems |
| title_short | Nested Markov chain hyper-heuristic (NMHH): a hybrid hyper-heuristic framework for single-objective continuous problems |
| title_sort | nested markov chain hyper heuristic nmhh a hybrid hyper heuristic framework for single objective continuous problems |
| topic | Continuous optimization Hyperheuristics |
| url | https://peerj.com/articles/cs-1785.pdf |
| work_keys_str_mv | AT nandorbandi nestedmarkovchainhyperheuristicnmhhahybridhyperheuristicframeworkforsingleobjectivecontinuousproblems AT noemigasko nestedmarkovchainhyperheuristicnmhhahybridhyperheuristicframeworkforsingleobjectivecontinuousproblems |