Wyniki wyszukiwania dla: GREEDY ALGORITHM, INDEPENDENCE NUMBER, SHANNON CAPACITY, STRONG PRODUCT
-
Detection and size estimation of crack in plate based on guided wave propagation
PublikacjaThe paper presents results of the comprehensive theoretical and experimental investigation of crack detection in metallic plate using guided wave propagation. The main aim of the paper is to develop the novel method which would allow for linear crack size estimation with the use of minimal number of the transducers. In general, there exists the relation between length of the propagation path and the wave amplitude value. However,...
-
WYDATKI INWESTYCYJNE WOJEWÓDZTW SAMORZĄDOWYCH PO WPROWADZENIU INDYWIDUALNEGO WSKAŹNIKA ZADŁUŻENIA
PublikacjaOkreślenie dopuszczalnego poziomu zadłużenia jest ważną kwestią dla każdej jednostki samorządu terytorialnego w Polsce, a jej ranga jeszcze rośnie, jeśli samorząd odczuwa silną presję na dbanie o rozwój obszaru, na którym funkcjonuje, borykając się równocześnie z niedostatkiem dochodów. Taka sytuacja dotyczy większości województw samorządowych, które spośród wszystkich szczebli struktury samorządowej...
-
Determination of the active ingredient in pharmaceutical gel formulation by NIR spectroscopy
PublikacjaPharmaceuticals of their intended must be thoroughly controlled. The traditional analytical methods are very costly and time consuming. NIR spectroscopy allows to analyze pharmaceutical materials very quickly and with very low costs. First pharmaceutical applications of the NIR spectroscopy appeared with some incuriosity in the late 1960s. Application of NIR in the contemporary pharmaceutical industry is very large. The most common...
-
Accelerating Video Frames Classification With Metric Based Scene Segmentation
PublikacjaThis paper addresses the problem of the efficient classification of images in a video stream in cases, where all of the video has to be labeled. Realizing the similarity of consecutive frames, we introduce a set of simple metrics to measure that similarity. To use these observations for decreasing the number of necessary classifications, we propose a scene segmentation algorithm. Performed experiments have evaluated the acquired...
-
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
PublikacjaFor a given self-map f of M, a closed smooth connected and simply-connected manifold of dimension m 4, we provide an algorithm for estimating the values of the topological invariant D^m_r [f], which equals the minimal number of r-periodic points in the smooth homotopy class of f. Our results are based on the combinatorial scheme for computing D^m_r [f] introduced by G. Graff and J. Jezierski [J. Fixed Point Theory Appl. 13 (2013),...
-
FPGA computation of magnitude of complex numbers using modified CORDIC algorithm
PublikacjaIn this work we present computation of the magnitude of complex numbers using a modified version of the CORDIC algorithm that uses only five iterations. The relationship between the computation error and the number of CORDIC iterations are presented for floating-point and integer arithmetics. The proposed modification of CORDIC for integer arithmetic relies upon the introduction of correction once basic computations are performed...
-
Modeling DAC Application Execution Time
PublikacjaAn application written in the Divide And Conquer paradigm is more difficult to model than SPMD application because of complex algorithm, causing use of many coefficients in a computational complexity function. Processors are divided into various layers, each layer contains different number of processors. Data packets processed in different layers and transferred between layers have different length. Moreover first layer processors use...
-
Scaling of numbers in residue arithmetic with the flexible selection of scaling factor
PublikacjaA scaling technique of numbers in resudue arithmetic with the flexible selection of the scaling factor is presented. The required scaling factor can be selected from the set of moduli products of the Residue Number System (RNS) base. By permutation of moduli of the number system base it is possible to create many auxilliary Mixed-Radix Systems associated with the given RNS with respect to the base, but they have different sets...
-
Novel methods for diagnosis of pulmonary microangiopathy in diabetes mellitus
PublikacjaLung microangiopathy is a little known negative influence of diabetes mellitus on the functioning of the lungs. In current medical practice lung microangiopathy is diagnosed by comparing two measurements of lung diffusing capacity - one with the subject standing and one with the subject lying. The necessity to take two measurements is inconvenient. In lung microangiopathy we observe a reduction of diffusing capacity, lung flow...
-
Multi-Criteria Approach in Multifunctional Building Design Process
PublikacjaThe paper presents new approach in multifunctional building design process. Publication defines problems related to the design of complex multifunctional buildings. Currently, contemporary urban areas are characterized by very intensive use of space. Today, buildings are being built bigger and contain more diverse functions to meet the needs of a large number of users in one capacity. The trends show the need for recognition of...
-
Tool Wear Prediction in Single-Sided Lapping Process
PublikacjaSingle-sided lapping is one of the most effective planarization technologies. The process has relatively complex kinematics and it is determined by a number of inputs parameters. It has been noted that prediction of the tool wear during the process is critical for product quality control. To determine the profile wear of the lapping plate, a computer model which simulates abrasive grains trajectories was developed in MATLAB. Moreover,...
-
Optimizing the parameters of a small standalone hybrid power system
PublikacjaA hybrid power plant consists of renewable energy resources, an energy storage, a discharge load and an emergency power supply. Power plant parameters are tailored to meet the requirements of continuity of supply, cost minimization, return on investment period and system capacity utilization. The papaer presents the methodology for selecting power plant parameters with a larger number of decision criteria. The task is solved...
-
Quantum privacy witness
PublikacjaWhile it is usually known that the mean value of a single observable is enough to detect entanglement or its distillability, the counterpart of such an approach in the case of quantum privacy has been missing. Here we develop the concept of a privacy witness, i.e., a single observable that may detect the presence of the secure key even in the case of bound entanglement. Then we develop the notion of secret-key estimation based...
-
Expedited antenna optimization with numerical derivatives and gradient change tracking
PublikacjaDesign automation has been playing an increasing role in the development of novel antenna structures for various applications. One of its aspects is electromagnetic (EM)-driven design closure, typically applied upon establishing the antenna topology, and aiming at adjustment of geometry parameters to boost the performance figures as much as possible. Parametric optimization is often realized using local methods given usually reasonable...
-
Low-Cost Multi-Objective Optimization of Antennas By Means Of Generalized Pareto Ranking Bisection Algorithm
PublikacjaThis paper introduces a generalized Pareto ranking bisection algorithm for low-cost multi-objective design optimization of antenna structures. The algorithm allows for identifying a set of Pareto optimal sets of parameters (that represent the best trade-offs between considered objectives) by iterative partitioning of the intervals connecting previously found designs and executing a Pareto-ranking-based poll search. The initial...
-
Numerically efficient algorithm for compact microwave device optimization with flexible sensitivity updating scheme
PublikacjaAn efficient trust-region algorithm with flexible sensitivity updating management scheme for electromagnetic (EM)-driven design optimization of compact microwave components is proposed. During the optimization process, updating of selected columns of the circuit response Jacobian is performed using a rank-one Broyden formula (BF) replacing finite differentiation (FD). The FD update is omitted for directions sufficiently well aligned...
-
Large thermo-elastic displacement and stability FEM analysis of multilayered plates and shells
PublikacjaThe paper concerns the load capacity analysis of thermally loaded multilayered plates and shells. The multilayered body is treated as an equivalent single layer whose kinematics is consistent with first order shear deformation theory. The authors focus on the thermo-elastic stability problem of the thin-walled structures. The equilibrium paths are traced with the use of Riks-Wempner-Ramm algorithm. By making use of the Tsai-Wu...
-
Adaptive Method for Modeling of Temporal Dependencies between Fields of Vision in Multi-Camera Surveillance Systems
PublikacjaA method of modeling the time of object transition between given pairs of cameras based on the Gaussian Mixture Model (GMM) is proposed in this article. Temporal dependencies modeling is a part of object re-identification based on the multi-camera experimental framework. The previously utilized Expectation-Maximization (EM) approach, requiring setting the number of mixtures arbitrarily as an input parameter, was extended with the...
-
Limiting distribution of Lempel Ziv'78 redundancy
PublikacjaWe show that the Lempel Ziv'78 redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [3]. We present a new simplified proof of the Central Limit Theorem for the number of phrases in the LZ'78 algorithm. As in our 1995 paper, here we first analyze the asymptotic behavior of the total path length in a digital search tree (a DST) built from independent sequences....
-
On the Limiting distribution of Lempel Ziv'78 Redundancy for Memoryles Sources
PublikacjaWe show that the Lempel Ziv'78 redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [3]. We present a new simplified proof of the Central Limit Theorem for the number of phrases in the LZ'78 algorithm. As in our 1995 paper, here we first analyze the asymptotic behavior of the total path length in a digital search tree (a DST) built from independent sequences....
-
Data fusion of GPS sensors using Particle Kalman Filter for ship dynamic positioning system
PublikacjaDepending on standards and class, dynamically positioned ships make use of different numbers of redundant sensors to determine current ship position. The paper presents a multi-sensor data fusion algorithm for the dynamic positioning system which allows it to record the proper signal from a number of sensors (GPS receivers). In the research, the Particle Kalman Filter with data fusion was used to estimate the position of the vessel....
-
Investigations of Aerodynamics of Tesla Bladeless Microturbines
PublikacjaThe paper presents an analysis of a Tesla bladeless turbine for a co-generating micro-power plant of heat capacity 20 kW, whichoperates in an organic Rankine cycle with a low-boiling medium. Numerical calculations of flow in several Tesla turbine models areperformed for a range of design parameters. Results of investigations exhibit interesting features in the distribution of flowparameters within the turbine interdisk space. The...
-
On the Limiting Distribution of Lempel-Ziv’78 Redundancy for Memoryless Sources
PublikacjaWe study the Lempel-Ziv'78 algorithm and show that its (normalized) redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper, in particular, by presenting a new simplified proof of the central limit theorem (CLT) for the number of phrases in the LZ'78 algorithm. We first analyze the asymptotic behavior of the total path length in the associated digital search...
-
Estimation of Screw Displacement Pile-Bearing Capacity Based on Drilling Resistances
PublikacjaThis article presents an engineering, empiricalmethod of estimating the bearing capacity and settlementcharacteristics Q-s of screw displacement piles andcolumns, based on soil resistance encountered during thedrilling to form piles/columns in the ground. The methodwas developed on the basis of correlation analyses of thetest results of 24 piles made during the “DPDT-Auger”research project (Krasiński et al., 2022a). In the proposedmethod,...
-
Application of Regression Line to Obtain Specified Number of Points in Reduced Large Datasets
PublikacjaModern measurement techniques like scanning technology or sonar measurements, provide large datasets, which are a reliable source of information about measured object, however such datasets are sometimes difficult to develop. Therefore, the algorithms for reducing the number of such sets are incorporated into their processing. In the reduction algorithms based on the...
-
Measurements of no-load and short-circuit parameters of power transformers with taps
Dane Badawcze1) The Laboratory LINTE^2 is a large research infrastructure operated by the Faculty of Electrical and Control Engineering at Gdańsk University of Technology, to be found in Gdańsk, Poland (54.3690 N, 18.6130 E).
-
Diagnosis of bearing damage in induction motors by instantaneous power analysis
PublikacjaResearch of the machine with simulated bearing damages has been carried out, where variable load torque, simulating bearing damage, was introduced. The results show that components which can be used for bearings diagnosis appear in the spectrum of the product of current and supply voltage instantaneous values. These components are easier to identify than the components of current spectrum, which have been used so far in diagnostic...
-
Individual Characteristics and Cognitions of Students with Different Levels of Entrepreneurial Intensity
PublikacjaRESEARCH OBJECTIVE: The objective of the current paper is to verify in what way university students who declare high individual level of entrepreneurial intensity differ from those who are characterized by its intensity level. THE RESEARCH PROBLEM AND METHODS: A statistical analysis of obtained survey results was conducted. The group of research participants included 413 business students. Following statistical methods were used...
-
Predicting the seismic collapse capacity of adjacent SMRFs retrofitted with fluid viscous dampers in pounding condition
PublikacjaSevere damages of adjacent structures due to structural pounding during earthquakes have emphasized the need to use some seismic retrofit strategy to enhance the structural performance. The purpose of this paper is to study the influence of using linear and nonlinear Fluid Viscous Dampers (FVDs) on the seismic collapse capacities of adjacent structures prone to pounding and proposing modification factors to modify the median...
-
New First - Path Detector for LTE Positioning Reference Signals
PublikacjaIn today's world, where positioning applications reached a huge popularity and became virtually ubiquitous, there is a strong need for determining a device location as accurately as possible. A particularly important role in positioning play cellular networks, such as Long Term Evolution (LTE). In the LTE Observed Time Difference of Arrival (OTDOA) positioning method, precision of device location estimation depends on accuracy...
-
Discrete convolution based on polynomial residue representation
PublikacjaThis paper presents the study of fast discrete convolution calculation with use of the Polynomial Residue Number System (PRNS). Convolution can be based the algorithm similar to polynomial multiplication. The residue arithmetic allows for fast realization of multiplication and addition, which are the most important arithmetic operations in the implementation of convolution. The practical aspects of hardware realization of PRNS...
-
A Self-Adaptive Complex Root Tracing Algorithm for the Analysis of Propagation and Radiation Problem
PublikacjaAn improved complex root tracing algorithm for radiation and propagation issues is proposed. The approach is based on a self-adaptive discretization of Cauchy’s argument principle for a C × R space and requires a reduced number of function calls in comparison to other procedures presented in the literature. A few different examples concerning propagation and radiation problems have been considered to verify the validity and efficiency...
-
Gaze tracking in multi-display environment
PublikacjaThis paper presents the basic ideas of eye and gaze tracking in multiple-display environment. The algorithm for display detection and identification is described as well as the rules for gaze interaction in multi display environment. The core of the method is to use special LED markers and eye and scene tracking glasses. Scene tracking camera registers markers position which is then represented as a cloud of points. Analyzing the...
-
Pipelined division of signed numbers with the use of residue arithmetic in FPGA
PublikacjaAn architecture of a pipelined signed residue divider for small number ranges is presented. The divider makes use of the multiplicative division algorithm where initially the reciprocal of the divisor is calculated and subsequently multiplied by the dividend. The divisor represented in the signed binary form is used to compute the approximated reciprocal in the residue form by the table look-up. In order to reduce the needed length...
-
Field investigation of low-temperature cracking and stiffness moduli on selected roads with conventional and high modulus asphalt concrete
PublikacjaHigh Modulus Asphalt Concrete (HMAC) was introduced in Poland as a one of the solutions to the problem of rutting, type of deterioration common in the 1990s. After first encouraging trials in 2002 HMAC was widely used for heavily loaded national roads and motorways. However some concerns were raised about low-temperature cracking of HMAC. This was the main reason of the studies presented in this article were started. The article...
-
Characterization of a cryptic plasmid pSFKW33 from Shewanella sp. 33b
PublikacjaA cryptic plasmid pSFKW33 from psychrotrophic bacterium Shewanella sp. 33B, an isolate from the Gulf of Gdansk (the Baltic Sea), was sequenced and characterized. It is an 8021 bpcircular molecule with 38% GC content, which shows a distinctive nucleotide sequence without homology to other known plasmids. The nucleotide sequence analysis predicts eight open reading frames. The deduced amino acid sequence of ORF-1 shared significant...
-
Macro-elements and Model Order Reduction for Efficient Three-Dimensional FEM Analysis
PublikacjaAn efficient model order reduction (MOR) methodology for three dimensional vector finite element method (FEM) is developed to accelerate simulations of the structures containing features that cause strong variations of mesh density. As the result of presented algorithm, FEM subsystems of equations corresponding to the selected refined region are converted into a very compact sets of linear equations, called macro-elements.Numerical...
-
Pączkowanie - metoda rozwoju interoperacyjnych komponentów dla systemów rozproszonych = Budding – the software development method of interoperable components for distributed systems
PublikacjaPrzedstawiono 2 współczesne metody wytwarzania oprogramowania: iteracyjno-przyrostową oraz techniki zwinne, ich zalety i wady w kontekście budowy interoperacyjnych platform i środowisk rozproszonych. Zaprezentowano metodę rozwoju oprogramowania przez pączkowanie, jej założenia, zalety i wady. Przedstawiono technologie, na bazie których działa metodologia wytwarzania oprogramowania przez pączkowanie: Software Product Line, Enterprise...
-
On root finding algorithms for complex functions with branch cuts
PublikacjaA simple and versatile method is presented, which enhances the complex root finding process by eliminating branch cuts and branch points in the analyzed domain. For any complex function defined by a finite number of Riemann sheets, a pointwise product of all the surfaces can be obtained. Such single-valued function is free of discontinuity caused by branch cuts and branch points. The roots of the new function are the same as the...
-
Trust in Electronic Word-of-Mouth (eWOM): the concept and the most important determinants
PublikacjaeWOM and trust in it is now the most important factor in determining buyers' purchasing behavior. Familiarity with the determinants of trust establishes the formation of appropriate marketing activities. However, the growing number of new forms of eWOM and its increasingly complex and multidimensional nature have created a lot of confusion. The article aims to organize the concepts related to trust in eWOM, to indicate the most...
-
Tailoring of SiOC composition as a way to better performing anodes for Li-ion batteries
PublikacjaPolymer derived silicon oxycarbide (SiOC) ceramics are investigated as potential anodes for lithiumion batteries. Different SiOC ceramics are prepared by pyrolysis (1000 °C and 1400 °C under controlled argon atmosphere) of polysiloxanes ceramic precursors. Preceramic polymers are synthesized using the sol–gel method. Phenyltriethoxysilane (PhTES) and methyltriethoxysilane (MTES) have been used as starting precursors and mixed with...
-
Silicon oxycarbide ceramics as anodes for lithium ion batteries: influence of carbon content on lithium storage capacity
PublikacjaWe report here on the synthesis and characterization of silicon oxycarbide (SiOC) in view of its application as a potential anode material for Li-ion batteries. SiOC ceramics are obtained by pyrolysis of various polysiloxanes synthesized by sol–gel methods. The polysiloxanes contain different organic groups attached to silicon, which influence the chemical composition and the microstructure of the final ceramic product. The structure...
-
Improving methods for detecting people in video recordings using shifting time-windows
PublikacjaWe propose a novel method for improving algorithms which detect the presence of people in video sequences. Our focus is on algorithms for applications which require reporting and analyzing all scenes with detected people in long recordings. Therefore one of the target qualities of the classification result is its stability, understood as a low number of invalid scene boundaries. Many existing methods process images in the recording...
-
A bisection‐based heuristic for rapid EM‐driven multiobjective design of compact impedance transformers
PublikacjaDesign of microwave structures is a multiobjective task where several conflicting requirements have to be considered at the same time. For contemporary circuits characterized by complex geometries, multiobjective optimization cannot be performed using standard population‐based algorithms due to high cost of electromagnetic (EM) evaluations. In this work, we propose a deterministic approach for fast EM‐driven multiobjective design...
-
Application of wavelength division multiplexing in sensor networks
PublikacjaOver the past few years the need to acquire data on various parameters from a number of sensors grew. The need that led to the development of a network of sensors which enables simultaneous control and measurement in a wide range of applications. The aim of this article is to discuss a possibility of connecting a variety of sensors in a network that would utilize WDM technology. Wavelength Division Multiplexing is commonly used...
-
Search for the most useful geometry of an acoustic journal bearing
PublikacjaComputer simulations of a number of journal bearing’s geometries utilising acoustic levitation were carried out. The choice of the best geometry depended on the ability of a deformed shape, created by piezo-electric elements, to facilitate squeeze film ultrasonic levitation, and also to create three evenly distributed diverging aerodynamic gaps. Deformations of analysed variants of the bearing’s shape were generated by numerical...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublikacjaWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Fractional Order Circuit Elements Derived from Electromagnetism
PublikacjaIn this paper, derivations of fractional-order (FO) circuit-element equations from electromagnetism are presented. Whilst many papers are devoted to FO modelling of electrical circuits, there are no strong foundations for such an approach. Therefore, we investigate relations between the FO electromagnetism and the FO circuit theory. Our derivations start from quasi-static (QS) approximations of Maxwell's equations in media with...
-
Calibration of precipitation estimation algorithm with particular emphasis on the Pomeranian region using high performance computing
PublikacjaFast and accurate precipitation estimation is an important element of remote atmosphere monitoring, as it allows, for example, to correct short-term weather forecasts and the prediction of several types of meteorological threats. The paper presents methodology for calibrating precipitation estimation algorithm based on MSG SEVIRI sensor data, and Optimal Cloud Analysis product available via EumetCast transmission. Calibration is...
-
Improving depth maps of plants by using a set of five cameras
PublikacjaObtaining high-quality depth maps and disparity maps with the use of a stereo camera is a challenging task for some kinds of objects. The quality of these maps can be improved by taking advantage of a larger number of cameras. The research on the usage of a set of five cameras to obtain disparity maps is presented. The set consists of a central camera and four side cameras. An algorithm for making disparity maps called multiple...