Filtry
wszystkich: 2094
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: root finding algorithm
-
Minimising the Churn Out of the Service by Using a Fairness Mechanism
PublikacjaThe 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...
-
On stress singularity near the tip of a crack with surface stresses
PublikacjaIn the framework of the simplified linear Gurtin–Murdoch surface elasticity we discuss a singularity of stresses and displacements in the vicinity of a mode III crack. We show that inhomogeneity in surface elastic properties may significantly affect the solution and to change the order of singularity. We also demonstrate that implicitly or explicitly assumed symmetry of the problem may also lead to changes in solutions. Considering...
-
A Monte Carlo Strategy to simulate Positrons and Positronium in biological Materials
PublikacjaWe present an algorithm for Monte Carlo simulations of positron tracks in biological materials. The algorithm takes into account the cross-section data for elastic and inelastic collisions between positrons and molecules and processes like direct annihilation, ionization and positronium formation. In the case of positronium formation, the algorithm considers the interactions of positronium with molecules. The algorithm can be used...
-
The fracture behaviour of notched PMMA specimens under simple loading conditions – Tension and torsion experimental tests
PublikacjaThis paper presents the results of experimental testing of flat PMMA specimens during uniaxial loading conditions. Two separate tests were conducted: tensile and torsion. The specimens were weakened with V-type edge notches with different root radii: 0.5; 2 and 10 mm. The specimens were made in two thickness variants: 5 and 15 mm. Monotonic tensile and torsion tests were carried out while keeping the averaged strain rate constant,...
-
Teratomas of Drosera capensis var. alba as a source of naphthoquinone: ramentaceone
PublikacjaPlants belonging to genus Drosera (family Droseraceae) contain pharmacologically active naphthoquinones such as ramentaceone and plumbagin. Hairy root cultures obtained following Agrobacterium rhizogenes-mediated transformation have been reported to produce elevated levels of secondary compounds as well as exhibit desirable rapid biomass accumulation in comparison to untransformed plants. The aim of this study was to establish...
-
0-step K-means for clustering Wikipedia search results
PublikacjaThis article describes an improvement for K-means algorithm and its application in the form of a system that clusters search results retrieved from Wikipedia. The proposed algorithm eliminates K-means isadvantages and allows one to create a cluster hierarchy. The main contributions of this paper include the ollowing: (1) The concept of an improved K-means algorithm and its application for hierarchical clustering....
-
Programming Geometry as a Creative Play with Architectural Form
PublikacjaIn the twenty-first century "programming" is the key word that opens unprecedented opportunities for design and materialization of geometrically complex architectural objects. From the digital designer perspective programming geometry can be seen as a creative play with a form and a process of generation/exploration as well as the possibility of applying the computing power as a co-designer in the process of finding solutions for...
-
Determining the optimal filling of the surface with a linker with Universal Force Field and Reax Force Field
Dane BadawczeThe DataSet contains the atomic slabs of diamond surfaces with ATP molecules in water. The calculated data includes different sized surfaces from 90 Angstrom^2 to 691 Angstrom^2. Structures were relaxed using the Reax Force Field method with the Limited Memory Broyden–Fletcher–Goldfarb–Shanno algorithm. Structures were calculated with a convergence...
-
Silence/noise detection for speech and music signals
PublikacjaThis 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.
-
Prediction of maximum tensile stress in plain-weave composite laminates with interacting holes via stacked machine learning algorithms: A comparative study
PublikacjaPlain weave composite is a long-lasting type of fabric composite that is stable enough when being handled. Open-hole composites have been widely used in industry, though they have weak structural performance and complex design processes. An extensive number of material/geometry parameters have been utilized for designing these composites, thereby an efficient computational tool is essential for that purpose. Different Machine Learning...
-
Parallel Background Subtraction in Video Streams Using OpenCL on GPU Platforms
PublikacjaImplementation 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
PublikacjaAn 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...
-
Computationally efficient two-objective optimization of compact microwave couplers through corrected domain patching
PublikacjaFinding an acceptable compromise between various objectives is a necessity in the design of contemporary microwave components and circuits. A primary reason is that most objectives are at least partially conflicting. For compact microwave structures, the design trade-offs are normally related to the circuit size and its electrical performance. In order to obtain comprehensive information about the best possible trade-offs, multi-objective...
-
An Efficient Noisy Binary Search in Graphs via Median Approximation
PublikacjaConsider a generalization of the classical binary search problem in linearly sorted data to the graph-theoretic setting. The goal is to design an adaptive query algorithm, called a strategy, that identifies an initially unknown target vertex in a graph by asking queries. Each query is conducted as follows: the strategy selects a vertex q and receives a reply v: if q is the target, then =, and if q is not the target, then v is a...
-
Comparison of various speech time-scale modificartion methods
PublikacjaThe 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
PublikacjaA 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...
-
Wpływ udziału użytkownika na jakość użytkową w projektach informatycznych.
PublikacjaArtykuł przedstawia wyniki badań przeprowadzonych wśród 30 uczestników projektów informatycznych, reprezentujących różnorodne przedsiębiorstwa. Uzyskane dane zostały poddane analizie ilościowej z wykorzystaniem metody chi^2, której zadaniem było ocena stopnia korelacji występującego pomiędzy udziałem użytkowników końcowych, a jakością użytkową produktu. Wyniki badań skupiają się wokół poszukiwań rozwiązania problemu określanego...
-
Transient detection for speech coding applications
PublikacjaSignal 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
PublikacjaThis 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
PublikacjaConvolution 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...
-
Shoulder ultrasound in the diagnosis of the suprascapular neuropathy in athletes
PublikacjaPurpose: Shoulder pain and weakness are common symptoms in athletes who play sports connected with overhead throwing. Suprascapular neuropathy may be one of the reason of such signs.The aim of the study was to find out if ultrasound examination of the shoulder in athletes reveals signs of suprascapular neuropathy. Methods: This was a cross-sectional study in which 67 pro- fessional volleyball, handball and rugby players of polish...
-
Melody Harmonization with Interpolated Probabilistic Models
PublikacjaMost melody harmonization systems use the generative hidden Markov model (HMM), which model the relation between the hidden chords and the observed melody. Relations to other variables, such as the tonality or the metric structure, are handled by training multiple HMMs or are ignored. In this paper, we propose a discriminative means of combining multiple probabilistic models of various musical variables by means of model interpolation....
-
Detection of vehicles stopping in restricted zones in video from surveillance cameras
PublikacjaAn 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
PublikacjaThis 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...
-
DETERMINATION OF DIFFUSIBLE HYDROGEN CONTENT IN DEPOSITED METAL OF RUTILE ELECTRODES BY GLYCERIN METHOD
PublikacjaThe presence of diffusible hydrogen in welded joints is one of the causes of formation the welding imperfections. Improvement of weldability can be achieved by reducing the hydrogen amount in welded joints. This requires, among others, the finding of sources of hydrogen. For high hydrogen processes the commonly used method of determining the diffusible hydrogen amount is the glycerin method. This paper concerns issues related to...
-
Usefulness of Keystroke Dynamics Features in User Authentication and Emotion Recognition
PublikacjaThe study presented in the article focuses on keystroke dynamics analysis applied to recognize emotional states and to authenticate users. An overview of some studies and applications in these areas is presented. Then, an experiment is described, i.e. the way of collecting data, extracting features, training classifiers and finding out the most appropriate feature subsets. The results show that it is difficult to indicate a universal...
-
Heart rate PPG signals with acceleration captured at wrist during small and moderate body movements
Dane BadawczeHeart rate PPG signals with acceleration captured at wrist during small and moderate body movements
-
Modal parameters identification with Particle Swarm Optimization
PublikacjaThe 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 experimental and numerical investigation of fracture behaviour in PMMA notched specimens under biaxial loading conditions – Tension with torsion
PublikacjaThis paper presents the results of experimental fracture test of flat PMMA specimens under biaxial loading condition tension with torsion (proportional). The specimens were made in two thicknesses: 5 and 15 mm and were weakened with V-type edge notches with different root radii: 0.5; 2 and 10 mm. Thanks to the ARAMIS 3D 4 M non-contact vision system, measurement of the elongation and twist angle were recorded. During experimental...
-
The correlation of fractal dimension to fracture surface slope for fatigue crack initiation analysis under bending-torsion loading in high-strength steels
PublikacjaIn this study, the fractal dimension of fatigue fracture surfaces is investigated in order to find an alternative failure loading indicator. Some of many metrological factors are generalized by reducing the fracture surface structure to one factor and develop an entire fracture surface procedure by analyzing the impact of surface slope and calculation resolution. Three notched geometries are studied under cyclic bending-torsion:...
-
Role of Silicon in Counteracting Cadmium Stress in Pea Plants (Pisum sativum L.): Insights Into Cadmium Binding Mechanisms and Pectin Methylesterase Activity
PublikacjaPurpose: The aim of this study was to investigate the role of silicon (Si) in counteracting a cadmium (Cd) stress to pea plants (Pisum sativum L.) and to identify the mechanism by which Cd is bound within pea roots. Methods: These goals were achieved through (i) a histochemical study of Cd localization in pea roots, (ii) spectrophotometric determination of pectin content and the activity...
-
Spectrum-based modal parameters identification with Particle Swarm Optimization
PublikacjaThe 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
PublikacjaA 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
PublikacjaWe 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
PublikacjaThe 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...
-
Big Data Paradigm Developed in Volunteer Grid System with Genetic Programming Scheduler
PublikacjaArtificial intelligence techniques are capable to handle a large amount of information collected over the web. In this paper, big data paradigm has been studied in volunteer and grid system called Comcute that is optimized by a genetic programming scheduler. This scheduler can optimize load balancing and resource cost. Genetic programming optimizer has been applied for finding the Pareto solu-tions. Finally, some results from numerical...
-
UWB Microstrip Antennas on a Cylindrical Surfaces
PublikacjaConformal antennas are becoming popular due to their many advantages and possibilities of applications they offer. The advantages of using antennas with a curved surface arise not only from the possibility of integrating them with the object on which they are mounted on but also from the increase, relatively to planar antennas, of their visible angular range. The circular antenna arrays, or arrays of radiators located on the surface...
-
The parallel environment for endoscopic image analysis
PublikacjaThe 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....
-
System Loss Model for Body-to-Body Networks in Indoor and Outdoor Environments
PublikacjaA system loss model for body-to-body networks in indoor and outdoor environments is proposed in this paper, based on measurements taken at 2.45 GHz. The influence of the type of environment, antenna visibility and user mobility on model parameters has been investigated. A significant impact of mutual antennas’ placement and their visibility is shown. The proposed model fits well to empirical data, with the average root mean square...
-
RMS-based damage detection in reinforced concrete beams: numerical simulations
PublikacjaImage-based damage detection methods using guided waves are well known and widely applied approaches in structural diagnostics. They are usually utilized in detection of surface damages or defects of plate-like structures. The article presents results of the study of applicability of imaging wave-based methods in detection in miniscule internal damage in the form of debonding. The investigations were carried out on numerical models...
-
Neural Graph Collaborative Filtering: Analysis of Possibilities on Diverse Datasets
PublikacjaThis paper continues the work by Wang et al. [17]. Its goal is to verify the robustness of the NGCF (Neural Graph Collaborative Filtering) technique by assessing its ability to generalize across different datasets. To achieve this, we first replicated the experiments conducted by Wang et al. [17] to ensure that their replication package is functional. We received sligthly better results for ndcg@20 and somewhat poorer results for...
-
A New Three-Dimensional Space Vector Modulation for Multilevel Four-Leg Converters Based on the Shape Functions of Tetrahedral Element
PublikacjaThe 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...
-
Ring thruster - a preliminary optimisation study of ferrofluid seal and propeller
PublikacjaThe article reports the course of preliminary examination of a ferrofluid seal applied in liquid environment.A newly built research rig is described, and results of pressure tests performed for different shaft rotationsare discussed. Other studies carried out in the past only referred to the gas environment, while the presentexamination aims at finding an answer to the question whether magnetic liquids can be successfully used...
-
Tight bounds on global edge and complete alliances in trees
PublikacjaIn the talk the authors present some tight upper bounds on global edge alliance number and global complete alliance number of trees. Moreover, we present our NP-completeness results from [8] for global edge alliances and global complete alliances on subcubic bipartite graphs without pendant vertices. We discuss also polynomial time exact algorithms for finding the minimum global edge alliance on trees [7] and complete alliance...
-
Images of apples for the use of the Viola-Jones method. Data set no. 1 - multicolor.
Dane BadawczeThe database contains pictures of apples made at different angles, from different sides and containing different varieties. In this way, two bases of apple images were created (each database contains over 1,100 images). This set is data set no. 1 - multicolor: processed images in multicolor. The photos were prepared for the best possible detection process...
-
Computer-aided reconstruction of the railway track axis geometrical shape
PublikacjaIn 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...
-
On Computational Aspects of Greedy Partitioning of Graphs
PublikacjaIn 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...
-
Multilevel inverter neutral-point voltage sensor diagnostic based on the Extended Kalman Filter
PublikacjaA 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
PublikacjaThis 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
PublikacjaOntologies 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...