Wyniki wyszukiwania dla: MARSZRUTOWANIE

• Algorytm selekcji klonalnej w marszrutowaniu pojazdów

  Publikacja

  • J. Dąbrowski

  - Automatyka / Automatics - Rok 2009

  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...

  Pełny tekst do pobrania w portalu