ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://azon.e-science.pl/zasoby/82802

Link do zasobu (repozytorium):

https://id.e-science.pl/records/82802

Typ zasobu: praca dyplomowa

Heurystyczny algorytm wyboru suboptymalnej ścieżki w grafie. (PD-1980-01)

Widok

Metadane 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

Cytowanie

Skopiowano

Wiktor Olinger. Heurystyczny algorytm wyboru suboptymalnej ścieżki w grafie. (PD-1980-01). [praca dyplomowa] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

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)

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)

Zobacz więcej