Filtry
wszystkich: 162
wybranych: 149
-
Katalog
Filtry wybranego katalogu
Wyniki wyszukiwania dla: ROOT FINDING ALGORITHM, PROPAGATION, WAVEGUIDES
-
Modelling of Longitudinal Elastic Wave Propagation in a Steel Rod Using the Discrete Element Method
PublikacjaThe paper deals with the issue of modelling elastic wave propagation using the discrete element method (DEM). The case of a longitudinal wave in a rod with a circular cross-section was considered. A novel, complex algorithm consisting of the preparation of models and simulation of elastic waves was developed. A series of DEM models were prepared for simulations, differing in discretisation and material parameters. Additional calculations...
-
Incremental construction of Minimal Tree Automata [online]
PublikacjaWe describe an algorithm that allows the incremental addition or removal of unranked ordered trees to minimal frontier-to-root deterministic tree automaton (DTA). The algorithm takes a tree t and a minimal DTA A as input; it outputs a minimal DTA A' which accepts the language L(A) accepted by A incremented (or decremented) with the tree t. The algorithm can be used to efficiently maintain dictionaries which store large collections...
-
Complexity Issues on of Secondary Domination Number
PublikacjaIn this paper we study the computational complexity issues of the problem of secondary domination (known also as (1, 2)-domination) in several graph classes. We also study the computational complexity of the problem of determining whether the domination and secondary domination numbers are equal. In particular, we study the influence of triangles and vertices of degree 1 on these numbers. Also, an optimal algorithm for finding...
-
Detection and size estimation of crack in plate based on guided wave propagation
PublikacjaThe paper presents results of the comprehensive theoretical and experimental investigation of crack detection in metallic plate using guided wave propagation. The main aim of the paper is to develop the novel method which would allow for linear crack size estimation with the use of minimal number of the transducers. In general, there exists the relation between length of the propagation path and the wave amplitude value. However,...
-
A new method of wind farm active power curve estimation based on statistical approach
PublikacjaThe purpose of this paper is to solve the wind farm active power estimation problem, introducing the method which is based on a statistical approach and robust fitting. The proposed algorithm uses a statistical approach and compared to existing ones- includes a wind direction as well as the influence of turbine start-up procedure on the estimation. The results show that additional estimation inputs i.e. the wind direction and the...
-
An Empirical System Loss Model for Body Area Networks in a Passenger Ferry Environment
PublikacjaThis paper presents a general empirical system loss model for estimating propagation loss in Body Area Networks in off-body communications at 2.45 GHz in a passenger ferry environment. The model is based on measurements, which were carried out in dynamic scenarios in the discotheque passenger ferry environment. The model consists of three components: mean system loss, attenuation resulting from the variable antenna position on...
-
An Empirical System Loss Model for Body Area Networks in a Passenger Ferry Environment
PublikacjaThis paper presents a general empirical system loss model for estimating propagation loss in Body Area Networks in off-body communications at 2.45 GHz in a passenger ferry environment. The model is based on measurements, which were carried out in dynamic scenarios in the discotheque passenger ferry environment. The model consists of three components: mean system loss, attenuation resulting from the variable antenna position on...
-
Information Retrieval in Wikipedia with Conceptual Directions
PublikacjaThe paper describes our algorithm used for retrieval of textual information from Wikipedia. The experiments show that the algorithm allows to improve typical evaluation measures of retrieval quality. The improvement of the retrieval results was achieved by two phase usage approach. In first the algorithm extends the set of content that has been indexed by the specified keywords and thus increases the Recall value. Then, using the...
-
Automatic Discovery of IaaS Cloud Workload Types
PublikacjaThe paper presents an approach to automatic discovery of workloads types. We perform functional characteristics of the workloads executed in our cloud environment, that have been used to create model of the computations. To categorize the resources utilization we used K-means algorithm, that allow us automatically select six types of computations. We perform analysis of the discovered types against to typical computational benchmarks,...
-
On minimum cost edge searching
PublikacjaWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
EVALUATION OF THE SEMIVARIOGRAM SELECTION ON THE KRIGING INTERPOLATION
PublikacjaThe aim of the paper is to present the possibilities of geostatistical interpolation kriging method using in the process of generating digital terrain models (DTM). The source of data is a direct measurements realized with a precision GNSS positioning kinematic measurement technique RTN. Kriging algorithm was analysed, especially in the meaning of a semivariogram every step. Theoretical semivariogram selection influence on the...
-
Human voice modification using instantaneous complex frequency
PublikacjaThe paper presents the possibilities of changing human voice by modifying instantaneous complex frequency (ICF) of the speech signal. The proposed method provides a flexible way of altering voice without the necessity of finding fundamental frequency and formants' positions or detecting voiced and unvoiced fragments of speech. The algorithm is simple and fast. Apart from ICF it uses signal factorization into two factors: one fully...
-
Neural Network-Based Sequential Global Sensitivity Analysis Algorithm
PublikacjaPerforming global sensitivity analysis (GSA) can be challenging due to the combined effect of the high computational cost, but it is also essential for engineering decision making. To reduce this cost, surrogate modeling such as neural networks (NNs) are used to replace the expensive simulation model in the GSA process, which introduces the additional challenge of finding the minimum number of training data samples required to...
-
Hyperbolic heat conduction at a microscopic sliding contact with account of adhesion-deformational heat generation and wear
PublikacjaDifferent non-Fourier models were proposed to simulate temperatures in materials subjected to extremely fast thermal disturbances, when the speed of heat propagation should be concerned. The present study investigated temperature and heat balance at a microscopic sliding contact during a single frictional interaction based on the Cattaneo-Vernotte hyperbolic heat conduction equation. Two fundamental features of friction, namely,...
-
Stability analysis of interconnected discrete-time fractional-order LTI state-space systems
PublikacjaIn this paper, a stability analysis of interconnected discrete-time fractional-order (FO) linear time-invariant (LTI) state-space systems is presented. A new system is formed by interconnecting given FO systems using cascade, feedback, parallel interconnections. The stability requirement for such a system is that all zeros of a non-polynomial characteristic equation must be within the unit circle on the complex z-plane. The obtained...
-
Detection of debonding in adhesive joints using Lamb wave propagation
PublikacjaAdhesively bonded joints are widely used in many branches of industry. Mechanical degradation of this type of connections does not have significant symptoms that can be noticed during visual assessment, so non-destructive testing becomes a very important issue. The paper deals with experimental investigations of adhesively bonded steel plates with different defects. Five samples (an intact one and four with damages in the form...
-
Categorization of Cloud Workload Types with Clustering
PublikacjaThe paper presents a new classification schema of IaaS cloud workloads types, based on the functional characteristics. We show the results of an experiment of automatic categorization performed with different benchmarks that represent particular workload types. Monitoring of resource utilization allowed us to construct workload models that can be processed with machine learning algorithms. The direct connection between the functional...
-
Chromatic cost coloring of weighted bipartite graphs
PublikacjaGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
High Frequency Conducted Emission in AC Motor Drives Fed By Frequency Converters: Sources and Propagation Paths
PublikacjaProvides a concise and thorough reference for designing electrical and electronic systems that employ adjustable speed drives Electrical and electronic systems that employ adjustable speed drives are being increasingly used in present-day automation applications. They are considered by many application engineers as one of the most interfering components, especially in a contemporarily faced industrial environment. This book fills...
-
Reinforcement Learning Algorithm and FDTD-based Simulation Applied to Schroeder Diffuser Design Optimization
PublikacjaThe aim of this paper is to propose a novel approach to the algorithmic design of Schroeder acoustic diffusers employing a deep learning optimization algorithm and a fitness function based on a computer simulation of the propagation of acoustic waves. The deep learning method employed for the research is a deep policy gradient algorithm. It is used as a tool for carrying out a sequential optimization process the goal of which is...
-
Combining Road Network Data from OpenStreetMap with an Authoritative Database
PublikacjaComputer modeling of road networks requires detailed and up-to-date dataset. This paper proposes a method of combining authoritative databases with OpenStreetMap (OSM) system. The complete route is established by finding paths in the graph constructed from partial data obtained from OSM. In order to correlate data from both sources, a method of coordinate conversion is proposed. The algorithm queries road data from OSM and provides...
-
Detection of the First Component of the Received LTE Signal in the OTDoA Method
PublikacjaIn a modern world there is a growing demand for localization services of various kinds. Position estimation can be realized via cellular networks, especially in the currently widely deployed LTE (Long Term Evolution) networks. However, it is not an easy task in harsh propagation conditions which often occur in dense urban environments. Recently, time-methods of terminal localization within the network have been the focus of attention,...
-
Performance of FAN conception of traffic control in IP QoS networks
PublikacjaIn this paper we present the architectural implementation of Flow Aware Networking (FAN), a new approach for realizing QoS guarantees in the Internet. We also propose FAN traffic control algorithm which performs traffic control on flow level. Using the proposed FAN node model, we conduct simulation research to prove if FAN can be a new approach for realizing QoS guarantees. The basis of this research is finding a way to guarantee...
-
Local Texture Pattern Selection for Efficient Face Recognition and Tracking
PublikacjaThis paper describes the research aimed at finding the optimal configuration of the face recognition algorithm based on local texture descriptors (binary and ternary patterns). Since the identification module was supposed to be a part of the face tracking system developed for interactive wearable computer, proper feature selection, allowing for real-time operation, became particularly important. Our experiments showed that it is...
-
Very accurate time propagation of coupled Schrödinger equations for femto- and attosecond physics and chemistry, with C++ source code
PublikacjaIn this article, I present a very fast and high-precision (up to 33 decimal places) C++ implementation of the semi-global time propagation algorithm for a system of coupled Schrödinger equations with a time-dependent Hamiltonian. It can be used to describe time-dependent processes in molecular systems after excitation by femto- and attosecond laser pulses. It also works with an arbitrary user supplied Hamiltonian and can be used...
-
Evolutionary Sets of Safe Ship Trajectories: problem dedicated operators
PublikacjaThe paper presents the optimization process of the evolutionary sets of safe ship trajectories method, with a focus on its problem-dedicated operators. The method utilizes a customized evolutionary algorithm to solve a constrained optimization problem. This problem is defined as finding a set of cooperating trajectories (a set is an evolutionary individual) of all the ships involved in the encounter situation. The resulting trajectories...
-
Searching of the buried objects in the sea bottom by means of noninvasive methods
PublikacjaSearching of objects on the seabed or under its surface currently is a challenge for a number of researchers interested in the sea bottom. The problem relates to the objects on the depths of up to several tens of meters from the surface of the seabed. Finding the objects is the subject of interest for a wide group of users starting from archaeologists, and ending on groups interested in marine safety, as well as in military application...
-
Debonding Size Estimation in Reinforced Concrete Beams Using Guided Wave-Based Method
PublikacjaThe following paper presents the results of the theoretical and experimental analysis of the influence of debonding size on guided wave propagation in reinforced concrete beams. The main aim of the paper is a development of a novel, baseline-free method for determining the total area of debonding between steel rebar embedded in a concrete cover on the basis of the average wave velocity or the time of flight. The correctness of...
-
Damage Imaging in Lamb Wave-Based Inspection of Adhesive Joints
PublikacjaAdhesive bonding has become increasingly important in many industries. Non-destructive inspection of adhesive joints is essential for the condition assessment and maintenance of a structure containing such joints. The aim of this paper was the experimental investigation of the damage identification of a single lap adhesive joint of metal plate-like structures. Nine joints with different defects in the form of partial debonding...
-
Metody zwiększania dostępności i efektywności informatycznej infrastruktury w inteligentnym mieście
PublikacjaW pracy omówiono metody zwiększania dostępności i efektywności informatycznej infrastruktury w inteligentnym mieście. Sformułowano dwa kryteria do oceny rozmieszczenia kluczowych zasobów w systemie smart city. Zobrazowano proces wyznaczania rozwiązań kompromisowych spośród rozwiązań Pareto-optymalnych. Omówiono metaheurystyki inteligencji zbiorowej, w tym roju cząstek, kolonii mrówek, roju pszczół oraz ewolucji różnicowej, za pomocą...
-
ADAPTIVE IDENTIFICATION OF TIME-VARYING IMPULSE RESPONSE OF UNDERWATER ACOUSTIC COMMUNICATION CHANNEL
PublikacjaThe transmission properties of underwater acoustic communication channel can change dynamically due to the movement of acoustic system transmitter and receiver or underwater objects reflecting transmitted signal. The time-varying impulse response measurement and estimation are necessary to match the physical layer of data transmission to instantaneous channel propagation conditions. Using the correlative measurement method, impulse...
-
LSTM-based method for LOS/NLOS identification in an indoor environment
PublikacjaDue to the multipath propagation, harsh indoor environment significantly impacts transmitted signals which may adversely affect the quality of the radiocommunication services, with focus on the real-time ones. This negative effect may be significantly reduced (e.g. resources management and allocation) or compensated (e.g. correction of position estimation in radiolocalisation) by the LOS/NLOS identification algorithm. This paper...
-
BP-EVD: Forward Block-Output Propagation for Efficient Video Denoising
PublikacjaDenoising videos in real-time is critical in many applications, including robotics and medicine, where varying light conditions, miniaturized sensors, and optics can substantially compromise image quality. This work proposes the first video denoising method based on a deep neural network that achieves state-of-the-art performance on dynamic scenes while running in real-time on VGA video resolution with no frame latency. The backbone...
-
Detection and Imaging of Debonding in Adhesive Joints of Concrete Beams Strengthened with Steel Plates Using Guided Waves and Weighted Root Mean Square
PublikacjaStrengthening of engineering structures is an important issue, especially for elements subjected to variable loads. In the case of concrete beams or slabs, one of the most popular approaches assumes mounting an external reinforcement in the form of steel or composite elements by structural adhesives. A significant disadvantage of adhesive joints is the lack of access to the adhesive film for visual condition assessment, thus, there...
-
Fracture surface formation of notched 2017A-T4 aluminium alloy under bending fatigue
PublikacjaThe effect of cyclic loading on facture surface topology in notched components made by aluminium alloys is not completely clear. Fractogra-phy and fracture mechanics can help to understand this interdependency. This paper aims to study the distribution of the fracture surface roughness of notched 2017A-T4 aluminium alloy after bending fatigue using an optical focus-variation surface measurement technique by applying the fracture...
-
Fracture Areas Quantitative Investigating of Bending-Torsion Fatigued Low-Alloy High-Strength Steel
PublikacjaIn this study, the impact of pseudo-random non-proportional bending-torsion fatigue loadings proportion on the fatigue life and the fracture surface topography was analyzed. Investigation was carried out for 24 specimens made of S355J2 steel with 11 different ratios of maximum stresses λ. For these cases, after the fatigue tests, the surface topography measurements were carried out using an optical profilometer, using the focus...
-
FDTD Method for Electromagnetic Simulations in Media Described by Time-Fractional Constitutive Relations
PublikacjaIn this paper, the finite-difference time-domain (FDTD) method is derived for electromagnetic simulations in media described by the time-fractional (TF) constitutive relations. TF Maxwell’s equations are derived based on these constitutive relations and the Grünwald–Letnikov definition of a fractional derivative. Then the FDTD algorithm, which includes memory effects and energy dissipation of the considered media, is introduced....
-
Brief Announcement: Energy Constrained Depth First Search
PublikacjaDepth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...
-
GROUP COMPOSER - System for Modeling Agents’ Team Building for Tasks
PublikacjaMulti-agent systems consist of many autonomous units, called agents, that can interact when trying to achieve their goals. The selection of interaction partners is called team formation. Three basic approaches can be considered to match multi-agent system resources to the problem at hand. To research the properties of different approaches, a software for modeling team formation in multi-agent systems has been created and is presented...
-
A novel genetic approach to provide differentiated levels of service resilience in IP-MPLS/WDM networks
PublikacjaThis paper introduces a novel class-based method of survivable routing for connection-oriented IP-MPLS/WDM networks, called MLS-GEN-H. The algorithm is designed to provide differentiated levels of service survivability in order to respond to varying requirements of end-users. It divides the complex problem of survivable routing in IP-MPLS/WDM networks into two subproblems, one for each network layer, which enables finding the...
-
Multicriteria Evolutionary Weather Routing Algorithm in Practice
PublikacjaThe Multicriteria Evolutionary Weather Routing Algorithm (MEWRA) has already been introduced by the author on earlier TransNav 2009 and 2011 conferences with a focus on theoretical application to a hybrid-propulsion or motor-driven ship. This paper addresses the topic of possible practical weather routing applications of MEWRA. In the paper some practical advantages of utilizing Pareto front as a result of multicriteria optimization...
-
Selection of optimal location and rated power of capacitor banks in distribution network using genetic algorithm
PublikacjaIn this paper, the problem of placement and rated power of capacitor banks in the Distribution Network (DN) is considered. We try to suggest the best places for installing capacitor banks and define their reactive power. The considered formulation requires the optimization of the cost of two different objectives. Therefore the use of properly multiobjective heuristic optimization methods is desirable. To solve this problem we use...
-
Computational fluid dynamics simulation of heat transfer from densely packed gold nanoparticles to isotropic media
PublikacjaThis work aims to determine and compare heat generation and propagation of densely packed gold nanoparticles (Au NPs) induced by a resonant laser beam (532 nm) according to the Mie theory. The heat flux propagation is transferred into the materials, which here are: silica glass; soda-lime-silica glass; borosilicate glass; polymethyl methacrylate (PMMA); polycarbonate (PC); and polydimetylosiloxane (PDMS). This analysis aims to...
-
The Backbone Coloring Problem for Bipartite Backbones
PublikacjaLet 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
PublikacjaThe 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...
-
Experimental research on evolutionary path planning algorithm with fitness function scaling for collision scenarios
PublikacjaThis article presents typical ship collision scenarios, simulated using the evolutionary path planning system and analyses the impact of the fitness function scaling on the quality of the solution. The function scaling decreases the selective pressure, which facilitates leaving the local optimum in the calculation process and further exploration of the solution space. The performed investigations have proved that the use of scaling...
-
The complexity of bicriteria tree-depth
PublikacjaThe 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...
-
Simulating coherent light propagation in a random scattering materials using the perturbation expansion
PublikacjaMultiple scattering of a coherent light plays important role in the optical metrology. Probably the most important phenomenon caused by multiple scattering are the speckle patterns present in every optical imaging method based on coherent or partially coherent light illumination. In many cases the speckle patterns are considered as an undesired noise. However, they were found useful in various subsurface imaging methods such as...
-
Evaluating Accuracy of Respiratory Rate Estimation from Super Resolved Thermal Imagery
PublikacjaNon-contact estimation of Respiratory Rate (RR) has revolutionized the process of establishing the measurement by surpassing some issues related to attaching sensors to a body, e.g. epidermal stripping, skin disruption and pain. In this study, we perform further experiments with image processing-based RR estimation by using various image enhancement algorithms. Specifically, we employ Super Resolution (SR) Deep Learning (DL) network...
-
Wave Method for Structural Health Monitoring: Testing Using Full-Scale Shake Table Experiment Data
PublikacjaAn algorithm of the wave method for structural health monitoring (SHM) is tested and calibrated using shake table experiment data of a full-scale, seven-story, reinforced-concrete building slice. The method is based on monitoring changes in the velocity of waves propagating vertically through the structure, identified by least-squares (LSQ) fit of beam models. The experiment was conducted by a team from the University of California,...