Search results for: marszrutowanie

• Algorytm selekcji klonalnej w marszrutowaniu pojazdów

  Publication

  • J. Dąbrowski

  - Automatyka / Automatics - Year 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...

  Full text available to download