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ę "dynamic graph" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-10 z 10
    Tytuł:
    Lazy shortest path computation in dynamic graphs
    Autorzy:
    Aioanei, D.
    Powiązania:
    https://bibliotekanauki.pl/articles/305443.pdf
    Data publikacji:
    2012
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    single-source shortest path
    dynamic graph
    livewire
    active snake
    interactive image segmentation
    Opis:
    We address the problem of single-source shortest path computation in digraphs with non-negative edge weights subjected to frequent edge weight decreases such that only some shortest paths are requested in-between updates. We optimise a recent semidynamic algorithm for weight decreases previously reported to be the fastest one in various conditions, resulting in important time savings that we demonstrate for the problem of incremental path map construction in usersteered image segmentation. Moreover, we extend the idea of lazy shortest path computation to digraphs subjected to both edge weight increases and decreases, comparing favourably to the fastest recent state-of-the-art algorithm.
    Źródło:
    Computer Science; 2012, 13 (3); 113-137
    1508-2806
    2300-7036
    Pojawia się w:
    Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Route planning in dynamic graphs with linear changing and preprocessing for speed-up
    Planowanie podróży w dynamicznych grafach z uwzględnieniem wstępnie przetworzonego i zmieniającego się liniowo przyspieszenia
    Autorzy:
    Szűcs, G.
    Powiązania:
    https://bibliotekanauki.pl/articles/374763.pdf
    Data publikacji:
    2010
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    planowanie trasy
    sieć drogowa
    graf dynamiczny
    route planning
    road network
    dynamic graph
    Opis:
    The goal of this paper is to work out a concept for route planning in a road network, where the costs of roads are not constant, but changing in a linear way. The solution developed is based on the classical Dijkstra's algorithm, which helps to find the route with minimal cost. The new algorithm takes the varying into account in order to find out the best route. This search refers not only to a moment of the departure but to the whole duration of the travel. A speed-up technique has been developed for preprocessing before run time. This preprocessing phase helps to give back the route with minimal cost for the user quickly in run time query. A numerical example has been presented to show the detailed steps of the algorithm and the speed-up technique.
    Celem artykułu jest wypracowanie koncepcji planowania tras (trasowania) w sieci drogowej, w której koszty połączeń nie są stałe, lecz zmieniają się w sposób liniowy. Zastosowane rozwiązanie opiera się na klasycznym algorytmie Dijkstra, który umożliwia znajdowanie tras po koszcie minimalnym. Proponowany algorytm uwzględnia dynamiczną różnorodność tras, w celu generowania najkorzystniejszej trasy. Jej poszukiwanie uwzględnia nie tylko momenty rozpoczęcia podróży, ale także czas trwania całej podróży. Technikę przyspieszania (speed-up) rozwinięto, w celu wstępnego przetwarzania przed fazą wykonania. Faza wstępnego przetwarzania pozwala szybciej pozyskać trasę, po koszcie minimalnym dla użytkownika. W artykule zostały zaprezentowane liczne przykłady, w których przedstawiono kolejne kroki algorytmu i techniki przyspieszania.
    Źródło:
    Transport Problems; 2010, 5, 2; 49-58
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Solving Markov decision processes by d-graph algorithms
    Autorzy:
    Kátai, Z.
    Powiązania:
    https://bibliotekanauki.pl/articles/205688.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    Markov decision processes
    dynamic programming
    graph representation
    graph algorithms
    optimization problems
    Opis:
    Markov decision processes (MDPs) provide a mathematical model for sequential decisionmaking (sMDP/dMDP: stochastic/ deterministic MDP). We introduce the concept of generalized dMDP (g-dMDP) where each action may result in more than one next (parallel or clone) state. The common tools to represent dMDPs are digraphs, but these are inadequate for sMDPs and g-dMDPs. We introduce d-graphs as general tools to represent all the above mentioned processes (stationary versions). We also present a combined d-graph algorithm that implements dynamic programming strategies to find optimal policies for the finite/infinite horizon versions of these Markov processes. (The preliminary version of this paper was presented at the Conference MACRo 2011.)
    Źródło:
    Control and Cybernetics; 2012, 41, 3; 577-593
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Dynamic flows with supply and demand
    Autorzy:
    Ciurea, E.
    Powiązania:
    https://bibliotekanauki.pl/articles/205598.pdf
    Data publikacji:
    2000
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    algorytm grafowy
    przepływ dynamiczny
    sieć
    dynamic flows
    graph algorithms
    networks
    Opis:
    We are given a network G = (N, A, h, c) with node set N, arc set A, time function h, capacity function c, and P the set of periods, s the source and s' the sink of the network G. Associated with s, there is a non-negative real number q(t) called the supply of source s at time t, and with s' - a nonnegative real number q'(t) called the demand of sink s' at time t, t [belongs to] P. The objective is to determine the existence of a dynamic flow in G for p periods, so that the demands at sink s' can be fulfilled from the supplies at the source s. A numerical example is presented.
    Źródło:
    Control and Cybernetics; 2000, 29, 4; 895-903
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Application of graphs in the analysis of vibrating 3-dimensional systems
    Autorzy:
    Wojnarowski, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/266174.pdf
    Data publikacji:
    2016
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    elektromechanika
    układ mechaniczny
    inżynieria lądowa
    abstract graph
    dynamic flexibility
    transfer functions
    Opis:
    Vibrating 3-dimensional mechanical systems are described by hybrid graphs. By dividing the hybrid graph into a tree and associated co-tree it is possible to describe in terms of matrices: across-flow-variables, stiffness and flexibility. The application of the formalism of graphs makes it possible to analyze mechanical systems in terms of dynamic characteristic and trajectory motion of determinate points.
    Źródło:
    International Journal of Applied Mechanics and Engineering; 2016, 21, 3; 761-766
    1734-4492
    2353-9003
    Pojawia się w:
    International Journal of Applied Mechanics and Engineering
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Static analysis of function calls in Erlang. Refining the static function call graph with dynamic call information by using data-flow analysis
    Autorzy:
    Horpácsi, D.
    Koszegi, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/384069.pdf
    Data publikacji:
    2013
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    static function call graph
    dynamic call information
    flow analysis
    language Erlang
    Opis:
    Functions and their relations can affect numerous properties and metrics of a functional program. To identify and represent the functions and their calling connections, software analysers commonly apply semantic function analysis, which derives the static call graph of the program, based on its source code. Function calls however may be dynamic and complex, making it difficult to statically identify the callee. Dynamic calls are determined just at run-time, static analysis therefore cannot be expected to fully identify every call. Nevertheless, by utilising the results of a properly performed data-flow analysis as well as taking ambiguous references into account, numerous dynamic calls are discoverable and representable. We consider cases where the identifiers of the callee are statically determined, but they flow into the call expression from a different program point, and also, we manage to handle function calls whose identifiers are not fully identifiable at compile-time. By utilizing the improved reference analysis, we extend the static call graph with various information about dynamic function calls. We investigate such a function call analysis in the programming language Erlang.
    Źródło:
    e-Informatica Software Engineering Journal; 2013, 7, 1; 65-76
    1897-7979
    Pojawia się w:
    e-Informatica Software Engineering Journal
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Kosynteza systemów dynamicznie rekonfigurowalnych reprezentowanych przez warunkowe grafy zadań
    Co-synthesis of dynamically reconfigurable SOPC systems described by conditional task graphs
    Autorzy:
    Czarnecki, R.
    Deniziak, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/156196.pdf
    Data publikacji:
    2008
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    kosynteza
    dynamiczna rekonfiguracja
    FPGA
    warunkowy graf zadań
    co-synthesis
    dynamic reconfiguration
    conditional task graph
    Opis:
    W pracy zaprezentowany jest rafinacyjny algorytm kosyntezy wieloprocesorowych, dynamicznie rekonfigurowalnych systemów wbudowanych. Jest to pierwszy algorytm wykorzystujący informacje o zadaniach wzajemnie się wykluczających (ZWW) do optymalizacji systemów dynamicznie rekonfigurowalnych. Specyfikacja takich zadań jest możliwa przy pomocy warunkowych grafów zadań. Wykorzystując dynamiczną rekonfigurację systemu możliwe jest przyporządkowanie zadań ZWW do tych samych zasobów sprzętowych. W ten sposób można zmniejszyć powierzchnię, a w wolnej przestrzeni alokować inne zadania sprzętowe, co również może prowadzić do zwiększenia szybkości systemu.
    In this work a co-synthesis method, which allows for optimization of dynamically reconfigurable multiprocessor SOPC system architecture, is presented. To our best knowledge, this is the first algorithm that takes into consideration mutually exclusive tasks in optimization of dynamically reconfigurable systems. Such tasks are presented using conditional task graphs. Partially reconfigurable FPGAs let reuse of the same hardware resources for mutually exclusive tasks. In this way the area occupied by embedded system can be decreased and free space can be used for other hardware tasks. It can also increase SOPC's performance.
    Źródło:
    Pomiary Automatyka Kontrola; 2008, R. 54, nr 8, 8; 460-463
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Time Petri nets state space reduction using dynamic programming
    Autorzy:
    Popova-Zeugmann, L.
    Powiązania:
    https://bibliotekanauki.pl/articles/970865.pdf
    Data publikacji:
    2006
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    programowanie dynamiczne
    time Petri net
    dynamic programming
    state space reduction
    integer state
    reachability graph
    Opis:
    In this paper a parametric description for the state space of an arbitrary TPN is given. An enumerative procedure for reducing the state space is introduced. The reduction is defined as a truncated multistage decision problem and solved recursively. A reachability graph is denned in a discrete way by using the reachable integer-states of the TPN.
    Źródło:
    Control and Cybernetics; 2006, 35, 3; 721-748
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The concept of determining the ship’s route based on the capability plots
    Autorzy:
    Wnorowski, J.
    Łebkowski, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/24201401.pdf
    Data publikacji:
    2023
    Wydawca:
    Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
    Tematy:
    capability plots
    searching algorithms
    graph searching
    pathfinding
    Energy Efficiency
    dynamic positioning
    anchor-based positioning systems
    thrusters force allocation
    Opis:
    Every year, new vessels equipped with dynamic positioning (DP) systems are built in shipyards around the world. Due to the increasing number of offshore vessels, a client hiring a vessel should analyse the vessel's positioning capability charts to determine which water areas the vessel is designed for. These charts are represented as polar diagrams. In the centre of the chart is a shape symbolising the ship's body, and the values on the chart represent the maximum wind speed that can affect the ship at a given angle, at which the vessel will maintain its position. Vessel capability charts can also be used by the crew during thrusters failures to determine at what angle to the wind direction the vessel should stand to minimise the impact of wind forces. Analyses that determine a vessel's ability to keep position can be performed by classification societies or other companies with approval from classification societies. The article presents the concept of a pathfinding algorithm to determines the route of the ship’s passage with minimal energy consumption. The algorithm uses the information about environmental forces affecting the ship and information about thrust allocation obtained from Capability Plots.
    Źródło:
    TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2023, 17, 1; 193--197
    2083-6473
    2083-6481
    Pojawia się w:
    TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Zastosowanie struktur grafowych do analiz bibliometrycznych i webometrycznych Modele i metody
    The application of graph structures to the bibliometrical and webometrical analyses Models and methods
    Autorzy:
    Kamińska, Anna Małgorzata
    Powiązania:
    https://bibliotekanauki.pl/articles/474418.pdf
    Data publikacji:
    2018
    Wydawca:
    Wydawnictwo Uniwersytetu Śląskiego
    Tematy:
    Bibliometria
    Gephi
    Grafy dynamiczne
    Grafy hierarchiczne
    Metody ewaluacji
    Modele ewaluacji
    Struktury grafowe
    Bibliometrics
    Dynamic graphs
    Graph structures
    Hierarchical graphs
    Methods of evaluation
    Models of evaluation
    Opis:
    W artykule przedstawiono możliwość wykorzystania koncepcji zaczerpniętych z teorii grafów oraz metod analizy sieci społecznościowych w zastosowaniach biblio- i webometrycznych. Chociaż metody analizowania struktur grafowych znane są w nauce od dłuższego czasu, to dopiero rozwój technologii pozwalających zastosować te metody w praktyce na dużych zbiorach danych spowodował ich upowszechnienie w różnych obszarach nauki, a nawet życia codziennego. Możliwości wykorzystania wspomnianych metod na gruncie biblio- i webometrii były sygnalizowane przez badaczy już w ubiegłym wieku, jednak w stosunkowo niewielu publikacjach, zwłaszcza krajowych, stosuje się te metody w praktyce. Dlatego w niniejszym opracowaniu omówione zostały ogólne koncepcje analiz i modeli agregacji danych bibliometrycznych, które mogą zostać zaadaptowane na potrzeby konkretnych badań. Rozważania te mają charakter generalny i niezależny od konkretnej platformy analitycznej, natomiast w końcowej części artykułu zaprezentowano przykład aplikacji Gephi, umożliwiającej implementację opisywanych koncepcji.
    The article presents the possibility to use the concept derived from the theory of graphs and methods of the social network analysis in bibliometrics and webometrics. Although the methods of the analysis of graph structures have been familiar to scholarship for a long time, it was the development of technologies which enable the application of these methods in practice in large collections of data that popularised them in many fields of science, and even of everyday life. Although the possibilities of the application of these methods in biblio- and webometrics were indicated by researchers even in the past century, there is a relatively small number of publications, especially released in this country, which put these methods to practice. Therefore in the present work the author presents the general concepts of the analyses and the models of aggregation of bibliometrical data, which may be adopted for the purposes of specific research. Although the considerations which are described are general and are independent of a specific analytical platform, the final part of the article presents an example of the Gephi application, which enables the implementation of the concepts in question.
    Źródło:
    Nowa Biblioteka. Usługi, Technologie Informacyjne i Media; 2018, 2(29); 47-63
    1505-4195
    2451-2575
    Pojawia się w:
    Nowa Biblioteka. Usługi, Technologie Informacyjne i Media
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-10 z 10

      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