Landscape-Aware Bandit Hyper-Heuristics for Online Operator Selection in UAV Inspection Routing

Junhao Wei, Yanxiao Li, Yifu Zhao, Qibin He, Haochen Li, Dexing Yao, Baili Lu, Zhenhong Peng, Yapeng Wang, Sio-Kei Im, Xu Yang · 2026

Read Landscape-Aware Bandit Hyper-Heuristics for Online Operator Selection in UAV Inspection Routing by Junhao Wei, Yanxiao Li, Yifu Zhao, Qibin He, Haochen Li, Dexing Yao, Baili Lu, Zhenhong Peng, Yapeng Wang, Sio-Kei Im, Xu Yang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-14620.txt.

Introduction

Wei, Li, Zhao, He, Li, Yao, Lu, Peng, Wang, Im and Yang develop LA-BHH, a bandit hyper-heuristic that is landscape-aware for choosing visiting orders in drone inspection routing. It uses 2-opt, swap, relocate, plus Or-opt moves as its arms. It builds context from landscape descriptors and live search state. It refreshes a LinUCB controller from improvement rewards. On forty-five generated routing instances it is claimed to beat rival hyper-heuristics and nearest-neighbour construction.

Catalog record

CREATORJunhao Wei, Yanxiao Li, Yifu Zhao, Qibin He, Haochen Li, Dexing Yao, Baili Lu, Zhenhong Peng, Yapeng Wang, Sio-Kei Im, Xu Yang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE26751
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.14620

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Landscape-Aware Bandit Hyper-Heuristics for Online Operator Selection in UAV Inspection Routing Junhao Wei, Yanxiao Li, Yifu Zhao, Qibin He, Haochen Li, Dexing Yao, Baili Lu, Zhenhong Peng, Yapeng Wang, Sio-Kei Im, Xu Yang Abstract UAV multi-site inspection often reduces to choosing a high-quality visiting order after target sites have been extracted from a map. This paper develops LA-BHH, a landscape-aware bandit hyper-heuristic that learns an operator-selection policy online for this routing layer. LA-BHH treats 2-opt, swap, relocate, and Or-opt moves as low-level arms, builds context from static landscape descriptors and online search-state features, and updates a LinUCB controller from improvement rewards during the same run. Experimental results on 45 generated Euclidean TSP instances show that LA-BHH achieves the best mean final gap and convergence AUC, with 0.0223 and 0.0389 respectively. It reduces final gap by 17.6% over UCB-HH, 22.6% over Random-HH, and 68.2% over nearest-neighbor construction. Ablation results further show that contextual credit assignment, 2-opt repair, and stagnation-aware state use are the main contributors. 1 Introduction Learning-assisted algorithm design (LEAD) studies how optimization algorithms can adapt their own design choices through data, feedback, and search experience. Instead of committing to one manually fixed update rule or operator schedule, a LEAD method can use instance descriptors, online performance traces, or learned policies to decide which algorithmic action should be taken next. This viewpoint has become increasingly relevant across learning to optimize, neural combinatorial optimization, meta black-box optimization, data-driven evolutionary algorithms, and reinforcement-learning-assisted operator selection. For many practical optimization tasks, however, the most useful form of learning is not necessarily a large offline model. A compact online controller that learns during a single run can be easier to inspect, cheaper to reproduce, and more suitable when only a small number of related instances are available. This paper focuses on UAV multi-site inspection route planning. The setting appears in campus roof and facade inspection, industrial park patrol, power-line or pipeline inspection, agricultural sensing, and disaster-site reconnaissance. An inspection sortie must visit a set of assigned sites and return to the depot within a limited flight window, making the visiting order the dominant decision when altitude control, collision avoidance, and service times are handled by lower-level planners. This route-ordering view is compatible with recent UAV navigation work that separately addresses safe local motion and goal-aware planning 33 . Euclidean traveling-salesman instances provide a clean abstraction for this setting, while generated landscape families make it possible to test whether an algorithm remains stable across open-area, clustered, corridor-like, grid-like, and mixed-density deployments. Routing-oriented studies have reached a similar practical lesson from adjacent settings: adaptive position updates for UAV path planning and geometric swarm search improve performance by shaping how candidate moves are generated and repaired 28 ; 35 . Related engineering-design studies also show that triangular walks, multi-strategy whale search, and geometric flight mechanisms can strengthen black-box search by changing the update mechanism itself 29 ; 7 ; 34 . Here we move this design issue one level upward. The low-level moves remain standard routing neighborhoods, while learning is used to decide which operator should be applied under the current landscape and search state. Classical routing heuristics remain attractive because they are simple, fast, and interpretable. Nearest-neighbor construction provides a strong starting point, 2-opt repairs crossing edges, relocate and Or-opt moves correct local ordering, and swap moves can exchange misplaced sites across clusters. These operators have different strengths across different landscapes and different stages of search. A fixed schedule may overuse an operator after it stops improving, while a purely random hyper-heuristic may waste evaluations on moves that are unlikely to help under the current state. This motivates an adaptive selection mechanism that combines static information about the instance with dynamic information about search progress, recent improvement, acceptance rate, and stagnation. Hyper-heuristics provide a natural framework for this goal because they search over heuristics instead of directly searching only over candidate solutions 4 . In a selection hyper-heuristic, low-level operators remain ordinary optimization moves, while a high-level controller decides which operator to apply at each iteration. This separation is well aligned with LEAD: the low-level search components preserve domain knowledge, and the high-level policy learns how to use them under changing conditions. Contextual bandits are a particularly lightweight choice for such control, since they can trade off exploration and exploitation while conditioning decisions on feature vectors 13 . We propose LA-BHH, a landscape-aware bandit hyper-heuristic for adaptive operator selection in Euclidean UAV inspection routing. LA-BHH uses static landscape descriptors and online search-state features as the context for a LinUCB controller over four low-level neighborhoods: 2-opt, swap, relocate, and Or-opt. The method requires no offline training set, neural architecture, or external solver. Its learning signal is the immediate tour-length improvement produced by the selected operator, which is converted into a reward and used to update the corresponding operator credit during the same run. It also uses a simple stagnation-aware repair gate to bias selection toward 2-opt when the search stops improving. This design keeps the algorithm close to practical routing heuristics while introducing an explicit learning component that can be evaluated through ablation. The experimental study compares LA-BHH with nearest neighbor, stochastic 2-opt, simulated annealing, iterated local search, a genetic algorithm, Random-HH, and non-contextual UCB-HH. The benchmark covers five generated landscape families and three instance sizes, with convergence curves, final gaps, route visualizations, landscape-wise heatmaps, operator-usage analysis, and component-removal ablations. The results show that LA-BHH improves final solution quality and convergence behavior over the default baselines, while the ablations clarify which parts of the design matter most. Together, these results position LA-BHH as a compact LEAD case study for hyper-heuristics, reinforcement-learning-assisted operator selection, and landscape-aware UAV inspection routing. 2 Related Work Hyper-heuristics and adaptive operator selection. Hyper-heuristics raise the level of search control from solution moves to heuristic selection or generation 4 ; 26 ; 6 . Selection hyper-heuristics are especially relevant to routing because neighborhoods such as 2-opt, swap, relocation, and segment moves have complementary strengths across spatial layouts. Adaptive large-neighborhood search and related routing heuristics also update operator utilities online 24 ; 21 , but they are often engineered around problem-specific destroy-and-repair mechanisms. LA-BHH keeps the operator portfolio deliberately simple and uses a contextual bandit to make the credit assignment mechanism explicit. Learning-assisted algorithm design. Algorithm selection was formalized by Rice 23 and later developed through empirical configuration methods such as racing, SMAC, and irace 3 ; 9 ; 16 . Surveys on meta-learning and automated algorithm selection emphasize the role of instance descriptors and algorithm-behavior traces 27 ; 10 . Exploratory landscape analysis provides compact descriptors for global structure, dispersion, and search difficulty 18 ; 20 . Our method adopts this LEAD view but keeps learning online: static descriptors are combined with short-horizon search-state features during a single run. Bandits and routing heuristics. Multi-armed bandits provide simple exploration–exploitation mechanisms with finite-time analysis 2 , and contextual variants such as LinUCB use feature vectors when estimating action value 13 . Bandit-style upper-confidence control is also central to UCT in Monte-Carlo tree search 12 . For routing, 2-opt and Lin–Kernighan remain core local-search mechanisms 5 ; 15 ; 8 , and TSPLIB has long served as a standard benchmark collection 22 ; 1 . LA-BHH does

Read the complete text