Filters
total: 2052
filtered: 1935
displaying 1000 best results Help
Search results for: root finding algorithm
-
The Backbone Coloring Problem for Bipartite Backbones
PublicationLet G be a simple graph, H be its spanning subgraph and λ≥2 be an integer. By a λ -backbone coloring of G with backbone H we mean any function c that assigns positive integers to vertices of G in such a way that |c(u)−c(v)|≥1 for each edge uv∈E(G) and |c(u)−c(v)|≥λ for each edge uv∈E(H) . The λ -backbone chromatic number BBCλ(G,H) is the smallest integer k such that there exists a λ -backbone coloring c of G with backbone H satisfying...
-
Evolving neural network as a decision support system — Controller for a game of “2048” case study
PublicationThe paper proposes an approach to designing the neuro-genetic self-learning decision support system. The system is based on neural networks being adaptively learned by evolutionary mechanism, forming an evolved neural network. Presented learning algorithm enables for a selection of the neural network structure by establishing or removing of connections between the neurons, and then for a finding the beast suited values of the network...
-
Wykorzystanie klasyfikacji funkcjonalnej usług do efektywnego zarządzania zasobami chmurowymi
PublicationWykazano jak istotnym problemem jest zarzadzanie chmurą obliczeniową, w tym alokacja zasobów do wykonania usług (workloadów) zgłoszonych przez użytkownika. Przeanalizowano problem podziału usług wdrażanych w środowiskach chmurowych na klasy określające ich funkcjonalność. Zaproponowano oryginalną metodę alokacji workloadów wykorzystującą wprowadzoną klasyfikację funkcjonalną oraz identyfikację tych klas na podstawie wielkości generowanego...
-
The complexity of bicriteria tree-depth
PublicationThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
Evolutionary Sets of Safe Ship Trajectories: improving the method by adjusting evolutionary techniques and parameters
PublicationThe paper presents some of the evolutionary techniques used by the evolutionary sets of safe ship trajectories method. In general, this method utilizes a customized evolutionary algorithm to solve a constrained optimization problem. This problem is defined as finding a set of cooperating trajectories (here the set is an evolutionary individual) of all the ships involved in the encounter situation. The resulting trajectories are...
-
Vibration-Based Investigation of a Historic Bell Tower to Understand the Occurrence of Damage
PublicationABSTRACT The paper presents a survey of the historic Arch-cathedral bell tower in Vilnius induced by the appearance of cracks in the structure after a new bell system installation. An attempt is undertaken to identify the reason for the crack occurrence and to check a possible crack influence on global structural behaviour. The research is based on dynamic measurements made in the tower during ambient vibrations and during vibrations...
-
Numerical modeling of PFAS movement through the vadose zone: Influence of plant water uptake and soil organic carbon distribution
PublicationIn this study, we investigated the effects of soil organic carbon (SOC) distribution and water uptake by plant roots on PFAS movement in the vadose zone with a deep groundwater table under temperate, humid climate conditions. Two series of numerical simulations were performed with the HYDRUS computer code, representing the leaching of historical PFOS contamination and the infiltration of water contaminated with PFOA, respectively. We...
-
The Quick Measure of a Nurbs Surface Curvature for Accurate Triangular Meshing
PublicationNURBS surfaces are the most widely used surfaces for three-dimensional models in CAD/CAE programs. As a model for FEM calculation is prepared with a CAD program it is inevitable to mesh it finally. There are many algorithms for meshing planar regions. Some of them may be used for meshing surfaces but it is necessary to take the curvature of the surface under consideration to avoid poor quality mesh. The mesh must be denser in the...
-
Production of tropane alkaloids in Hyoscyamus niger (black henbane) hairy roots grown in bubble-column and spray bioreactors
PublicationHairy root cultures of Hyoscyamus niger were cultivated in shake-flasks, a bubble-column bioreactor and a hybrid bubble-column/spray bioreactor and evaluated for alkaloid production.
-
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublicationIn the paper, we describe a method for comparing arbitrary, not necessary fully resolved, unrooted phylogenetic trees. Proposed method is based on finding a minimum weight matching in bipartite graphs and can be regarded as a generalization of well-known Robinson-Foulds distance. We present some properties and advantages of the new distance. We also investigate some properties of presented distance in a common biological problem...
-
Evolutionary Algorithms in MPLS network designing
PublicationMPLS technology become more and more popular especially in core networks giving great flexibility and compatibility with existing Internet protocols. There is a need to optimal design such networks and optimal bandwidth allocation. Linear Programming is not time efficient and does not solve nonlinear problems. Heuristic algorithms are believed to deal with these disadvantages and the most promising of them are Evolutionary Algorithms....
-
A Universal Gains Selection Method for Speed Observers of Induction Machine
PublicationProperties of state observers depend on proper gains selection. Each method of state estimation may require the implementation of specific techniques of finding those gains. The aim of this study is to propose a universal method of automatic gains selection and perform its verification on an induction machine speed observer. The method utilizes a genetic algorithm with fitness function which is directly based on the impulse response...
-
Comparative study on total nitrogen prediction in wastewater treatment 1 plant and effect of various feature selection methods on machine learning algorithms performance
PublicationWastewater characteristics prediction in wastewater treatment plants (WWTPs) is valuable and can reduce the number of sampling, energy, and cost. Feature Selection (FS) methods are used in the pre-processing section for enhancing the model performance. This study aims to evaluate the effect of seven different FS methods (filter, wrapper, and embedded methods) on enhancing the prediction accuracy for total nitrogen (TN) in the WWTP...
-
Phytoextraction and recovery of rare earth elements using willow (Salix spp.)
PublicationSoil and water contaminations are caused by rare earth elements (REEs) due to mining and industrial activities, that threaten the ecosystem and human health. Therefore, phytoremediation methods need to be developed to overcome this problem. To date, little research has been conducted concerning the phytoremediation potential of Salix for REEs. In this study, two Salix species (Salix myrsinifolia and Salix schwerinii) and two Salix...
-
The effect of current signal filtering method on the value of cutting power while sawing wood
PublicationThe goal of this work was to investigate an effect of various signal pre-processings on the outline of the electrical power curve and its influence on the measured cutting force estimation. Two signal processing methods were selected for the needs of the experiment, including digital filter and wavelet transform. The filter used was Butterworth, 3rd order band-stop with the cut-out band from 45 Hz to 55 Hz. The second approach...
-
PROPERTIES OF ONE DIMENSIONAL OPEN-CHANNEL STEADY FLOW EQUATIONS
PublicationIn this paper properties of discrete forms of one dimensional steady gradually varied flow equations are discussed. Such forms of flow equations are obtained as a result of approximation of their differential forms, which is required to solve them numerically. For such purpose explicit or implicit numerical approximation schemes for ordinary differential equations can be applied. It turns out that dependently on the chosen approximation...
-
Applying the Lombard Effect to Speech-in-Noise Communication
PublicationThis study explored how the Lombard effect, a natural or artificial increase in speech loudness in noisy environments, can improve speech-in-noise communication. This study consisted of several experiments that measured the impact of different types of noise on synthesizing the Lombard effect. The main steps were as follows: first, a dataset of speech samples with and without the Lombard effect was collected in a controlled setting;...
-
Selection of C-Type Filters for Reactive Power Compensation and Filtration of Higher Harmonics Injected into the Transmission System by Arc Furnaces
PublicationThis article presents a method for selecting the elements of a C-type filter working with a conventional LC-type filter for compensating reactive power and filtering out higher harmonics generated by arc furnaces and ladle furnaces. The study was conducted in a steel mill supplied by a 110 kV transmission system, where higher harmonic currents and nonlinear loads were measured. A series of computer simulations were performed under...
-
Channel State Estimation in LTE-Based Heterogenous Networks Using Deep Learning
PublicationFollowing the continuous development of the information technology, the concept of dense urban networks has evolved as well. The powerful tools, like machine learning, break new ground in smart network and interface design. In this paper the concept of using deep learning for estimating the radio channel parameters of the LTE (Long Term Evolution) radio interface is presented. It was proved that the deep learning approach provides...
-
Testing Stability of Digital Filters Using Optimization Methods with Phase Analysis
PublicationIn this paper, novel methods for the evaluation of digital-filter stability are investigated. The methods are based on phase analysis of a complex function in the characteristic equation of a digital filter. It allows for evaluating stability when a characteristic equation is not based on a polynomial. The operation of these methods relies on sampling the unit circle on the complex plane and extracting the phase quadrant of a function...
-
On the hardness of computing span of subcubic graphs
PublicationIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
O symbolicznej pregnancji
PublicationThe aim of the article is to introduce and demonstrate the specificity of Cassirer ̓s concept of symbolic pregnancy. This concept is considered by many scholars to be the most important, root concept of his entire philosophy of symbolic forms. It constitutes the originality of his phenomenology in comparison with that of Husserl, Brentano, Scheler or Heidegger.
-
An Application Supporting Gastroesophageal Multichannel Intraluminal Impedance-pH Analysis
PublicationDue to a significant rise in the number of patients diagnosed with diseases of the upper gastrointestinal tract and the high cost of treatment, there is a need to further research on one of the most popular diagnostic tests used in this case – esophageal Multichannel Intraluminal Impedance and pH measurement. This may lead to finding new diagnostically relevant information, used to quicken and improve the diagnostic procedure....
-
Experiments on Preserving Pieces of Information in a Given Order in Holographic Reduced Representations and the Continuous Geometric Algebra Model
PublicationGeometric Analogues of Holographic Reduced Representations (GAc, which is the continuous version of the previously developed discrete GA model) employ role-filler binding based on geometric products.Atomic objects are real-valued vectors in n-dimensional Euclidean space and complex statements belong to a hierarchy of multivectors. The property of GAc and HRR studied here is the ability to store pieces of information in a given...
-
Scheduling jobs to contain a natural disaster: a model and complexity
Publicationthis paper is devoted to the problem of scheduling suppression units so that a natural disaster is dealt with as efficient as possible. the concept of deteriorating jobs is adopted, that is, the formal model of scheduling represents linearly increasing value loss as the disaster remains unsuppressed and increasing time for its suppression. more precisely, two different goals are considered: finding a suppression schedule of minimal...
-
On a Recurrence Arising in Graph Compression
PublicationIn a recently proposed graphical compression algorithm by Choi and Szpankowski (2012), the following tree arose in the course of the analysis. The root contains n balls that are consequently distributed between two subtrees according to a simple rule: In each step, all balls independently move down to the left subtree (say with probability p) or the right subtree (with probability 1p). A new node is created as long as...
-
ESPAR Antenna-Based WSN Node With DoA Estimation Capability
PublicationIn this paper, we present a low-cost energy-efficient electronically steerable parasitic array radiator (ESPAR) antenna-based wireless sensor network (WSN) node designed for IEEE 802.15.4 standard that is capable of performing direction of arrival (DoA) estimation in real-life outdoor environments. To this end, we propose the WSN node architecture, design and realization that utilizes NXP JN5168 radio frequency (RF) wireless transceiver...
-
Social media and efficient computer infrastructure in smart city
PublicationSocial media require an efficient infrastructures of computer and communication systems to support a smart city. In a big city, there are several crucial dilemmas with a home and public space planning, a growing population, a global warming, carbon emissions, a lack of key resources like water and energy, and a traffic congestion. In a smart city, we expect an efficient and sustainable transportation, efficient management of resources...
-
Comprehensive comparison of compact UWB antenna performance by means of multi-objective optimization
PublicationAn optimization-based procedure for comprehensive performance comparison of alternative compact UWB antenna topologies is discussed. The assessment of the antenna performance is conducted with respect to the structure size and its reflection response. More specifically, the best possible tradeoffs between these two figures of merit are identified through multiobjective optimization at the level...
-
Ship weather routing optimization with dynamic constraints based on reliable synchronous roll prediction
PublicationShip routing process taking into account weather conditions is a constrained multi-objective optimization problem and it should consider various optimization criteria and constraints. Formulation of a stability-related, dynamic route optimization constraint is presented in this paper. One of the key objectives of a cross ocean sailing is finding a compromise between ship safety and economics of operation. This compromise should...
-
Constructive entanglement test from triangle inequality
PublicationWe derive a simple lower bound on the geometric measure of entanglement for mixed quantum states in the case of a general multipartite system. The main ingredient of the presented derivation is the triangle inequality applied to the root infidelity distance in the space of density matrices. The obtained bound leads to entanglement criteria with a straightforward interpretation. The proposed criteria provide an experimentally accessible,...
-
Chained machine learning model for predicting load capacity and ductility of steel fiber–reinforced concrete beams
PublicationOne of the main issues associated with steel fiber–reinforced concrete (SFRC) beams is the ability to anticipate their flexural response. With a comprehensive grid search, several stacked models (i.e., chained, parallel) consisting of various machine learning (ML) algorithms and artificial neural networks (ANNs) were developed to predict the flexural response of SFRC beams. The flexural performance of SFRC beams under bending was...
-
Towards classification of patients based on surface EMG data of temporomandibular joint muscles using self-organising maps
PublicationThe study considers the need for an effective method of classification of patients with a temporomandibular joint disorder (TMD). The self-organising map method (SOM) was applied to group patients and used together with the cross-correlation approach to interpret the processed (rectified and smoothed by using root mean square (RMS) algorithm) surface electromyography signal (sEMG) obtained from testing the muscles (two temporal...
-
Projektowanie filtrów OTA C z kompresją wartości chwilowej przetwarzanych sygnałów
PublicationW referacie omówiono podstawowe zagadnienia związane z projektowaniem i realizacją w technologii CMOS filtrów analogowych OTA C z kompresją wartości chwilowej typu pierwiastek kwadratowy (ang. square root domain filters). Przedstawiono również wyniki pomiarów wykonanego w technologii CMOS 0.35mm (AMS) scalonego filtru 6 go rzędu z kompresją typu pierwiastek kwadratowy.
-
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...
-
RESEARCH OF PARTIAL DISCHARGE IN THE LABORATORY CONSTRUCTE
PublicationNowadays in the Czech Republic begins implementation of new types of leadership system with insulated conductors nowadays. This system is used because of the use of conductors in difficulties to reach terrains and lower failure rate. The finding of specific faults is problem, because today's digital protection are not able to find it.
-
Understanding the early-stage release of volatile organic compounds from rapeseed oil during deep-frying of tubers by targeted and omics-inspired approaches using PTR-MS and gas chromatography
PublicationDuring deep-frying, a plethora of volatile products is emitted with the fumes. These compounds could act as oil quality indicators and change the indoor air composition leading to health risks for occupants. The presented experiments focus on deep-frying of different tubers in rapeseed oil at different frying temperatures. Here, two scenarios for real-time monitoring of volatile organic compounds (VOCs) using proton transfer reaction...
-
Cadmium accumulation by Phragmites australis and Iris pseudacorus from stormwater in floating treatment wetlands microcosms: Insights into plant tolerance and utility for phytoremediation
PublicationEnvironmentally sustainable remediation is needed to protect freshwater resources which are deteriorating due to severe industrial, mining, and agricultural activities. Treatment by floating wetlands could be a sustainable solution to remediate water bodies. The study aimed to examine the effects of Cd on Phragmites australis and Iris pseudacorus growth (height, biomass, root length and chlorophyll contents), anatomy, Cd accumulation...
-
Changes of Conformation in Albumin with Temperature by Molecular Dynamics Simulations
PublicationThis work presents the analysis of the conformation of albumin in the temperature range of 300K – 312K, i.e., in the physiological range. Using molecular dynamics simulations, we calculate values of the backbone and dihedral angles for this molecule. We analyze the global dynamic properties of albumin treated as a chain. In this range of temperature, we study parameters of the molecule and the conformational entropy derived from...
-
Theory of recognition in a historical perspective. Axel Honneth's Anerkennung: Eine europäische Ideengeschichte
PublicationThe article discusses Honneth excursion into the realm of the history of ideas. This time Honneth decides to laser it on the notion of "recognition" in three different cultural areas and three different traditions: French, English, and German. The article discusses Honneth's persepctive and attempts at finding the common thread that would link three aforementioned traditions.
-
Quality increase for single-welded joints of thin-walled structures by means of simulation modelling
PublicationThe Simulation calculation module and the SolidWorks software package have helped to define the optimal shape and dimensions of single-welded joints which may serve the basis for calculating the process parameters of welding. Having compared the models with different weld cross-sections the authors have defined that the weld height and width do not significantly affect the stress concentration, and the stress concentration and...
-
Client-server Approach in the Navigation System for the Blind
PublicationThe article presents the client‐server approach in the navigation system for the blind ‐ “Voice Maps”. The authors were among the main creators of the prototype and currently the commercialization phase is being finished. In the implemented prototype only exemplary, limited spatial data were used, therefore they could be stored and analysed (for path-finding process) in the mobile device’s memory without any difficulties. The...
-
Optimization of clamping stiffness during milling of high-dimensional structures with the use of techniques of experiment – aided virtual prototyping
PublicationThe subject of this paper is a method of searching for conditions of minimizing the vibration level of a tool-high dimensional flexible workpiece, at unchangeable technological parameters of the machining process. It depends on repeatable change of the values of the stiffness coefficients as soon as an optimal vibration state of the workpiece approaches. There are assessed the values of dominant ”peaks” in the frequency spectra...
-
Benchmarking Performance of a Hybrid Intel Xeon/Xeon Phi System for Parallel Computation of Similarity Measures Between Large Vectors
PublicationThe paper deals with parallelization of computing similarity measures between large vectors. Such computations are important components within many applications and consequently are of high importance. Rather than focusing on optimization of the algorithm itself, assuming specific measures, the paper assumes a general scheme for finding similarity measures for all pairs of vectors and investigates optimizations for scalability...
-
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...
-
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...
-
Production of essential oils from in vitro cultures of Caryopteris species and comparison of their concentrations with in vivo plants
PublicationThe chemical composition of hydrodistilled essential oils obtained from aerial parts and roots of selected Caryopteris (‘bluebeard’) species (C. incana, C. mongolica, Caryopteris 9 clandonensis), as well as the newly established in vitro shoot and adventitious root cultures of the above plants, was analyzed by gas chromatography– mass spectrometry. Essential oil content and composition differed significantly depending on the type...
-
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...
-
On stress singularity near the tip of a crack with surface stresses
PublicationIn 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...
-
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...