Seminarium "Kompetencje przyszłości: Transformacja cyfrowa"

W ramach seminarium "Kompetencje przyszłości: Transformacja cyfrowa" serdecznie zapraszamy na odczyt, który wygłosi mgr Grzegorz Madejski (UG):

Problem marszrutyzacji i algorytm genetyczny

Odczyt odbędzie się 15 czerwca 2023 r. o godz. 10:15 w sali 2.16 Instytutu Informatyki.

Abstrakt: Problem marszrutyzacji (ang. Vehicle Routing Problem, VRP) to problem optymalizacyjny, w którym wyznaczamy optymalne trasy przewozowe dla floty pojazdów. Dostarczając towary dla klientów, pojazdy powinny minimalizować koszty przejazdu (np. czas, paliwo). Problem marszrutyzacji jest NP-trudny, co oznacza, że nie istnieją szybkie, dokładne algorytmy znajdujące rozwiązanie. Zamiast nich, stosowane są algorytmy metaheurystyczne, wśród których dość skutecznie działa biologicznie inspirowany algorytm genetyczny. Na seminarium zdefiniujemy problem VRP, opiszemy jak działa algorytm genetyczny, a następnie wykonamy kilka prostych eksperymentów ilustrujących działanie algorytmu do szukania rozwiązania dla VRP.