Learning-assisted improvements in Adaptive Variable Neighborhood Search
Year: 2025
Type: article
Abstract: This study presents the design and integration of novel adaptive components within the Double-Adaptive General Variable Neighborhood Search (DA-GVNS) algorithm, aimed at improving its overall efficiency. These adaptations utilize iteration-based data to refine the search process, with enhancements such as an adaptive reordering mechanism in the refinement phase and a knowledge-guided approach to adjust the search strategy. Additionally, an adaptive mechanism for dynamically controlling the shaking intensity was introduced. The proposed knowledge-guided adaptations demonstrated superior performance over the original DA-GVNS framework, with the most effective scheme selected for further evaluation. Initially, the symmetric Traveling Salesman Problem (TSP) was used as a benchmark to quantify the impact of these mechanisms, showing significant improvements through rigorous statistical analysis. A comparative study was then conducted against six advanced heuristics from the literature. Finally, the most promising knowledge-guided GVNS (KG-GVNS) was tested against the original DA-GVNS on selected instances of the Quadratic Assignment Problem (QAP), where detailed statistical analysis highlighted its competitive advantage and robustness in addressing complex combinatorial optimization problems. • Development of Innovative Learning-Assisted Adaptive Approaches. • Attainment of Substantial Enhancements within the DA-GVNS. • Thorough Statistical Validation of the Achieved Improvements. • Comparative analysis reveals the competitiveness of the proposed approach.
Authors: Panagiotis Karakostas, Angelo Sifaleras
Institution: University of Macedonia
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,690
OpenAlex ID: W4407870750