Abstrakt
Streszczenie: Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem symulowanego wyżarzania dla przedstawionego problemu.
Autor (1)
Cytuj jako
Pełna treść
pobierz publikację
pobrano 74 razy
- Wersja publikacji
- Accepted albo Published Version
- Licencja
- otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Automatyka / Automatics
nr T. 13,
strony 239 - 245,
ISSN: 1429-3447 - Język:
- polski
- Rok wydania:
- 2009
- Opis bibliograficzny:
- Dąbrowski J.: Algorytm selekcji klonalnej w marszrutowaniu pojazdów// Automatyka / Automatics. -Vol. T. 13., iss. Zesz. 2 (2009), s.239-245
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 165 razy
Publikacje, które mogą cię zainteresować
Optymalizacja systemu zarządzania uszkodzeniami węzłów komutacyjnych.
- P. Nagiel,
- P. Sprawka,
- K. Stefaniak
- + 1 autorów
2004