Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    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ł:
    K3M: A universal algorithm for image skeletonization and a review of thinning techniques
    Autorzy:
    Saeed, K.
    Tabędzki, M.
    Rybnik, M.
    Adamski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/907744.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    szkieletyzacja
    obraz cyfrowy
    przetwarzanie obrazu
    przetwarzanie równoległe
    skeletonization
    thinning
    digital image processing
    parallelization
    iteration
    thinning methodologies
    sequential thinning
    parallel thinning
    Opis:
    This paper aims at three aspects closely related to each other: first, it presents the state of the art in the area of thinning methodologies, by giving descriptions of general ideas of the most significant algorithms with a comparison between them. Secondly, it proposes a new thinning algorithm that presents interesting properties in terms of processing quality and algorithm clarity, enriched with examples. Thirdly, the work considers parallelization issues for intrinsically sequential algorithms of thinning. The main advantage of the suggested algorithm is its universality, which makes it useful and versatile for a variety of applications.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2010, 20, 2; 317-335
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    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ł:
    Algorytm ścieniania obrazów : implementacja i zastosowania
    An algorithm for image thinning : implementation and applications
    Autorzy:
    Saeed, K.
    Rybnik, M.
    Tabędzki, M.
    Adamski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/341169.pdf
    Data publikacji:
    2002
    Wydawca:
    Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
    Tematy:
    przetwarzanie obrazów
    ścienianie obrazów
    image processing
    image thining
    Opis:
    Praca ta prezentuje niektóre zastosowania algorytmu z wcześniejszego artykułu [2]. Zastosowany algorytm do pisma ręcznego jest aplikowany tutaj na obrazach, takich jak fotografie, obrazy o charakterze medycznym i podpisy. Ścienianie jest ważne w wielu zastosowaniach z dziedziny rozpoznawania wzorców, np. kompresja, transmisja lub przechowywanie danych. Otrzymano interesujące wyniki, które są prezentowane w tym artykule. Porównując uzyskane rezultaty z rezultatami innych algorytmów uznano, że są one porównywalne z najnowszymi podejściami w dziedzinie ścieniania liter, słów i zdań pisma ręcznego. Jednak, w przypadku rysunków, podpisów i innych bardziej skomplikowanych obrazów, nasz algorytm daje lepsze rezultaty.
    The article presents a new algorithm with its computer implementation and applications in texts, pictures and medical organs description. This is very important for a number of applications in pattern recognition, like, for example, data compression, transmission or saving. Some interesting results have been obtained and presented in this paper. Comparing with results of other methods, we can conclude that if it comes to thinning of scripts, words or sentences our method is as good as some of the latest known-to-us approaches. However, when it comes to pictures, signatures or other more complicated images, the given in this work examples may prove better and more precise results than a number of other known methods.
    Źródło:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2002, Z.1; 209-217
    1644-0331
    Pojawia się w:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Offline signature identification and verification using noniterative shape context algorithm
    Autorzy:
    Adamski, M.
    Saeed, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/333019.pdf
    Data publikacji:
    2009
    Wydawca:
    Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych
    Tematy:
    weryfikacja podpisu
    offline signature verification (SV)
    signature identification
    shape context method
    Opis:
    The paper presents experimental results on offline signature identification and verification. At the first stage of the presented system, the binary image of the signature undergoes skeletonization process using KMM algorithm to have a thinned, one pixel-wide line, to which a further reduction is applied. For each thinned signature image a fixed number of points comprising the skeleton line are selected. The recognition process is based on comparing the reference signatures with the questioned samples using distance measure computed by means of Shape Context algorithm. The experiments were carried out using a database containing signatures of 20 individuals. For the verification process random forgeries were used to asses the system error. The main advantage of the presented approach lies in utilizing only one reference signature for both identification and verification tasks, whereas the achieved results are comparable with respect to the systems that use several training samples per subject.
    Źródło:
    Journal of Medical Informatics & Technologies; 2009, 13; 47-52
    1642-6037
    Pojawia się w:
    Journal of Medical Informatics & Technologies
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Implementacja współbieżnych algorytmów sterowania w reprogramowalnych sterownikach logicznych
    Concurrent control algorithm implementation using reprogrammable
    Autorzy:
    Adamski, M.
    Węgrzyn, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/157560.pdf
    Data publikacji:
    2003
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    reprogramowalne sterowniki logiczne
    algorytmy sterowania
    implementacja współbieżnych algorytmów sterowania
    reprogrammable Logic controllers
    concurrent control algorithm implementation
    Opis:
    W artykule omówiono metodologię bezpośredniego odwzorowania sieci Petriego opisującej algorytm sterowania, równoważnej grafowi SFC (Sequential Function Chart), w strukturze reprogramowalnego sterownika logicznego, realizowanego z wykorzystaniem układów typu FPGA i CPLD. Wskazano na rolę języków HDL (VHDL i Verilog) w modelowaniu i syntezie rozpatrywanej klasy układów.
    In the paper, a method of direct mapping of Petri net describing logic controllers, or equivalent Sequential Function Chart (SFC), into a structure of reprogrammable logic controller realized by means of programmable logic (FPGA and CPLD), is presented. In addition, using of HDLs in modeling and synthesis of considered circuits is discussed.
    Źródło:
    Pomiary Automatyka Kontrola; 2003, R. 49, nr 2/3, 2/3; 21-25
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Algorithm for determining the angular position of the pilot’s helmet to control the on-board weapon’s control system
    Autorzy:
    Adamski, M.
    Szelmanowski, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/242876.pdf
    Data publikacji:
    2015
    Wydawca:
    Instytut Techniczny Wojsk Lotniczych
    Tematy:
    helmet-mounted cueing systems
    modelling
    research methods
    Opis:
    The following paper presents a method of determining the angular position of the pilot’s helmet based on the measurement of magnetic field components, artificially generated on board the aircraft (similarly to the helmet-mounted cueing systems of the F-16 aircraft). We presented a mathematical model, which describes determining of the angular position of the pilot's helmet, based on the measurement of the magnetic field components in various moments of powering orthogonally fixed magnetic coils. We also defined modelling capabilities of the helmet-mounted cueing system, which uses the magnetic method to determine the angular position of the pilot's helmet. It has been shown that the direction cosine matrix can be used for determining the angular position of the pilot's helmet, specified based on the matrix formed from the magnetic field components in various moments of powering orthogonal magnetic coils. The paper ends with an outline of simulation tests, which enable to identify the errors of the system, using such a method.
    Źródło:
    Journal of KONES; 2015, 22, 2; 7-16
    1231-4005
    2354-0133
    Pojawia się w:
    Journal of KONES
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The magnetic field curvature correction algorithm dedicated for helmet mounted cueing systems
    Autorzy:
    Adamski, M.
    Szelmanowski, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/949523.pdf
    Data publikacji:
    2018
    Wydawca:
    Instytut Techniczny Wojsk Lotniczych
    Tematy:
    transport
    avionics
    helmet-mounted cueing systems
    errors of the angular positioning
    magnetic field measurement
    flat coil profile modelling
    Opis:
    The article presents the new built in Poland helmet mounted cueing system NSC-1 Orion with a magnetic method, dedicated to the multi-purpose helicopters W-3PL Gluszec. This system uses the magnetic field generated by the system of three mutually orthogonal electric coils. The principle of operation of this system is described and the method of determining the angular position of the pilot's helmet relative to the helicopter's cabin using the reference magnetic field and the directional cosines matrix are discussed. Electrical flat coils, constructed in the Polish Air Force Institute of Technology (AFIT), generating a magnetic field with curved symmetry axis characteristics, causing errors in determining the angular position of the pilot's helmet are shown. As a way to minimize these errors, an original proprietary algorithm for correcting the negative impact of the magnetic field curvature generated by the on-board system has been presented. Mathematical relations describing the presented correction process as well as selected results of simulation and experimental investigations in the area of inaccuracy of the "before" and "after" systems of applying the developed algorithm were given. Inaccuracies determined from computer simulations of the developed mathematical relations were compared with experimental data from magnetic field measurements using the integrated three-axis sensor ADIS-16405, used in the laboratory of the AFIT Avionics Division for helmet control of the angular position of the moving observation and sighting head and reflector-search light.
    Źródło:
    Journal of KONES; 2018, 25, 2; 15-30
    1231-4005
    2354-0133
    Pojawia się w:
    Journal of KONES
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-8 z 8

      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