Wyniki wyszukiwania dla: marszrutowanie

• Clonal selection algorithm for vehicle routing

  Publikacja

  • J. Dąbrowski

  - Rok 2008

  Over the years several successful computing techniques have been inspired by biological mechanisms. Studies of the mechanisms that allow the immune systems of vertebratesto adapt and learn have resulted in a class of algorithms called artificial immune systems. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents...

  Pełny tekst do pobrania w serwisie zewnętrznym

• 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

• Clonal selection in discrete optimization

  Publikacja

  • J. Dąbrowski

  - Rok 2009

  W rozprawie zajmujemy się efektywnymi metodami przybliżonego rozwiązywania problemów optymalizacji dyskretnej, a w szczególności algorytmami opartymi na metodzie selekcji klonalnej (SK), należącymi do kategorii sztucznych systemów immunologicznych. Techniki optymalizacji to znaczące pole badań w informatyce, a niektóre ze starszych technik, takie jak algorytmy genetyczne, symulowane wyżarzanie czy przeszukiwanie tabu, stały się...