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.
uczniowie
studenci
naukowcy
Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)
Heurystyczny algorytm wyboru suboptymalnej ścieżki w grafie. (PD-1980-01)
algorytm heurystyczny
suboptymalna ścieżka w grafie
suboptimal path in a graph
Instytut Badań Systemowych PAN w Warszawie
heuristic algorithm
graph theory
teoria grafów