Guided Local Search (GLS) is a heuristic search algorithm designed to improve the performance of local search methods for combinatorial optimization problems. It builds upon traditional local search techniques, which often become stuck in local optima, by incorporating additional mechanisms to escape these local minima and thereby explore the solution space more effectively. ### Key Features of Guided Local Search: 1. **Penalty Function**: GLS uses a penalty mechanism that discourages the algorithm from revisiting certain solutions that have previously been explored.
New to topics? Read the docs here!