Tabu search is a mathematical optimization method, belonging to the class of local search techniques.
TOTEM: Random Tabu Search (RTS) All the weights of the network are treated as one long string of bits. E.g. m weights of n bits gives an m*n bit long string. Start with random bit values in the weights.
TSP is a touchstone for many general heuristics devised for combinatorial optimization: genetic algorithms, simulated annealing, Tabu search, neural nets, ant system. Special cases Restricted locations ...
There are many methods, how to find some suitable solution (ie. not necessarily the best solution), for example hill climbing, tabu search, simulated annealing and genetic algorithm.
See also: Simulated annealing, Genetic algorithm, Branch, Search algorithm, Local search
 
|