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ę "approximation algorithms" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 28
Tytuł:
Exact and approximation algorithms for sensor placement against DDoS attacks
Autorzy:
Junosza-Szaniawski, Konstanty
Nogalski, Dariusz
Rzążewski, Paweł
Powiązania:
https://bibliotekanauki.pl/articles/2055151.pdf
Data publikacji:
2022
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
DDoS
sensor placement
network safety optimization
umiejscowienie czujnika
optymalizacja bezpieczeństwa sieci
Opis:
In a distributed denial of service (DDoS) attack, the attacker gains control of many network users through a virus. Then the controlled users send many requests to a victim, leading to its resources being depleted. DDoS attacks are hard to defend because of their distributed nature, large scale and various attack techniques. One possible mode of defense is to place sensors in a network that can detect and stop an unwanted request. However, such sensors are expensive, as a result of which there is a natural question as to the minimum number of sensors and their optimal placement required to get the necessary level of safety. Presented below are two mixed integer models for optimal sensor placement against DDoS attacks. Both models lead to a trade-off between the number of deployed sensors and the volume of uncontrolled flow. Since the above placement problems are NP-hard, two efficient heuristics are designed, implemented and compared experimentally with exact mixed integer linear programming solvers.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2022, 32, 1; 35--49
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A computational study of approximation algorithms for a minmax resource allocation problem
Autorzy:
Przybysławski, B.
Kasperski, A.
Powiązania:
https://bibliotekanauki.pl/articles/406619.pdf
Data publikacji:
2012
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
discrete optimization
robust optimization
resource allocation
approximation algorithms
Opis:
A basic resource allocation problem with uncertain costs has been discussed. The problem is to minimize the total cost of choosing exactly p items out of n available. The uncertain item costs are specified as a discrete scenario set and the minmax criterion is used to choose a solution. This problem is known to be NP-hard, but several approximation algorithms exist. The aim of this paper is to investigate the quality of the solutions returned by these approximation algorithms. According to the results obtained, the randomized algorithms described are fast and output solutions of good quality, even if the problem size is large.
Źródło:
Operations Research and Decisions; 2012, 22, 2; 35-43
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bin packing with restricted item fragmentation
Autorzy:
Pieńkosz, K.
Powiązania:
https://bibliotekanauki.pl/articles/205659.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
bin packing
fragmentable items
approximation algorithms
Opis:
In this paper we consider a generalization of the bin packing problem, in which it is permitted to fragment the items while packing them into bins. There is, however, a restriction that the size of each piece of the fragmented item cannot be smaller than a given parameter β An interesting aspect of such a model is that if β= 0, then the problem can be easily solved optimally. If β is large enough, meaning, in fact, that the fragmentation is not allowed, we get the classical bin packing problem, which is NP-hard in the strong sense. We present approximation algorithms for solving the problem and analyse their properties. The results of computational experiments and conclusions relating to the effectiveness of the algorithms are also presented.
Źródło:
Control and Cybernetics; 2014, 43, 4; 547-556
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The database of interval orders difficult for the jump number minimizing algorithms
Autorzy:
Krysztowiak, P.
Powiązania:
https://bibliotekanauki.pl/articles/106212.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
database
interval order
interface
posets
approximation algorithms
Opis:
The problems of scheduling jobs on a single machine subject to precedence constraints can often be modelled as the jump number problem for posets, where a linear extension of a given partial order is to be found which minimizes the number of noncomparabilities. In this paper, we are investigating a restricted class of posets, called interval orders, admitting approximation algorithms for the jump number problem, in which the problem remains NP-complete. We have implemented three known approximation algorithms for this problem, all of which are guaranteed to produce solutions that are at most 50% worse than the optimal ones. More importantly, we have performed an exhaustive search for particularly hard interval orders, which enforce the algorithms to generate orderings which are exactly 50% worse than the optimal linear extensions. The main purpose of this paper is to present the database of those problematic posets.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica; 2011, 11, 1; 15-22
1732-1360
2083-3628
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie aproksymacji wielomianowej do wyznaczania załomków EKG
Polynomial approximation for t wave parameter recognition in ECG processing
Autorzy:
Maciejewski, M.
Powiązania:
https://bibliotekanauki.pl/articles/408788.pdf
Data publikacji:
2017
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
algorytm aproksymacji
elektrokardiografia
wielomian
approximation algorithms
electrocardiography
polynomial
Opis:
W celu wdrożenia elementów systemu telemedycznego związanego z diagnostyką [3], konieczne jest wcześniejsze zweryfikowanie wartości diagnostycznej algorytmów decyzyjnych odpowiedzialnych za wykrywanie stanów zagrożenia życia. Analiza przebiegu EKG jest w stanie dać informację o wielu takich stanach związanych z zaburzeniami układu krążenia [8]. W tym celu konieczne jest podjęcie szeregu działań prowadzących do budowy odpowiednich modeli. Pierwszym krokiem jest filtracja i przygotowanie danych [1], następnie ekstrakcja parametrów z przebiegów EKG, analiza wyników, porównanie ich z posiadanymi modelami oraz postawienie diagnozy. Każdy z tych kroków wymaga zastosowania odpowiedniego podejścia w celu zminimalizowania popełnianego błędu [4], wynikającego z niekiedy znacznie zniekształconego sygnału [7]. W celu ekstrakcji parametrów czasowych z odfiltrowanego i przygotowanego sygnału EKG konieczne jest najpierw wykrycie załomka R w zespole QRS [6], następnie wyznaczenie załomków P, Q, S, T i znalezienie ich początku i końca oraz określenie interesujących nas interwałów [2]. Zaproponowana tutaj metoda bazuje na aproksymacji przebiegu w oknie czasowym zawierającym dany załomek wielomianem określonego rzędu. Takie podejście pozwala następnie na wyznaczenie punktów przegięcia i, co za tym idzie, granic załomka. Metoda została zastosowana do przetwarzania przebiegów zarejestrowanych w warunkach laboratoryjnych w spoczynku i w trakcie kontrolowanego wysiłku, wyniki zostały porównane i przedstawione w niniejszej pracy.
To succesfully implement a telemedical system for diagnostic purposes it is necessary to verify the diagnostic value of the decision algorithms used to detect life threatening situations. ECG analysis is a useful tool for obtaining information about the overall patient condition, especially for the circulatory system. Proper recognition cannot be performed without creation of proper models, The first step is signal filtration and data preparation, followed by parameter extraction, comparison with the model and diagnosis presentation. Each of these steps reqires a certain approach to minimize the error. Proper filtration needs to be performed. Then, the QRS complex is detected and rythm is calculated. Afterwards, the remaining waves are detected. To be able to perform valuable time dependencies it is necessary to exactly mark the beginnings and ends of intervals. The proposed method is based on opproximating the signal around the wave with a polynomial of a certain degree. This allows detection of inflection points corresponding to the borders of the wave. The method was applied to a set of ECG signals recorced during rest and activity, the results are presented and discussed.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2017, 7, 4; 92-95
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Overview of adaptive and low-rank approximation algorithms for modeling influence of electromagnetic waves generated by cellphone antenna on human head
Autorzy:
Głut, Barbara
Paszyński, Maciej
Powiązania:
https://bibliotekanauki.pl/articles/2097964.pdf
Data publikacji:
2021
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
mesh generation
mesh adaptation
Pennes bioheat equations
time-harmonic Maxwell equations
sparse factorization
low rank approximation
Opis:
This paper presents an overview of formulations and algorithms that are dedicated to modeling the influence of electromagnetic waves on the human head. We start from h adaptive approximation of a three-dimensional MRI scan of the human head. Next, we solve the time-harmonic Maxwell equations with a 1.8 GHz cellphone antenna. We compute the specific absorption rate used as the heat source for the Pennes bioheat equation modeling the heat generated by EM waves inside the head. We propose an adaptive algorithm mixed with time-stepping iterations where we simultaneously refine the computational mesh, solve the Maxwell and Pennes equations, and iterate the time steps. We employ the sparse Gaussian elimination algorithm with the low-rank compres-sion of the off-diagonal matrix blocks for the factorization of the matrices. We conclude with the statement that 15 minutes of talking with a 1.8 GHz antenna with one watt of power results in increased brain tissue temperatures (up to 38.4◦C).
Źródło:
Computer Science; 2021, 22 (4); 433--461
1508-2806
2300-7036
Pojawia się w:
Computer Science
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ł:
Approximation of Jacobian inverse kinematics algorithms
Autorzy:
Tchoń, K.
Karpińska, J.
Janiak, M.
Powiązania:
https://bibliotekanauki.pl/articles/929992.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
kinematyka odwrotna
pseudoodwrotny Jacobian
aproksymacja
robot inverse kinematics
extended Jacobian
Jacobian pseudoinverse
approximation
Opis:
This paper addresses the synthesis problem of Jacobian inverse kinematics algorithms for stationary manipulators and mobile robots. Special attention is paid to the design of extended Jacobian algorithms that approximate the Jacobian pseudoinverse algorithm. Two approaches to the approximation problem are developed: one relies on variational calculus, the other is differential geometric. Example designs of the extended Jacobian inverse kinematics algorithm for 3DOF manipulators as well as for the unicycle mobile robot illustrate the theoretical concepts.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2009, 19, 4; 519-531
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Approximation table computing algorithms in cryptanalysis of block ciphers
Algorytmy obliczania tablic aproksymacji w kryptoanalizie szyfrów blokowych
Autorzy:
Chmiel, K.
Powiązania:
https://bibliotekanauki.pl/articles/158292.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
szyfr blokowy
kryptoanaliza
aproksymacja różnicowa
block cipher
cryptanalysis
differential approximation
linear approximation
Opis:
Approximation algorithms based on definitions of differential and linear equations, developed for computation of single element of the approximation tables, are of exponential time complexity. Fast general algorithms, for computation the best nonzero approximations in at worst linear time for a single element, without memory needed for storage of the whole table are presented in the paper. To frequently used components of block ciphers belong arithmetic sum and subtraction functions. For these functions are presented fast specialized algorithms computing a single element of the approximation tables in linear time.
Do najważniejszych ogólnych metod analizy kryptograficznej szyfrów blokowych należą kryptoanaliza różnicowa i kryptoanaliza liniowa. W obu metodach wykorzystywane są równania, które w sposób przybliżony, z pewnym prawdopodobieństwem, opisują działanie szyfru. Równania te nazywane są aproksymacjami różnicowymi lub liniowymi. Dla dowolnej funkcji f o n binarnych wejściach i m binarnych wyjściach zbiór wszystkich aproksymacji różnicowych lub liniowych może być reprezentowany w postaci tablicy aproksymacji o rozmiarze O(2n+m). W artykule przedstawiono algorytmy obliczania tych tablic. Oparte na definicji aproksymacji różnicowej lub liniowej algorytmy obliczają pojedynczą wartość tablicy aproksymacji w czasie wykładniczym. Ogranicza to zastosowanie tych podstawowych algorytmów do funkcji składowych szyfru o niewielkiej liczbie binarnych wejść i wyjść. Przedstawione w artykule szybkie ogólne algorytmy obliczają najlepszą niezerową aproksymację różnicową i liniową w co najwyżej liniowym czasie O(n+m) dla pojedynczego elementu bez angażowania pamięci potrzebnej do przechowania całych tablic. Do często stosowanych elementów składowych szyfrów blokowych należą funkcje sumy i różnicy arytmetycznej. Dla tych funkcji przedstawiono w artykule szybkie specjalizowane algorytmy obliczające pojedynczy element tablic aproksymacji w czasie liniowym.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 10, 10; 1174-1178
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparison of Second Order Algorithms for Function Approximation with Neural Networks
Autorzy:
Boutalbi, E.
Ait Gougam, L.
Mekideche-Chafa, F.
Powiązania:
https://bibliotekanauki.pl/articles/1402013.pdf
Data publikacji:
2015-08
Wydawca:
Polska Akademia Nauk. Instytut Fizyki PAN
Tematy:
02.30.Mv
07.05.Mh
Opis:
The Neural networks are massively parallel, distributed processing systems representing a new computational technology built on the analogy to the human information processing system. They are usually considered as naturally parallel computing models. The combination of wavelets with neural networks can hopefully remedy each other's weaknesses, resulting in wavelet based neural network capable of approximating any function with arbitrary precision. A wavelet based neural network is a nonlinear regression structure that represents nonlinear mappings as the superposition of dilated and translated versions of a function, which is found both in the space and frequency domains. The desired task is usually obtained by a learning procedure which consists in adjusting the "synaptic weights". For this purpose, many learning algorithms have been proposed to update these weights. The convergence for these learning algorithms is a crucial criterion for neural networks to be useful in different applications. In this paper, we use different training algorithms for feed forward wavelet networks used for function approximation. The training is based on the minimization of the least-square cost function. The minimization is performed by iterative first and second order gradient-based methods. We make use of the Levenberg-Marquardt algorithm to train the architecture of the chosen network and, then, the training procedure starts with a simple gradient method which is followed by a BFGS (Broyden, Fletcher, Glodfarb et Shanno) algorithm. The conjugate gradient method is then used. The performances of the different algorithms are then compared. It is found that the advantage of the last training algorithm, namely, conjugate gradient method, over many of the other optimization algorithms is its relative simplicity, efficiency and quick convergence.
Źródło:
Acta Physica Polonica A; 2015, 128, 2B; B-271-B-272
0587-4246
1898-794X
Pojawia się w:
Acta Physica Polonica A
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Design of inverse kinematics algorithms: extended Jacobian approximation of the dynamically consistent Jacobian inverse
Autorzy:
Ratajczak, J.
Powiązania:
https://bibliotekanauki.pl/articles/229524.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
redundant manipulator
inverse kinematics
Jacobian
approximation
Opis:
The paper presents the approximation problem of the inverse kinematics algorithms for the redundant manipulators. We introduce the approximation of the dynamically consistent Jacobian by the extended Jacobian. In order to do that, we formulate the approximation problem and suitably defined approximation error. By the minimization of this error over a certain region we can design an extended Jacobian inverse which will be close to the dynamically consistent Jacobian inverse. To solve the approximation problem we use the Cholesky decomposition and the Ritz method. The computational example illustrates the theory.
Źródło:
Archives of Control Sciences; 2015, 25, 1; 35-50
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Applying ad hoc algorithms for highway traffic management
Autorzy:
Kabarowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/393250.pdf
Data publikacji:
2010
Wydawca:
Polskie Stowarzyszenie Telematyki Transportu
Tematy:
telematyka transportu
wybory lidera
wielkość zbliżenia
transport telematics
leader election
single hop network
size approximation
Opis:
The number of cars participating in highway traffic is still growing as well as the necessity of quick and fluent transport between different locations. Therefore, ensuring the fluency and safety in highway traffic is becoming an essential problem in recent times. If only the driver knew about a danger waiting behind the bend, he would slow down; if someone got the information about a traffic jam 10 km earlier, he would probably take a different road or stop. This paper aims at providing transport telematics solutions which ensure simple, fast and efficient means for highway traffic management. The ad hoc algorithms presented concern broadcasting within highway traffic and assume the collisions detection and a single hop network. Installing a simple transmitter and receiver on every car is considered. Energy efficient size approximation algorithms and a leader selection procedure are presented and discussed, including simulations.
Źródło:
Archives of Transport System Telematics; 2010, 3, 2; 13-17
1899-8208
Pojawia się w:
Archives of Transport System Telematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
ForestTaxator : a tool for detection and approximation of cross-sectional area of trees in a cloud of 3D points
Autorzy:
Małaszek, Maciej
Zembrzuski, Andrzej
Gajowniczek, Krzysztof
Powiązania:
https://bibliotekanauki.pl/articles/2201227.pdf
Data publikacji:
2022
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Instytut Informatyki Technicznej
Tematy:
point cloud
genetic algorithms
trees
3D scan
Opis:
In this paper we propose a novel software, named ForestTaxator, supporting terrestrial laser scanning data processing, which for dendrometric tree analysis can be divided into two main processes: tree detection in the point cloud and development of three-dimensional models of individual trees. The usage of genetic algorithms to solve the problem of tree detection in 3D point cloud and its cross-sectional area approximation with ellipse-based model is also presented. The detection and approximation algorithms are proposed and tested using various variants of genetic algorithms. The work proves that the genetic algorithms work very well: the obtained results are consistent with the reference data to a large extent, and the time of genetic calculations is very short. The attractiveness of the presented software is due to the fact that it provides all necessary functionalities used in the forest inventory field. The software is written in C# and runs on the .NET Core platform, which ensures its full portability between Windows, MacOS and Linux. It provides a number of interfaces thus ensuring a high level of modularity. The software and its code are made freely available.
Źródło:
Machine Graphics & Vision; 2022, 31, 1/4; 19--48
1230-0535
2720-250X
Pojawia się w:
Machine Graphics & Vision
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Niepewność pomiaru kąta przesunięcia fazowego algorytmów wykorzystujących aproksymację liniową
Uncertainty of phase angle measurement of algorithms based on linear approximation
Autorzy:
Szlachta, A.
Dorozhovets, M.
Powiązania:
https://bibliotekanauki.pl/articles/154982.pdf
Data publikacji:
2006
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
przesunięcie fazowe
uśrednianie warunkowe
sygnały opóźnione
sygnały zakłócone
niepewność pomiaru
phase angle
delayed signals
models
noised signals
measurement uncertainty
Opis:
W artykule przedstawiono wyniki obliczeń matematycznych i badań symulacyjnych w celu oceny niepewności wyniku pomiaru przesunięcia fazowego metodą warunkowego uśredniania sygnałów dla algorytmów wykorzystujących aproksymację liniową. Omówiono wpływ doboru algorytmu na dokładność uzyskanych wyników wyznaczenia kąta przesunięcia fazowego.
The results of mathematical calculations and simulations for determination of phase measurement uncertainty using conditional averaging of signal method based on algorithms with linear approximation have been presented in the paper. The influence of algorithm selection on accuracy of obtained results has been also discussed.
Źródło:
Pomiary Automatyka Kontrola; 2006, R. 52, nr 12, 12; 18-21
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 28

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