Wyszukiwarka
Wyniki wyszukiwania dla: approximate%20dynamic%20programming
-
Fast Approximate String Search for Wikification
PublikacjaThe paper presents a novel method for fast approximate string search based on neural distance metrics embeddings. Our research is focused primarily on applying the proposed method for entity retrieval in the Wikification process, which is similar to edit distance-based similarity search on the typical dictionary. The proposed method has been compared with symmetric delete spelling correction algorithm and proven to be more efficient...
-
Approximate Quality Criteria for Difficult Multi-Objective Optimization Problems
PublikacjaThis paper introduces approximate analytic quality criteria useful in assessing the efficiency of evolutionary multi-objective optimization (EMO) procedures. We present a summary of extensive research into computing. In the performed comparative study we take into account the various approaches of the state-of-the-art, in order to objectively assess the EMO performance in highly dimensional spaces; where some executive criteria,...
-
Approximate Quality Criteria for Difficult Multi-Objective Optimization Problems
PublikacjaThis paper introduces approximate analytic quality criteria useful in assessing the efficiency of evolutionary multi-objective optimization (EMO) procedures. We present a summary of extensive research into computing. In the performed comparative study we take into account the various approaches of the state-of-the-art, in order to objectively assess the EMO performance in highly dimensional spaces; where some executive criteria,...
-
Approximate Criteria for the Evaluation of Truly Multi-Dimensional Optimization Problems
PublikacjaIn this paper we propose new improved approximate quality criteria useful in assessing the efficiency of evolutionary multi-objective optimization (EMO). In the performed comparative study we take into account the various EMO algorithms of the state-of-the-art, in order to objectively assess the EMO performance in highly dimensional spaces. It is well known that useful executive criteria, such as those based on the true Pareto...
-
Towards increasing F-measure of approximate string matching in O(1) complexity
PublikacjaThe paper analyzes existing approaches for approximate string matching based on linear search with Levenshtein distance, AllScan and CPMerge algorithms using cosine, Jaccard and Dice distance measures. The methods are presented and compared to our approach that improves indexing time using Locally Sensitive Hashing. Advantages and drawbacks of the methods are identified based on theoretical considerations as well as empirical evaluations...
-
Approximate methods for functional differential equations
PublikacjaW pracy przedstawione są dwie klasy przybliżonych metod rozwiązywania równań różniczkowo funkcyjnych ze szczególnym uwzględnieniem równań różniczkowych z opóźnieniem. Do pierwszej klasy należą metody bezpośrednie reprezentowane w przedkładanej rozprawie przez dwukrokowe metody Rungego-Kutty. Należą one do klasy ogólnych metod liniowych rozwiązywania równań różniczkowych. Druga klasę przybliżonych metod rozwiązywania równań różniczkowo...
-
Approximate search strategies for weighted trees
PublikacjaW pracy podajemy 3-przybliżony algorytm dla problemu spójnego przeszukiwania drzew ważonych.
-
Existence and approximate solutions of Neumann problems
PublikacjaDyskutowany jest problem Neumanna dla równań różniczkowych drugiego rzędu.Praca dotyczy istnienia rozwiązań i zbieżnosci iteracji monotonicznych któresą przybliżonymi rozwiązaniami omawianych zagadnień. Określone zostały wa-runki zbieżności takich ciągów oraz określono rodzaj tej zbieżnosci.
-
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING
Czasopisma -
Hybrid, Approximate Models of Distributed-Parameter Systems
PublikacjaThe paper introduces the method of distributed-parameter systems modelling. It enables to obtain low order modal model of the system that experiences Coriolis acceleration component and gyroscopic effect. In such cases, corresponding system equations are non-self-adjoined. To solve this problem modal reduced model is built up for the system without Coriolis acceleration or gyroscopic effect terms. These phenomena are next included...
-
Statistical analysis and robust design of circularly polarized antennas using sequential approximate optimization
PublikacjaIn the paper, reliable yield estimation and tolerance-aware design optimization of circular polarization (CP) antennas is discussed. We exploit auxiliary kriging interpolation models established in the vicinity of the nominal design in order to speed up the process of statistical analysis of the antenna structure at hand. Sequential approximate optimization is then applied to carry out robust design of the antenna, here, oriented...
-
Approximate Cramér–Rao bound on Doppler error in correlation-processing relatively narrowband noise radar
PublikacjaThe paper studies limitations on accuracy of Doppler estimation in continuous-wave noise radar with correlation processing. Second order properties of output of the correlation receiver are evaluated and an approximate Cram´er-Rao bound on errors of Doppler measurement is derived. The accuracy of Doppler measurements is found to be affected by the following factors: power spectral density of noise signal, frequency response of the...
-
Differential equations with a singular matrix and convergence of approximate solutions
PublikacjaZastosowano metodę kwazilinearyzacji dla równań różniczkowych z macierzą osobliwą aby pokazać, że odpowiednie ciągi rozwiązań przybliżonych są kwadratowo zbieżne do rozwiązania naszego problemu.Metodę tę zastosowano do układów takich równań różniczkowych.
-
Content Based Image Retrieval using Query by Approximate Shape
Publikacja -
Approximate models and parameter analysis of the flow process in transmission pipelines
Publikacjathe paper deals with the problem of early leak detection in transmission pipelines. First we present the derivation of state-space equations of the flow process in the pipelines. This description is then aggregated in order to obtain a principal model. Next, the problem of process model parameterization is addressed, taking into account the maximization of a model stability margin. The location of the maximum is determined using...
-
World Wide Web CBIR Searching Using Query by Approximate Shapes
Publikacja -
An Approximate Linear Analysis of Structures Utilizing Incremental Loading of Force Method
Publikacja -
Entanglement of genuinely entangled subspaces and states: Exact, approximate, and numerical results
PublikacjaGenuinely entangled subspaces (GESs) are those subspaces of multipartite Hilbert spaces that consist only of genuinely multiparty entangled pure states. They are natural generalizations of the well-known notion of completely entangled subspaces, which by definition are void of fully product vectors. Entangled subspaces are an important tool of quantum information theory as they directly lead to constructions of entangled states,...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublikacjaDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
New Content Based Image Retrieval database structure using Query by Approximate Shapes
Publikacja -
Approximate solutions of mixed problems for first order partial differential equations with deviated variables.
PublikacjaPraca traktuje o przybliżaniu rozwiązań klasycznych równańróżniczkowo-funkcyjnych cząstkowych pierwszego rzędu rozwiązaniamiukładów quasiliniowych równań różnicowych. Nowe podejście dorozwiązywania równań nieliniowych zawdzięczamy metodziequasilinearyzacji dla zagadnień początkowo - brzegowych z odchylonymargumentem. Dla przyrostów pochodnych funkcji danej zakładamy nieliniowe oszacowanie typu Perrona. Załączone są wyniki eksperymentów...
-
Approximate analytical boundary conditions for efficient finite difference frequency domain simulations in cylindrical coordinates
PublikacjaW artykule zaprezentowano prostą technikę analizy rezonatora otwartego. Algorytm łączy w sobie metodę różnic skończonych i rozwinięć funkcyjnych , umożliwiając implementację warunków brzegowych symulujących otwartą przestrzeń. Metoda testowana była w analizie rezonatorów o różnych wymiarach,a otrzymane wyniki dobrze zgadzały się z rezultatami innych metod.
-
Approximate solution for Euler equations of stratified water via numerical solution of coupled KdV system
PublikacjaWe consider Euler equations with stratified background state that is valid for internal water waves. The solution of the initial-boundary problem for Boussinesq approximation in the waveguide mode is presented in terms of the stream function. The orthogonal eigenfunctions describe a vertical shape of the internal wave modes and satisfy a Sturm-Liouville problem. The horizontal profile is defined by a coupled KdV system which is...
-
Solving Boundary Value Problems for Second Order Singularly Perturbed Delay Differential Equations by ε-Approximate Fixed-Point Method
PublikacjaIn this paper, the boundary value problem for second order singularly perturbed delay differential equation is reduced to a fixed-point problem v = Av with a properly chosen (generally nonlinear) operator A. The unknown fixed-point v is approximated by cubic spline vh defined by its values vi = vh(ti) at grid points ti, i = 0, 1, ... ,N. The necessary for construction the cubic spline and missing the first derivatives at the boundary...
-
Power Grid Frequency Estimation Based on Zero Crossing Technique Using Least Squares Method to Approximate Sampled Voltage Signal Around Zero Level
Publikacja -
Entropia w badaniach zaburzeń rytmu serca
PublikacjaArtykuł prezentuje zastosowanie ''Approximate Entropy'', będącej miarą stopnia złożoności szeregów czasowych, do analizy zmiennosci rytmu serca.
-
FPGA realization of an improved alpha max plus beta min algorithm
PublikacjaThe generalized improved version of the alpha max plus beta min square-rooting algorithm and its realization in the Field Programmable Gate Array (FPGA) are presented. The algorithm computes the square root to calculate the approximate magnitude of a complex sample. It is especially useful for pipelined calculations in the DSP. In case of four approximation regions it is possible to reduce the peak error form 3.95% to 0.33%. This...
-
Graphs hard-to-process for greedy algorithm MIN
PublikacjaWe compare results of selected algorithms that approximate the independence number in terms of the quality of constructed solutions. Furthermore, we establish smallest hard- to-process graphs for the greedy algorithm MIN.
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublikacjaThe 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|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
Straightened characteristics of McKendrick-von Foerster equation
PublikacjaWe study the McKendrick-von Foerster equation with renewal (that is the age-structured model, with total population dependent coefficient and nonlinearity). By using a change of variables, the model is then transformed to a standard age-structured model in which the total population dependent coefficient of the transport term reduces to a constant 1. We use this transformation to get existence, uniqueness of solutions of the problem...
-
Fractional differential equations with causal operators
PublikacjaWe study fractional differential equations with causal operators. The existence of solutions is obtained by applying the successive approximate method. Some applications are discussed including also the case when causal operator Q is a linear operator. Examples illustrate some results.
-
Quasi-Static Response
PublikacjaConcern for the quasi-static response of ship and offshore structures, as required for safety and serviceability assessments. Attention shall be given to uncertainty quantification of quasi-static load and response analysis approaches, and their limitations, including exact and approximate methods for derivation of different acceptance criteria.
-
Application of discrete wavelet transform in seismic nonlinear analysis of soil–structure interaction problems
PublikacjaSimulation of soil-structure interaction (SSI) effects is a time-consuming and costly process. However, ignoring the influence of SSI on structural response may lead to inaccurate results, especially in the case of seismic nonlinear analysis. In this paper, wavelet transform methodology has been utilized for investigation of the seismic response of soil-structure systems. For this purpose, different storey outrigger braced buildings...
-
Wykorzystanie sztucznych sieci neuronowych do szacowania wpływu drgań na budynki jednorodzinne
PublikacjaW artykule przedstawiono metodę prognozowania wpływu drgań na budynki mieszkalne z wykorzystaniem sztucznych sieci neuronowych. Drgania komunikacyjne mogą doprowadzić do uszkodzenia elementów konstrukcyjnych, a nawet do awarii budynku. Najczęstszym efektem są jednak rysy, pękanie tynku i wypraw. Metody oparte na sztucznej inteligencji są przybliżone, ale stanowią wystarczająco dokładną i ekonomiczną alternatywę dla tradycyjnych...
-
Thermal ablation modeling via the bioheat equation and its numerical treatment
PublikacjaThe phenomenon of thermal ablation is described by Pennes’ bioheat equation. This model is based on Newton’s law of cooling. Many approximate methods have been considered because of the importance of this issue. We propose an implicit numerical scheme which has better stability properties than other approaches.
-
Robust-adaptive dynamic programming-based time-delay control of autonomous ships under stochastic disturbances using an actor-critic learning algorithm
PublikacjaThis paper proposes a hybrid robust-adaptive learning-based control scheme based on Approximate Dynamic Programming (ADP) for the tracking control of autonomous ship maneuvering. We adopt a Time-Delay Control (TDC) approach, which is known as a simple, practical, model free and roughly robust strategy, combined with an Actor-Critic Approximate Dynamic Programming (ACADP) algorithm as an adaptive part in the proposed hybrid control...
-
Graph security testing
PublikacjaSet S ⊂ V is called secure set iff ∀ X ⊂ S | N [ X ] ∩ S | ≥ | N ( X ) \ S | [3]. That means that every subset of a secure set has at least as many friends (neighbour vertices in S) as enemies (neighbour vertices outside S) and will be defended in case of attack. Problem of determining if given set is secure is co −NP -complete, there is no efficient algorithm solving it [3]. Property testers are algorithms that distinguish inputs...
-
Equitable coloring of graphs. Recent theoretical results and new practical algorithms
PublikacjaIn this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs.
-
The Backbone Coloring Problem for Bipartite Backbones
PublikacjaLet G be a simple graph, H be its spanning subgraph and λ≥2 be an integer. By a λ -backbone coloring of G with backbone H we mean any function c that assigns positive integers to vertices of G in such a way that |c(u)−c(v)|≥1 for each edge uv∈E(G) and |c(u)−c(v)|≥λ for each edge uv∈E(H) . The λ -backbone chromatic number BBCλ(G,H) is the smallest integer k such that there exists a λ -backbone coloring c of G with backbone H satisfying...
-
Analysis of magnetic field distribution inside ferromagnetic thin shells during degaussing process
PublikacjaAnalysis of the demagnetization of a large ferromagnetic object like a ship, was conducted. The approximate mathematical model in the form of a long cylindrical shell of constant magnetic permeability was applied. The discrete degaussing winding was assumed and the current density and magnetic flux density distribution in the ferromagnetic shell wall were determined. Based on the frequential and temporal analysis the recommended...
-
Design of Microstrip UWB Balun Using Quasi-TEM Approach Aided by the Artificial Neural Network
PublikacjaThe design procedure for UWB balun realized in the microstrip technology is proposed in the paper. The procedure applies Artificial Neural Network which corrects the dimensions of the approximate design found by appropriate scaling of the dimensions of the prototype. The scale coefficients for longitudinal and transverse dimensions of microstrip lines are determined from electromagnetic modeling based on transmission line equations....
-
Geminate-pair dissociation yield in systems with exponential energetic disorder — A Monte Carlo study
PublikacjaGeminate electron–hole recombination in systems with exponential energetic disorder is studied by Monte Carlo method. The field and temperature dependencies of geminate-pair dissociation probability are calculated. It is established that the dissociation yield of carrier pairs depends mainly on the extent of carrier thermalization, which influences the Einstein relationship. The approximate limiting temperature is given by Te =...
-
Numerical Analysis of Seismic Pounding between Adjacent Buildings Accounting for SSI
PublikacjaThe structural pounding caused by an earthquake may damage structures and lead to their collapse. This study is focused on the pounding between two adjacent asymmetric structures with different dynamic properties resting on the surface of an elastic half-space. An exploration of the relationship between the effects of the seismic analysis with the impact response to the torsional pounding between adjacent buildings under different...
-
Hossein Nejatbakhsh Esfahani PhD
OsobySince 2012 when I graduated in master of mechatronics engineering I've been dealing with kinds of control theory problems in both theoretical and practical perspective. I have five years of work experience in industrial automation area in Iran where I was swamped with some industrial-based control algorithms such as PID and MPC algorithms which were adopted to control some processes including steam turbine, gas turbine, casting...
-
Parametric method applicable in calculating breakout force and time for lifting axisymmetric objects from seabed.
PublikacjaThe issue of calculating parameters for lifting objects of axisymmetric shapes from the seabed is studied. The article presents the results of numerical simulation examination of the equation formulated by Foda for the force needed to extricate the object from the seabed depending on soil and water parameters, extrication speed, and object diameter. The simulations were performed within the range of parameters characteristic for...
-
Comparison of selected parametric methods for prediction of inland waterways ship hull resistance in towing tank test
PublikacjaIn the paper selected approximate methods for calculation of inland waterways ship resistance and their verification by towing tests, compared on the example of a small urban ferry, are presented. The test results are made for both the bare hull and the hull with appendages (skeg, azimuthal propeller). Significant differences between results of the theoretical methods and experimental ones, especially in the case of the model with...
-
System of wireless magnetic sensors for detection and identification of ferromagnetic vehicles
PublikacjaThe paper presents the results of deformation of the Earth's magnetic field by land vehicles. Basing on the analysis of the shape of the magnetic field deformation, it is possible to detect and identify a vehicle. In order to eliminate the interference of the Earth's magnetic field by the environment, the measurements were performed in a differential configuration. Under a development project a wireless system of magnetic sensors...
-
Multisource model of ship electric field
PublikacjaA steel-hulled ship in sea water produces an electric field around itself. The source of this field are electrochemical processes and ship's cathodic protection. The analysis of the electric field around the ship is important by the reason of the ship's identification and counter-mine protection. The paper presents a simplified model of the ship's multisource electric field, which allows to calculate the electric field distribution...
-
Analysis and comparision of safety of children and adult passanger in car based on crash tests results
PublikacjaThis paper presents analysis and comparision of safety of children and adult passanger in car based on crash tests results. The car crash test with four dummies, including two car seats allowed a direct comparison of the security under the same conditions of children and passengers directly to the car seat. Analysis of acceleration and video from the test allows to understand the phenomena during the collision, the air bags influence,...
-
Method of lines for nonlinear first order partial functional differential equations.
PublikacjaClassical solutions of initial problems for nonlinear functional differential equations of Hamilton--Jacobi type are approximated by solutions of associated differential difference systems. A method of quasilinearization is adopted. Sufficient conditions for the convergence of the method of lines and error estimates for approximate solutions are given. Nonlinear estimates of the Perron type with respect to functional variables...