Discovering New Robust Local Search Algorithms with Neuro-Evolution

• Published in: SN computer science Vol. 6; no. 7; p. 780
• Main Authors: Amri Sakhri, Mohamed Salim, Goëffon, Adrien, Goudet, Olivier, Saubion, Frédéric, Touhami, Chaïmaâ
• Format: Journal Article
• Language: English
• Published: Singapore Springer Nature Singapore 01.10.2025; Springer Nature B.V
• Subjects: Algorithms; Boolean; Computer Imaging; Computer Science; Computer Systems Organization and Communication Networks; Data Structures and Information Theory; Heuristic; Information Systems and Communication Service; Machine learning; Neighborhoods; Neural networks; Optimization; Original Research; Pattern Recognition and Graphics; Problem solving; Robustness; Ruggedness; Search algorithms; Software Engineering/Programming and Operating Systems; Traveling salesman problem; Vision; Local search; Neuro-evolution; NK landscapes; Black-box optimization

This paper explores a novel approach aimed at overcoming existing challenges in the realm of local search algorithms. Our aim is to improve the decision process that takes place within a local search algorithm so as to make the best possible transitions in the neighborhood at each iteration. To impr...