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ł:
Investigation of the Stability and Convergence of Difference Schemes for the Three-dimensional Equations of the Atmospheric Boundary Layer
Autorzy:
Temirbekov, A. N.
Urmashev, B. A.
Gromaszek, K.
Powiązania:
https://bibliotekanauki.pl/articles/226826.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
atmospheric boundary layer equations
difference scheme
approximation error
stability
convergence algorithms
numerical solution
Opis:
In this article we construct a finite-difference scheme for the three-dimensional equations of the atmospheric boundary layer. The solvability of the mathematical model is proved and quality properties of the solutions are studied. A priori estimates are derived for the solution of the differential equations. The mathematical questions of the difference schemes for the equations of the atmospheric boundary layer are studied. Nonlinear terms are approximated such that the integral term of the identity vanishes when it is scalar multiplied. This property of the difference scheme is formulated as a lemma. Main a priori estimates for the solution of the difference problem are derived. Approximation properties are investigated and the theorem of convergence of the difference solution to the solution of the differential problem is proved.
Źródło:
International Journal of Electronics and Telecommunications; 2018, 64, 3; 391-396
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
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ł:
Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms
Autorzy:
Tarapata, Z.
Powiązania:
https://bibliotekanauki.pl/articles/929638.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
problem najkrótszej ścieżki
złożoność algorytmu
algorytm aproksymacji
multiobjective shortest path
stochastic shortest path
algorithm complexity
routing problem
terrain-based modeling
approximation algorithm
Opis:
The paper presents selected multicriteria (multiobjective) approaches to shortest path problems. A classification of multiobjective shortest path (MOSP) problems is given. Different models of MOSP problems are discussed in detail. Methods of solving the formulated optimization problems are presented. An analysis of the complexity of the presented methods and ways of adapting of classical algorithms for solving multiobjective shortest path problems are described. A comparison of the effectiveness of solving selected MOSP problems defined as mathematical programming problems (using the CPLEX 7.0 solver) and multi-weighted graph problems (using modified Dijkstra’s algorithm) is given. Experimental results of using the presented methods for multicriteria path selection in a terrain-based grid network are given.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2007, 17, 2; 269-287
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
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ł
Tytuł:
Approximating curve by a single segment of B-Spline or Bézier curve directly in CAD environment
Autorzy:
Sobolak, Mariusz
Połowniak, Piotr
Marciniec, Adam
Jagiełowicz, Patrycja Ewa
Powiązania:
https://bibliotekanauki.pl/articles/176192.pdf
Data publikacji:
2020
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
Bézier curve
curve approximation
design of experiment
algorithms of simulated annealing
Opis:
The paper presents the method of approximating curves with a single segment of the B-Spline and Bézier curves. The method for determining a single curve segment using the optimization methods in the CATIA environment is shown. The algorithms of simulated annealing and design of experiment are used for optimization. For the same purpose, a new original procedure for determining the distance between the given curves using explicit parameters in the CATIA environment was also used. This approximation of the cyclic curves results in the curve oscillation as shown in the examples. The results show that the approximation method with Bézier curve using control points as “free” points can be applied to obtain the best results of approximation.
Źródło:
Advances in Manufacturing Science and Technology; 2020, 44, 3; 84-92
0137-4478
Pojawia się w:
Advances in Manufacturing Science and Technology
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ł:
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ł:
Better polynomial algorithms for scheduling unit-length jobswith bipartite incompatibility graphs on uniform machines
Autorzy:
Pikies, T.
Kubale, Marek
Powiązania:
https://bibliotekanauki.pl/articles/201958.pdf
Data publikacji:
2019
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
approximation algorithm
graph coloring
incompatible job
polynomial algorithm
scheduling
uniform machine
unit-time jobs
algorytm aproksymacyjny
kolorowanie grafów
algorytm wielomianowy
planowanie
praca jednostkowa
Opis:
The goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|pj = 1, G = bisubquartic|Cmax. The second one is Algorithm 3 which is 4-approximate for the problem Qm|pj = 1, G = bisubquartic|ΣCj, where m ϵ {2, 3, 4}. The theory behind the proposed algorithms is based on the properties of 2-coloring with maximal coloring width, and on the properties of ideal machine, an abstract machine that we introduce in this paper.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2019, 67, 1; 31-36
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
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ł:
Algorithms 77-78. Uniform approximation of empirical functions being either monotone or having a fixed number of extrema
Algorytmy 77- 78. Aproksymacja jednostajna funkcji empirycznych, monotonicznych i o danej liczbie ekstremów
Autorzy:
Pankowski, E.
Powiązania:
https://bibliotekanauki.pl/articles/742061.pdf
Data publikacji:
1980
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Źródło:
Applicationes Mathematicae; 1980-1983, 17, 1; 149-189
1233-7234
Pojawia się w:
Applicationes Mathematicae
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ł:
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ł:
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ł:
Neuro-fuzzy TSK network for approximation of static and dynamic functions
Autorzy:
Linh, T.
Osowski, S.
Powiązania:
https://bibliotekanauki.pl/articles/205951.pdf
Data publikacji:
2002
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
algorytm uczenia się
aproksymacja
sieć neuronowo-rozmyta
approximation
learning algorithms
neuro-fuzzy networks
Opis:
The paper presents the neuro-fuzzy network in application to the approximation of the static and dynamic functions. The network implements the Takagi-Sugeno inference rules. The learning algorithm is based on the hybrid approach, splitting the learning phase into two stages : the adaptation of the linear output weights using the SVD algorithm and the conventional steepest descent backpropagation rule in application to the adaptation of the nonlinear parameters of the membership functions. The new approach to the generation of the inference rules, based on the fuzzy self-organization is proposed and the algorithm of automatic determination of the number of these rules has been also implemented. The method has been applied for the off-line modelling of static nonlinear relations and on-line simulation of the dynamic systems.
Źródło:
Control and Cybernetics; 2002, 31, 2; 309-326
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Struktury i algorytmy współdziałania regulacji predykcyjnej i bieżącej optymalizacji ekonomicznej
Structures and algorithms of co-operation of predictive control and on-line economic optimisation
Autorzy:
Ławryńczuk, M.
Marusak, P.
Tatjewski, P.
Powiązania:
https://bibliotekanauki.pl/articles/153748.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
regulacja predykcyjna
optymalizacja
aproksymacja
linearyzacja
systemy nieliniowe
sterowanie z ograniczeniami
predictive control
optimisation
approximation
linearisation
nonlinear control systems
constrained control
Opis:
Celem pracy jest omówienie zagadnienia współpracy algorytmów regulacji predykcyjnej z nieliniową optymalizacją ekonomiczną. Problem ten jest szczególnie istotny wówczas, gdy dynamika zmian zakłóceń jest porównywalna z dynamiką procesu, ponieważ zastosowanie klasycznej warstwowej (hierarchicznej) struktury sterowania z rzadko powtarzaną optymalizacją ekonomiczną może nie być efektywne. Omawiane są dwie klasy struktur. W pierwszym przypadku stosuje się pomocniczą optymalizację ekonomiczną, której zadaniem jest aktualizacja punktu pracy poprzedzająca każdą interwencję algorytmu regulacji predykcyjnej. W dodatkowym liniowym lub kwadratowym zadaniu optymalizacji ekonomicznej stosuje się aktualizowaną na bieżąco liniową, liniowo-kwadratową lub odcinkowo-liniową aproksymację modelu. W drugim przypadku zadanie optymalizacji ekonomicznej i algorytm regulacji predykcyjnej są zintegrowane w pojedynczym problemie optymalizacji. Aby ograniczyć nakład obliczeń stosuje się aktualizowaną na bieżąco liniową lub liniowo-kwadratową aproksymację modelu, dzięki czemu otrzymuje się zadanie optymalizacji ekonomicznej w postaci problemu programowania kwadratowego.
The paper is concerned with co-operation of model predictive control (MPC) algorithms with nonlinear economic optimisation. The problem is particularly important when dynamics of disturbances is comparable with dynamics of the process itself, since in such cases application of the classical multilayer (hierarchical) structure with infrequent economic optimisation may be not efficient. Two classes of control structures are investigated. In the first class an additional simplified optimisation is used which recalculates the operating point as frequently as the MPC controller executes. In the supplementary linear or quadratic programming optimisation problem approximate linear, linear-quadratic (updated on-line) or piecewise-linear models of the process are used. In the second class the economic optimisation and MPC manipulated variables computational load, approximate linear or linear-quadratic (updated on-line) models are used, then the resulting optimisation problem is of quadratic programming type.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 10, 10; 55-61
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