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ę "graf skierowany" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    Lingwistyczne podejście do zadania wyboru trasy
    Algorithm for the shortest path in the directed graph in a set of fuzzy numbers
    Autorzy:
    Neumann, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/253985.pdf
    Data publikacji:
    2015
    Wydawca:
    Instytut Naukowo-Wydawniczy TTS
    Tematy:
    graf skierowany
    wyrażenie lingwistyczne
    defuzyfikacja
    directed graph
    linguistic values
    defuzzification
    Opis:
    W artykule przedstawiono algorytm umożliwiający znalezienie najkrótszej ścieżki w grafie skierowanym. Do opisu krawędzi grafów zaproponowano użycie wyrażeń lingwistycznych. Do obliczeń zaproponowano wykorzystanie prostej defuzyfikacji wartości rozmytych do wartości ostrych. Pokazano, że taka metoda w przypadku znajdowania najkrótszej ze ścieżek może znaleźć zastosowanie.
    The paper presents an algorithm that allows finding the shortest path in a directed graph. To describe the edges of the graph proposed to use linguistic values. For the calculation proposed to use a simple defuzzification to the sharp values. It has been shown that this technique for finding the shortest path can be used.
    Źródło:
    TTS Technika Transportu Szynowego; 2015, 12; 1100-1103, CD
    1232-3829
    2543-5728
    Pojawia się w:
    TTS Technika Transportu Szynowego
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Control flow graphs and code coverage
    Autorzy:
    Gold, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/908136.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    graf skierowany
    graf przepływowy
    testowanie oprogramowania
    directed graph
    control flow graph
    graph reduction
    software testing
    statement coverage
    branch coverage
    Opis:
    The control flow of programs can be represented by directed graphs. In this paper we provide a uniform and detailed formal basis for control flow graphs combining known definitions and results with new aspects. Two graph reductions are defined using only syntactical information about the graphs, but no semantical information about the represented programs. We prove some properties of reduced graphs and also about the paths in reduced graphs. Based on graphs, we define statement coverage and branch coverage such that coverage notions correspond to node coverage, and edge coverage, respectively.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2010, 20, 4; 739-749
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A method of constructing the frame of a directed graph
    Autorzy:
    Hofuku, I.
    Oshima, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/331224.pdf
    Data publikacji:
    2013
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    directed graph
    node clustering
    Perron-Frobenius theorem
    information retrieval
    graf skierowany
    węzeł grafu
    twierdzenie Perrona-Frobeniusa
    wyszukiwanie informacji
    Opis:
    In web search engines, such as Google, the ranking of a particular keyword is determined by mathematical tools, e.g., Pagerank or Hits. However, as the size of the network increases, it becomes increasingly difficult to use keyword ranking to quickly find the information required by an individual user. One reason for this phenomenon is the interference of superfluous information with the link structure. The World Wide Web can be expressed as an enormous directed graph. The purpose of the present study is to provide tools for studying the web as a directed graph in order to find clues to the solution of the problem of interference from superfluous information, and to reform the directed graph to clarify the relationships between the nodes.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2013, 23, 4; 823-837
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Signed directed graph based modeling and its validation from process knowledge and process data
    Autorzy:
    Yang, F.
    Shah, S. L.
    Xiao, D.
    Powiązania:
    https://bibliotekanauki.pl/articles/331384.pdf
    Data publikacji:
    2012
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    graf skierowany
    diagnostyka uszkodzeń
    system oceny zagrożeń
    signed directed graph
    transfer entropy
    process topology
    fault diagnosis
    process hazard assessment
    Opis:
    This paper is concerned with the fusion of information from process data and process connectivity and its subsequent use in fault diagnosis and process hazard assessment. The Signed Directed Graph (SDG), as a graphical model for capturing process topology and connectivity to show the causal relationships between process variables by material and information paths, has been widely used in root cause and hazard propagation analysis. An SDG is usually built based on process knowledge as described by piping and instrumentation diagrams. This is a complex and experience-dependent task, and therefore the resulting SDG should be validated by process data before being used for analysis. This paper introduces two validation methods. One is based on cross-correlation analysis of process data with assumed time delays, while the other is based on transfer entropy, where the correlation coefficient between two variables or the information transfer from one variable to another can be computed to validate the corresponding paths in SDGs. In addition to this, the relationship captured by data-based methods should also be validated by process knowledge to confirm its causality. This knowledge can be realized by checking the reachability or the influence of one variable on another based on the corresponding SDG which is the basis of causality. A case study of an industrial process is presented to illustrate the application of the proposed methods.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2012, 22, 1; 41-53
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Wybór trasy w warunkach rozmytych
    Fuzzy approach to route selection
    Autorzy:
    Neumann, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/314738.pdf
    Data publikacji:
    2016
    Wydawca:
    Instytut Naukowo-Wydawniczy "SPATIUM"
    Tematy:
    graf skierowany
    trasa
    teoria Dempstera-Shafera
    liczby rozmyte
    najkrótsza droga
    directed graph
    trail
    Dempster-Shafer theory
    fuzzy numbers
    shortest path
    Opis:
    W prezentowanym artykule przedstawiono algorytm umożliwiający znalezienie najkrótszej ścieżki w grafie skierowanym. Do opisu krawędzi grafów zaproponowano użycie wyrażeń lingwistycznych. Do obliczeń zaproponowano wykorzystanie prostej defuzyfikacji wartości rozmytych do wartości ostrych. Pokazano, że taka metoda w przypadku znajdowania najkrótszej ze ścieżek może znaleźć zastosowanie.
    The paper presents an algorithm that allows finding the shortest path in the directed graph. To describe the edges of the graph proposed to use linguistic expressions. For the calculations proposed to use a simple defuzzification. It has been shown that this technique for finding the shortest way can be used.
    Źródło:
    Autobusy : technika, eksploatacja, systemy transportowe; 2016, 17, 12; 704-707
    1509-5878
    2450-7725
    Pojawia się w:
    Autobusy : technika, eksploatacja, systemy transportowe
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Pomiarowa sieć radiowa o niskim zużyciu energii
    Energy efficient wireless sensor network
    Autorzy:
    Boniewicz, R.
    Zieliński, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/156068.pdf
    Data publikacji:
    2011
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    sieć radiowa
    CC1100
    moduł radiowy
    Scilab
    Metanet
    graf skierowany
    stanowisko pomiarowe
    niskie zużycie energii
    wireless sensor network
    radio module
    directed graph
    measurement system
    low energy consumption
    Opis:
    W artykule opisano prace badawcze służące zaprojektowaniu, symulacji i realizacji radiowej sieci pomiarowej charakteryzującej się niskim zużyciem energii. Proponowana sieć ma charakteryzować się równomiernym zużyciem energii przez wszystkie moduły oraz dynamicznym algorytmem trasowania pozwalającym na długotrwałą pracę sieci. W artykule opisano stanowisko służące do badań i kontroli sieci, metodę trasowania, a także sposób symulacji w środowisku Scilab. Podano także parametry charakteryzujące projektowaną sieć, takie jak czasy transmisji i pobór energii.
    This paper presents research, design and simulations of an energy efficient wireless sensor network. It describes a routing protocol designed for evenly energy consumption. There is shown how to simulate a network in the Scilab environment. The test wireless sensor network including a measurement station and construction of radio modules are presented. The radio modules consists of Texas Instruments/chipcon's CC1100 transceiver and Atmel's ATmega32 microcontroller. The network can join up to 65535 radio modules (16 bit addressing). The measurement station consists of programmable power supply, an oscilloscope, precise multimeters and a JTAG module. It allows measuring the current consumption in different working modes, checking the time of operations and controlling the radio system. This solution will be used in a wireless water meter network. The most important feature in this application is a long working time (up to 10 years). The even energy consumption should extend the network reliability and its time of work.
    Źródło:
    Pomiary Automatyka Kontrola; 2011, R. 57, nr 12, 12; 1515-1517
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Static large games with finitely many types of players and strategies
    Statyczne duże gry ze skończoną liczbą typów graczy i strategii
    Autorzy:
    Wieczorek, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/182670.pdf
    Data publikacji:
    2016
    Wydawca:
    Polska Akademia Nauk. Instytut Podstaw Informatyki PAN
    Tematy:
    large game
    equilibrium
    strategy
    type of player
    spatial allocation
    household economy
    road traffic model
    directed graph
    Fibonacci numbers
    duża gra
    równowaga
    strategia
    typ gracza
    alokacja przestrzenna
    gospodarka drobno-towarowa
    model ruchu drogowego
    graf skierowany
    liczby Fibonacciego
    Opis:
    The paper briefly presents a theory of games with finitely many infinite populations (types) each of whom has finitely many available strategies; the payoff of an individual player depends on the distribution of choices of strategies in all populations and his own particular choice. We give specific examples of applications of the theory in several areas: spatial allocation (of species), economic models – household economy and transportation networks. We also briefly discuss questions of computation of equilibria and relations of large games, as understood in the present paper, to ordinary matrix games, games with continuum of players and evolutionary game theory.
    Praca zawiera skrótowy opis gier ze skończoną liczbą nieskończonych populacji (typów), z których każda dysponuje skończoną liczbą strategii; wypłata pojedynczego gracza zależy od rozkładu wyborów strategii wszystkich populacji i jego własnego wyboru strategii. Podajemy konkretne przykłady zastosowań w kilku dziedzinach: alokacja przestrzenna (gatunków), modele ekonomiczne – model gospodarki drobnotowarowej i model ruchu drogowego. Dyskutujemy też krótko zagadnienia obliczeniowe i związki dużych gier, jak przedstawiono je w tym artykule, ze zwykłymi grami macierzowymi, grami z continuum graczy i z ewolucyją teorią gier.
    Źródło:
    Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk; 2016, 1037; 1-17
    0138-0648
    Pojawia się w:
    Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A note on the complexity of scheduling of communication-aware directed acyclic graph
    Autorzy:
    Musial, J.
    Guzek, M.
    Bouvry, P.
    Blazewicz, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/202127.pdf
    Data publikacji:
    2018
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    computational complexity
    cloud computing
    communication-aware cloud computing
    directed acyclic graph
    NP-hardness in cloud computing
    złożoność obliczeniowa
    chmura obliczeniowa
    skierowany graf acykliczny
    Opis:
    The most recent incarnation of distributed paradigm is cloud computing. It can be seen as the first widely accepted business model of mass consumption of the distributed computing resources. Despite the differences in business models and technical details regarding cloud platforms, the distributed computing underlies cloud. Communications in cloud systems include transmissions of the results of cloud applications, users interactions, and exchange of data between different services that compose applications. The latter becomes more critical as applications become richer as well as more complex, and may consist of services operated by various providers. The effective communication between components of cloud systems is thus critical to the end user satisfaction and to the success of cloud services. We will discuss different cloud computing models (communication aware and unaware). Main focus will be placed on communication-aware directed acyclic graph (CA-DAG), which extends the classical DAG model by explicitly modeling communication tasks. Moreover, we will analyze and consult computational complexity of this innovative distributed computation model inspired by the characteristics of cloud computing. Providing a proof of strong NP-hardness of the problem allows for a future implementation and evolution of the communication-aware DAG models.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2018, 66, 2; 187-191
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    QRA of accidental events initiated by leaks causing a fire in process industries
    Ilościowa ocena ryzyka przypadkowych zdarzeń wywołanych przez nieszczelności powodujące pożary w przemyśle przetwórczym
    Autorzy:
    Briš, R.
    Grunt, O.
    Powiązania:
    https://bibliotekanauki.pl/articles/301903.pdf
    Data publikacji:
    2015
    Wydawca:
    Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
    Tematy:
    hydrocarbon-related fire risk
    offshore industry
    time-dependent risk modeling
    directed acyclic graph
    ryzyko pożarowe związane z węglowodorami
    przemysł morski
    modelowanie ryzyka w zależności od czasu
    skierowany graf acykliczny
    Opis:
    Risk to safety of personnel in process industries is normally modelled by the application of Event Trees, where the risk is defined as a product of event frequency and its consequences. This method is steady state whilst the actual event is time dependent. For example, gas release is an event comprising the size of gas cloud being released, probabilities of ignition, fire or explosion, fatality, escalation to new releases and fire and/or explosion, and the probability of fatality, all varying with time. This paper brings new perspective, how the risk to safety of personnel could be evaluated in dynamic context. A new approach is presented whereby the time-dependent events and the time-dependent probability of fatality are modelled by means of the analytical computation method based on modeling of different accident scenarios by use of the directed acyclic graph (DAG) and Fault Tree Analysis (FTA) method. Using these methods the modeled scenarios change with relevant probabilities at defined times to configurations with appropriate probabilities of fatalities.The paper uses a realistic example from the offshore industry, where different sizes of leak have different probability characteristics. Specifically small, medium and large leaks are evaluated. Based on the dynamic evolution of the probability of fatality, it is concluded that the most dangerous leak is the large one. Probability of fatality caused by the leak increased very rapidly within first 5 minutes. At the end of 5th minute, there is approximately one order of magnitude difference in the probabilities of fatality associated with the respective leak sizes.
    Zagrożenie dla bezpieczeństwa pracowników w przemyśle przetwórczym jest zwykle modelowane za pomocą drzewa zdarzeń, gdzie ryzyko jest zdefiniowane jako iloczyn częstotliwości zdarzenia i jego skutków. Metoda ta dotyczy stanu stacjonarnego, podczas gdy rzeczywiste zdarzenie jest zależne od czasu. Na przykład, ulatnianie się gazu jest zdarzeniem, które wiąże się z wielkością obłoku uwalnianego gazu, prawdopodobieństwem zapłonu, pożaru lub wybuchu, śmiertelnością, eskalacją pod kątem dalszego wycieku i pożaru i/lub wybuchu, oraz prawdopodobieństwem ofiar śmiertelnych, w każdym przypadku zależnie od czasu. Niniejsza praca pokazuje nowe podejście do tego, jak zagrożenie dla bezpieczeństwa pracowników może być rozpatrywane w kontekście dynamicznym. Nowe metoda polega na tym, iż zdarzenia zależne od czasu i zależne od czasu prawdopodobieństwo śmiertelności są modelowane za pomocą analitycznej metody obliczeń opartej na modelowaniu różnych scenariuszy wypadków przez zastosowanie skierowanego grafu acyklicznego (DAG) i metody analizy drzewa błędów (FTA). Dzięki zastosowaniu niniejszych metod, modelowane scenariusze zmieniają się wraz z odpowiednimi prawdopodobieństwami w określonych czasach na konfiguracje z właściwymi prawdopodobieństwami śmiertelności. Artykuł wykorzystuje rzeczywisty przykład z branży morskiej, gdzie różne rozmiary wycieku wykazują różne parametry prawdopodobieństwa. Szczegółowo oceniane są małe, średnie i duże wycieki. W oparciu o dynamiczną ewolucję prawdopodobieństwa ofiar śmiertelnych, należy stwierdzić, że najbardziej niebezpieczny jest duży wyciek. Prawdopodobieństwo ofiar śmiertelnych spowodowanych wyciekiem gwałtownie wzrasta w ciągu pierwszych 5 minut. Na koniec 5. minuty, występuje różnica w przybliżeniu o jeden rząd wielkości w prawdopodobieństwie śmiertelności związanej z odpowiednimi wielkościami wycieku.
    Źródło:
    Eksploatacja i Niezawodność; 2015, 17, 4; 582-590
    1507-2711
    Pojawia się w:
    Eksploatacja i Niezawodność
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-9 z 9

      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