Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://zasobynauki.pl/zasoby/82802Link do zasobu (repozytorium):
https://id.e-science.pl/records/82802Metadane zasobu
| Tytuł |
Heurystyczny algorytm wyboru suboptymalnej ścieżki w grafie. (PD-1980-01) |
|---|---|
| Osoby |
Autorzy:
Wiktor Olinger
Partner: Instytut Badań Systemowych PAN w Warszawie |
| Opis |
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. (Polski) |
| Słowa kluczowe | "graph theory"@en, "teoria grafów"@pl, "heuristic algorithm"@en, "suboptymalna ścieżka w grafie"@pl, "suboptimal path in a graph"@en, "algorytm heurystyczny"@pl |
| Klasyfikacja |
Typ zasobu:
praca dyplomowa Dyscyplina naukowa: Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018) Grupa docelowa: uczniowie, studenci, naukowcy Szkodliwe treści: Nie |
| Charakterystyka |
Miejsce powstania: Warszawa
Czas powstania: 1980 Liczba stron: 151 Promotor: Jakub Gutenbaum Język zasobu: Polski |
| Licencja | CC BY-SA 4.0 |
| Informacje techniczne |
Deponujący: Anna Wasilewska Data udostępnienia: 13-01-2023 |
| Kolekcje | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Podobne zasoby
Proceedings of the Seminar on " non-conventional problems of optimization " * Control multi-stage processes under maximization or balanced growth of utility function * Part II (PN-1979-17-02)
Jakub Gutenbaum, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Location problems. Heuristic methods for certain location problems (PN-1978-14-07)
Elżbieta Wojtych, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Algorytm dla zadania najtańszej drogi ograniczeń (PN-1980-10)
Wiktor Olinger, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)
Algorytmy heurystyczne wyznaczania mediany Kemeny`ego (RB-2000-44)
Hanna Bury, Dariusz Wagner, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Podejście scentralizowane do unikania blokad w pewnej klasie elastycznych systemów produkcyjnych
Robert Wójcik, artykuł, rozdział, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)
HTSP4- Experymential traveling salesman problem package (RB-1993-40)
Marek Libura, Anna Altman, Stanisław Kryński, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)