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ę "routing algorithms" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 16
Tytuł:
On the connections between optimal control, regulation and dynamic network routing
Autorzy:
Karbowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/307694.pdf
Data publikacji:
2003
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
stabilization
nonlinear control
optimal control
dynamic programming
data networks
routing algorithms
Opis:
The paper is devoted to studying general features of dynamic network routing problems. It is shown that these problems may be interpreted as receding horizon optimal control problems or simply regulation problems. In the basic formulation it is assumed, that the nodes have no dynamics and the only goal of the optimization mechanism is to find the shortest paths from the source to the destination nodes. In this problem the optimization mechanism (i.e. the Bellman-Ford algorithm) may be interpreted as a receding horizon optimal control routine. Moreover, there is one-toone correspondence between the Bellman optimal cost-to-go function in the shortest path problem and the Lyapunov function in the regulation problem. At the end some results of the application of the routing optimization algorithm to an inverted pendulum regulation problem are presented.
Źródło:
Journal of Telecommunications and Information Technology; 2003, 3; 67-72
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Routing flow-shop with buffers and ready times - comparison of selected solution algorithms
Autorzy:
Józefczyk, J.
Markowski, M.
Balgabaeva, L.
Powiązania:
https://bibliotekanauki.pl/articles/406986.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
manufacturing systems
operations research
complex systems
optimization problems
scheduling algorithms
routing algorithms
heuristics
computer simulation
Opis:
This article extends the former results concerning the routing flow-shop problem to minimize the makespan on the case with buffers, non-zero ready times and different speeds of machines. The corresponding combinatorial optimization problem is formulated. The exact as well as four heuristic solution algorithms are presented. The branch and bound approach is applied for the former one. The heuristic algorithms employ known constructive idea proposed for the former version of the problem as well as the Tabu Search metaheuristics. Moreover, the improvement procedure is proposed to enhance the quality of both heuristic algorithms. The conducted simulation experiments allow evaluating all algorithms. Firstly, the heuristic algorithms are compared with the exact one for small instances of the problem in terms of the criterion and execution times. Then, for larger instances, the heuristic algorithms are mutually compared. The case study regarding the maintenance of software products, given in the final part of the paper, illustrates the possibility to apply the results for real-world manufacturing systems.
Źródło:
Management and Production Engineering Review; 2014, 5, 4; 26-35
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metoda zrównoważonego zużycia energii w bezprzewodowej sieci pomiarowejEnergy balanced method in wireless sensor network
Energy balanced method in wireless sensor network
Autorzy:
Boniewicz, M.
Zieliński, M.
Powiązania:
https://bibliotekanauki.pl/articles/152358.pdf
Data publikacji:
2013
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
bezprzewodowa sieć pomiarowa
równomierne zużycie energii
algorytmy trasowania
wireless sensor network
balanced energy consumption
routing algorithms
Opis:
W artykule przedstawiono metodę zrównoważenia zużycia energii w bezprzewodowej sieci pomiarowej. W przypadku rozwiązań bezprzewodowych istotnymi aspektami są zużycie energii oraz zrównoważenie zużycia energii. Opisano metody i wyniki symulacji pracy sieci przy klasycznym rozwiązaniu oraz przy zastosowaniu opracowanej metody. Wykazano czterokrotne zmniejszenie rozrzutu energii w sieci przy niewielkim wzroście łącznego zużycia energii. Opracowane rozwiązanie jest testowane na prototypowej sieci pomiarowej.
In this paper there is described the routing algorithm for wireless sensor networks. Energy consumption is very important for self-powered radio nodes. But in some applications energy balancing is more important. Wireless sensor networks used in large areas like farmlands or warehouses consist of hundreds of nodes. In classic methods routing is directed to short time of transmission or low energy consumption. But unbalanced energy consumption can often cause unpredictable failures because of lack of energy in frequently used nodes. Energy balancing prevents this behavior by dynamic bypassing the used nodes. The paper presents five methods for reducing energy consumption and a new method for energy balanced routing. The advantages and disadvantages of the methods are de-scribed. Fig. 1 shows the algorithm diagram. The performed simulations show almost four times smaller energy consumption deviation than the deviation in classic routing method. The energy balancing can be improved by changing the sequence of transmis-sion.
Źródło:
Pomiary Automatyka Kontrola; 2013, R. 59, nr 5, 5; 434-436
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
ROUTE4ALL: a novel approach to pedestrian navigation for people with special needs
Autorzy:
Bureš, P.
Balata, J.
Mulickova, E.
Powiązania:
https://bibliotekanauki.pl/articles/393754.pdf
Data publikacji:
2017
Wydawca:
Polskie Stowarzyszenie Telematyki Transportu
Tematy:
geographic information database
landmark
navigation
routing algorithms
disability
baza danych geograficznych
punkt orientacyjny
nawigacja
algorytmy trasowania
niepełnosprawność
Opis:
Within ROUTE4ALL project we created an extended data model of geographical information database suitable for navigation of people with special needs as well as of general population. Moreover, we provide a methodology for its interpretation and a guide for its implementation into navigation devices. The results of the project could be used by navigation device developers for creating a fully-fledged navigation for people with special needs. First, we describe the requirements for the extended data model, which rise from the research we conducted with people with special needs and from the survey of existing solutions. Second, we introduce a catalogue of geographic elements, their attributes and relationships. Finally, we discuss its benefits over the traditional approaches.
Źródło:
Archives of Transport System Telematics; 2017, 10, 1; 9-16
1899-8208
Pojawia się w:
Archives of Transport System Telematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-core Audio Decoding System Based on Networks on Chip Architecture
Wielordzeniowe dekodowanie strumieni dźwiękowych opartych o architekturę sieci wewnątrzukładowych
Autorzy:
Dziurzański, P.
Mąka, T.
Powiązania:
https://bibliotekanauki.pl/articles/156176.pdf
Data publikacji:
2008
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
sieci wewnątrzukładowe
wielościeżkowe algorytmy routingu
techniki odwzorowywania rdzeni
Network on Chip (NoC)
multi-path routing algorithms
core mapping techniques
Opis:
A heuristic core mapping dedicated to multi-path routing algorithm for mesh Network on Chip dedicated to popular stream-based audio decoder algorithms is proposed. The processing units performing stages of a number of decoders are mapped into 2D mesh nodes in order to balance and minimize the bandwidths of the structure links. The experimental results confirming the benefits of the proposed approach are provided.
W artykule przedstawiono heurystyczny algorytm odwzorowywania aplikacji zdominowanych przez dane do struktury dwuwymiarowej sieci wewnątrzukładowej. Jednostki przetwarzające są odwzorowywane do sieci NoC w sposób zmniejszający i wyrównujący przepustowości magistral wewnątrzukładowych. Do wyznaczania tras użyto wielościeżkowego algorytmu routingu.
Źródło:
Pomiary Automatyka Kontrola; 2008, R. 54, nr 8, 8; 475-476
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Swarm intelligence for network routing optimization
Autorzy:
Dempsey, P.
Schuster, A.
Powiązania:
https://bibliotekanauki.pl/articles/309012.pdf
Data publikacji:
2005
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
network routing
swarm intelligence
ant algorithms
Opis:
This paper presents the results of a comparative study of network routing approaches. Recent advances in the field suggest that swarm intelligence may offer a robust, high quality solution. The overall aim of the study was to develop a framework to facilitate the empirical evaluation of a swarm intelligence routing approach compared to a conventional static and dynamic routing approach. This paper presents a framework for the simulation of computer networks, collection of performance statistics, generation and reuse of network topologies and traffic patterns.
Źródło:
Journal of Telecommunications and Information Technology; 2005, 3; 24-28
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Innovative Method of the Evaluation of Multicriterial Multicast Routing Algorithms
Autorzy:
Stachowiak, K.
Zwierzykowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/307838.pdf
Data publikacji:
2013
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
evaluation
graph algorithms
multicast
QoS
resource drainage
routing
Opis:
Theoretical considerations of the multicast Quality of Service (QoS) routing have been a rapidly developing and dynamic research area for years. Several algorithms derived from different approaches have been proposed, while the pool of valid solutions to the problem is steadily growing. When new solutions are compared with their predecessors, as much information as possible about their characteristics and differences is needed. Both the graph theory and the optimization theory provide robust and objective means of comparing not only algorithms, but also the results they produce. However, any possible extension to the comparison methods is vital and can bring interesting new information that would eventually lead to innovative conclusions. This article presents a method, derived from practice and experience, that simulates the drainage of resources accumulated by consecutive communication allocations. The nature of this comparison is an extension to the classical measurement of the success ratio and this creates a context of the continuous measure of a success rather than a simple binary value. In this article such a method with regard to algorithms optimizing multicast problems for more than two criteria is used for the first time and leads to an interesting conclusion about the influence of the number of the criteria on the result.
Źródło:
Journal of Telecommunications and Information Technology; 2013, 1; 49-55
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Fairness considerations with algorithms for elastic traffic routing
Autorzy:
Cinkler, T.
Laborczi, P.
Pióro, M.
Powiązania:
https://bibliotekanauki.pl/articles/308189.pdf
Data publikacji:
2004
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
elastic traffic
routing
fairness
maximum throughput
algorithms
ILP
heuristics
Opis:
The bit rate of modern applications typically varies in time. We consider the traffic elastic if the rate of the sources can be controlled as a function of free resources along the route of that traffic. The objective is to route the demands optimally in sense of increasing the total network throughput while setting the rates of sources in a fair way. We propose a new fairness definition the relative fairness that handles lower and upper bounds on the traffic rate of each source and we compare it with two other known fairness definitions, namely, the max-min and the proportional rate fairness. We propose and compare different routing algorithms, all with three types of fairness definitions. The algorithms are all a tradeoff between network throughput, fairness and computational time.
Źródło:
Journal of Telecommunications and Information Technology; 2004, 2; 3-12
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multicriteria Evolutionary Weather Routing Algorithm in Practice
Autorzy:
Szlapczynska, J.
Powiązania:
https://bibliotekanauki.pl/articles/116837.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
weather routing
Zero Unitarization Method
multicriteria optimisation
evolutionary algorithms
Opis:
The Multicriteria Evolutionary Weather Routing Algorithm (MEWRA) has already been introduced by the author on earlier TransNav 2009 and 2011 conferences with a focus on theoretical application to a hybrid‐propulsion or motor‐driven ship. This paper addresses the topic of possible practical weather routing applications of MEWRA. In the paper some practical advantages of utilizing Pareto front as a result of multicriteria optimization in case of route finding are described. The paper describes the notion of Paretooptimality of routes along with a simplified, easy to follow, example. It also discusses a choice of the most suitable ranking method for MEWRA (a comparison between Fuzzy TOPSIS and Zero Unitarization Method is presented). In addition to that the paper briefly outlines a commercial application of MEWRA.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2013, 7, 1; 61-65
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ł:
Analyze the Performance of Routing Protocols in Clustered Ad Hoc Networks: A Survey
Autorzy:
Parameswaran, T.
Palanisamy, C.
Bhagya devi, P.
Powiązania:
https://bibliotekanauki.pl/articles/1192154.pdf
Data publikacji:
2016
Wydawca:
Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
Tematy:
MANET
Clustering
Routing Protocol
Quality of Service
Clustering algorithms
Opis:
A Mobile ad hoc network is a continuously self-forming, infrastructure-less network of mobile devices connected without wire. Routing protocols for Mobile ad hoc network are responsible for maintaining the routes in the network and have to ensure the reliable multi-hop communication. Many existing routing protocol approaches measures the performance of ad hoc networks. In ad hoc network faces some challenges like Qos, network congestion, data collision. Using clustering in MANET to avoid packet transmission delay, network congestion and packet loss, etc. This paper aims to provide a comprehensive study of the routing protocol performance in clustered ad hoc network.
Źródło:
World Scientific News; 2016, 45, 2; 252-263
2392-2192
Pojawia się w:
World Scientific News
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-objective optimization of vehicle routing problem using evolutionary algorithm with memory
Autorzy:
Podlaski, K.
Wiatrowski, G.
Powiązania:
https://bibliotekanauki.pl/articles/305266.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
vehicle routing problem
time windows
evolutionary algorithms
multi-objective optimization
Opis:
The idea of a new evolutionary algorithm with memory aspect included is proposed to find multiobjective optimized solution of vehicle routing problem with time windows. This algorithm uses population of agents that individually search for optimal solutions. The agent memory incorporates the process of learning from the experience of each individual agent as well as from the experience of the population. This algorithm uses crossover operation to define agents evolution. In the paper we choose as a base the Best Cost Route Crossover (BCRC) operator. This operator is well suited for VPRTW problems. However it does not treat both of parent symmetrically what is not natural for general evolutionary processes. The part of the paper is devoted to find an extension of the BCRC operator in order to improve inheritance of chromosomes from both of parents. Thus, the proposed evolutionary algorithm is implemented with use of two crossover operators: BCRC and its extended-modified version. We analyze the results obtained from both versions applied to Solomon’s and Gehring & Homberger instances. We conclude that the proposed method with modified version of BCRC operator gives statistically better results than those obtained using original BCRC. It seems that evolutionary algorithm with memory and modification of Best Cost Route Crossover Operator lead to very promising results when compared to the ones presented in the literature.
Źródło:
Computer Science; 2017, 18 (3); 269-286
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Layout of functional modules and routing for preliminary design of automatic teller machines
Autorzy:
Inoue, K.
Masuyama, T.
Osaki, H.
Ito, T.
Powiązania:
https://bibliotekanauki.pl/articles/384515.pdf
Data publikacji:
2007
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
Module Layout
routing
simultaneous optimization
genetic algorithms
Design Intention
island model
Opis:
In this study we address the preliminary design for the module layout and bill conveyance routes of automatic teller machines (ATMs). We determine a two-dimensional layout for the modules as below that are approximately rectangular if the ATM is viewed from the side. ATMs require the compact placement of modules within the chassis and conveyance routes that smoothly circulate bills. However, the intersection and overlapping of routes by which the bills are conveyed in opposite directions are not allowed. Applying the bottom-left method and route-design-oriented packing method to the layout of the modules and the direction-oriented maze routing expediting branching and interflow of routes to the bill conveyance route, the application orders are optimized simultaneously using genetic algorithms (GAs). Results show that suitable designs for the ATM including the case when modules are selected as well as placed are achievable using the above simultaneous optimization. The design intention is expressible by changing the weights associated with chassis dimensions, route lengths and the number of route bends, which compose the objective function. The proposed method is useful for efficiently advancing the preliminary design of ATMs. Finally, if island models pursuing individual targets are used along with a GA, the design becomes even more efficient.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2007, 1, 4; 30-40
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Distributed, asynchronous algorithms for network control with contracted flow rates - a review
Autorzy:
Karbowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/308928.pdf
Data publikacji:
2006
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
computer networks
asynchronous algorithms
distributed optimization
routing
service level agreement
service quality
Opis:
The paper reviews current algorithms for distributed, asynchronous control of networks when the customer is guaranteed to get some predetermined (e.g., as a part of a service level agreement - SLA) values of flow. Two cases are considered - both with single and multiple commodity. It is assumed, that the flow cost functions are convex with special attention devoted to linear and strictly convex cases.
Źródło:
Journal of Telecommunications and Information Technology; 2006, 4; 46-52
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie algorytmów przybliżonych do wyznaczania tras przejazdu w obszarze miejskim
Application of approximation algorithms for routing issue in the urban environment
Autorzy:
Nowak, P.
Powiązania:
https://bibliotekanauki.pl/articles/145163.pdf
Data publikacji:
2017
Wydawca:
Stowarzyszenie Inżynierów i Techników Komunikacji Rzeczpospolitej Polskiej
Tematy:
inżynieria ruchu
optymalne trasy przejazdu
algorytmy genetyczne
traffic engineering
optimal routing
genetic algorithms
Opis:
W artykule zaprezentowano działania algorytmów przybliżonych do wyznaczania tras przejazdu samochodów w obszarach miejskich z uwzględnieniem czasów przejazdu przez dany odcinek trasy reprezentowanych w postaci interwałów. W celu poszukiwania optymalnych tras wykorzystano algorytm genetyczny, będący jednym z rodzajów algorytmów przybliżonych.
The purpose of this article is to present the activities of approximate algorithms for routing to other vehicles in an urban environment, taking into account the time of passing through the section of the route represented in the form of intervals. In this paper, in order to search for optimal routes used a genetic algorithm, which is one of the types of algorithms approximate.
Źródło:
Drogownictwo; 2017, 1; 22-28
0012-6357
Pojawia się w:
Drogownictwo
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
SLSP : Simultaneous Lotsizing and Scheduling in a Job Shop Environment
Ustalanie wielkości zamówienia i planowanie w systemie gniazdowym
Autorzy:
Hoeck, M.
Powiązania:
https://bibliotekanauki.pl/articles/405907.pdf
Data publikacji:
2010
Wydawca:
Politechnika Częstochowska
Tematy:
planowanie
ograniczenia
procedura elastyczna
algorytmy lokalnego wyszukiwania
scheduling
batching
flexible routing
local search algorithms
Opis:
This paper provides an application oriented analysis of a multiple constraint scheduling procedure called SLSP, which is designed to batch and sequence production orders simultaneously. The Simultaneous Lotsizing and Scheduling Procedure (SLSP) is easy to implement in a Shop Floor Control System and leads to good results for finite loading problems. Dependent on the data available and the goal of production control SLSP can be used to minimize production costs or any other objective function, like minimizing the mean flow time or tardiness of the jobs. The approach is primarily based on a combination of regular dispatching rules and local search heuristics, such as Simulated Annealing, Threshold Accepting or Tabu Search. Additionally the procedure contains a special routine to calculate lot sizes using the Aspired Machine Time (AMT) as a control parameter. (JEL: E23, M11, P42).
Artykuł przedstawia praktyczną analizę zastosowania tzw. procedury planowania SLPS z wieloma ograniczeniami, która została zaprojektowana na potrzeby realizacji zamówień produkcji seryjnej oraz sekwencyjnej. W systemie sterowania produkcją (ang. Shop Floor Control) można bardzo łatwo zaimplementować procedurę równoległego ustalania wielkości zamówienia i planowania (ang. Simultaneous Lotsizing and Scheduling Procedure (SLSP)), co prowadzi do dobrych rezultatów w przypadku problemów z oceną zdolności produkcyjnych (ang. finite loading problems). W zależności od dostępnych danych oraz celu kontroli produkcji, SLSP może być wykorzystana do zminimalizowania kosztów produkcji lub innych rzeczywistych funkcji, jak np. zminimalizowanie średniego czasu przepływu lub opóźnień zadań. Zaproponowane w artykule podejście początkowo opiera się na zasadach regularnych reguł priorytetu i heurystykach lokalnego wyszukiwania, takich jak symulowane wyżarzanie, akceptacja progowa, czy przeszukiwanie tabu (ang. Tabu search). Ponadto SLSP zawiera specjalną procedurę obliczania wielkości zamówienia z wykorzystaniem aspiracyjnej maszyny czasowej (Aspired Machine Time - AMT) w roli parametru kontrolnego.
Źródło:
Polish Journal of Management Studies; 2010, 1; 88-103
2081-7452
Pojawia się w:
Polish Journal of Management Studies
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 16

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