Filters
total: 2909
filtered: 2671
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: DIRECT SEARCH ALGORITHM
-
Efficient knowledge-based optimization of expensive computational models using adaptive response correction
PublicationComputer simulation has become an indispensable tool in engineering design as they allow an accurate evaluation of the system performance. This is critical in order to carry out the design process in a reliable manner without costly prototyping and physical measurements. However, high-fidelity computer simulations are computationally expensive. This turns to be a fundamental bottleneck when it comes to design automation using numerical...
-
Hardware cryptography coprocessor for system on chip soft processor
PublicationW artykule przedstawiono realizację sprzętową i programową szyfrującejo i deszyfrującego algorytmu AES.Obydwie implementacje zostały zralizowane z wykorzystaniem układu Virtex II i przetestowane. Jako kryterium porónawcze wybrano zużycie zasobów układu oraz wydajność. Realizacja sprzętowa wykonuje operację szyfrowania 2 dekady szybcie niż wersja programowa, ale wymaga pięciokrotnie więcej zasobówIn this paper hardware and software...
-
Expedited Design Closure of Antennas By Means Of Trust-Region-Based Adaptive Response Scaling
PublicationIn the letter, a reliable procedure for expedited design optimization of antenna structures by means of trust-region adaptive response scaling (TR-ARS) is proposed. The presented approach exploits two-level electromagnetic (EM) simulation models. A predicted high-fidelity model response is obtained by applying nonlinear frequency and amplitude correction to the low-fidelity model. The surrogate created this way is iteratively rebuilt...
-
On Some Aspects of Fish Target Strength Estimation in Shallow Waters
PublicationThe theory of acoustic surveys for determining fish abundance are well established in fishery acoustics. The origins of the estimation are related to overcoming the problem of unknown position of target in the beam using statistical inversion. Although recently researchers use more sophisticated echosounders that provides more informative data allowing for direct solution it is known that the results are biased due to not ideally...
-
On simplification of residue scaling process in pipelined Radix-4 MQRNS FFT processor
PublicationResidue scaling is needed in pipelined FFT radix-4 processors based on the Modified Quadratic Residue Number System (MQRNS) at the output of each butterfly. Such processor uses serial connection of radix-4 butterflies. Each butterfly comprises n subunits, one for each modulus of the RNS base and generates four complex residue numbers. In order to prevent arithmetic overflow intermediate results after each butterfly have to be...
-
On configuration of residue scaling process in pipelined radix-4 MQRNS FFT processor
PublicationResidue scaling is needed in pipelined FFT radix-4 processors based on the Modified Quadratic Residue Number System (MQRNS) at the output of each butterfly. Such processor uses serial connection of radix-4 butterflies. Each butterfly comprises n subunits, one for each modulus of the RNS base and outputs four complex residue numbers. In order to prevent the arithmetic overflow in the succesive stage, every number has to be scaled,...
-
The forecasts-based instrument rule and decision making. How closely interlinked? The case of Sweden
PublicationResearch background: The Central Bank of Sweden declared in years 1999–2006 the implementation of the Svensson’s concept of inflation forecast targeting (IFT). It means that the repo rate decision-making process depends on the inflation forecasts. The concept evolved from the strict IFT with the decision-making algorithm called ‘the rule of thumb’ to the flexible IFT. Purpose of the article: The aim of...
-
High catalytic performance of laccase wired to naphthylated multiwall carbon nanotubes
PublicationThe direct electrical connection of laccase on the electrode surface is a key feature in the design of efficient and stable biocathodes. However, laccases can perform a direct electron transfer only when they are in the preferable orientation toward the electrode. Here we report the investigation of the orientation of Laccase from Amano on multi-walled carbon nanotube surface modified with naphthalene group. Naphthylated multi...
-
Performance evaluation of parallel background subtraction on GPU platforms
PublicationImplementation of the background subtraction algorithm on parallel GPUs is presented. The algorithm processes video streams and extracts foreground pixels. The work focuses on optimizing parallel algorithm implementation by taking into account specific features of the GPU architecture, such as memory access, data transfers and work group organization. The algorithm is implemented in both OpenCL and CUDA. Various optimizations of...
-
Study of various machine learning approaches for Sentinel-2 derived bathymetry
PublicationIn recent years precise and up-to-date information regarding seabed depth has become more and more important for companies and institutions that operate on coastlines. While direct, in-situ measurements are performed regularly, they are expensive, time-consuming and impractical to be performed in short time intervals. At the same time, an ever-increasing amount of satellite imaging data becomes available. With these images, it...
-
Efficient uncertainty quantification using sequential sampling-based neural networks
PublicationUncertainty quantification (UQ) of an engineered system involves the identification of uncertainties, modeling of the uncertainties, and the forward propagation of the uncertainties through a system analysis model. In this work, a novel surrogate-based forward propagation algorithm for UQ is proposed. The proposed algorithm is a new and unique extension of the recent efficient global optimization using neural network (NN)-based...
-
A method of measuring RLC components for microcontroller systems
PublicationA new method of measuring RLC components for microcontroller systems dedicated to compact smart impedance sensors based on a direct sensor-microcontroller interface is presented. In the method this direct interface composed of a reference resistor connected in series with the tested sensor impedance is stimulated by a square wave generated by the microcontroller, and then its voltage response is sampled by an internal ADC of the...
-
Robust output prediction of differential – algebraic systems – application to drinking water distribution system
PublicationThe paper presents the recursive robust output variable prediction algorithm, applicable for systems described in the form of nonlinear algebraic-differential equations. The algorithm bases on the uncertainty interval description, the system model, and the measurements. To improve the algorithm efficiency, nonlinear system models are linearised along the nominal trajectory. The effectiveness of the algorithm is demonstrated on...
-
Minimising the Churn Out of the Service by Using a Fairness Mechanism
PublicationThe paper proposes an algorithm of bandwidth distribution, ensuring fairness to end-users in computer networks. The proposed algorithm divides users into satisfied and unsatisfied users. It provides fairness in terms of quality of experience (QoE) for satisfied users and quality of service (QoS) for unsatisfied users. In this paper, we present detailed comparisons relevant to service providers to show the advantages of the proposed...
-
Evaluation of propagation parameters of open guiding structures with the use of complex root finding algorithms
PublicationAn efficient complex root tracing algorithm is utilized for the investigation of electromagnetic wave propagation in open guiding structures. The dispersion characteristics of propagated and leaky waves are calculated for a couple of chosen waveguides. The efficiency of the root tracing algorithm is discuses and compared to a global root finding algorithm.
-
Poly-L-Lysine-modified boron-doped diamond electrodes for the amperometric detection of nucleic acid bases
PublicationBoron-doped diamond (BDD) is a very promising supporting material used in the construction of biosensors for molecular recognition. The direct immobilization of structurally-organized huge molecules, such as poly-L-Lysine (PLL) provides the possibility of determining organic molecules, e.g. nucleic acid bases (e.g. adenine, guanine) or peptides and proteins. This paper describes the direct method for chemical and electrochemical...
-
Expedited constrained multi-objective aerodynamic shape optimization by means of physics-based surrogates
PublicationIn the paper, computationally efficient constrained multi-objective design optimization of transonic airfoil profiles is considered. Our methodology focuses on fixed-lift design aimed at finding the best possible trade-offs between the two objectives: minimization of the drag coefficient and maximization of the pitching moment. The algorithm presented here exploits the surrogate-based optimization principle, variable-fidelity computational...
-
Computationally Efficient Multi-Objective Optimization of and Experimental Validation of Yagi-Uda Antenna
PublicationIn this paper, computationally efficient multi-objective optimization of antenna structures is discussed. As a design case, we consider a multi-parameter planar Yagi-Uda antenna structure, featuring a driven element, three directors, and a feeding structure. Direct optimization of the high-fidelity electromagnetic (EM) antenna model is prohibitive in computational terms. Instead, our design methodology exploits response surface...
-
Mutual Coupling Reduction in Antenna Arrays Using Artificial Intelligence Approach and Inverse Neural Network Surrogates
PublicationThis paper presents a novel approach to reduce undesirable coupling in antenna arrays using custom-designed resonators and inverse surrogate modeling. To illustrate the concept, two stand-ard patch antenna cells with 0.07λ edge-to-edge distance are designed and fabricated to operate at 2.45 GHz. A stepped-impedance resonator is applied between the antennas to suppress their mutual coupling. For the first time, the optimum values...
-
Silence/noise detection for speech and music signals
PublicationThis paper introduces a novel off-line algorithm for silence/noise detection in noisy signals. The main concept of the proposed algorithm is to provide noise patterns for further signals processing i.e. noise reduction for speech enhancement. The algorithm is based on frequency domain characteristics of signals. The examples of different types of noisy signals are presented.
-
Parallel Background Subtraction in Video Streams Using OpenCL on GPU Platforms
PublicationImplementation of the background subtraction algorithm using OpenCL platform is presented. The algorithm processes live stream of video frames from the surveillance camera in on-line mode. Processing is performed using a host machine and a parallel computing device. The work focuses on optimizing an OpenCL algorithm implementation for GPU devices by taking into account specific features of the GPU architecture, such as memory access,...
-
A non-uniform real-time speech time-scale stretching method
PublicationAn algorithm for non-uniform real-time speech stretching is presented. It provides a combination of typical SOLA algorithm (Synchronous Overlap and Add ) with the vowels, consonants and silence detectors. Based on the information about the content and the estimated value of the rate of speech (ROS), the algorithm adapts the scaling factor value. The ability of real-time speech stretching and the resultant quality of voice were...
-
Comparison of various speech time-scale modificartion methods
PublicationThe objective of this work is to investigate the influence of the different time-scale modification (TSM) methods on the quality of the speech stretched up using the designed non-uniform real-time speech time-scale modification algorithm (NU-RTSM). The algorithm provides a combination of the typical TSM algorithm with the vowels, consonants, stutter, transients and silence detectors. Based on the information about the content and...
-
A low complexity double-talk detector based on the signal envelope
PublicationA new algorithm for double-talk detection, intended for use in the acoustic echo canceller for voice communication applications, is proposed. The communication system developed by the authors required the use of a double-talk detection algorithm with low complexity and good accuracy. The authors propose an approach to doubletalk detection based on the signal envelopes. For each of three signals: the far-end speech, the microphone...
-
Transient detection for speech coding applications
PublicationSignal quality in speech codecs may be improved by selecting transients from speech signal and encoding them using a suitable method. This paper presents an algorithm for transient detection in speech signal. This algorithm operates in several frequency bands. Transient detection functions are calculated from energy measured in short frames of the signal. The final selection of transient frames is based on results of detection...
-
IPMSM rotor position estimator based on analysis of phase current derivatives
PublicationThis paper describes an algorithm for estimation of IPMSM angular rotor position. The algorithm uses derivatives of motor phase currents resulting from PWM modulation to obtain the rotor position. The presented method is designed for medium- and high-speed range, since it is based on determination of the EMF vector. Algorithm is characterised by a very simple formulae. The calculation of rotor position is performed in every PWM...
-
Implementation of discrete convolution using polynomial residue representation
PublicationConvolution is one of the main algorithms performed in the digital signal processing. The algorithm is similar to polynomial multiplication and very intensive computationally. This paper presents a new convolution algorithm based on the Polynomial Residue Number System (PRNS). The use of the PRNS allows to decompose the computation problem and thereby reduce the number of multiplications. The algorithm has been implemented in Xilinx...
-
Detection of vehicles stopping in restricted zones in video from surveillance cameras
PublicationAn algorithm for detection of vehicles that stop in restricted areas, e.g. excluded by traffic rules, is proposed. Classic approaches based on object tracking are inefficient in high traffic scenes because of tracking errors caused by frequent object merging and splitting. The proposed algorithm uses the background subtraction results for detection of moving objects, then pixels belonging to moving objects are tested for stability....
-
Model Predictive Super-Twisting Sliding Mode Control for An Autonomous Surface Vehicle
PublicationThis paper presents a new robust Model Predictive Control (MPC) algorithm for trajectory tracking of an Autonomous Surface Vehicle (ASV) in presence of the time-varying external disturbances including winds, waves and ocean currents as well as dynamical uncertainties. For fulfilling the robustness property, a sliding mode control-based procedure for designing of MPC and a super-twisting term are adopted. The MPC algorithm has been...
-
Modal parameters identification with Particle Swarm Optimization
PublicationThe paper presents method of the modal parameters identification based on the Particle Swarm Optimization (PSO) algorithm [1]. The basic PSO algorithm is modified in order to achieve fast convergence and low estimation error of identified parameters values. The procedure of identification as well as algorithm modifications are presented and some simple examples for the SISO systems are provided. Results are compared with the results...
-
The influence of reactions conditions on aggregation of dyes used in biochemistry
PublicationSelf-association of dyes and related substances is a very important phenomenon in many fields of applied chemistry. It is also fundamental model reaction of many kinds of molecular interactions such as the micelle formation of amphiphilic substances and the binding of small organic molecules to macromolecules. In spite of many studies concerning the dimerization equilibria of dyes and related substances, the mechanism seems not...
-
Evaluation of the Effectiveness of Methods for Delimitation of the Boundaries of Registered Parcels in the Process of Modernization of Land and Building Registration
PublicationIn the article, a comparative analysis of two methods for delimitation of the boundaries of registered parcels was carried out: the method of direct measurement in the field and the photogrammetric method. One of the analyzed factors was the attendance of parcels’ owners during the development of boundary recognition agreements. Research has shown that in this aspect the method of direct measurement...
-
Spectrum-based modal parameters identification with Particle Swarm Optimization
PublicationThe paper presents the new method of the natural frequencies and damping identification based on the Artificial Intelligence (AI) Particle Swarm Optimization (PSO) algorithm. The identification is performed in the frequency domain. The algorithm performs two PSO-based steps and introduces some modifications in order to achieve quick convergence and low estimation error of the identified parameters’ values for multi-mode systems....
-
Numerical solution of threshold problems in epidemics and population dynamics
PublicationA new algorithm is proposed for the numerical solution of threshold problems in epidemics and population dynamics. These problems are modeled by the delay-differential equations, where the delay function is unknown and has to be determined from the threshold conditions. The new algorithm is based on embedded pair of continuous Runge–Kutta method of order p = 4 and discrete Runge–Kutta method of order q = 3 which is used for the...
-
Shared processor scheduling
PublicationWe study the shared processor scheduling problem with a single shared processor to maximize total weighted overlap, where an overlap for a job is the amount of time it is processed on its private and shared processor in parallel. A polynomial-time optimization algorithm has been given for the problem with equal weights in the literature. This paper extends that result by showing an (log)-time optimization algorithm for a class...
-
Simulation model of IPMSM drive with rotor position estimator
PublicationThe paper presents a simulation model of electric drive consisting of: IPMSM motor, inverter and digital controller. The model was designed in Mathlab/Simulink. By modelling of the controller its discrete operation was taken into account in order to simulate precisely a specific sensorless control algorithm. A method for estimation of angular rotor position was proposed. Its mathematical algorithm was explained and errors were...
-
The parallel environment for endoscopic image analysis
PublicationThe jPVM-oriented environment to support high performance computing required for the Endoscopy Recommender System (ERS) is defined. SPMD model of image matching is considered and its two implementations are proposed: Lexicographical Searching Algorithm (LSA) and Gradient Serching Algorithm (GSA). Three classes of experiments are considered and the relative degree of similarity and execution time of each algorithm are analysed....
-
Application of Analytic Signal and Smooth Interpolation in Pulse Width Modulation for Conventional Matrix Converters
PublicationThe paper proposes an alternative and novel approach to the PWM duty cycles computation for Conventional Matrix Converters (CMC) fed by balanced, unbalanced or non–sinusoidal AC voltage sources. The presented solution simplifies the prototyping of direct modulation algorithms. PWM duty cycles are calculated faster by the smooth interpolation technique, using only vector coordinates, without trigonometric functions and angles. Both...
-
A New Three-Dimensional Space Vector Modulation for Multilevel Four-Leg Converters Based on the Shape Functions of Tetrahedral Element
PublicationThe paper proposes a new three-dimensional space vector pulse-width modulation (3D-SVPWM) algorithm for multilevel four-leg converters. The proposed PWM duty cycle calculation is based on the shape functions of the threedimensional tetrahedral finite elements. The algorithm ensures synthesis of accurate and undistorted output voltages even under significant imbalance or ripple in the DC-link voltages. At the same time, the algorithm...
-
Energy Neutrality Versus Carbon Footprint Minimization In Municipal Wastewater Treatment Plants
PublicationThe study presents analysis of the carbon footprint (CF) in six medium and large-size municipal wastewater treatment plants (WWTPs) located across Poland. The novelty of the presented study is searching the relationship between level of energy neutrality and CF in the case studies. Although energy and CF go hand-in-hand to some degree but moving towards energy neutrality in WWTPs might also lead to an increase in the total CF of...
-
On Computational Aspects of Greedy Partitioning of Graphs
PublicationIn this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...
-
Computer-aided reconstruction of the railway track axis geometrical shape
PublicationIn the paper a method of the railway track axis geometrical shape identification in a horizontal plane, directly from the continuous satellite measurements, is presented. In this method, an algorithm for the design of railway track sections located in the horizontal arc is used. The algorithm uses an analytical description of the layout by means of suitable mathematical formulas. The design procedure has a universal character and...
-
Multilevel inverter neutral-point voltage sensor diagnostic based on the Extended Kalman Filter
PublicationA new algorithm for neutral point voltage imbalance estimation in DC link of the three-level (3L) neutral point clamped (NPC) voltage source inverter (VSI) is proposed. Application of the proposed algorithm does not require any additional sensors. The unbalanced voltage calculation is based on the information derived from the inverter output measured currents and from the knowledge of the load model parameters. In order to estimate...
-
Real‐Time PPG Signal Conditioning with Long Short‐Term Memory (LSTM) Network for Wearable Devices
PublicationThis paper presents an algorithm for real‐time detection of the heart rate measured on a person’s wrist using a wearable device with a photoplethysmographic (PPG) sensor and accelerometer. The proposed algorithm consists of an appropriately trained LSTM network and the Time‐Domain Heart Rate (TDHR) algorithm for peak detection in the PPG waveform. The Long Short‐Term Memory (LSTM) network uses the signals from the accelerometer...
-
Dynamic OWL Ontology matching Using Lexical Wordnet-based Measures
PublicationOntologies are often used as a means of describing knowledge and the domain of operation of modern applications. S need arises for the ability to quickly match those ontologies to enable interoperability of such systems. This paper presents an extension to Noy and McGuiness ontology construction methodology which should improve ontology interoperability and a lexicon-based algorithm for merging and aligning of such ontologies stored...
-
Automatic Reduction-Order Selection for Finite-Element Macromodels
PublicationAn automatic reduction-order selection algorithm for macromodels in finite-element analysis is presented. The algorithm is based on a goal-oriented a posteriori error estimator that operates on low-order reduced blocks of matrices, and hence, it can be evaluated extremely quickly.
-
Sensorless IPMSM drive with rotor position estimator based on analysis of phase current derivatives
PublicationThis paper describes a sensorless Interior Permanent Magnet Synchronous Motor (IPMSM) drive designed for traction applications. Wide-speed sensorless operation is provided with the use of three methods of rotor position estimation designed for: a standstill, low- and high-speed range. The paper focuses on the high-speed estimation algorithm. The estimator uses the derivatives of motor phase currentsresulting from PWM modulation...
-
Porównanie algorytmów MGA i NGA do projektowania i optymlizacji kombinacyjnych układów cyfrowych z algorytmem MLCEA.
PublicationW artykule zaprezentowano porównanie algorytmów ewolucyjnych do projektowania i optymalizacji kombinacyjnych układów cyfrowych. Porównano algorytmy MGA (Multiobjective Genetic Algorithm) i NGA (Genetic Algorithm with N-cardinality Reprezentation) z utworzonym algorytmem MLCEA (Multi-Layer Chromosome Evolutionary Algorithm), bazującym na reprezentacji osobników w postaci chromosomów wielowarstwowych. Otrzymane wyniki dla algorytmu...
-
Reliable Greedy Multipoint Model-Order Reduction Techniques for Finite-Element Analysis
PublicationA new greedy multipoint model-order reduction algorithm for fast frequency-domain finite-element method simulations of electromagnetic problems is proposed. The location of the expansion points and the size of the projection basis are determined based on a rigorous error estimator. Compared to previous multipoint methods, the quality of the error estimator is significantly improved by ensuring the orthogonality of the projection...
-
Music Recommendation Based on Multidimensional Description and Similarity Measures . Rekomendacja muzyki na podstawie wielowymiarowego wektora cech i miar podobieństwa
PublicationThis study aims to create an algorithm for assessing the degree to which songs belong to genres defined a priori. Such an algorithm is not aimed at providing unambiguous classification-labelling of songs, but at producing a multidimensional description encompassing all of the defined genres. The algorithm utilized data derived from the most relevant examples belonging to a particular genre of music. For this condition to be met,...