Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://azon.e-science.pl/zasoby/82704Link do zasobu (repozytorium):
https://id.e-science.pl/records/82704Metadane zasobu
| Tytuł |
Algebra dróg elementarnych i jej zastosowanie do badań operacyjnych (PD-1971-01) |
|---|---|
| Osoby |
Autorzy:
Stanisław Walukiewicz
Partner: Instytut Badań Systemowych PAN w Warszawie |
| Opis |
Celem niniejszej rozprawy jest przedstawienie pewnej metody rozwiązywania wybranych zagadnień z zakresu badań operacyjnych, określanych jako zagadnienia programowania dyskretnego. Praca jest skupiona na poszukiwaniu bardziej efektywnych metod rozwiązywania sformułowanych zadań. Rozprawa rozpoczyna się od sformułowania zadań operacyjnych oraz przeprowadzeniu analizy porównawczej ogólnych dokładnych metod ich rozwiązania. Następnie, podano teoretyczne podstawy metody dróg elementarnych w postaci opisu algebry dróg elementarnych. W języku tej algebry sformułowano i udowodniono warunek konieczny i dostateczny istnienia cyklu Hamiltona w dowolnym grafie skończonym. Uogólniając wyżej wspomniane twierdzenie, podano warunek kanoniczny i dostateczny istnienia drogi (łańcucha) Hamiltona w dowolnym grafie skończonym. Opisano również metodę dróg elementarnych dla przypadku zagadnienia komiwojażera oraz modyfikacje, jakim powinna ulec ta metoda w przypadku innych zadań operacyjnych oraz podano schemat blokowy ogólnego algorytmu rozwiązania. W części eksperymentalnej przytoczono i opisano algorytm rozwiązania zagadnienia komiwojażera oraz wyniki badania tego algorytmu na maszynie cyfrowej ZAM-41. Podano oszacowania zajętości pamięci oraz szybkości działania tego algorytmu. (Polski) |
| Słowa kluczowe | "algebra dróg elementarnych"@pl, "discrete programming"@en, "problem komiwojażera"@pl, "elementary paths algebra"@en, "programowanie dyskretne"@pl, "Operations Research"@de, "badania operacyjne"@pl, "traveling salesman problem"@en |
| Klasyfikacja |
Typ zasobu:
praca dyplomowa Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018) Grupa docelowa: uczniowie, studenci, naukowcy Szkodliwe treści: Nie |
| Charakterystyka |
Miejsce powstania: Warszawa
Czas powstania: 1971 Liczba stron: 143 Promotor: Juliusz Lech Kulikowski Język zasobu: Polski |
| Licencja | CC BY-SA 4.0 |
| Informacje techniczne |
Deponujący: Anna Wasilewska Data udostępnienia: 12-01-2023 |
| Kolekcje | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Podobne zasoby
Wybrane problemy podejmowania decyzji w kompleksach operacji
Jerzy Józefczyk, książka, Politechnika Wrocławska, dziedzina nauk ekonomicznych / nauki o zarządzaniu (2011)
Konstrukcja i testowanie automatów rozmytych za pomocą technik metaheurystycznych
Krzysztof Zaniewski, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / informatyka (2011)
Metoda planowania optymalnego układu stacji bazowych bezprzewodowego systemu transmisji danych LMDS
Jacek Waglowski, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)
On a certain maintenance policy for a stochastically deteriorating system (PN-1985-14)
Jacek Malinowski, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk społecznych / nauki o zarządzaniu i jakości (2018)
Nowa metoda analizy skupień z globalną funkcją celu
Jan Owsiński, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)
Optymalizacja sieci teleinformatycznej koncernu medialnego w warunkach nietypowych ograniczeń
Maciej Łopaciński, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / informatyka (2011)