wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: MODIFIED GRADIENT ALGORITHM
-
Performance evaluation of the parallel object tracking algorithm employing the particle filter
PublikacjaAn algorithm based on particle filters is employed to track moving objects in video streams from fixed and non-fixed cameras. Particle weighting is based on color histograms computed in the iHLS color space. Particle computations are parallelized with CUDA framework. The algorithm was tested on various GPU devices: a desktop GPU card, a mobile chipset and two embedded GPU platforms. The processing speed depending on the number...
-
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...
-
COMPARISON OF SOFTWARE AND HARDWARE REALIZATION OF AES CRYPTOGRAPHIC ALGORITHM
PublikacjaIn this paper hardware and software realization of direct and inverse AES cryptographic algorithm is presented. Both implementations were made using the Virtex-II FPGA and were practically tested. As the criteria of comparison, the resource utilization, achieved performance and power dissipation were chosen. Hardware realization increases throughput of conversion about 190 times over software implementation and decreases the energy...
-
The Usage of the BP-Layers Stereo Matching Algorithm with the EBCA Camera Set
PublikacjaThis paper is concerned with applying a stereo matching algorithm called BP-Layers to a set of many cameras. BP Layers is designed for obtaining disparity maps from stereo cameras. The algorithm takes advantage of convolutional natural networks. This paper presents using this algorithm with a set called Equal Baseline Camera Array. This set consists of up to five cameras with one central camera and other ones aground it. Such a...
-
Efficient Complex Root Finding Algorithm for Microwave and Optical Propagation Problems
PublikacjaArticle relates to the use of innovative root finding algorithm (on a complex plane) to study propagation properties of microwave and optical waveguides. Problems of this type occur not only in the analysis of lossy structures, but also in the study of complex and leaky modes (radiation phenomena). The proposed algorithm is simple to implement and can be applied for functions with singularities and branch cuts in the complex plane...
-
A space-efficient algorithm for computing the minimum cycle mean in a directed graph
PublikacjaAn algorithm is introduced for computing the minimum cycle mean in a strongly connected directed graph with n vertices and m arcs that requires O(n) working space. This is a considerable improvement for sparse graphs in comparison to the classical algorithms that require O(n^2) working space. The time complexity of the algorithm is still O(nm). An implementation in C++ is made publicly available at http://www.pawelpilarczyk.com/cymealg/.
-
Statistically efficient smoothing algorithm for time-varying frequency estimation
PublikacjaThe problem of extraction/elimination of a nonstationary sinusoidal signal from noisy measurements is considered. This problem is usually solved using adaptive notch filtering (ANF) algorithms. It is shown that the accuracy of frequency estimates can be significantly increased if the results obtained from ANF are backward-time filtered by an appropriately designed lowpass filter. The resulting adaptive notch smoothing (ANS) algorithm...
-
An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree
PublikacjaWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3248n) . This implies that every tree has at most 1.3248 n minimal 2-dominating sets. We also show that this bound is tigh.
-
An algorithm for listing all minimal double dominating sets of a tree
PublikacjaWe provide an algorithm for listing all minimal double dominating sets of a tree of order $n$ in time $\mathcal{O}(1.3248^n)$. This implies that every tree has at most $1.3248^n$ minimal double dominating sets. We also show that this bound is tight.
-
Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns
PublikacjaThe Clairvoyant algorithm proposed in “A novel MPI reduction algorithm resilient to imbalances in process arrival times” was analyzed, commented and improved. The comments concern handling certain edge cases in the original pseudocode and description, i.e., adding another state of a process, improved cache friendliness more precise complexity estimations and some other issues improving the robustness of the algorithm implementation....
-
Hybrid DUMBRA: an efficient QoS routing algorithm for networks with DiffServ architecture
PublikacjaDynamic routing is very important issue of current packet networks. It may support the QoS and help utilize available network resources. Unfortunately current routing mechanisms are not sufficient to fully support QoS. Although many research has been done in this area no generic QoS routing algorithm has been proposed that could be used across all network structures. Existing QoS routing algorithms are either dedicated to limited...
-
Method of selecting the LS-SVM algorithm parameters in gas detection process
PublikacjaIn this paper we showed the method of resistive gas sensors data processing. The UV irradiation and temperature modulation was applied to improve gas sensors’ selectivity and sensitivity. Noise voltage across the sensor’s terminals (proportional to its resistance fluctuations) was recorded to estimate power spectral density. This function was an input data vector for LS-SVM (least squares – support vector machine) algorithm, which...
-
Multimodal Genetic Algorithm with Phase Analysis to Solve Complex Equations of Electromagnetic Analysis
PublikacjaIn this contribution, a new genetic-algorithm-based method of finding roots and poles of a complex function of a complex variable is presented. The algorithm employs the phase analysis of the function to explore the complex plane with the use of the genetic algorithm. Hence, the candidate regions of root and pole occurrences are selected and verified with the use of discrete Cauchy's argument principle. The algorithm is evaluated...
-
Evaluation of antimicrobial properties of thermomelt adhesives modified with zinc compounds
Dane BadawczeThe dataset contains the results of microbiological tests of thermomelt adhesives modified with zinc compounds, whose activity was assessed for their ability to reduce the number of Escherichia coli and Staphylococcus aureus strain, representing the Gram (-) and Gram (+) bacteria, respectively. The evaluation of antimicrobial properties of samples were...
-
Selection of energy storage units by genetic algorithm for mitigating voltage deviations
PublikacjaIn recent years, energy storage units have become very popular. They are applied both for economic and technical purposes. Unfortunately, the cost of such devices is still high and selecting their proper location and rated power have to be performed precisely. In this paper, a Genetic-Algorithm-based optimization method for selecting the best configuration of energy storage units in the power network is proposed. The presented...
-
Evaluating the influence of radiative heat flux on convective heat transfer from a vertical plate in air using an improved heating plate
PublikacjaThis article examines the influence of radiative heat flux on the accuracy of the results of free convective heat transfer in air. In order to carry out these tests, based on the experience gained during the operation of a plate heated on one side, compensated by a reverse heat loss flux counter-heater, a unique double-sided heating sandwich plate was designed and built, consisting of three thin epoxy resin plates reinforced with...
-
Effect of surface on the flexomagnetic response of ferroic composite nanostructures; nonlinear bending analysis
PublikacjaOur analysis incorporates the geometrically nonlinear bending of the Euler-Bernoulli ferromagnetic nanobeam accounting for a size-dependent model through assuming surface effects. In the framework of the flexomagnetic phenomenon, the large deflections are investigated referring to von-Kármán nonlinearity. Employing the nonlocal effects of stress coupled to the gradient of strain generates a scale-dependent Hookean stress-strain...
-
Quasi-Global Optimization of Antenna Structures Using Principal Components and Affine Subspace-Spanned Surrogates
PublikacjaParametric optimization is a mandatory step in the design of contemporary antenna structures. Conceptual development can only provide rough initial designs that have to be further tuned, often extensively. Given the topological complexity of modern antennas, the design closure necessarily involves full-wave electromagnetic (EM) simulations and—in many cases—global search procedures. Both factors make antenna optimization a computationally...
-
Kriging metamodels and design re‐utilization for fast parameter tuning of antenna structures
PublikacjaThe paper addresses the problem of computationally efficient electromagnetic (EM)‐driven design closure of antenna structures. The foundations of the presented approach are fast kriging interpolation metamodels, utilized for two purposes: (a) producing a good starting point for further parameter tuning, and (b) yielding a reasonable Jacobian matrix estimate to jump‐start the optimization procedure. The models are rendered using...
-
Reduction of the Velocity Impact on the Magnetic Flux Leakage Signal
PublikacjaThe velocity effect on the magnetic flux leakage (MFL) signal was investigated in this paper. Experiments were performed for velocity of the MFL tool within the range of 0–2 m/s. The velocity was not constant during each measurement to imitate real operational conditions of the MFL tool. Two components of the leakage were measured, i.e. the tangential to the motion direction (x) and the normal to the investigated surface (z). In...
-
Colored Tattoo Ink Screening Method with Optical Tissue Phantoms and Raman Spectroscopy
PublikacjaDue to the increasing popularity of tattoos among the general population, to ensure their safety and quality, there is a need to develop reliable and rapid methods for the analysis of the composition of tattoo inks, both in the ink itself and in already existing tattoos. This paper presents the possibility of using Raman spectroscopy to examine tattoo inks in biological materials. We have developed optical tissue phantoms mimicking...
-
Bicycle Traffic Model for Sustainable Urban Mobility Planning
PublikacjaModelling tools and transport models are required to assess the impact of measures for the effective planning of cycling routes in cities. This paper presents the methodology for developing a four-stage macroscopic model of bicycle traffic for the city of Gdynia, and its use in planning new bicycle routes, considering a modal shift. The model presented in this paper allows for the evaluation of the influence of the characteristics...
-
Enhanced susceptibility to antifungal oligopeptides in yeast strains overexpressing ABC multidrug efflux pumps
PublikacjaPorównano podatność na działanie związków przeciwgrzybowych o strukturze oligopeptydowej oraz aminokwasowej szczepów Saccharomyces cerevisiae z usuniętymi genami kodującymi białka oporności wielolekowej oraz transformantów tych szczepów, zawierających geny CDR1, CDR2 lub MDR1, kodujące główne pompy wielolekowe Candida albicans. Rekombinowane szczepy nadprodukujące białka Cdr1p i Cdr2p wykazywały zwiększoną wrażliwość na wszystkie...
-
Electronic structure of TbBa2Cu3O7
PublikacjaW pracy wykonano obliczenia kwantowomechaniczne struktury elektronowej hipotetycznego materiału TbBa2Cu3O7 (Dy123) metodą FP-LAPW (full potential - linearized augmented plane wave) w ramach formalizmu DFT (density functional theory) stosując przybliżenie GGA (generalized gradient approximation). Ze względu na silne oddziaływania korelacyjne elektronów 4f w atomie Tb zastosowano dodatkowo poprawkę kulombowską U w ramach modelu...
-
A Novel Coupling Matrix Synthesis Technique for Generalized Chebyshev Filters With Resonant Source–Load Connection
PublikacjaThis paper reports a novel synthesis method for microwave bandpass filters with resonant source–load connection. In effect, a network realizing N+1 transmission zeros (where N is the number of reflection zeros) is obtained. The method is based on a prototype transversal coupling matrix (N+2, N+2) with source and load connected by a resonant circuit formed by a capacitor in parallel with a frequency-invariant susceptance. To complement...
-
Study of the Influence of Heat Convection Coefficient on Predicted Performance of a Large Tilting-Pad Thrust Bearing
PublikacjaPart of the heat generated by the shearing of the lubricating film during operation of a hydrodynamic bearing is transferred to the bearing components. In the case of the pad, which is usually fully submerged in the lubricating oil, heat is further transferred at the pad free walls to the oil by convection. This mechanism causes a thermal gradient in a pad and, consequently, its thermal deflection. In large hydrodynamic thrust...
-
Application of Shape From Shading Technique for Side Scan Sonar Images
PublikacjaSide scan sonar (SSS) is one of the most widely used imaging systems in the underwater environment. It is relatively cheap and easy to deploy in comparison with more powerful sensors like multibeam echosounder or synthetic aperture sonar. Although, the SSS does not provide directly the seafloor bathymetry measurements. Its outputs are usually in a form of grey level acoustic images of seafloor. However, the analysis of such images...
-
Levels of 13 multi-class pesticide residues in Polish honeys determined by LC-ESI-MS/MS
PublikacjaLevels of 13 pesticides in 40 honey samples form Poland are reported. A rapid and sensitive method was developed for the LC-ESI-MS/MS determination of multi-class pesticide residues in honey samples. Liquid-liquid extraction (LLE) on a diatomaceous earth support (requiring the use of small amounts of organic solvent), followed by chromatographic separation on a C18 column and gradient elution were employed. The method quantifies...
-
Tuning a Hybrid GPU-CPU V-Cycle Multilevel Preconditioner for Solving Large Real and Complex Systems of FEM Equations
PublikacjaThis letter presents techniques for tuning an accelerated preconditioned conjugate gradient solver with a multilevel preconditioner. The solver is optimized for a fast solution of sparse systems of equations arising in computational electromagnetics in a finite element method using higher-order elements. The goal of the tuning is to increase the throughput while at the same time reducing the memory requirements in order to allow...
-
Acclimation of denitrifying activated sludge to a single vs. complex external carbon source during a start-up of sequencing batch reactors treating ammonium-rich anaerobic sludge digester liquors
PublikacjaIn this study, denitrification of ammonium- reach anaerobic sludge digester liquor was investigated during start-up periods of two laboratory- scale ‘‘fill-and-draw’’ reactors. One reactor was fed with a single carbon source (ethanol), whereas the other reactor was fed with a complex carbon source (fusel oil). During two acclimation experiments, the structure of microbial community involved in denitrification was analyzed using...
-
Magneto-thermal convection of low concentration nanofluids
PublikacjaThe main aim of this paper was to analyze possible utilization of the low concentration nanofluids and the magnetic field to enhance heat transfer. The studied fluids were based on water with an addition of copper particles (40-60 nm diameter). They belonged to the diamagnetic group of materials. As a first attempt to stated target the analysis of enclosure placed in the maximal value of square magnetic induction gradient was carried...
-
An isogeometric finite element formulation for boundary and shell viscoelasticity based on a multiplicative surface deformation split
PublikacjaThis work presents a numerical formulation to model isotropic viscoelastic material behavior for membranes and thin shells. The surface and the shell theory are formulated within a curvilinear coordinate system,which allows the representation of general surfaces and deformations. The kinematics follow from Kirchhoff–Love theory and the discretization makes use of isogeometric shape functions. A multiplicative split of the surface...
-
A general theory for anisotropic Kirchhoff–Love shells with in-plane bending of embedded fibers
PublikacjaThis work presents a generalized Kirchhoff–Love shell theory that can explicitly capture fiber-induced anisotropy not only in stretching and out-of-plane bending, but also in in-plane bending. This setup is particularly suitable for heterogeneous and fibrous materials such as textiles, biomaterials, composites and pantographic structures. The presented theory is a direct extension of classical Kirchhoff–Love shell theory to incorporate...
-
Neural modelling of dynamic systems with time delays based on an adjusted NEAT algorithm
PublikacjaA problem related to the development of an algorithm designed to find an architecture of artificial neural network used for black-box modelling of dynamic systems with time delays has been addressed in this paper. The proposed algorithm is based on a well-known NeuroEvolution of Augmenting Topologies (NEAT) algorithm. The NEAT algorithm has been adjusted by allowing additional connections within an artificial neural network and...
-
Electronic nose algorithm design using classical system identification for odour intensity detection
PublikacjaThe two elements considered crucial for constructing an efficient environmental odour intensity monitoring systems are sensors and algorithms typically addressed to as electronic nose sensor (e-nose). Due to operational complexity of biochemical sensors developed in human bodies algorithms based on computational methods of artificial intelligence are typically considered superior to classical model based approaches in development...
-
A new optimal algorithm for a time-dependent scheduling problem
PublikacjaIn this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs j_1, ..., j_n and the processing time pi of the i-th job is given by p_i = 1 + b_is_i, where si is the starting time of the i-th job, i = 1, ..., n. If all jobs have different and non-zero deterioration rates and bi > bj => bi >= (b_min+1)/(b_min) b_j + 1/b_min, where b_min = min{b_i}, then...
-
Smart Virtual Bass Synthesis Algorithm Based on Music Genre Classification
PublikacjaThe aim of this paper is to present a novel approach to the Virtual Bass Synthesis (VBS) algorithms applied to portable computers. The proposed algorithm employed automatic music genre recognition to determine the optimum parameters for the synthesis of additional frequencies. The synthesis was carried out using the non-linear device (NLD) and phase vocoder (PV) methods depending on the music excerpt genre. Classification of musical...
-
Interference aware bluetooth scatternet (re)configuration algorithm IBLUERA
PublikacjaThis paper presents a new algorithm IBLUEREA, which enables reconfiguration of Bluetooth scatternet to reduce interference. IBLUEREA makes use of the complex model comparing ISM environment efficiency. The mechanism envisages the use of the assessment of the probability of successful (unsuccessful) frame transmission in order to take a decision concerning co-existence of technologies which make use of the same ISM band (here Bluetooth...
-
Evolutionary Algorithm for Selecting Dynamic Signatures Partitioning Approach
PublikacjaIn the verification of identity, the aim is to increase effectiveness and reduce involvement of verified users. A good compromise between these issues is ensured by dynamic signature verification. The dynamic signature is represented by signals describing the position of the stylus in time. They can be used to determine the velocity or acceleration signal. Values of these signals can be analyzed, interpreted, selected, and compared....
-
Thermal and mechanical properties of polyurethanes modified with L-ascorbic acid
PublikacjaIn this study we report the thermal and mechanical properties of polyurethanes modified with ascorbic acid (AA). Ascorbic acid was used as a modifier at concentration of 1 or 2 mass%. The antioxidative properties of AA may improve the biocompatibility of the obtained materials, which were designed for biomedical applications. In this paper we describe characterization of obtained unmodified and ascorbic acid modified polyurethanes...
-
An algorithm for enhancing macromodeling in finite element analysis of waveguide components
PublikacjaAn 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...
-
Convergence of Monte Carlo algorithm for solving integral equations in light scattering simulations
PublikacjaThe light scattering process can be modeled mathematically using the Fredholm integral equation. This equation is usually solved after its discretization and transformation into the system of algebraic equations. Volume integral equations can be also solved without discretization using the Monte Carlo (MC) algorithm, but its application to the light scattering simulations has not been sufficiently studied. Here we present implementation...
-
Sensorless algorithm for sustaining controllability of IPMSM drive in electric vehicle after resolver fault
PublikacjaThis paper presents a sensorless algorithm designated for the emergency control of an interior permanent magnet synchronous motor (IPMSM) drive in electric or hybrid vehicle. The algorithm is based on analysing the derivatives of motor phase currents measured over the duration of particular inverter states. The method is computationally simple and does not require additional hardware since the derivatives are measured indirectly....
-
An Optimal Power Point Tracking Algorithm in a Solar PV Generation System
PublikacjaThe non-linearity in I-V characteristics of a PV panel requires to be operated at knee point to extract maximum power. In order to operate the panel at optimal point, maximum power point tracking (MPPT) algorithm is employed in the control structure. The main objective of MPP tracking is to keep the operation at knee point of I-V characteristics under varying condition of temperature and solar insolation. Under non uniform solar...
-
Updating the Coupling Algorithm between HYDRUS and MODFLOW in the HYDRUS Package for MODFLOW
PublikacjaThe HYDRUS-based flow package for MODFLOW (the HPM or the HYDRUS package) is an existing unsaturated zone flow package for MODFLOW. In MODFLOW with the HPM, the groundwater modeling domain is discretized into regular grids that can be combined into multiple zones based on similarities in soil hydrology, topographical characteristics, and the depth to the groundwater. Each of these zones is assigned one unsaturated soil profile...
-
Feature type and size selection for adaboost face detection algorithm
PublikacjaThe article presents different sets of Haar-like features defined for adaptive boosting (AdaBoost) algorithm for face detection. Apart from a simple set of pixel intensity differences between horizontally or vertically neighboring rectangles, the features based on rotated rectangles are considered. Additional parameter that limits the area on which the features are calculated is also introduced. The experiments carried out on...
-
Statistical properties of a modified standard map in quantum and classical regimes
PublikacjaWe present a model—a modified standard map. This model has interesting properties that allow quantum–classical correspondences to be studied. For some range of parameters in the classical phase space of this model, there exist large accelerator modes. We can create a family of maps that have large accelerator modes.
-
The XRD diffraction patterns of Ce0.9Gd0.1O2 prepared using modified Pechini/EDTA method
Dane BadawczeThe dataset includes XRD patterns of Ce0.9Gd0.1O2-s nanopowder (nanoparticles) prepared using modified Pechini method consisting of CA (citric acid), PEG (propylene glycol) and EDTA. Exact amount of metal nitrates were dissolved in water followed by addition of gelling agents and heated to 100C. Obtained gel was calcined at 600C for 4h. The powder...
-
Depth Determination Accuracy of the Modified Prony Method in a Swath Mapping Application
PublikacjaThis article presents the performance of the modified Prony method in a swath mapping application. Depth determination accuracy is assessed by processing raw signal acquired by an EdgeTech 6205 swath bathymetry system over flat seafloor. An updated version of the method, proposed previously by the authors, is used to determine the number of signal echoes. The number of signal echoes is essential for performing the low-rank approximation...
-
The chapter analyses the K-Means algorithm in its parallel setting. We provide detailed description of the algorithm as well as the way we paralellize the computations. We identified complexity of the particular steps of the algorithm that allows us to build the algorithm model in MERPSYS system. The simulations with the MERPSYS have been performed for different size of the data as well as for different number of the processors used for the computations. The results we got using the model have been compared to the results obtained from real computational environment.
PublikacjaThe chapter analyses the K-Means algorithm in its parallel setting. We provide detailed description of the algorithm as well as the way we paralellize the computations. We identified complexity of the particular steps of the algorithm that allows us to build the algorithm model in MERPSYS system. The simulations with the MERPSYS have been performed for different size of the data as well as for different number of the processors used...