algorytm heurystyczny
uczniowie
Celem rozprawy jest przedstawienie pewnego sposobu konstruowania algorytmów heurystycznych do wyboru suboptymalnej ścieżki w grafie z wykorzystaniem idei iteracyjnego przekształcania grafu. Przestawiony algorytm heurystyczny został zaprojektowany do rozwiązywania zadań wyboru technologii produkcyjnej oraz przetestowany na rzeczywistych problemach dostarczanych przez przedstawicieli przemysłu. Aby sprawdzić możliwości zaproponowanego algorytmu, został on również przetestowany na danych symulacyjnych o kilkakrotnie większej wymiarowości niż ta spotykana w danych rzeczywistych. Praca opisuje kilka wersji proponowanego algorytmu, każdorazowo poprawiając go i uogólniając na nowe przypadki.
naukowcy
studenci
Heurystyczny algorytm wyboru suboptymalnej ścieżki w grafie. (PD-1980-01)
Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)
heuristic algorithm
graph theory
teoria grafów
suboptimal path in a graph
Instytut Badań Systemowych PAN w Warszawie
suboptymalna ścieżka w grafie