Temat: approximation algorithms - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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ł

Zmień widok

na półce

Skocz do pozycji: 2.

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ł

Zmień widok

na półce

Skocz do pozycji: 3.

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ł

Zmień widok

na półce

Skocz do pozycji: 4.

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ł

Zmień widok

na półce

Skocz do pozycji: 5.

Tytuł:: New characterizations of reproducing kernel Hilbert spaces and applications to metric geometry
Autorzy:: Alpay, Daniel
Jorgensen, Palle E.T.
Powiązania:: https://bibliotekanauki.pl/articles/2051893.pdf
Data publikacji:: 2021
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: reproducing kernel
positive definite functions
approximation
algorithms
measures
stochastic processes
Opis:: We give two new global and algorithmic constructions of the reproducing kernel Hilbert space associated to a positive definite kernel. We further present a general positive definite kernel setting using bilinear forms, and we provide new examples. Our results cover the case of measurable positive definite kernels, and we give applications to both stochastic analysis and metric geometry and provide a number of examples.
Źródło:: Opuscula Mathematica; 2021, 41, 3; 283-300
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 6.

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ł

Zmień widok

na półce

Skocz do pozycji: 7.

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ł

Zmień widok

na półce

Skocz do pozycji: 8.

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ł

Zmień widok

na półce

Skocz do pozycji: 9.

Tytuł:: A method of approximating Pareto sets for assessments of implicit Pareto set elements
Autorzy:: Kaliszewski, I.
Powiązania:: https://bibliotekanauki.pl/articles/970402.pdf
Data publikacji:: 2007
Wydawca:: Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:: multiple criteria decision making
bi-criteria problems
Pareto set
efficiency
convex function approximation
sandwich algorithms
Opis:: Deriving efficient variants in complex multiple criteria decision making problems requires optimization. This hampers greatly broad use of any multiple criteria decision making method. In multiple criteria decision making Pareto sets, i.e. sets of efficient vectors of criteria values corresponding to feasible decision alternatives, are of primal interest. Recently, methods have been proposed to calculate assessments for any implicit element of a Pareto set (i.e. element which has not been derived explicitly but has been designated in a form which allows its explicit derivation, if required) when a finite representation of the Pareto set is known. In that case calculating respective bounds involves only elementary operations on numbers and does not require optimization. In this paper the problem of approximating Pareto sets by finite representations which assure required tightness of bounds is considered for bicriteria decision making problems. Properties of a procedure to derive such representations and its numerical behavior are investigated.
Źródło:: Control and Cybernetics; 2007, 36, 2; 367-381
0324-8569
Pojawia się w:: Control and Cybernetics
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 10.

Tytuł:: Beta neuro-fuzzy systems
Autorzy:: Alimi, A. M.
Powiązania:: https://bibliotekanauki.pl/articles/1931568.pdf
Data publikacji:: 2003
Wydawca:: Politechnika Gdańska
Tematy:: beta function
kernel based neural networks
Sugeno fuzzy model
neuro-fuzzy systems
universal approximation property
learning algorithms
incremental learning
Opis:: In this paper we present the Beta function and its main properties. A key feature of the Beta function, which is given by the central-limit theorem, is also given. We then introduce a new category of neural networks based on a new kernel: the Beta function. Next, we investigate the use of Beta fuzzy basis functions for the design of fuzzy logic systems. The functional equivalence between Beta-based function neural networks and Beta fuzzy logic systems is then shown with the introduction of Beta neuro-fuzzy systems. By using the SW theorem and expanding the output of the Beta neuro-fuzzy system into a series of Beta fuzzy-based functions, we prove that one can uniformly approximate any real continuous function on a compact set to any arbitrary accuracy. Finally, a learning algorithm of the Beta neuro-fuzzy system is described and illustrated with numerical examples.
Źródło:: TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2003, 7, 1; 23-41
1428-6394
Pojawia się w:: TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 11.

Tytuł:: Separation of groups of free radicals from noised EPR spectrum using genetic algorithm and gradient method
Autorzy:: Bernas, M.
Ramos, P.
Powiązania:: https://bibliotekanauki.pl/articles/951652.pdf
Data publikacji:: 2013
Wydawca:: Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych
Tematy:: signal filtering
genetic algorithms
spectra analysis
free radicals
EPR spectroscopy
function approximation
filtrowanie sygnału
algorytmy genetyczne
analiza widma
wolne rodniki
spektroskopia EPR
aproksymacja funkcji
Opis:: Different groups of free radicals exist in biological material like animal tissues or plants parts. The processes like heating or cooling creates additional types of free radicals groups in this organic matter, due to changes in chemical bonds. The paper proposes a method to determine types and concentrations of different groups of free radicals in the matter processed in various temperatures. The method extracts the spectrum of free radicals using electron paramagnetic resonance with the microwave power of 2.2 mW. Then an automatic method to find a best possible fit using limited number of theoretical mathematical functions is proposed. The match is found using spectrum filtration, and a genetic algorithm implementation supported by a Gradient Method. The obtained results were compared against the samples prepared by an expert. Finally, some remarks were given and new possibilities for future research were proposed.
Źródło:: Journal of Medical Informatics & Technologies; 2013, 22; 117-123
1642-6037
Pojawia się w:: Journal of Medical Informatics & Technologies
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "approximation algorithms" wg kryterium: Temat

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język