Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "A* algorithm" wg kryterium: Wszystkie pola


Tytuł:
Hybrydowy algorytm samolokalizacji
A hybrid algorithm for self location
Autorzy:
Dimitrova-Grekow, T.
Powiązania:
https://bibliotekanauki.pl/articles/156755.pdf
Data publikacji:
2013
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
roboty mobilne
nawigacja
lokalizacja
metryczno-topologiczne strategie
roboty edukacyjne
Mindstorms NXT
mobile robotics
navigation
location
topological-metric strategies
educational robots
Opis:
Niniejszy artykuł prezentuje podejście hybrydowe do samolokalizacji w oparciu o zintegrowany system zbierania danych. Obie funkcje topologiczna i metryczna zostały zrealizowane z użyciem dalmierza ultradźwiękowego. Do przetestowania poprawności działania opracowanej metody wykorzystano robot Lego Mindstorms NXT. Zaprezentowane rozwiązanie przyśpiesza pracę pojazdu, skracając czas rozpoznawania napotkanych obiektów orientacyjnych. Minimalizowany jest błąd odometryczny. Bardzo istotnym elementem pracy jest identyfikacja obiektów, ich orientacji i budowanie modelu mapy o względnym stopniu zaufania. Przeprowadzone badania wykazały wysoką dokładność zaprezentowanej metody samolokalizacji.
Application of two independent systems is a classical approach when realizing topological-metric localization algorithms [1, 2, 3]. In this issue a hybrid localization method with an integrated data collecting is proposed. Both functions, topological and metric, are based on a sonar. Multi-reflections are one of the biggest problems by the sonar systems [7, 8]. However, there are many examples of using sonars in the Simultaneous Localization and Mapping (SLAM) [4, 9]. The presented method (Section 2) consists of four phases: 1) data collec-tion and filtering (Figs. 1 and 2), 2) object classification (Fig. 3), 3) building map with a confidence coefficient (Fig. 4), 4) local and global map (Fig. 5) comparison and end decision. Many authors use a grid map for the topological localization [5, 6]. Here a model matching attempt is performed. The concept of the confidence coefficient map is very important in this work. Section 3 describes an experiment whose workspace is shown in Fig. 6. The results (Section 4) are presented in Table 1: 77% of the tests were successful , 14% gave fault results, while in 9% – no solution was found. In spite of the restrictions of the used robot, the project seems very perspective.
Źródło:
Pomiary Automatyka Kontrola; 2013, R. 59, nr 11, 11; 1163-1166
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytm selekcji wykorzystujący teorię hipergrafów
A selection algorithm based on the hypergraph theory
Autorzy:
Stefanowicz, Ł.
Wiśniewski, R.
Adamski, M.
Powiązania:
https://bibliotekanauki.pl/articles/152957.pdf
Data publikacji:
2014
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
selekcja
podsieci automatowe
implikanty proste
hipergraf
hipergraf transwersal dokładnych
transwersala
transwersala dokładna
selection
State Machine Components
SMCs
prime implicants
hypergraph
transversal
exact transversal
Opis:
Artykuł porusza kwestię selekcji określonych elementów zbioru z wykorzystaniem teorii hipergrafów. Przedstawiona została idea wspólnego algorytmu selekcji, w przypadku takich problemów, jak selekcja podsieci automatowych w dekompozycji sieci Petriego, a także selekcja implikantów prostych w procesie miminalizacji funkcji logicznych. Jako bazowy algorytm, wykorzystano metodę transwersal dokładnych, jednocześnie usprawniając ją o alternatywną scieżkę w przypadku, kiedy dany hipergraf selekcji nie należy do klasy hipergrafu transwersal dokładnych. Jak pokazują badania, metoda może być dobrą alternatywą obok wykorzystywanych metod tradycyjnych.
The paper deals with the selection problem based on the hypergraph theory. There is presented an idea of a common selection algorithm for selection of State Machine Components and Prime Implicants. The exact transversal method was used as a baseline algorithm. It was improved by supporting it with an optional path when a given selection hypergraph did not belong to the xt-class (class of the exact transversal hypergraph). In this case, the exact transversal was searched. When it was unsuccessful, the regular transversal was searched. The studies prove that the method allows obtaining the exact solution when the selection hypergraph does not belong to the xt-class, but has an exact transversal. The presented results show that a hypergraph which does not belong to the xt-class may have an exact transversal enabling obtaining a solution which would be as good as the one obtained with the backtracking method. The exact solution was also obtained with the use of an ordinary transversal, which de facto indicated that the regular transversals allowed, in certain cases, obtaining the exact solution. It seems to confirm the aptly determined class of solutions of the proposed improvements. In some cases, the solution contained one extra subnet, but in one tested case, the solution turned out to be much worse than the exact one.
Źródło:
Pomiary Automatyka Kontrola; 2014, R. 60, nr 7, 7; 516-518
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Komputerowy algorytm identyfikacji szumów RTS
A computing algorithm of multi-level RTS noise identification
Autorzy:
Cichosz, J.
Konczakowska, A.
Szatkowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/268745.pdf
Data publikacji:
2006
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Opis:
W referacie przedstawiono algorytm identyfikacji wielopoziomowych szumów RTS {Random Telegraph Signal) w sygnałach szumowych małej częstotliwości oparty na aproksymacji odcinkowo-stałej. Algorytm umożliwia wydzielanie składowej RTS z sygnału szumowego przyrządu półprzewodnikowego. W wyniku zastosowania algorytmu można wyznaczyć wartości poziomów impulsów RTS i ich czasy trwania. Dokładność wydzielenia składowej RTS przeanalizowano badając zgodność z rozkładem Gaussa lej części sygnału szumowego, którą otrzymano po odjęciu składowej RTS zidentyfikowanej z wykorzystaniem zaproponowanej procedury.
A computing algorithm of identification of multi-level RTS noise has been proposed. The procedure makes it possible to extract the RTS component from noise signal which has been recorded. The proposed computing algorithm is the well-processing procedure in the case, if an RTS with noise being analysed decomposes into the sum of the RTS component and the remainder component having the mean value equal to zero, where the arithmetic mean value is calculated on the time intervals being the domains of the successive RTS pulses, and next, if a respectively defined separation condition is satisfied by the successive RTS pulses. With the use of the computing procedure one can find the levels and duration times of the sequence of the successive RTS pulses. One can estimate the accuracy of the extraction of an RTS component of an RTS with noise by analysing the statistical properties of the remainder component, which is expected to be a gaussian noise having zero mean value. Also NSP analyses of the extracted Random Telegraph Signals and of the remainder noise components have been taken into account. The procedure has been used and discussed in examination of the low-frequency noise of the semiconductor devices.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2006, 22; 9-18
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Nowy algorytm estymacji pozycji źródła emisji elektromagnetycznej
A new algorithm for determining of radar position
Autorzy:
Kawalec, A.
Wajszczyk, B.
Powiązania:
https://bibliotekanauki.pl/articles/210668.pdf
Data publikacji:
2006
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
rozpoznanie radioelektroniczne
źródła emisji
lokalizacja źródła emisji
radar recognition
algorithm for emitter position estimation
Opis:
Lokalizacja, czyli określenie miejsca położenia źródła emisji, jest istotnym, a często najważniejszym, elementem łańcucha czynności (zadań) systemu rozpoznania radioelektronicznego, takich jak: wykrywanie (przechwyt) emisji sygnałów elektromagnetycznych, namierzanie, czyli określanie kierunku na źródło emisji, analiza sygnałów w celu klasyfikacji różnych typów (ocena zagrożenia) i identyfikacji egzemplarzy źródeł emisji tego samego typu. W złożonych sytuacjach pomiarowych estymacja miejsca położenia źródła emisji, wykorzystująca dotychczasowe klasyczne metody rozwiązywania równań liniowych, oparte na metodzie najmniejszej sumy kwadratów, często prowadzi do powstania bardzo dużych błędów w ocenie pozycji źródła emisji. W artykule omówiono nowy beziteracyjny algorytm lokalizacji źródeł emisji, będący szczególną implementacją metody najmniejszej sumy kwadratów. Algorytm ten umożliwia estymację pozycji źródeł emisji w przestrzeni. W pracy przedstawiono wyniki przeprowadzonych badań dla nowego algorytmu oraz porównano uzyskane rezultaty z rozwiązaniami obecnie wykorzystywanymi w urządzeniach rozpoznania radioelektronicznego. W przypadkach złego uwarunkowania zagadnienia, regularyzacja Tichonova umożliwia osiągnięcie poprawnego wyniku estymacji oraz zapewnia stabilność numeryczną algorytmu. Dla nowego algorytmu stosowanie regularyzacji Tichonowa nie jest wymagane. Poprawia to jego efektywność.
A problem of localising position of point emitter in Cartesian co-ordinates from passive radar bearings can be formulated as a linear least squares problem. A non-iterative algorithm of triangulation method, being an implementation of linear least squares method, is presented. The algorithm enables us fast and reliable spatial localisation of electromagnetic emitter. The characteristic features of the new algorithm follow from the results of numerical experiments. The results of its testing on simulated data are given. The new algorithm enables us reliable determination of all three co-ordinates of emitter position, especially when the signal receiving points are in array of angle forwards or backwards. The errors in estimated emitter position are for most cases of bearings much smaller then those produced by the matrix estimation algorithm frequently commented and referred to in literature.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2006, 55, 1; 5-23
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Harmonogramowanie powtarzalnych procesów budowlanych z zastosowaniem algorytmu rojowego
Scheduling repetitive construction processes using a swarm algorithm
Autorzy:
Tomczak, Michał
Jaśkowski, Piotr
Powiązania:
https://bibliotekanauki.pl/articles/1857862.pdf
Data publikacji:
2021
Wydawca:
Polski Związek Inżynierów i Techników Budownictwa
Tematy:
proces budowlany
harmonogramowanie
przedsięwzięcie budowlane
proces powtarzalny
algorytm rojowy
construction process
scheduling
construction project
repetitive process
swarm algorithm
Opis:
W artykule zaproponowano metodę optymalizacji trójkryterialnej harmonogramów powtarzalnych procesów budowlanych. Ze względu na trudności w projektowaniu realizacji tego typu przedsięwzięć z wykorzystaniem klasycznych narzędzi i metod zaproponowano wykorzystanie algorytmów rojowych do znajdowania niezdominowanych rozwiązań problemu. Zaprezentowano także przykład zastosowania algorytmu optymalizacji rojem cząstek do opracowania harmonogramu realizacji powtarzalnych procesów budowlanych i doboru brygad roboczych w celu minimalizacji czasu realizacji przedsięwzięcia i poszczególnych obiektów lub działek roboczych oraz przestojów w pracy brygad.
This paper proposes a method for tri-criteria optimization of schedules of repetitive construction processes. Due to the difficulties in designing the implementation of such projects using classical tools and methods, the use of swarm algorithms for finding non-dominated solutions to the problem was proposed. An example of the application of the particle swarm optimization algorithm to the development of a schedule for the realization of repetitive construction processes and the selection of work crews in order to minimize the execution time of the project and individual objects or work units as well as downtime in the work crews is also presented.
Źródło:
Przegląd Budowlany; 2021, 92, 7-8; 45-49
0033-2038
Pojawia się w:
Przegląd Budowlany
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Profesor Tadeusz Łobos i jego algorytm A4
Professor Tadeusz Llobos and his A4 algorithm
Autorzy:
Chrzan, K. L.
Powiązania:
https://bibliotekanauki.pl/articles/1203359.pdf
Data publikacji:
2018
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Napędów i Maszyn Elektrycznych Komel
Tematy:
cyfrowa ochrona linii
algorytmy identyfikacji zwarć
algorytm Łobosa
algorytm A4
digital line protection
algorithms for distance protection
Lobos’s algorithm A4
Opis:
This document shows cirriculum vitae, scientific work and achievement of Prof. Tadeusz Łobos. The most known his achievement is algorithm A3 and especially algorithm A4. This second one was many times referred and explained in reading books. What is visible in his carrier it is a very intensive co-operation with German scientists. During 48 years scientific activity he spent over 10 years in Germany in the frame of 13 different scholarships and on the 4 years long contract in Darmstadt, Erlangen, Saarbruecken and Dresden. As alone from polish electrical engineers he became the prestigious Humboldt Research Award. Tadeusz Łobos published over 300 articles and conference papers, got 7 patents and was the supervisor of 13 doctor theses.
W pracy opisano życiorys, pracę naukową i osiągnięcia prof. Tadeusza Łobosa. Najbardziej znanym jego osiągnięciem są algorytmy Łobosa A3, a szczególnie algorytm A4 wielokrotnie cytowany i opisany w książkach. Zwraca uwagę niezwykle intensywna współpraca z partnerami niemieckimi. W ciągu swej 48 letniej pracy naukowej, przebywał w sumie ponad 10 lat na co najmniej 13 stypendiach oraz 4-letnim kontrakcie w Darmstadzie, Erlangen, Saarbruecken i Dreźnie. Jako jedyny polski elektrotechnik otrzymał prestiżową Humboldt Research Award, opublikował ponad 300 artykułów i referatów konferencyjnych, otrzymał 7 patentów i był promotorem 13 prac doktorskich.
Źródło:
Maszyny Elektryczne: zeszyty problemowe; 2018, 4, 120; 143-147
0239-3646
2084-5618
Pojawia się w:
Maszyny Elektryczne: zeszyty problemowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Symulacyjne badania algorytmu bombardierskiego współczesnego samolotu bojowego
Simulation of a bombing algorithm for modern combat aircraft
Autorzy:
Wróblewski, M.
Ważny, M.
Powiązania:
https://bibliotekanauki.pl/articles/210114.pdf
Data publikacji:
2007
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
mechanika
system nawigacyjno-celowniczy
równania celownicze
mechanics
navigation - sight system
sight equations
Opis:
W referacie przedstawiono podstawowe problemy związane z identyfikacją i symulacją algorytmów obliczeniowych stosowanych w systemach nawigacyjno-celowniczych współczesnych samolotów bojowych na przykładzie samolotu Su-22M4. Symulacja algorytmów prowadzona jest pod kątem analitycznej oceny efektywności (skuteczności) użycia lotniczych środków bojowych. Problem rozpatrzony został w sposób modelowy, na bazie jednego z najbardziej reprezentatywnych algorytmów dla samolotu Su-22M4, tj. algorytmu celowania podczas bombardowania z lotu poziomego nieruchomego celu naziemnego. W referacie przedstawione zostały także rezultaty weryfikacji skuteczności zamodelowanego do badań symulacyjnych konkretnego algorytmu bombardierskiego.
In this paper, simulation investigations of the computational bombing algorithm for deck aiming-navigation system called PrNK -54 are presented. The identification and verification were made to simulate Su-22 aircraft mission activities. Especially, basic problems of CCIP bombing are considered. The paper provides also many examples of calculated and received solutions.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2007, 56, 1; 303-315
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Strojenie uogólnionego algorytmu sterowania predykcyjnego w czasie ciągłym
Tuning of a generalized algorithm of continuous predictive control
Autorzy:
Kowalczuk, Z.
Powiązania:
https://bibliotekanauki.pl/articles/152955.pdf
Data publikacji:
1998
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Źródło:
Pomiary Automatyka Kontrola; 1998, R. 44, nr 8, 8; 302-305
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Kontrastowanie śladów linii papilarnych barwnikiem Basic Yellow 40 – algorytm postępowania
Contrasting fingerprints with Basic Yellow 40 – a methological algorithm
Autorzy:
Drzewiecka, Katarzyna
Rogoża, Ewa
Powiązania:
https://bibliotekanauki.pl/articles/2057839.pdf
Data publikacji:
2019
Wydawca:
Centralne Laboratorium Kryminalistyczne Policji
Tematy:
Basic Yellow 40
ujawnianie śladów linii papilarnych
polimeryzacja cyjanoakrylanów
revealing fingerprints
cyanoacrylate polymerization
Opis:
Basic Yellow 40 jest barwnikiem fluorescencyjnym stosowanym do kontrastowania śladów linii papilarnych ujawnionych metodą cyjanoakrylową. Występuje on w postaci żółtego, krystalicznego, fluorescencyjnego proszku. Na potrzeby badań wizualizacyjnych Basic Yellow 40 stosuje się w postaci roztworu, który otrzymuje się po rozpuszczeniu sproszkowanej substancji w alkoholu lub wodzie. Roztwór nanosi się na podłoże przez polanie, natrysk, zanurzanie lub aplikację pędzlem. Jego nadmiar można spłukać z podłoża wodą lub w szczególnych przypadkach alkoholem. W laboratoriach kryminalistycznych praktykuje się zarówno spłukiwanie Basic Yellow 40 z podłoża wodą, jak i pozostawienie podłoża do wyschnięcia bez spłukiwania. Celem niniejszej pracy było ustalenie algorytmu postępowania z Basic Yellow 40 przy kontrastowaniu śladów linii papilarnych naniesionych na podłoża z tworzywa sztucznego. Badania wykazały, że optymalnym sposobem postępowania jest pozostawienie Basic Yellow 40 bez spłukiwania, przeprowadzenie badań makroskopowych materiału dowodowego, a następnie w razie konieczności spłukanie nadmiaru barwnika wodą.
Basic Yellow 40 is a fluorescent dye used to contrast fingerprints revealed by the cyanoacrylate-based method. It is available as a yellow, crystalline, fluorescent powder. For visualization studies, Basic Yellow 40 is used as a solution, which is obtained by dissolving the powdered substance in alcohol or water. The solution is applied onto the surface by pouring, spraying, immersing or brushing. Excess of the solution can be rinsed off the surface with water or, in special cases, with alcohol. In forensic laboratories it is practiced to both rinse Basic Yellow 40 off the surface with water as well as to leave the surface to dry without rinsing. The aim of this study was to determine the algorithm for using Basic Yellow 40 for contrasting fingerprints deposited on plastic surfaces. The tests showed that the optimal method of treatment is to leave Basic Yellow 40 without rinsing and to conduct macroscopic examination of physical evidence, followed by rinsing excess dye with water if necessary.
Źródło:
Problemy Kryminalistyki; 2019, 305; 26-31
0552-2153
Pojawia się w:
Problemy Kryminalistyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytm upraszczania linii z wykorzystaniem interpolacji
A line simplification algorithm using interpolation
Autorzy:
Kozioł, K.
Powiązania:
https://bibliotekanauki.pl/articles/346246.pdf
Data publikacji:
2013
Wydawca:
Polskie Towarzystwo Informacji Przestrzennej
Tematy:
generalizacja kartograficzna
algorytmy upraszczania
statystyka
interpolacja wielomianowa
MRDB
cartographic generalisation
simplification algorithms
statistics
polynomial interpolation
Opis:
W publikacji autor przedstawia nowy algorytm upraszczania, dokonujący zamiany łamanej pierwotnej na krzywą poprzez proces interpolacji. W wyniku działania algorytmu punkty na krzywej rozmieszczane są zależnie od skali mapy tworząc łamaną uogólnioną. Dodatkowo w rozmieszczaniu uwzględnia się: punkty ekstremalne krzywej zgodne z normą rozpoznawalności rysunku oraz punkty charakterystyczne. Nowy algorytm porównano z najczęściej stosowanymi algorytmami upraszczania: Douglasa - Peukera, Visvalinghama i Whyatta, Wanga oraz Chrobaka. W porównaniach badano: liczbę wierzchołków łamanych po uproszczeniu, strzałki jako najkrótsze odległości od wierzchołków usuniętych łamanej pierwotnej do boków łamanej uproszczonej oraz różnicę pomiędzy długością łamanej pierwotnej z długościami po uproszczeniu łamanych. Porównanie wykazało, że wyniki nowego algorytmu cechują się: najmniejszą liczbą usuwanych wierzchołków, najkrótszymi strzałkami, najmniejszą różnicą długości pierwotnej do długości uproszczonych, najmniejszymi średnimi błędami strzałek łamanej po upraszczaniu oraz największymi rozstępami skali pierwotnej do uogólnianej. Cechy nowego algorytmu zwiększają procent automatyzacji procesu upraszczania, a zwiększenie rozstępu skal ma szczególne znaczenie w Wielorozdzielczych/ Wieloreprezentacyjnych Bazach Danych.
The paper presents a new line simplification algorithm for converting the original polyline into a curve. The arrangement of points on the curve depends on the scale of the map. The critical points of the curve, according to the recognisability norm were also taken into consideration. The proposed algorithm is compared to the most widely used simplification algorithms. As it has been proven in the comparison, the results of the new algorithm show the smallest number of deleted vertices, the shortest bows, and the smallest difference between the lengths of the original polygonal curve and the simplified curve. Those features increase the automation of the simplification process.
Źródło:
Roczniki Geomatyki; 2013, 11, 3(60); 45-59
1731-5522
2449-8963
Pojawia się w:
Roczniki Geomatyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wielomianowy algorytm wyznaczania hipergrafu współbieżności w sieciach Petriego swobodnego wyboru
A polynomial algorithm to compute the concurrency hypergraph in Petri nets
Autorzy:
Wiśniewski, R.
Wiśniewska, M.
Adamski, M.
Powiązania:
https://bibliotekanauki.pl/articles/156447.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
sieć Petriego
hipergraf współbieżności
dekompozycja
Petri net
concurrency hypergraph
decomposition
Opis:
W referacie zaproponowano metodę umożliwiającą określenie strukturalnej relacji współbieżności w sieciach Petriego swobodnego wyboru (Free Choice). Algorytm znajduje miejsca wzajemnie współbieżne na podstawie struktury sieci oraz miejsc oznaczonych markerem startowym. W odróżnieniu od istniejących algorytmów, proponowana metoda znajduje wszystkie miejsca wzajemnie współbieżne, wyznaczając hipergraf współbieżności. Przeprowadzone badania eksperymentalne potwierdzają bardzo wysoką skuteczność proponowanej metody.
In the paper a new algorithm of concurrency hypergraph computation is presented. The main aim of the proposed method is computation of a concurrency hypergraph in the polynomial time. The algorithm input is specified by the Petri net that belongs to the Free Choice subclass. Based on the net structure, the method outputs the concurrency relations between all places in the net. Particular relations are stored by the concurrency hypergraph instead of the concurrency graph, which is currently practiced. The hypergraph permits to store information about relations between all places in the net. In case of the concurrency graph it is limited to relations between pairs of places. Therefore, application of the concurrency hypergraph seems to be more intuitive and natural. The algorithm bases on the traditional solutions, however particular concurrency relation may contain more than two places which is not possible in currently known methods. The proposed solution is especially valuable in combination with the method presented in [1, 2] and permits to find the subsequent SM-Components in the polynomial time. The algorithm was experimentally verified. The method was compared with the traditional solution, where all maximal cliques in the concurrency graph were computed. The obtained results proved very high effectiveness of the proposed algorithm, which was always better than methods based on the graph theory. We have also noticed that the effectiveness increases drastically with the number of places and transitions in the Petri net.
Źródło:
Pomiary Automatyka Kontrola; 2012, R. 58, nr 7, 7; 650-652
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metoda zarządzania niezawodnością i procesami obsługi linii produkcyjnej wspomagana statystyczną analizą danych
Method for reliability and production line processes management aided by statistical analysis of reliability data
Autorzy:
Piesik, J.
Powiązania:
https://bibliotekanauki.pl/articles/268652.pdf
Data publikacji:
2016
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
algorytm a priori
predykcja uszkodzeń
algorithm a priori
defects prediction
Opis:
W referacie zostanie przedstawiona metoda zarządzania niezawodnością i procesem obsługi linii produkcyjnej wraz z implementacją wspomaganych komputerowo narzędzi statystycznych na linii produkcji półfabrykatów do produkcji opon. Referat ma na celu pokazanie skutecznych, relatywnie tanich oraz łatwych w implementacji w różnych środowiskach przemysłowych narzędzi do poprawy niezawodności maszyn, oraz pośrednio poprawy wyników jakościowych produkowanych wyrobów.
The paper presents the management method of reliability and service process of production line with the implementation of computer-aided statistical tool on the production line of semi-finished products for tire production. Author proposed the complex strategy of reliability management composed of three elements: Total Productive Maintenance (TPM), Reliability Centered Maintenance (RCM) and computer-aided statistical tool with prediction of potential defects and failures (CAST-P). Important issue is to obey the order of deployments of those techniques (TPM-RCM-CAST-P). CAST-P tool using Apriori algorithm analyze the historical data gathered by the supervising production system to find the rules. Created set of rules is used for filtering current data from the production line and find potential defects and failures. Rapport with potential defects is send at web page version to maintenance breakdown worker. The final step is the reaction of maintenance personnel for predicted symptoms. The paper aims to show effective, relatively cheap and easy to implement in a variety of industrial environments tools to improve machine reliability and indirectly improve the quality of produced goods.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2016, 51; 151-154
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Genetic algorithm as a method of solving selected optimization problems
Autorzy:
Gil, J.
Powiązania:
https://bibliotekanauki.pl/articles/225536.pdf
Data publikacji:
2011
Wydawca:
Politechnika Warszawska. Wydział Geodezji i Kartografii
Tematy:
algorytmy genetyczne
genetic algorithms
Opis:
Genetic algorithms, which were created on the basis of observation and imitation of processes happening in living organisms, are used to solve optimisation tasks. The idea of genetic algorithms was presented by Holland, and they were developed and implemented for solving optimisation tasks by Goldberg. Choice of particular variables of the vector w = [w1, w2,…, w n ] in order to maximize or minimize a fitness function takes place as a result of a sequence of genetic operations in the form of selection, crossbreeding and mutation. The article describes the basic genetic (classic) algorithm including its components.
Źródło:
Reports on Geodesy; 2011, z. 1/90; 141-147
0867-3179
Pojawia się w:
Reports on Geodesy
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Nowy algorytm prognozowania potencjału rozwoju generacji w sieci dystrybucyjnej
A novel algorithm of forecasting the potential development of generation in the distribution grid
Autorzy:
Bajor, M.
Ziołkowski, P.
Skoczko, P.
Powiązania:
https://bibliotekanauki.pl/articles/268660.pdf
Data publikacji:
2013
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
generacja rozproszona
prognozowanie
dispersed generation
forecasting
Opis:
W artykule została przedstawiona propozycja algorytmu prognozowania potencjału rozwoju różnych rodzajów generacji, w tym odnawialnej, w sieci dystrybucyjnej w różnych horyzontach czasowych. Algorytm jest oparty na identyfikacji czynników wpływu determinujących możliwość rozwoju danego rodzaju generacji. W artykule zostały opisane poszczególne etapy procesu prognozowania, wprowadzone pojęcia oraz stworzone oprogramowanie implementujące zaprojektowany algorytm, przedstawiono również komentarze dotyczące wiarygodności otrzymywanych wyników prognozy.
The paper presents a novel method of forecasting the potential for the development of various types of generation, including renewable, connecting to the distribution grid. The proposed algorithm is based on the idea of identifying different factors influencing the possibility of developing various types of generation in different time horizons. Descriptions of subsequent stages of the forecasting procedure, used terms and the software implementing the algorithm, developed by the authors, are also included in the paper. Finally, comments regarding the reliability of the results obtained using the method are described.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2013, 33; 23-26
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Realizacja algorytmu sekwencyjnego wyznaczania macierzy rozróżnialności zbiorów przybliżonych w układzie FPGA
Realization of a sequential algorithm related to rough sets methodology in FPGA
Autorzy:
Kopczyński, M.
Grześ, T.
Stepaniuk, J.
Powiązania:
https://bibliotekanauki.pl/articles/158571.pdf
Data publikacji:
2014
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
zbiory przybliżone
układy programowalne
FPGA
rough sets
programmable logic structures
Opis:
W niniejszym artykule przedstawiono implementację sprzętową algorytmu stosowanego w obliczeniach związanych ze zbiorami przybliżonymi służącego do wyznaczania macierzy rozróżnialności. Istniejące dotychczas rozwiązania implementowały algorytm w językach programowania wysokiego poziomu. W wyniku prac badawczych stworzono i opisano w języku VHDL układ kombinacyjny realizujący równoważne obliczenia. Przeprowadzono badania porównawcze pod względem czasu potrzebnego do zakończenia obliczeń. Uzyskane wyniki pokazują ogromne przyspieszenie układu sprzętowego w porównaniu do implementacji programowej.
In this paper the authors present an example of sequential software algorithm implementation as a hardware unit using VHDL in FPGA programmable logic structure. The converted algorithm is one of the principal operations in the rough sets theory – discernibility matrix calculation. Rough sets methods are used in data analysis, knowledge discovery and datasets attributes downsizing. At present there are no complete hardware implementations of rough sets methods. The existing solutions are only software implementations which need huge amount of time for processing big datasets. The authors created hardware implementation of such an algorithm as a pure combinational unit described in the VHDL language. Software implementation was also created to compare processing times between two solutions. The obtained results show that the usage of a hardware processing unit gives huge acceleration in terms of the time needed to finish creating a discernibility matrix. The FPGA structure utilization focused on LEs (Logical Elements) and pins usage was also examined. The first section of the paper is an introduction to rough sets and FPGA structures. In the second section there are presented the example of entry dataset and the calculated discernibility matrix. This section also includes description of the algorithm for creating a discernibility matrix as well as the proposed hardware solution. The third section presents the experimental results for the processing time and FPGA structure utilization. The last section focuses on conclusions and plans for future research.
Źródło:
Pomiary Automatyka Kontrola; 2014, R. 60, nr 5, 5; 321-324
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies