Filters
total: 603
filtered: 542
Search results for: GREEDY ALGORITHM, INDEPENDENCE NUMBER, SHANNON CAPACITY, STRONG PRODUCT
-
Data fusion of GPS sensors using Particle Kalman Filter for ship dynamic positioning system
PublicationDepending 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....
-
Estimation of Screw Displacement Pile-Bearing Capacity Based on Drilling Resistances
PublicationThis 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,...
-
On the Limiting Distribution of Lempel-Ziv’78 Redundancy for Memoryless Sources
PublicationWe 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...
-
Application of Regression Line to Obtain Specified Number of Points in Reduced Large Datasets
PublicationModern 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...
-
Individual Characteristics and Cognitions of Students with Different Levels of Entrepreneurial Intensity
PublicationRESEARCH 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...
-
Diagnosis of bearing damage in induction motors by instantaneous power analysis
PublicationResearch 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...
-
Predicting the seismic collapse capacity of adjacent SMRFs retrofitted with fluid viscous dampers in pounding condition
PublicationSevere 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
PublicationIn 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
PublicationThis 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
PublicationAn 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
PublicationThis 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
PublicationAn 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
PublicationHigh 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...
-
An inverse algorithm for contact heat conduction problems with an interfacial heat source based on a first-order thermocouple model
PublicationInverse problems of contact heat conduction with an interfacial heat source are common in various fields of science, engineering and technology. In this study, an algorithm for their solution is developed based on an inverse parametric optimisation method with an impulse response function describing the heat partition and contact heat transfer. A first-order thermocouple model with a time constant parameter is embedded in the impulse...
-
Characterization of a cryptic plasmid pSFKW33 from Shewanella sp. 33b
PublicationA 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
PublicationAn 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
PublicationPrzedstawiono 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
PublicationA 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
PublicationeWOM 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...
-
Preparation and some properties of multiblock copoly(amide-b-amide)s
PublicationThe paper concerns the polymers built of oligoamide hard blocks and oligoamide soft blocks (KPAA, formula I). Oligo(laurolactam) (PA12) was used as hard block and the product of reaction of dimerized fatty acid and hexamethylene diamine (PA6,36) was used as a soft one. Effects of molar ratio of these blocks on the following properties of KPAA have been investigated: limiting viscosity number ([2]), degrees of swelling in water...
-
Tailoring of SiOC composition as a way to better performing anodes for Li-ion batteries
PublicationPolymer 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
PublicationWe 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
PublicationWe 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
PublicationDesign 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...
-
Search for the most useful geometry of an acoustic journal bearing
PublicationComputer 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...
-
Application of wavelength division multiplexing in sensor networks
PublicationOver 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...
-
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe 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
PublicationIn 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
PublicationFast 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
PublicationObtaining 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...
-
Analysing the Residential Market Using Self-Organizing Map
PublicationAlthough the residential property market has strong connections with various sectors, such as construction, logistics, and investment, it works through different dynamics than other markets; thus, it can be analysed from various perspectives. Researchers and investors are mostly interested in price trends, the impact of external factors on residential property prices, and price prediction. When analysing price trends, it is beneficial...
-
PLC-based Implementation of Stochastic Optimization Method in the Form of Evolutionary Strategies for PID, LQR, and MPC Control
PublicationProgrammable logic controllers (PLCs) are usually equipped with only basic direct control algorithms like proportional-integral-derivative (PID). Modules included in engineering software running on a personal computer (PC) are usually used to tune controllers. In this article, an alternative approach is considered, i.e. the development of a stochastic optimizer based on the (μ,λ) evolution strategy (ES) in a PLC. For this purpose,...
-
Interval incidence coloring of bipartite graphs
PublicationIn this paper we study the problem of interval incidence coloring of bipartite graphs. We show the upper bound for interval incidence coloring number (χii) for bipartite graphs χii≤2Δ, and we prove that χii=2Δ holds for regular bipartite graphs. We solve this problem for subcubic bipartite graphs, i.e. we fully characterize the subcubic graphs that admit 4, 5 or 6 coloring, and we construct a linear time exact algorithm for subcubic...
-
Systemic analysis of a manufacturing process based on a small scale bakery
PublicationThe main aim of the article is to present two new innovative concepts of reliability of a functioning manufacturing system in the process of making bread in small-scale bakeries. Reliability is understood as one of the representations of an operator acting on specifc streams in time to - t. One of these represents the global reliability of a system as a function of parallel action of all the streams of the system in time to to...
-
An algorithm for enhancing macromodeling in finite element analysis of waveguide components
PublicationAn algorithm for enhancing the finite element method with local model order reduction is presented. The proposed technique can be used in fast frequency domain simulation of waveguide components and resonators. The local reduction process applied to cylindrical subregions is preceded by compression of the number of variables on its boundary. As a result,the finite element large system is converted into a very compact set of linear...
-
Macromodels for efficient FEM simulations of waveguides and resonators
PublicationThis paper introduces a novel technique for enhancing the efficiency of the finite element method (FEM) by incorporating special modules, called macromodels, into the standard eigenvalue formulation. The number of unknowns in the separated macromodel subdomain can be significantly reduced by orthogonal projection, using the efficient nodal order reduction algorithm. The idea of macromodels implementation is demonstrated on a simple...
-
Multi-agent graph searching and exploration algorithms
PublicationA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...
-
The study on the appearance of deformation defects in the yacht lamination process using an AI algorithm and expert knowledge
PublicationThis article describes the application of the A-priori algorithm for defining the rule-based relationships between individual defects caused during the lamination process, affecting the deformation defect of the yacht shell. The data from 542 yachts were collected and evaluated. For the proper development of the algorithm, a technological process of the yacht lamination supported by expert decisions was described. The laminating...
-
Adaptive identification of sparse underwater acoustic channels with a mix of static and time-varying parameters
PublicationWe consider identification of sparse linear systems with a mix of static and time-varying parameters. Such systems are typical in underwater acoustics (UWA), for instance, in applications requiring identi- fication of the acoustic channel, such as UWA communications, navigation and continuous-wave sonar. The recently proposed fast local basis function (fLBF) algorithm provides high performance when identi- fying time-varying systems....
-
Multimodal Particle Swarm Optimization with Phase Analysis to Solve Complex Equations of Electromagnetic Analysis
PublicationIn this paper, a new meta-heuristic method of finding roots and poles of a complex function of a complex variable is presented. The algorithm combines an efficient space exploration provided by the particle swarm optimization (PSO) and the classification of root and pole occurrences based on the phase analysis of the complex function. The method initially generates two uniformly distributed populations of particles on the complex...
-
MICROPROPAGATION, ANTIOXIDANT ACTIVITY, TOTAL PHENOLICS AND FLAVONOIDS CONTENT OF GARDENIA JASMINOIDES ELLIS AS AFFECTED BY GROWTH REGULATORS
PublicationThis investigation has been carried out to study Micropropagation of Gardenia jasminoides Ellis shootlet,induction and growth of callus and enhancement of antioxidant, total phenolics and flavonoids content in shootlet andcalli. The results revealed that for shooting stage adding 2 or 3 mg/l BAP gave the highest shootlet number/explant. Butadding 3 mg/l 2iP produced the longest shootlet and leaves number. The...
-
Recent advances in traffic optimisation: systematic literature review of modern models, methods and algorithms
PublicationOver the past few decades, the increasing number of vehicles and imperfect road traffic management have been sources of congestion in cities and reasons for deteriorating health of its inhabitants. With the help of computer simulations, transport engineers optimise and improve the capacity of city streets. However, with an enormous number of possible simulation types, it is difficult to grasp valuable, innovative solutions which...
-
Simulation of parallel similarity measure computations for large data sets
PublicationThe paper presents our approach to implementation of similarity measure for big data analysis in a parallel environment. We describe the algorithm for parallelisation of the computations. We provide results from a real MPI application for computations of similarity measures as well as results achieved with our simulation software. The simulation environment allows us to model parallel systems of various sizes with various components...
-
Transdermal transport of collagen and hyaluronic acid using water in oil microemulsion
PublicationCollagen and hyaluronic acid (HA) are biopolymers that affect the appearance and condition of the skin. Delivery of these compounds into the skin is highly challenging since have a number of disadvantageous properties, such as high molecular weight and hydrophilicity. Here, we evaluated the transdermal penetration of low and high molecular weight collagen and HA from microemulsions. A number of microemulsion formulations, differing...
-
Gender and Digital Divide - Information and Communication Technologiesand their Impact on Equality
PublicationIn the entire Europe more women than men graduate from tertiaryeducation institutes. However, they are underrepresented in scientific and engineering disciplines. Women researchers still constitute a minority in the Government and Higher Education Sectors. A number of industry reports highlight a low number of women in IT occupations49. This has led to a variety of public policy measures, such as subsidies on community provision,...
-
Local response surface approximations and variable-fidelity electromagnetic simulations for computationally efficient microwave design optimisation
PublicationIn this study, the authors propose a robust and computationally efficient algorithm for simulation-driven design optimisation of microwave structures. Our technique exploits variable-fidelity electromagnetic models of the structure under consideration. The low-fidelity model is optimised using its local response surface approximation surrogates. The high-fidelity model is refined by space mapping with polynomial interpolation of...
-
Influence of Self-Similar Traffic Type on Performance of QoS Routing Algorithms
PublicationProviding a Quality of Services (QoS) into current telecommunication networks based on packet technology is a big challenge nowadays. Network operators have to support a number of new services like voice or video which generate new type of traffic. This traffic serviced with QoS in consequence requires access to appropriate network resources. Additionally, new traffic type is mixed with older one, like best-effort. Analysis of...
-
Shared multi-processor scheduling
PublicationWe study shared multi-processor scheduling problem where each job can be executed on its private processor and simultaneously on one of many processors shared by all jobs in order to reduce the job’s completion time due to processing time overlap. The total weighted overlap of all jobs is to be maximized. The problem models subcontracting scheduling in supply chains and divisible load scheduling in computing. We show that synchronized...
-
Computational Bar Size Optimization of Single Layer Dome Structures Considering Axial Stress and Shape Disturbance
PublicationA computational method is proposed in this paper to minimize the material usage in the construction of modern spatial frame structures by prestressing a minimal number of members. The computational optimization is conducted in two steps. Firstly, a numerical model of a single-layer dome structure is used to minimize the cross-sectional area through several iterations. Different assumed ratios (r) ranging from 0.95 to 0.75 are multiplied...
-
Synthesis of Combretastatin A-4 Analogs and their Biological Activities
PublicationCombretastatin A-4 (CA-4) is a natural product, which consists of two phenyl rings, linked by an ethylene bridge. CA-4, inhibitor of polymerization of tubulin to microtubules, possesses a strong antitumor and anti-vascular properties both in vitro and in vivo. Previous studies showed that disodium phosphate salt of CA-4, a water-soluble prodrug is well tolerated at therapeutically useful doses. However, it should be noted that...