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:
“Women stand related to beautiful nature around us, and the enamoured youth mixes their form with moon and stars, with woods and waters, and the pomp of summer. They heal us of awkwardness by their words and looks. We observe their intellectual influence on the most serious student. They refine and clear his mind: teach him to put a pleasing method into what is dry and difficult.”
—Ralph Waldo Emerson (1803–1882)
“Come, heart, where hill is heaped upon hill:
For there the mystical brotherhood
Of sun and moon and hollow and wood
And river and stream work out their will....”
—William Butler Yeats (1865–1939)