Browsing by Subject "algorithm"

Now showing 1 - 20 of 22

Access status: Open Access ,
A linear time algorithm to compute vertices that belong to all, some and no minimum dominating sets in a tree and its consequences
(Wydawnictwa AGH, 2025) Ziemann, Radosław; Żyliński, Paweł
We provide a linear time algorithm for determining the sets of vertices that belong to all, some and no minimum dominating sets of a tree, respectively, thus improving the quadratic time algorithm of Benecke and Mynhardt in 2008 [S. Benecke, C.M. Mynhardt, Trees with domination subdivision number one, Australas. J. Comb. 42 (2008), 201-209]. Some algorithmic consequences are also discussed.
Access status: Open Access ,
Algebraic construction of a coboundary of a given cycle
(2007) Mazur, Marcin; Szybowski, Jacek
We present an algebraic construction of the coboundary of a given cycle as a simpler alternative to the geometric one introduced in [M. Allili, T. Kaczyński, <i>Geometric construction of a coboundary of a cycle</i>, Discrete Comput. Geom. 25 (2001), 125–140, T. Kaczyński, <i>Recursive coboundary formula for cycles in acyclic chain complexes</i>, Topol. Methods Nonlinear Anal. 18 (2001), 351–371].
Access status: Restricted ,
Algorytm automatycznego wyznaczania tras przejścia terenów górskich
(Data obrony: 2017-01-24) Adamek, Katarzyna
Wydział Geologii, Geofizyki i Ochrony Środowiska
Zagadnienie tworzenia nowych ścieżek w terenach górskich jest obecnie często poruszanym tematem ze względu na duże zapotrzebowanie rewitalizacji oraz udostępniania obszarów naturalnych w celach turystycznych, edukacyjnych oraz zdrowotnych. Stanowi także możliwe nowe narzędzie w pracy służb takich jak leśnicy, strażacy czy pracownicy parku. Celem pracy było stworzenie i zautomatyzowanie algorytmu działającego w obrębie platformy ArcGIS, który po określeniu przez użytkownika parametrów przy użyciu metod analiz przestrzennych wyszukuje nową ścieżkę, niezależną od istniejących na danym terenie dróg pomiędzy punktem startowym oraz końcowym zadanym przez użytkownika. Obszar testowy użyty do obliczeń stanowi okolica oraz sam Gorczański Park Narodowy. Algorytm został zweryfikowany w terenie dla kilku różnych konfiguracji co pozwoliło na określenie jego słabych i mocnych stron oraz określenie możliwych optymalnych ustawień dla różnych sytuacji.
Access status: Restricted ,
Algorytm postępowania termomodernizacyjnego dla typowego domu z lat 80-tych
(Data obrony: 2018-01-30) Mróz, Monika
Wydział Geologii, Geofizyki i Ochrony Środowiska
Przedmiotem pracy jest określenie toku postępowania termomodernizacyjnego dla typowego budynku jednorodzinnego z lat 80-tych. Warianty termomodernizacyjne sklasyfikowano według najkrótszego (a zarazem najkorzystniejszego) prostego czasu zwrotu nakładów - SPBT. Obliczenia zostały wykonane w oparciu o metodykę podaną w rozporządzeniu z dn. 17.03.2009 r. w sprawie oceny opłacalności przedsięwzięcia termomodernizacyjnego. Przeanalizowano także zapotrzebowanie budynku na energię pierwotną. Opracowano algorytm termomodernizacji, który może posłużyć właścicielom typowych domów z lat 80-tych, chcącym przeprowadzić częściową termomodernizację budynku, do wykonania w pierwszej kolejności działań najbardziej efektywnych. Zgodnie z wynikami pracy, działaniem o najkrótszym SPBT jest termomodernizacja stropu nad poddaszem nieogrzewanym – 12,06 lat.
Access status: Restricted ,
Analiza efektywności algorytmu kolonii mrówek na potrzeby inwersji danych tomograficznych
(Data obrony: 2017-01-25) Mstowski, Paweł
Wydział Geologii, Geofizyki i Ochrony Środowiska
Niniejsza praca dokonuje analizy efektywności algorytmu kolonii mrówek na potrzeby inwersji danych tomograficznych. W tym celu została napisana aplikacja, która wczytuje realne dane pochodzące z tomografii sejsmicznej i wykonuje ich inwersje za pomocą omawianego algorytmu. Na potrzeby porównania został również zaimplementowany w aplikacji algorytm SIRT. Obliczenia wykonane przez aplikację wykazały, że algorytm kolonii mrówek dobrze radzi sobie z lokalizacją anomalii, ale nie wyznacza ich dokładnych granic. Pod względem czasowym okazał się dużo mniej wydajny a czasy potrzebne do osiągnięcia podobnych rezultatów były sześciokrotnie większe niż w przypadku algorytmu SIRT.
Access status: Open Access ,
Analysis of pumping unit reducers diagnostic algorithms by formalized methods
(Wydawnictwa AGH, 2012) Kopey, B. V.; Stefanyshyn, O. I.; Bednarz, S.
Diagnostic model of pumping unit reducer is designed for the construction and analysis of algorithms by diagnosing formalized methods. The using of the diagnostic model allows us to ease and formalize decisions on the diagnostic problem. For the synthesis of algorithm for diagnosing the functional-logical model has been selected, which allows to consider the links between individual elements and assemblies of the reducer by simple means and consider the impact of these items on measuring diagnostic features. For a more detailed study of processes occurring in the gearbox of pumping unit, and facilitate the development of its diagnostic model, a functional diagram of reducing gear was built. Diagnostic logic model will help to establish and classify defects in development, to determine the direction of their development and cause-effect relationship with other defects.
Access status: Restricted ,
Entropia topologiczna odwzorowań odcinka
(Data obrony: 2014-10-23) Jędrzejak, Bartosz
Wydział Matematyki Stosowanej
Access status: Open Access ,
Heuristic algorithm for lot sizing and scheduling on identical parallel machines
(Wydawnictwa AGH, 2022) Książek, Roger
This paper presents a new heuristic algorithm for the task of lot sizing and scheduling for identical parallel machines. The new algorithm is based on the rolling-horizon approach and the fix-and-relax decomposition technique. Two variants of the algorithm are finally proposed for solving the problem of lot scheduling with parallel machines where the number of products and machines is greater than that of the machines. A computational experiment has been conducted for a group of 30 data sets. The results showed that the new algorithm efficiently provided good solutions for tasks with large numbers of machines and products.
Access status: Restricted ,
Implementacja i testy algorytmu A*W
(Data obrony: 2017-01-24) Krzeszowiak, Mateusz
Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej
Access status: Restricted ,
Interpretacja 1D danych konduktometrycznych w wersji sondowań
(Data obrony: 2018-05-25) Siedlik, Jakub
Wydział Geologii, Geofizyki i Ochrony Środowiska
Pomiar przewodności gruntu konduktometrem (GCM) jest znaną oraz powszechnie wykorzystywaną metodą geofizyczną. Ze względu na parametr fizyczny, jaki jest z nią stowarzyszony ma szerokie zastosowanie w wielu problemach inżynierskich oraz środowiskowych. Pomimo tego faktu przyjęło się, by pomiary konduktometryczne interpretować głównie jakościowo, pomijając interpretację czysto ilościową. Celem niniejszej pracy jest próba zaprojektowania procedury oraz niezbędnych narzędzi, które umożliwią tego typu interpretację. W tym celu zrealizowano referencyjne badania w terenie i pozyskano dane konduktometryczne w postaci sondowań wykorzystanych do inwersji. Wykonano także obliczenia modelowych krzywych sondowań, które posłużyły do weryfikacji zaproponowanych rozwiązań. W efekcie uzyskano nie tylko spójny algorytm, ale także pogłębiono rozumienie i specyfikę działania wykorzystywanych urządzeń pomiarowych. W pracy wykonano i zweryfikowano program do modelowania wyników pomiaru oraz inwersji 1D wykorzystując język C++.
Access status: Open Access ,
Minimum k-critical-bipartite graphs: the irregular case
(Wydawnictwa AGH, 2026) Cichacz-Przeniosło, Sylwia; Görlich, Agnieszka; Suchan, Karol
We study the problem of finding a minimum \(k\)-critical-bipartite graph of order \((n,m)\): a bipartite graph \(G=(U,V;E)\), with \(|U|=n\), \(|V|=m\), and \(n\gt m\gt 1\), which is \(k\)-critical-bipartite, and the tuple \((|E|, \Delta_U, \Delta_V)\), where \(\Delta_U\) and \(\Delta_V\) denote the maximum degree in \(U\) and \(V\), respectively, is lexicographically minimum over all such graphs. \(G\) is \(k\)-critical-bipartite if deleting any set of at most \(k=n-m\) vertices from \(U\) yields \(G'\) that has a complete matching, i.e., a matching of size \(m\). Cichacz and Suchan solved the problem for biregular bipartite graphs. Here, we extend their results to bipartite graphs that are not biregular. We prove tight lower bounds on the connectivity of \(k\)-critical-bipartite graphs, and we show that \(k\)-critical-bipartite graphs are expander graphs.
Access status: Open Access ,
Modelling of a problem of phase transitions at not isothermal filtration and qualitative properties of the decision
(2008) Muhambetžanov, Saltanbek Talapedinovič; Ahmed-Zaki, Darhan Žumakanovič
The resolvability of Stephen's problem with convective heat transfer met in problems of the theory of not isothermal filtration is considered in the paper. The speed of a liquid phase is considered to be known and congruent with the Darcy law. Everywhere where the temperature of fusion of paraffin is lower, it is considered to be equal to zero.
Access status: Restricted ,
Nawias Kauffmana grafu stowarzyszonego z diagramami Gaussa: podstawowe własności i zastosowania
(Data obrony: 2013-10-25) Jurzak, Angelika
Wydział Matematyki Stosowanej
Access status: Open Access ,
Nowe własności harmonogramów cyklicznych w systemie przepływowym
(Wydawnictwa AGH, 2007) Smutnicki, Czesław; Smutnicki, Adam
This paper deals with the deterministic variant of the problem of optimization cycle run in flow shop repetitive manufacturing system with no store constraints. Starting from earlier papers of the author on this subject, in this paper there are presented some, also new, properties with unpublished yet proofs, efficient algorithms of finding schedule for fixed order of processing tasks in the cycle as well as some experimental results.
Access status: Restricted ,
Porównanie wybranych algorytmów znajdowania drogi za pomocą robota mobilnego typu MicroMouse
(Data obrony: 2016-09-22) Pyrek, Małgorzata; Martuszewski, Jan
Wydział Inżynierii Mechanicznej i Robotyki
Access status: Restricted ,
Porównanie wybranych algorytmów znajdowania drogi za pomocą robota mobilnego typu MicroMouse
(Data obrony: 2016-09-22) Martuszewski, Jan; Pyrek, Małgorzata
Wydział Inżynierii Mechanicznej i Robotyki
Access status: Open Access ,
Preferencje muzyczne w dobie popularności strumieniowego słuchania muzyki
(Wydawnictwa AGH, 2020) Parus-Jankowska, Magdalena; Nożyński, Szymon
The authors wonder how, in a situation of increasing use and access to streaming services, music preference research works. Today, when every listener leaves very detailed information about themselves – only using new forms of music distribution – it may not be necessary to study preferences. On the other hand, such research can answer the question »why« the consumer listens to a particular music, which will be a qualitative indication, more precise than the map created by the algorithm. By streaming, the user creates his or her own profile, often unconsciously, and the omnipotent algorithms transform it into appropriate music suggestions. They do this in a »diplomatic« way, making the listener feel like making autonomous choices. It is therefore worthwhile to look at the operation of the algorithms and the risks they pose.
Access status: Restricted ,
Projekt algorytmu sterującego procesem odszraniania w powietrznej pompie ciepła
(Data obrony: 2019-01-29) Kordeczka, Andrzej
Wydział Geologii, Geofizyki i Ochrony Środowiska
W niniejszej pracy przedstawione zostały zagadnienia związane z budową i działaniem pomp ciepła typu powietrze-woda. Omówiono w niej problematykę związana z ich eksploatacją, skupiając się w szczególności na zjawisku szronienia parownika. Na podstawie analizy dotychczasowych rozwiązań w zakresie odladzania układów chłodniczych, zaproponowano algorytm, którego celem jest optymalizacja tego procesu w powietrznych pompach ciepła. Algorytm został zaprojektowany między innymi w oparciu o temperatury oraz wilgotność powietrza, co umożliwia oszacowanie dokładnej ilości lodu powstałej na parowniku. Jego działanie polega na zainicjowaniu i kontroli mechanizmu odszraniania, w momencie przekroczenia granicznej miąższości powstałego szronu, wyznaczonej w sposób laboratoryjny. Na podstawie przeprowadzonych symulacji komputerowych oraz testów z wykorzystaniem funkcjonującego urządzenia, wykazano, że w odpowiednich warunkach metoda ta przewyższa wydajnością standardowe rozwiązania czasowe nawet o kilkadziesiąt procent.
Access status: Open Access ,
Verification and efficiency analysis of an algorithm for similar properties
(2013) Basista, Izabela
The value usually sought through valuations is market value, and its establishing is preceded by analysis of real estate market, in particular as regards obtainable prices, rent rates and transaction conditions. Moreover, the market features of properties are defined that have the most significant influence on the properties´ value. After the analysis of a real estate market, the next stage is to select properties similar to the valued properties. According to the Land Administration Act, a “similar property shall be construed as a property comparable with the valued property in terms of location, legal status, purpose, usage and other features that influence its value.” Nevertheless, the legislator has not defined specific manner for selection of similar properties. This is the reason why real estate appraisers have certain freedom with selecting similar properties in the valuation process. In practice properties are deemed similar when most of the attributes which describe them are the same. This study offers the result of a verification and efficiency analysis of algorithm designed for the selection of properties most similar to the valued property. It is based on price-determining indexes calculated for each property in the database and for the analysed and valued property. The algorithm allows for the selection of similar properties at the confidence level defined by the user, which constitutes additional information about the group of properties selected from the database. The exemplary database shows how the algorithm works. Its effectiveness has also been measured, and the results have been included in the final part of this study.
Access status: Restricted ,
Własności strukturalne grafów planarnych
(Data obrony: 2013-10-30) Szot, Marcin
Wydział Matematyki Stosowanej