ZGŁOŚ PROBLEMikona ozdobna

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

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, https://zasobynauki.pl/zasoby/algebra-drog-elementarnych-i-jej-zastosowanie-do-badan-operacyjnych-pd-1971-01,82704/. Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: 23.02.2025.

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

Informacja o ciasteczkach

Do prawidłowego działania strony oraz analizy statystycznej wykorzystujemy pliki cookies. Szczegółowe informacje dotyczące cookies znajdują się w paragrafie 6 naszej Polityki prywatności. Ustawienia można w każdej chwili zmienić klikając w link "Ustawienia cookies" dostępny w stopce strony.