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/82704

Link do zasobu (repozytorium):

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

Typ zasobu: praca dyplomowa

Algebra dróg elementarnych i jej zastosowanie do badań operacyjnych (PD-1971-01)

Widok

Metadane 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 me­tody 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 za­dań operacyjnych oraz przeprowadzeniu analizy porównawczej ogólnych dokładnych metod ich rozwiązania. Następnie, podano teoretycz­ne podstawy metody dróg elementarnych w postaci opisu algeb­ry 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 istnie­nia drogi (łańcucha) Hamiltona w dowolnym grafie skończonym. Opisano również metodę dróg elementarnych dla przy­padku 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 opisa­no 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

Cytowanie

Skopiowano

Stanisław Walukiewicz. Algebra dróg elementarnych i jej zastosowanie do badań operacyjnych (PD-1971-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

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)

Zobacz więcej