piątek, 29.03.2024 - tydzień (N)ieparzysty
logoPolSl2019 2logoRE100
Wydział Elektryczny

Tytuł:
Równoległe symulowane wyżarzanie w rozwiązywaniu problemu trasowania pojazdów
Doktorant:
Bożena Wieczorek
Dziedzina nauk technicznych. Dyscyplina naukowa:
elektrotechnika
Data obrony rozprawy:
2008 r.
Streszczenie:
Przedstawiona rozprawa poświęcona jest zastosowaniu obliczeń równoległych do rozwiązywania złożonych problemów optymalizacji dyskretnej. W szczególności rozwiązywano NP-trudny problem trasowania pojazdów z ograniczeniami czasowymi. Do rozwiązania problemu użyto równoległego algorytmu, w którym każdy z procesów realizuje sekwencyjny algorytm symulowanego wyżarzania. Dodatkowo procesy współpracują ze sobą wymieniając najlepsze uzyskane rozwiązania. Głównym celem rozprawy było zbadanie wpływu współpracy równolegle wykonywanych procesów symulowanego wyżarzania na dokładność uzyskiwanych rozwiązań. Badania eksperymentalne przeprowadzono na 56 zbiorach danych testowych Solomona zawierających współrzędne 100 klientów oraz magazynu.