The Markov move-acceptance hyper-heuristic with an only-worsening acceptance operator optimizes functions in the new SEQOPT_k class, including Jump and Cliff, in O(n^{k+1} log n) expected time.
Oliveto, and John Alasdair Warwicker
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.NE 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
Speeding Up Hyper-Heuristics With Markov-Chain Operator Selection and the Only-Worsening Acceptance Operator
The Markov move-acceptance hyper-heuristic with an only-worsening acceptance operator optimizes functions in the new SEQOPT_k class, including Jump and Cliff, in O(n^{k+1} log n) expected time.