Experiments concerning hashing in the multiobjective tabu search method TAMOCO

• Autorzy: Hansen M.
• Języki publikacji: EN

Abstrakty

EN

This paper examines the use of hashing in the multiobjective tabu search, TAMOCO. The hasliing method was suggested by Woodruff and Zemel (1993) as a method of avoiding return to the already examined solutions in the standard single-objective tabu search. While the traditional tabu list is capable of insuring this, it can normally only be used for cycles of a moderate length. The hashing method, however, can efficiently avoid cycles over a much larger number of iterations and must be considered a natural component in the tabu search tool-box. We report from two experiments on practical models where the hashing component has been included into the TAMOCO-procedure ; with two different outcomes.

Słowa kluczowe

EN

hashing; multiobjective combinatorial optimization (MOCO); tabu search

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2000
• Tom: Vol. 29, no 3
• Strony: 789--798
• Opis fizyczny: Bibliogr. 23 poz.,

Twórcy

autor

Hansen M.