Search
Filters
total: 424
filtered: 395
Search results for: approximate string matching
-
Entropia w badaniach zaburzeń rytmu serca
PublicationArtykuł prezentuje zastosowanie ''Approximate Entropy'', będącej miarą stopnia złożoności szeregów czasowych, do analizy zmiennosci rytmu serca.
-
Augmenting digital documents with negotiation capability
PublicationActive digital documents are not only capable of performing various operations using their internal functionality and external services, accessible in the environment in which they operate, but can also migrate on their own over a network of mobile devices that provide dynamically changing execution contexts. They may imply conflicts between preferences of the active document and the device the former wishes to execute on. In the...
-
FPGA realization of an improved alpha max plus beta min algorithm
PublicationThe 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
PublicationWe 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
PublicationThe 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...
-
Domain Reduction in Hybrid Technique for Electromagnetic Wave Scattering Problems
PublicationThis paper proposes a combination of the field matching technique, finite element method and generalized impedance matrix, the main idea of which is to reduce the computational domain by surrounding a scatterer with the smallest convex shape and applying the field matching technique. This approach can be applied for arbitrary shaped scatterers and types of materials and allows for the reduction of the computational domain. In order...
-
Straightened characteristics of McKendrick-von Foerster equation
PublicationWe 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...
-
A Concept and Design Optimization of Compact Planar UWB Monopole Antenna
PublicationA novel structure concept of a compact UWB monopole antenna is introduced together with a low-cost design optimization procedure. Reduced footprint is achieved by introduction of a protruded ground plane for current path increase and a matching transformer to ensure wideband impedance matching. All geometrical parameters of the structure are optimized simultaneously by means of surrogate based optimization involving variable-fidelity...
-
EM-Driven Multi-Objective Design of Impedance Transformers By Pareto Ranking Bisection Algorithm
PublicationIn the paper, the problem of fast multi-objective optimization of compact impedance matching transformers is addressed by utilizing a novel Pareto ranking bisection algorithm. It approximates the Pareto front by dividing line segments connecting the designs found in the previous iterations, and refining the obtained candidate solutions by means of poll-type search involving Pareto ranking. The final Pareto set is obtained using...
-
Stereo vision with Equal Baseline Multiple Camera Set (EBMCS) for obtaining depth maps of plants
PublicationThis paper presents a method of improving the estimation of distances between an autonomous harvesting robot and plants with ripe fruits by using the vision system based on five cameras. The system is called Equal Baseline Multiple Camera Set (EBMCS). EBMCS has some features of a camera matrix and a camera array. EBMCS is regarded as a set of stereo cameras for estimating distances by obtaining disparity maps and depth maps. This...
-
Fractional differential equations with causal operators
PublicationWe 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.
-
Algorytmy przetwarzania widm Ramana w procesie detekcji substancji chemicznych
PublicationRozprawa przedstawia szczegółowo algorytmy, jakie są stosowane podczas przetwarzania widm Ramana, rejestrowanych przenośnym spektrometrem o skończonej rozdzielczości. Pracę podzielono na osiem rozdziałów. W pierwszym określono cel i tezy pracy. Rozdział drugi opisuje podstawowe pojęcia dotyczące zjawiska Ramana oraz zasady budowy urządzeń do pomiarów widm Ramana. W rozdziale trzecim scharakteryzowano błędy występujące podczas pomiarów...
-
Wykorzystanie sztucznych sieci neuronowych do szacowania wpływu drgań na budynki jednorodzinne
PublicationW 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...
-
Quasi-Static Response
PublicationConcern 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
PublicationSimulation 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...
-
3D Vision System for a Robotic Arm Based on Equal Baseline Camera Array
PublicationThis paper presents a lightweight 3D vision system called Equal Baseline Camera Array (EBCA). EBCA can work in different light conditions and it can be applied for measuring large range of distances. The system is a useful alternative to other known distance measuring devices such as structured-light 3D scanners, time-of-flight cameras, Light Detection and Ranging (LIDAR) devices and structure from motion techniques. EBCA can be...
-
Thermal ablation modeling via the bioheat equation and its numerical treatment
PublicationThe 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.
-
ANALYSIS OF POSSIBILITIES FOR THE USE OF VOLUME-DELAY FUNCTIONS IN THE PLANNING MODULE OF THE TRISTAR SYSTEM
PublicationTravel time is a measure commonly used for traffic flow modelling and traffic control. It also helps to evaluate the quality of traffic control systems in urban areas. Traffic control systems that use traffic models to predict changes and disruptions in vehicle flows have to use vehicle speed-prediction models. Travel time estimation studies the effects of traffic volumes on a street section at an average speed. The TRISTAR Integrated...
-
Robust-adaptive dynamic programming-based time-delay control of autonomous ships under stochastic disturbances using an actor-critic learning algorithm
PublicationThis 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
PublicationSet 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...
-
Properties of the triset metric for phylogenetic trees
Publicationthe following paper presents a new polynomial time metric for unrootedphylogenetic trees (based on weighted bipartite graphs and the method ofdetermining a minimum perfect matching) and its properties. also many its properties are presented.
-
Evaluating Asymmetric N-Grams as Spell-Checking Mechanism
PublicationTypical approaches to string comparing marks two strings as either different or equal without taking into account any similarity measures. Being able to judge similarity is however required for spelling error corrections, as we want to find the best match for a given word. In this paper we present a bi2quadro-grams method for spelling errors correction. The method proposed uses different n-grams dimension for the source (checked)...
-
Excitation of Circularly Polarized Wave via Single-Feed Metasurface-Integrated Compact Antenna for Internet of Things
PublicationA compact circularly polarized (CP) quasi-omnidirectional antenna is introduced for internet of things (IoT). The structure consists of two components implemented on FR-4 substrates, and sep-arated by an air gap: one printed with a rectangular patch fed through a matching network, and another with a metasurface and a ground plane. Two different methods for impedance matching are employed. An equivalent circuit model of the antenna...
-
Analysis of High Resolution Clouds of Points as a Source of Biometric Data
PublicationThe article presents the analysis devoted to human face data obtained by means of precise photographic scanners. Collected point clouds were used to make high precision meshes of human face. The essence of these studies is the comparison of relative features as well as the comparison of absolute models which require as precisely as possible matching of face models. The article focuses on the analysis of various parts of the human...
-
Equitable coloring of graphs. Recent theoretical results and new practical algorithms
PublicationIn 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.
-
Influence of Aggregating Window Size on Disparity Maps Obtained from Equal Baseline Multiple Camera Set (EBMCS)
PublicationThis paper is concerned with obtaining disparity maps on the basis of images from Equal Baseline Multiple Camera Set (EBMCS). EBMCS consists of a central camera and side cameras. Algorithms for obtaining disparity maps with the use of EBMCS take advantage of aggregating windows similarly to stereo matching algorithms for a stereo camera, a camera matrix or a camera array. The paper analyzes the influence of aggregating window size...
-
The Backbone Coloring Problem for Bipartite Backbones
PublicationLet 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
PublicationAnalysis 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...
-
‘Interspaces of the house | contextualized. our homes about ourselves’ cykl obrazów [w ramach:] międzynarodowa wystawa zbiorowa | ekspozycja hybrydowa Muestra de Arte Universitario - International MAU-I 2023, 'Interconexiones culturales: mirar cómo miras’
Publicationinterprzestrzenie domu: skontekstowane. nasze domy o nas samych W obrazie domu rodzinnego, z którym się utożsamiamy widzimy samych siebie. Tak też poznajemy naszych sąsiadów i ludzi z dalszych kręgów kulturowych. Sposób zamieszkiwania, tworzone schronienia współtworzą nasz wizerunek. Migracje, przemieszczenia, przenoszenie kulturowego wzorca domu i jego spasowywanie z realiami zastanymi tworzy przestrzeń innowacyjnych rozwiązań....
-
From fluid mechanics backgrounds to modern field theory
PublicationOur presentation keeps a historical line of reasoning, since we start from old concepts of fluid mechanics and finish on concepts of modern field theory. We want to show that some facts from the nature phenomena, which have firstly been discovered on the ground of fluid mechanics, were next incorporated into physics and later become the important pattern for whole mathematical physics. Especially, well-known continuum models, which...
-
Rapid multi-objective design optimization of miniaturized impedance transformer by Pareto front exploration
PublicationFast multi-objective optimization of compact impedance transformer is discussed. A set of alternative designs representing possible trade-offs between conflicting design criteria, i.e., electrical performance (here, wideband matching) and the structure size, is obtained through Pareto front exploration by means of surrogate-assisted methods.
-
Rapid multi-objective optimization of antennas using nested kriging surrogates and single-fidelity EM simulation models
PublicationEver increasing performance requirements make the design of contemporary antenna systems a complex and multi-stage process. One of the challenges, pertinent to the emerging application areas but also some of the recent trends (miniaturization, demands for multi-functionality, etc.), is the necessity of handling several performance figures such as impedance matching, gain, or axial ratio, often over multiple frequency bands. The...
-
Design of Microstrip UWB Balun Using Quasi-TEM Approach Aided by the Artificial Neural Network
PublicationThe 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....
-
Robust unsupervised georeferencing algorithm for aerial and satellite imagery
PublicationIn order to eliminate a human factor and fully automate the process of embedding the spatial localization information in a remote sensed image the integrated georeferencing method was proposed. The paper presents this unsupervised and robust approach which is comprised of pattern recognition, using SIFT-based detector, and RANSAC based outlier removal with matching algorithm.
-
Geminate-pair dissociation yield in systems with exponential energetic disorder — A Monte Carlo study
PublicationGeminate 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
PublicationThe 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...
-
System of wireless magnetic sensors for detection and identification of ferromagnetic vehicles
PublicationThe 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...
-
Parametric method applicable in calculating breakout force and time for lifting axisymmetric objects from seabed.
PublicationThe 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
PublicationIn 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...
-
Optimal edge-coloring with edge rate constraints
PublicationWe consider the problem of covering the edges of a graph by a sequence of matchings subject to the constraint that each edge e appears in at least a given fraction r(e) of the matchings. Although it can be determined in polynomial time whether such a sequence of matchings exists or not [Grötschel et al., Combinatorica (1981), 169–197], we show that several questions about the length of the sequence are computationally intractable....
-
Tracking body movement for radio channel measurements in BAN with indoor positioning system
PublicationThis paper presents indoor positioning system based on inertial navigation with additional distance measurements using UWB modems and map matching to increase accuracy and eliminate position drift. Such system may be used to track position of human body during radio channel measurements for body area networks. Performance of proposed system and limitations caused by inertial navigation are briefly described.
-
Analysis and comparision of safety of children and adult passanger in car based on crash tests results
PublicationThis 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,...
-
Multisource model of ship electric field
PublicationA 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...
-
Method of lines for nonlinear first order partial functional differential equations.
PublicationClassical 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...
-
Method of lines for Hamilton-Jacobi functional differential equations.
PublicationInitial boundary value problems for nonlinear first order partial functional differential equations are transformed by discretization in space variables into systems of ordinary functional differential equations. A method of quasi linearization is adopted. Suffcient conditions for the convergence of the method of lines and error estimates for approximate solutions are presented. The proof of the stability of the diffrential difference...
-
Explicit and implicit difefrence methods for quasilinear first order partial functional differential equations.
PublicationInitial boundary value problems of the Dirichlet type for quasilinear functional differential equations are considered. Explicit difference schemes of the Euler type and implicit difference methods are investigated. Suffcient conditions for the convergence of approximate solutions are given and comparisons of the methods are presented. It is proved that assumptions on the regularity of given functions are the same for both classes...
-
Study of the Effectiveness of Model Order Reduction Algorithms in the Finite Element Method Analysis of Multi-port Microwave Structures
PublicationThe purpose of this paper is to investigate the effectiveness of model order reduction algorithms in finite element method analysis of multi-port microwave structures. Consideration is given to state of the art algorithms, i.e. compact reduced-basis method (CRBM), second-order Arnoldi method for passive-order reduction (SAPOR), reduced-basis methods (RBM) and subspace-splitting moment-matching MOR (SSMM-MOR)
-
Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model
PublicationTries are among the most versatile and widely used data structures on words. They are pertinent to the (internal) structure of (stored) words and several splitting procedures used in diverse contexts ranging from document taxonomy to IP addresses lookup, from data compression (i.e., Lempel- Ziv'77 scheme) to dynamic hashing, from partial-match queries to speech recognition, from leader election algorithms to distributed hashing...
-
Analysis of magnetic field of Helmholtz's coils
PublicationThe 3-axis fluxgate magnetometer requires conducting a precise calibration in the magnetic field whose value is determined and which is characterized by the high uniformity of the distribution of the field, especially along the axis of the sensors. The generation of the magnetostatic field characterized by the high uniformity, can be achieved by using the Helmholtz's coils. The requirements of the uniformity of distribution of...
-
Minimum drag shape bodies moving in inviscid fluid - revisited
PublicationThis paper presents the classic approach to minimum drag shape body problem, moving at hypersonic speeds, leading to famous power law shapes with value of the exponent of 3/4. Two- and three-dimensional cases are considered. Furthermore, an exact pseudo solution is given and its uselessness is discussed. Two new solutions are introduced, namely an approximate solution due to form of the functional and solution by means of optimisation...