Algorytm tabu search ze zmiennym czasem pamięci krótkoterminowej

• Autorzy: Chmiel W.

Warianty tytułu

EN

Algorithm tabu search with flexible time of short-memory

• Konferencja: XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono wyniki badań eksperymentalnych procesu optymalizacji zagadnienia przydziału z kwadratową funkcją celu realizowanego za pomocą algorytmu ewolucyjnego, w którym zastosowano operator oparty na Tabu Search. Zastosowano w nim zmienny czas pamięci krótkoterminowej, zależny od wartości oczekiwanej częściowego rozwiązania.

EN

This paper presents results of experimental examination of optimization process realized on the example of quadratic assignment problem, with the aid of evolution algorithm, where an operator based on Tabu Search is used. This algorithm uses flexible time of short-memory depending on conditional expectation of fitness function for partial solution.

Słowa kluczowe

PL

optymalizacja; algorytm tabu search; algorytm ewolucyjny; pamięć krótkoterminowa

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2002
• Tom: z. 136
• Strony: 21--32
• Opis fizyczny: Bibliogr. 24 poz.

Twórcy

autor

Chmiel W.

• Akademia Górniczo-Hutnicza, Kraków