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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 20
Tytuł:
Telemaco: a language oriented tool for graph-based models layout optimization
Autorzy:
Iacono, M.
Marrone, S.
Powiązania:
https://bibliotekanauki.pl/articles/309420.pdf
Data publikacji:
2013
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
graph optimization
modelling language
wireless sensor networks
WSN deployment
Opis:
Progress of ICT is shifting the paradigm of systems organization towards a distributed approach, in which physical deployment of components influences the evaluation of systems properties. This contribution can be considered as a problem of graph layout optimization, well-known in literature where several approaches have been exploited in different application fields with different solving techniques. Then again, complex systems can be only studied by means of different formalisms which codification is the aim of language engineering. Telemaco is a tool that supports a novel approach for the application of graph layout optimizations to heterogeneous models, based on the OsMoSys framework and on the language engineering principles. It can cope with different graph-based formalisms by exploiting either their core graph nature or their different specialized features by means of language hierarchies. In this paper Telemaco is introduced together with its foundations and an example of application to Wireless Sensor Networks (WSN) deployment.
Źródło:
Journal of Telecommunications and Information Technology; 2013, 4; 41-50
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Representation of Planes for Efficient Graph-based SLAM with High-level Features
Autorzy:
Wietrzykowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/384465.pdf
Data publikacji:
2016
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
SLAM
features
plane parametrization,
graph-based optimization
Opis:
Despite the fact, that dense SLAM systems are extensively developed and are getting popular, feature based ones still have many advantages over them. One of the most important matters in sparse systems are features. The performance and robustness of a system depends strictly on the quality of constraints imposed by feature observations and reliable matching between measurements and features. To improve those two aspects, higher-level features can be used, and planes are a natural choice. We tackle the problem of plugging planes into the g2o optimization framework with two distinct plane representations: one based on a properly stated SE(3) parametrization and one based on a minimal parametrization analogous to quaternions. Proposed solutions were implemented as extensions to the g2o framework and experiments that verify them were conducted using simulation. We provide a comparison of performance under various conditions that emphasized differences.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2016, 10, 3; 3-11
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An ant algorithm for the maximum number of 3-cliques in 3-partite graphs
Autorzy:
Schiff, Krzysztof
Powiązania:
https://bibliotekanauki.pl/articles/2183443.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
ant colony optimization
three-partite graph
3-clique
combinatorial optimization
graph theory
Opis:
The problem of finding the maximum number of d- vertices cliques (d = 3) in d-partite graph (d = 3) when graph density q is lower than 1 is an important problem in combinatorial optimization and it is one of many NP-complete problems. For this problem a meta-heuristic algorithm has been developed, namely an ant colony optimization algorithm. In this paper a new development of this ant algorithm and experimental results are presented. The problem of finding the maximum number of 3-vertices cliques can be encountered in computer image analysis, computer vision applications, automation and robotic vision systems. The optimal solution of this problem boils down to finding a set of 3-vertices cliques in a 3-partite graph and this set should have cardinality as high as possible. The elaborated ant colony algorithm can be easily modified for d-dimensional problems, that is for finding the maximum number of d-vertices cliques in a d-partite graph.
Źródło:
Control and Cybernetics; 2021, 50, 2; 347--358
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hierarchical genetic computation in optimal design
Hierarchiczne obliczenia genetyczne w projektowaniu optymalnym
Autorzy:
Kołodziej, J.
Schaefer, R.
Paszyńska, A.
Powiązania:
https://bibliotekanauki.pl/articles/281989.pdf
Data publikacji:
2004
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
hierarchical genetic optimization
graph encoding
shape optimization
Opis:
The paper presents two examples of genetic hierarchic global optimization methods. They are two different goals of introducing hierarchy into the computational model: to perform the multi-scale search with the adapted accuracy and to better express the structure geometry in the optimal shape design. Results of the formal analysis and simple computational examples are also attached.
Praca przedstawia dwa przykłady hierarchicznych, genetycznych metod optymalizacji. Sklasyfikowano dwa główne powody wprowadzenia hierarchii do modelu obliczeniowego: dla uzyskania wieloskalowego przeszukania z adaptowaną dokładnością oraz dla lepszego odwzorowania kształtu konstrukcji w zadaniach optymalnego projektowania kształtu. Zamieszczono rezultaty formalnej analizy proponowanych strategii oraz proste przykłady obliczeniowe.
Źródło:
Journal of Theoretical and Applied Mechanics; 2004, 42, 3; 519-538
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
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ł:
Variantný prístup k optimalizácii poštovej prepravnej siete
Variant approach to optimization of postal transportation network
Autorzy:
Madleňáková, L.
Madleňák, R.
Powiązania:
https://bibliotekanauki.pl/articles/315566.pdf
Data publikacji:
2013
Wydawca:
Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:
sieci transportowe
optymalizacja
optymalizacja czasu
teoria grafów
transmission network
time optimization
distance optimization
graph theory
Opis:
Tento článok pojednáva o štruktúre poštovej prepravnej siete a možnostiach jej optimalizácie. Pre potreby optimalizácie poštovej prepravnej siete boli zvolené dva prístupy: optimalizácia na základe času a optimalizácia na základe vzdialenosti s využitím metód teórie grafov. V hlavnej časti článku sú porovnané oba prístupy optimalizácie a v závere zhrnuté základné postuláty vyplývajúce zo špecifík oboch prístupov.
This article discusses about the structure of the transmission network and its optimization options. For the purpose of optimization of postal transport network have been chosen two approaches: optimization on base of the time and optimization on base of the distance with the use of the methods of graph theory. In the main part of the article are compares both approaches of optimization. In theconclusion are summarized the basic postulates arising from the specificities of both approaches.
Źródło:
Autobusy : technika, eksploatacja, systemy transportowe; 2013, 14, 3; 457-464
1509-5878
2450-7725
Pojawia się w:
Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of complex game-tree structures for the Hsu graph in the analysis of automatic transmission gearboxes
Autorzy:
Deptula, A.
Partyka, M. A.
Powiązania:
https://bibliotekanauki.pl/articles/99927.pdf
Data publikacji:
2018
Wydawca:
Wrocławska Rada Federacji Stowarzyszeń Naukowo-Technicznych
Tematy:
automatic transmissions gearboxes
Hsu graph
optimization
game-tree structures
computer analysis
Opis:
In the article was discussed the possibility of structures and information systems complex game trees for the analysis of automatic gearboxes. The purpose of modelling an automatic gearbox with graphs can be versatile, namely: determining the transmission ratio of individual gears, analysing the speed and acceleration of individual rotating elements. In a further step, logic tree-decision methods can be used to analyse functional schemes of selected transmission gears. Instead, for graphs that are models of transmission, parametrically acting tree structures can be used. This allows for the generalization and extension of the algorithmic approach, furthermore in the future it will allow further analyses and syntheses, such as checking the isomorphism of the proposed solutions, determining the validity of construction and / or operating parameters of the analysed gears. The game tree structure describes a space of possible solutions in order to find optimum objective functions. There is the connection with other graphical structures which can be graphs in another sense, or even decision trees with node and/or branch coding.
Źródło:
Journal of Machine Engineering; 2018, 18, 4; 96-113
1895-7595
2391-8071
Pojawia się w:
Journal of Machine Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Graph Theory Approach to Transportation Systems Design and Optimization
Autorzy:
Guze, S.
Powiązania:
https://bibliotekanauki.pl/articles/117201.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
graph theory
Transportation System
Transportation System Design
Transportation Systems Optimization
SPEA Algorithm
Pareto optimal
Multicriteria Optimisation
optimization
Opis:
The main aim of the paper is to present graph theory parameters and algorithms as tool to analyze and to optimise transportation systems. To realize these goals the 0-1 knapsack problem solution by SPEA algorithm, methods and procedures for finding the minimal spanning tree in graphs and digraphs, domination parameters problems accurate to analyse the transportation systems are introduced and described. Possibility of application of graph theory algorithms and parameters to analyze exemplary transportation system are shown.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2014, 8 no. 4; 572-578
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ł:
KOALA graph theory internet service
Autorzy:
Goluch, T.
Ocetkiewicz, K. M.
Giaro, K.
Powiązania:
https://bibliotekanauki.pl/articles/1941691.pdf
Data publikacji:
2015
Wydawca:
Politechnika Gdańska
Tematy:
algorithmic graph theory
discrete optimization
C++ template library
web-based application
educational vortal
Opis:
KOALA has been created with the idea of C++ library templates, implementing a broad set of procedures in the fields of algorithmic graph theory and network problems in discrete optimization. During the C2 NIWA project, a library has been greatly extended, the code refactored and enclosed with the internet service available in the public repository of the project. Today it contains interconnected educational materials in the form of Wikibook, documentation and sample codes, a multifunctional web-based application for edition of graphs, a collection of over 100 web services which offers a library of selected procedures to be run on the BeesyCluster system.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2015, 19, 4; 455-470
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of game tree structures in the process of obtaining knowledge
Autorzy:
Deptuła, Adam
Powiązania:
https://bibliotekanauki.pl/articles/1878717.pdf
Data publikacji:
2020
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
dependence graph
tree structure
artificial intelligence
optimization
wykres zależności
struktura drzewiasta
sztuczna inteligencja
optymalizacja
Opis:
Purpose: The purpose of the article is to present dependency graphs and parametric game tree structures as tools in generating and acquiring knowledge. Design/methodology/approach: The thematic scope of work concerns the author's method of generating graphs and decision trees. The scope of work includes the analysis of computational assumptions of guidelines supporting knowledge generation and decision making. Findings: The paper presents a method of generating game tree structures that allow to change the values of decision parameters in the issues of decision making and knowledge generation. Research limitations/implications: Further development directions of the presented issues should be conducted in the field of computer implementation of the developed algorithms. Practical implications: The most important in this regard will be the selection of the optimal programming environment with the possibility of installing the program in laboratory room systems for decision support and knowledge management for students. At a later stage, the use of tools in various problems in companies with a managerial and technical profile. Social implications: The application of method can improve the quality of decision alignment and give access to problem solving of various technical problems. Originality/value: A novelty is the use of parametric game tree structures as an alternative method to induction trees and multi-valued logical trees. Because game structures, unlike other methods, are built directly from the graph.
Źródło:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska; 2020, 144; 43-57
1641-3466
Pojawia się w:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wpływ parametrów algorytmu mrówkowego na efektywność połączeń w sieciach
The impact of Ant Colony Optimization parameters on the connections efficiency in networks
Autorzy:
Iżuk, Beata
Piechowiak, Maciej
Powiązania:
https://bibliotekanauki.pl/articles/41206250.pdf
Data publikacji:
2020
Wydawca:
Uniwersytet Kazimierza Wielkiego w Bydgoszczy
Tematy:
algorytm mrówkowy
badania symulacyjne
najkrótsze ścieżki w grafie
optymalizacja sieci
Ant Colony Optimization
computer simulations
shortest path in graph
network optimization
Opis:
W artykule zdefiniowano algorytm mrówkowy ACO, jego miejsce wśród dziedzin sztucznej inteligencji oraz przedstawiono jego przykładowy przebieg. Scharakteryzowano także parametry algorytmu mrówkowego i przeprowadzono testy zachowania mrówek w przykładowych grafach. W szczególności omówiono wpływ każdego parametru na sposób wyznaczania najkrótszych ścieżek w grafach o różnych rozmiarach. Badania symulacyjne przedstawiono dla czterech zestawów parametrów ACO.
The article defines Ant Colony Optimization algorithm (ACO), its place among the fields of artificial intelligence and an example of its implementation was presented. The crucial parameters of the algorithm were also characterized and tests of ant behavior in sample graphs were carried out. In particular, the influence of each parameter on the method determining the shortest paths in graphs of various sizes was discussed. Simulation tests were presented for four sets of ACO parameters.
Źródło:
Studia i Materiały Informatyki Stosowanej; 2020, 2; 4-9
1689-6300
Pojawia się w:
Studia i Materiały Informatyki Stosowanej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of a transport applying graph-matrix method
Optymalizacja transportu przy wykorzystaniu metody grafow macierzowych
Autorzy:
Marczuk, A.
Misztal, W.
Powiązania:
https://bibliotekanauki.pl/articles/792896.pdf
Data publikacji:
2011
Wydawca:
Komisja Motoryzacji i Energetyki Rolnictwa
Tematy:
optimization
transport
Vogel's approximation method
graph-matrix method
transport cost
preliminary flow matrix
optimum matrix
transport task
Opis:
The paper presents the procedure for solving a transportation task. The optimization was carried out in two phases. In the first one, a preliminary flow matrix was achieved on a base of the information on the demands and supplies values as well as transport costs, whereas some shifts within the preliminary flow matrix were made. All changes resulted in an optimum matrix, for which Zx function held the lowest possible value. Presented method appeared to be efficient for solving the transportation tasks of particular type.
Celem pracy było przedstawienie postępowania właściwego dla rozwiązywania zadania transportowego. Działania optymalizacyjne przeprowadzono w dwóch etapach. W pierwszym z nich uzyskano wstępną macierz przepływów, na podstawie informacji o wielkości popytów odbiorców i podaży dostawców oraz wartości kosztów przewozów. W drugim etapie dokonano przesunięć we wstępnej macierzy przepływów, uzyskanej w etapie pierwszym. Zmiany te doprowadziły do uzyskania macierzy optymalnej, dla której funkcja Zx przyjęła najniższą wartość. Przedstawiona metoda okazała się być skuteczna przy rozwiązywaniu zadań transportowych określonego typu.
Źródło:
Teka Komisji Motoryzacji i Energetyki Rolnictwa; 2011, 11C
1641-7739
Pojawia się w:
Teka Komisji Motoryzacji i Energetyki Rolnictwa
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Podobieństwa i różnice kompleksowych struktur rozgrywających parametrycznie w badaniu własności dynamicznych układów maszynowych
Similarities and differences of complex parametric game trees for investigations of dynamic properties of machine systems
Autorzy:
Deptuła, A.
Partyka, M. A.
Powiązania:
https://bibliotekanauki.pl/articles/347888.pdf
Data publikacji:
2012
Wydawca:
Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
Tematy:
układ hydrauliczny
graf zależności
kompleksowe struktury rozgrywające parametrycznie
optymalizacja
hydraulic system
dependence graph
complex parametric game structures
optimization
Opis:
W opracowaniu przedstawiono zastosowanie grafów zależności i drzew rozgrywających parametrycznie do analizy i syntezy własności dynamicznych układów maszynowych. Podano rozkłady grafu od różnych wierzchołków początkowych oraz podobieństwa i różnice w kompleksowych strukturach drzewiastych, które opisują dopuszczalne podukłady danego układu maszynowego. Uwzględniono możliwość znalezienia wspólnej części wszystkich struktur rozgrywających parametrycznie z rozpisaniem na oddzielne parametry konstrukcyjne i/lub eksploatacyjne.
The paper concerns the application of dependence graphs and game tree-structures for the analysis and synthesis of the dynamic properties of machine systems. Graph distributions starting from various beginning vertices are presented in this paper. In order to illustrate the acceptable subsystems of parent machine system, similarities and differences between complex parametric trees are also given. It is also possible to find the part common to all the game tree-structures and describe it over separate design or operational parameters.
Źródło:
Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki; 2012, 3; 314-325
1731-8157
Pojawia się w:
Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Network winner determination problem
Autorzy:
Kaleta, M.
Powiązania:
https://bibliotekanauki.pl/articles/229592.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
network auctions
network winner determination problem (NWDP)
complexity of the NWDP
MILP models
multi-commodity flow optimization
graph models
Opis:
Many real-world marketplaces involve some additional constraints to be addressed during the market clearing process. This is the case of various infrastructure sectors of the economy, where market commodities are associated with some elements of the infrastructure, e.g., elements of telecommunication, power transmission or transportation network. Transactions are allowed only if the infrastructure, modeled as a flow network, is able to serve them. Determination of the best offers is possible by solving the optimization problem, so called the Winner Determination Problem (WDP). We consider a new subclass of the WDP, i.e., the Network Winner Determination Problem (NWDP). We characterize different poblems in the NWDP class and analyze their computational complexity. The sharp edge of tractability for NWDP-derived problems is generally designated by integer offers. However, we show that some specific settings of the problem can still be solved in polytime. We also presents ome exemplary applications of NWDP in telecommunication bandwidth market and electrical energy balancing market.
Źródło:
Archives of Control Sciences; 2018, 28, 1; 51-88
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A factor graph based genetic algorithm
Autorzy:
Helmi, B. H.
Rahmani, A. T.
Pelikan, M.
Powiązania:
https://bibliotekanauki.pl/articles/330811.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
optimization problem
genetic algorithm
estimation
distribution algorithm
factor graph
matrix factorization
problem optymalizacji
algorytm genetyczny
algorytm estymacji rozkładu
faktoryzacja macierzy
Opis:
We propose a new linkage learning genetic algorithm called the Factor Graph based Genetic Algorithm (FGGA). In the FGGA, a factor graph is used to encode the underlying dependencies between variables of the problem. In order to learn the factor graph from a population of potential solutions, a symmetric non-negative matrix factorization is employed to factorize the matrix of pair-wise dependencies. To show the performance of the FGGA, encouraging experimental results on different separable problems are provided as support for the mathematical analysis of the approach. The experiments show that FGGA is capable of learning linkages and solving the optimization problems in polynomial time with a polynomial number of evaluations.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2014, 24, 3; 621-633
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 20

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