Wykorzystanie zależności ruchów do przyspieszenia poszukiwania lokalnego i poszukiwania z tabu

• Autorzy: Jagiełło J.

Warianty tytułu

EN

Dependent moves in local and tabu search

• Konferencja: XI Krajowa Konferencja Automatyzacji Dyskretnych Procesów Przemysłowych, Zakopane, 24-27.09.1998
• Języki publikacji: PL

Abstrakty

PL

Poszukiwania lokalne (ang. local search) i poszukiwania z tabu (ang. tabu search) są często dziś stosowanymi heurystykami do rozwiązywania trudnych praktycznych problemów optymalizacji dyskretnej. Przedstawiona w pracy metoda przyspieszenia działania algorytmów lokalnego poszukiwania i poszukiwania z tabu pozwala skrócić czas szukania rozwiązania lub poprawić jakość znalezionego rozwiązania bez wydłużania czasu obliczeń.

EN

Local search and tabu search are common used heuristics in solving of hard practical optimization problems. Presented method, in some cases, allow to archieve shorter time of searching desired solution or allow to find better solution in the same time.

Słowa kluczowe

PL

dyskretna optymalizacja; poszukiwanie lokalne; poszukiwanie z tabu

EN

local search; tabu search

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 123
• Strony: 181--190
• Opis fizyczny: Bibliogr. 1 poz.

Twórcy

autor

Jagiełło J.

• Instytut Informatyki Uniwersytetu Wrocławskiego 51-151 Wrocław, ul. Z. Przesmyckiego-Miriama 20 tel. [phone]