Algorytm selekcji klonalnej w marszrutowaniu pojazdów

Jacek Dąbrowski

Algorytm selekcji klonalnej w marszrutowaniu pojazdów

Abstract

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.

Author (1)

Jacek Dąbrowski dr inż.

Cite as

Full text

download paper

downloaded 54 times

Publication version: Accepted or Published Version
License: open in new tab

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:: Automatyka / Automatics no. T. 13, pages 239 - 245,
ISSN: 1429-3447
Language:: Polish
Publication year:: 2009
Bibliographic description:: Dąbrowski J.: Algorytm selekcji klonalnej w marszrutowaniu pojazdów// Automatyka / Automatics. -Vol. T. 13., iss. Zesz. 2 (2009), s.239-245
Verified by:: Gdańsk University of Technology