Related Work
GLS was built on GENET, which was developed by Chang Wang, Edward Tsang and Andrew Davenport.
The breakout method is very similar to GENET. It was designed for constraint satisfaction.
Tabu search is a class of search methods which can be instantiated to specific methods. GLS can be seen as a special case of Tabu search.
By sitting GLS on top of genetic algorithm, Tung-leng Lau introduced the Guided Genetic Programming (GGA) algorithm. It was successfully applied to the general assignment problem (in scheduling), processors configuration problem (in electronic design) and a set of radio-link frequency assignment problems (an abstracted military application).
Choi et al. cast GENET as a Lagrangian search.
Read more about this topic: Guided Local Search
Famous quotes containing the words related and/or work:
“The question of place and climate is most closely related to the question of nutrition. Nobody is free to live everywhere; and whoever has to solve great problems that challenge all his strength actually has a very restricted choice in this matter. The influence of climate on our metabolism, its retardation, its acceleration, goes so far that a mistaken choice of place and climate can not only estrange a man from his task but can actually keep it from him: he never gets to see it.”
—Friedrich Nietzsche (1844–1900)
“How marvellous it all is! Built not by saints and angels, but the work of men’s hands; cemented with men’s honest blood and with a world of tears, welded by the best brains of centuries past; not without the taint and reproach incidental to all human work, but constructed on the whole with pure and splendid purpose. Human, and yet not wholly human—for the most heedless and the most cynical must see the finger of the Divine.”
—Archibald Philip Primrose, 5th Earl Rosebery (1847–1929)