Filtry
wszystkich: 2062
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: root finding algorithm
-
Estimation of Selected Synchronous Generator Parameters Based on the Gradient Method
PublikacjaThe authors present a method for the estimation of synchronous generator model parameters using a gradient algorithm. The paper shows an example of model parameter estimation for a turbogenerator and hydrogenerator, based on the generator voltage time responses obtained during an active and reactive power rejection test.
-
The Complexity of Zero-Visibility Cops and Robber
PublikacjaIn this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.
-
Multi-fidelity robust aerodynamic design optimization under mixed uncertainty
PublikacjaThe objective of this paper is to present a robust optimization algorithm for computationally efficient airfoil design under mixed (inherent and epistemic) uncertainty using a multi-fidelity approach. This algorithm exploits stochastic expansions derived from the Non-Intrusive Polynomial Chaos (NIPC) technique to create surrogate models utilized in the optimization process. A combined NIPC expansion approach is used, where both...
-
Generalized Pareto ranking bisection for computationally feasible multi-objective antenna optimization
PublikacjaMulti-objective optimization (MO) allows for obtaining comprehensive information about possible design trade-offs of a given antenna structure. Yet, executing MO using the most popular class of techniques, population-based metaheuristics, may be computationally prohibitive when full-wave EM analysis is utilized for antenna evaluation. In this work, a low-cost and fully deterministic MO methodology is introduced. The proposed generalized...
-
Controlling nodal displacement of pantographic structures using matrix condensation and interior-point optimization: A numerical and experimental study
PublikacjaThis study presents an innovative approach for the precise control of nodal displacements in pantographic structures. The method is founded on the Matrix Condensation of Force Method, seamlessly integrated with an Interior Point Optimization algorithm. This combination offers a unique advantage by allowing users to manipulate displaced nodes within a defined coordination domain. Furthermore, this approach introduces the Interior...
-
Variable-Fidelity Simulation Models and Sparse Gradient Updates for Cost-Efficient Optimization of Compact Antenna Input Characteristics
PublikacjaDesign of antennas for the Internet of Things (IoT) applications requires taking into account several performance figures, both electrical (e.g., impedance matching) and field (gain, radiation pattern), but also physical constraints, primarily concerning size limitation. Fulfillment of stringent specifications necessitates the development of topologically complex structures described by a large number of geometry parameters that...
-
A multithreaded CUDA and OpenMP based power‐aware programming framework for multi‐node GPU systems
PublikacjaIn the paper, we have proposed a framework that allows programming a parallel application for a multi-node system, with one or more GPUs per node, using an OpenMP+extended CUDA API. OpenMP is used for launching threads responsible for management of particular GPUs and extended CUDA calls allow to manage CUDA objects, data and launch kernels. The framework hides inter-node MPI communication from the programmer who can benefit from...
-
Time-domain prosodic modifications for text-to-speech synthesizer
PublikacjaAn application of prosodic speech processing algorithms to Text-To-Speech synthesis is presented. Prosodic modifications that improve the naturalness of the synthesized signal are discussed. The applied method is based on the TD-PSOLA algorithm. The developed Text-To-Speech Synthesizer is used in applications employing multimodal computer interfaces.
-
Minimal 2-dominating sets in Trees
PublikacjaWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3247^n). This leads to that every tree has at most 1.3247^n minimal 2-dominating sets. We also show that thisbound is tight.
-
Landscape of Automated Log Analysis: A Systematic Literature Review and Mapping Study
PublikacjaLogging is a common practice in software engineering to provide insights into working systems. The main uses of log files have always been failure identification and root cause analysis. In recent years, novel applications of logging have emerged that benefit from automated analysis of log files, for example, real-time monitoring of system health, understanding users’ behavior, and extracting domain knowledge. Although nearly every...
-
Wave Frequency Effects on Damage Imaging in Adhesive Joints Using Lamb Waves and RMS
PublikacjaStructural adhesive joints have numerous applications in many fields of industry. The gradual deterioration of adhesive material over time causes a possibility of unexpected failure and the need for non-destructive testing of existing joints. The Lamb wave propagation method is one of the most promising techniques for the damage identification of such connections. The aim of this study was experimental and numerical research on...
-
Minimal double dominating sets in trees
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.
-
Categorization of Wikipedia articles with spectral clustering
PublikacjaAbstract. The article reports application of clustering algorithms for creating hierarchical groups withinWikipedia articles.We evaluate three spectral clustering algorithms based on datasets constructed with usage ofWikipedia categories. Selected algorithm has been implemented in the system that categorize Wikipedia search results in the fly.
-
Estimation of Synchronous Generator and AVR Parameters Based on Gradient and Genetic Methods
PublikacjaThe author present a method for the estimation of selected synchronous generator model and AVR parameters using a gradient and a genetic algorithm. The paper shows an example of model parameter estimation for a turbogenerator, based on the generator voltage time responses obtained during an active and reactive power rejection test
-
Naturally occurring mitochondrial DNA heteroplasmy in the MRL mouse
PublikacjaThe MRL/MpJ mouse is an inbred laboratory strain of Mus musculus, known to exhibit enhanced autoimmunity, increased wound healing, and increased regeneration properties. We report the full-length mitochondrial DNA (mtDNA) sequence of the MRL mouse (Accession # EU450583), and characterize the discovery of two naturally occurring heteroplasmic sites. The first is a T3900C substitution in the TpsiCloop of the tRNA methionine gene...
-
Relation-based Wikipedia Search System for Factoid Questions Answering
PublikacjaIn this paper we propose an alternative keyword search mechanism for Wikipedia, designed as a prototype solution towards factoid questions answering. The method considers relations between articles for finding the best matching article. Unlike the standard Wikipedia search engine and also Google engine, which search the articles content independently, requiring the entire query to be satisfied by a single article, the proposed...
-
A Selection of Starting Points for Iterative Position Estimation Algorithms Using Feedforward Neural Networks
PublikacjaThis article proposes the use of a feedforward neural network (FNN) to select the starting point for the first iteration in well-known iterative location estimation algorithms, with the research objective of finding the minimum size of a neural network that allows iterative position estimation algorithms to converge in an example positioning network. The selected algorithms for iterative position estimation, the structure of the...
-
Biofilm formation and its regulation in Staphylococcus aureus
PublikacjaInfections caused by the major human and animal pathogen, Staphylococcus aureus are becoming an important problem due to its emerging resistance mechanisms and variety of virulence factors. Biofilm formation is considered to be one of the most important factor attributed to high pathogenicity of S. aureus. Described in the literature methods used in identification of biofilm forming abilities of bacteria consist of phenotypic and...
-
Method of determining the degree of liquid aeration in a variable capacity displacement pump
PublikacjaThe Author concludes, that there is a possibility of determining a concrete value of the liquid aeration coefficient during the pump operation by finding such value of coefficient with which the increase of torque of mechanical losses is proportional to the indicated torque determined with a fixed value of increase of pressure in the pump working chambers. The fixed value of increase of pressure assumed in searching the liquid...
-
An extended basis inexact shift–invert Lanczos for the efficient solution of large-scale generalized eigenproblems
PublikacjaThis paper proposes a technique, based on the Inexact Shift–Invert Lanczos (ISIL) method with Inexact Jacobi Orthogonal Component Correction (IJOCC) refinement, and a preconditioned conjugate-gradient (PCG) linear solver with multilevel preconditioner, for finding several eigenvalues for generalized symmetric eigenproblems. Several eigenvalues are found by constructing (with the ISIL process) an extended projection basis. Presented...
-
INFORMATION ABOUT DYNAMICS OF THE SEA SURFACE AS A MEANS TO IMPROVE SAFETY OF THE UNMANNED VESSEL AT SEA
PublikacjaOne of the fundamental states of the sea surface is its heave. Despite of years of the intense scientific inquiry, no clear understanding of the influence of this aspect on the dynamics of the sea environment has emerged. The separation of two nearby fluid elements which one may observed for example as a free floating of small objects on the sea surface (rescuers on the rough sea or small research vessels) is caused by the interaction...
-
Jeffreys heat conduction in coupled semispaces subjected to interfacial heating
PublikacjaA Jeffreys heat conduction problem for coupled semispaces subjected to the action of an interfacial heat source was defined. An analytical solution of the problem was derived for a polynomial specific power of the heat source using the Laplace transform approach. The asymptotic and parametric analysis was performed for different ratios of thermal conductivities , thermal diffusivities , thermal relaxation times and coefficients...
-
Communication as a Factor Limiting University-Business Cooperation
PublikacjaObjective - Despite the broad extent of the scientific activity dealing with university-business cooperation, Poland has yet to develop a satisfactory cooperation strategy that takes business needs into account. This issue is still relevant due to the need for continuous improvement and resulting benefits aimed at improving enterprise competitiveness. Methodology/Technique - Authors of this article attempt to select an overriding...
-
Comparison of Traffic Flow Models with Real Traffic Data Based on a Quantitative Assessment
PublikacjaThe fundamental relationship of traffic flow and bivariate relations between speed and flow, speed and density, and flow and density are of great importance in transportation engineering. Fundamental relationship models may be applied to assess and forecast traffic conditions at uninterrupted traffic flow facilities. The objective of the article was to analyze and compare existing models of the fundamental relationship. To that...
-
Reliable Multi-Stage Optimization of Antennas for Multiple Performance Figures in Highly-Dimensional Parameter Spaces
PublikacjaDesign of modern antenna structures needs to account for multiple performance figures and geometrical constraints. Fulfillment of these calls for the development of complex topologies described by a large number of parameters. EM-driven tuning of such designs is mandatory yet immensely challenging. In this letter, a new framework for multi-stage design optimization of multi-dimensional antennas with respect to several performance...
-
Preliminary Citation and Topic Analysis of International Conference on Agile Software Development Papers (2002-2018)
PublikacjaThis study utilizes citation analysis and automated topic analysis of papers published in International Conference on Agile Software Development (XP) from 2002 to 2018. We collected data from Scopus database, finding 789 XP papers. We performed topic and trend analysis with R/RStudio utilizing the text mining approach, and used MS Excel for the quantitative analysis of the data. The results show that the first five years of XP...
-
Visual Traffic Noise Monitoring in Urban Areas
PublikacjaThe paper presents an advanced system for railway and road traffic noise monitoring in metropolitan areas. This system is a functional part of a more complex solution designed for environmental monitoring in cities utilizing analyses of sound, vision and air pollution, based on a ubiquitous computing approach. The system consists of many autonomous, universal measuring units and a multimedia server, which gathers, processes and...
-
Resolving conflicts in object tracking for automatic detection of events in video
PublikacjaW referacie przedstawiono algorytm rozwiązywania konfliktów w śledzeniu obiektów ruchomych. Proponowana metoda wykorzystuje predykcję stanu obiektu obliczaną przez filtry Kalmana oraz dopasowuje wykryte obiekty do struktur śledzących ich ruch na podstawie deskryptorów koloru i tekstury. Omówiono specyficzne sytuacje powodujące konflikty, takie jak rozdzielanie obiektów. Przedstawiono wyniki testów. Algorytm może być zastosowany...
-
Perfect hashing tree automata
PublikacjaWe present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...
-
Detection, classification and localization of acoustic events in the presence of background noise for acoustic surveillance of hazardous situations
PublikacjaEvaluation of sound event detection, classification and localization of hazardous acoustic events in the presence of background noise of different types and changing intensities is presented. The methods for discerning between the events being in focus and the acoustic background are introduced. The classifier, based on a Support Vector Machine algorithm, is described. The set of features and samples used for the training of the...
-
On-line Search in Two-Dimensional Environment
PublikacjaWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. As a way of modeling two-dimensional shapes, we restrict our attention to networks that are embedded into partial grids:...
-
Digital Fingerprinting Based on Quaternion Encryption Scheme for Gray-Tone Images
PublikacjaIn this paper a new idea of digital images fingerprinting is proposed. The method is based on quaternion encryption in the Cipher Block Chaining (CBC) mode. Quaternion sare hyper-complex numbers of rank 4 and thus often applied to mechanics in three-dimensional space. The encryption algorithm described in the paper is designed for gray-tone images but can easily be adopted for color ones. For the encryption purpose, the algorithm...
-
Counting and tracking vehicles using acoustic vector sensors
PublikacjaA method is presented for counting vehicles and for determining their movement direction by means of acoustic vector sensor application. The assumptions of the method employing spatial distribution of sound intensity determined with the help of an integrated 3D intensity probe are discussed. The intensity probe developed by the authors was used for the experiments. The mode of operation of the algorithm is presented in conjunction...
-
Systematic approach to binary classification of images in video streams using shifting time windows
Publikacjain the paper, after pointing out of realistic recordings and classifications of their frames, we propose a new shifting time window approach for improving binary classifications. We consider image classification in tewo steps. in the first one the well known binary classification algorithms are used for each image separately. In the second step the results of the previous step mare analysed in relatively short sequences of consecutive...
-
The design of an intelligent medical space supporting automated patient interviewing
PublikacjaThe article presents the architecture and results of implementing an application for the intelligent medical space UbiDoDo (Ubiquitous Domestic Doctor's Office). The main purpose of the application is real-time monitoring of the biomedical parameters of a patient in his domestic environment. It allows an immediate reaction to appearing symptoms and provides means to automatically interview the patient and deliver his results to...
-
Improving listeners' experience for movie playback through enhancing dialogue clarity in soundtracks
PublikacjaThis paper presents a method for improving users' quality of experience through processing of movie soundtracks. The dialogue clarity enhancement algorithms were introduced for detecting dialogue in movie soundtrack mixes and then for amplifying the dialogue components. The front channel signals (left, right, center) are analyzed in the frequency domain. The selected partials in the center channel signal, which yield high disparity...
-
Validation of Interpolation Algorithms for Multiscale UV-VIS Imaging Using UAV Spectrometer
PublikacjaIn this study, we present a comparison of popular methods for the interpolation of irregular spatial data in order to determine the applicability of each algorithm for hyperspectral reflectance estimation. The algorithms were benchmarked against a very high-resolution orthoimage from an RGB camera and medium-resolution satellite imagery from Sentinel-2A. We tested five interpolation algorithms: Triangulated Irregular Network (TIN),...
-
Spatial Calibration of a Dual PTZ-Fixed Camera System for Tracking Moving Objects in Video
PublikacjaA dual camera setup is proposed, consisting of a fixed (stationary) camera and a pan-tilt-zoom (PTZ) camera, employed in an automatic video surveillance system. The PTZ camera is zoomed in on a selected point in the fixed camera view and it may automatically track a moving object. For this purpose, two camera spatial calibration procedures are proposed. The PTZ camera is calibrated in relation to the fixed camera image, using interpolated...
-
Novel structure and design of compact UWB slot antenna
PublikacjaIn this paper, a novel structure of a compact UWB slot antenna is presented along with a simulation-driven design optimization algorithm for adjusting geometry parameters of the device. Our primary objective is to obtain small footprint of the structure while maintaining its acceptable electrical performance. It is achieved by introducing sufficiently large number of geometry degrees of freedom, including increased number of parameterized...
-
Design of dimensionally stable composites using efficient global optimization method
PublikacjaDimensionally stable material design is an important issue for space structures such as space laser communication systems, telescopes, and satellites. Suitably designed composite materials for this purpose can meet the functional and structural requirements. In this paper, it is aimed to design the dimensionally stable laminated composites by using efficient global optimization method. For this purpose, the composite plate optimization...
-
A Direct Modulation for Matrix Converters based on the Onecycle Atomic operation developed in Verilog HDL.
PublikacjaThis paper presents a fast direct Pulse Width Modulation (PWM) algorithm for the Conventional Matrix Converters (CMC) developed in Verilog Hardware Description language (HDL). All PWM duty cycle calculations are performed in one cycle by an atomic operation designed as a digital module using FPGA basic blocks. The algorithm can be extended to any number of output phase. The improved version of the discontinuous Direct Analytic...
-
Optimization of Energetic Train Cooperation
PublikacjaIn the article, possible ways of using energy recovered during regenerative braking of trains are presented. It is pointed out that the return of recovered electricity directly to the catenary and its use in the energy cooperation of vehicles can be a no-cost method (without additional infrastructure). The method of energy cooperation between trains and its main assumptions, that uses the law of conservation of energy, are described...
-
Quadrotor Flight Controller Design Using Classical Tools
PublikacjaA principal aspect of quadrocopter in-flight operation is to maintain the required attitude of the craft’s frame, which is done either automatically in the so-called supervised flight mode or manually during man-operated flight mode. This paper deals with the problem of flight controller (logical) structure and algorithm design dedicated for the man-operated flight mode. The role of the controller is to stabilise the rotational...
-
Społeczno-gospodarcza aktywizacja małych miast w powiecie braniewskim = SOCIO-ECONOMIC ACTIVATION OF TOWNS IN BRANIEWO DISTRICT
PublikacjaStreszczenie Okres ponad 20. lat działalności lokalnych samorządów w Polsce okazał się niewystarczający dla przeprowadzenia w małych miastach niezbędnych zmian społecznych, gospodarczych i przestrzennych. W tym czasie z trudem wzrastał poziom obywatelskiej świadomości, lokalnego partnerstwa i aktywności w życiu publicznym. Społeczności miały możliwość angażowania się w miejscowe działania i współdecydowania o sprawach rozwoju gospodarczego,...
-
Inbound marketing a skuteczna komunikacja marketingowa
PublikacjaCelem artykułu jest ukazanie koncepcji inbound marketing jako przykładu nowego podejścia do planowania i realizacji polityki komunikacji marketingowej w Internecie. Współcześnie klienci nie chcą być atakowani nachalną reklamą lub zanudzani przez nieatrakcyjne treści. Odwracają się od marek, które prowadzą z nimi komunikację jedynie przy użyciu tradycyjnych działań komunikacji marketingowej. Znane organizacje wykorzystują do promowania...
-
СИЛОВОЙ ПРЕОБРАЗОВАТЕЛЬ С АКТИВНЫМ ПОДАВЛЕНИЕМ ВЫСШИХ ГАРМОНИК ДЛЯ СИСТЕМ ЭЛЕКТРОСНАБЖЕНИЯ ЛЕТАТЕЛЬНЫХ АППАРАТОВ (Power converter with active suppression of higher harmonics for aircraft power supply systems)
PublikacjaПредставлены два алгоритма активной фильтрации для силового преобразователя с активным подавлением высших гармоник. Первый алгоритм основан на дискретном преобразовании Фурье: посредством синтезированной системы управления инвертированные измеренные высшие гармоники напряжения поступают на вход инвертора. Второй метод управления основан на алгоритме с использованием принципов самообучения, что значительно снижает потребность в...
-
A collection of directed graphs for the minimum cycle mean weight computation
Dane BadawczeThis dataset contains definitions of the 16 directed graphs with weighted edges that were described in the following paper: Paweł Pilarczyk, A space-efficient algorithm for computing the minimum cycle mean in a directed graph, Journal of Mathematics and Computer Science, 20 (2020), no. 4, 349--355, DOI: 10.22436/jmcs.020.04.08, URL: http://dx.doi.org/10.22436/jmcs.020.04.08 These...
-
Reduction of the strontium titanate doped by Ytrium ceramics observed by X-ray photoemission spectroscopy method
Dane BadawczeYtrium-doped strontium titanate (YSTF) ceramics materials were manufactured by three various methods: 1) standard solid-state reaction method from Y2O3 (Sigma Aldrich, 99,9%), TiO2 (Sigma Aldrich, 99%) and SrCO3 (Sigma Aldrich,98%), 2) Pechini method, 3) wet method.
-
Data obtained by computation for X-ray focusing using oriented Gaussian beams
Dane BadawczeThe propagation of X-ray waves through an optical system consisting of several X-ray refractive lenses is considered. Gaussian beams are exact solutions of the paraxial equation. The Helmholtz equation describes the propagation of a monochromatic electromagnetic wave. Since the widths of the beams are much larger than the wavelength of X-rays, Gaussian...
-
Cost-efficient multi-objective design optimization of antennas in highly-dimensional parameter spaces
PublikacjaMulti-objective optimization of antenna structures in highly-dimensional parameter spaces is investigated. For expedited design, variable-fidelity EM simulations and domain patching algorithm are utilized. The results obtained for a monopole antenna with 13 geometry parameters are compared with surrogate-assisted optimization involving response surface approximation modeling.