- Tytuł:
- Experiments concerning hashing in the multiobjective tabu search method TAMOCO
- Autorzy:
- Hansen, M.
- Powiązania:
- https://bibliotekanauki.pl/articles/206866.pdf
- Data publikacji:
- 2000
- Wydawca:
- Polska Akademia Nauk. Instytut Badań Systemowych PAN
- Tematy:
-
hashing
multiobjective combinatorial optimization (MOCO)
tabu search - Opis:
- 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.
- Źródło:
-
Control and Cybernetics; 2000, 29, 3; 789-798
0324-8569 - Pojawia się w:
- Control and Cybernetics
- Dostawca treści:
- Biblioteka Nauki
Artykuł