Filters
total: 8603
-
Catalog
displaying 1000 best results Help
Search results for: approximation algorithm, graph coloring, incompatible job, polynomial algorithm, scheduling, uniform machine, unit-time job
-
Uniform sampling in constrained domains for low-cost surrogate modeling of antenna input characteristics
PublicationIn this letter, a design of experiments technique that permits uniform sampling in constrained domains is proposed. The discussed method is applied to generate training data for construction of fast replacement models (surrogates) of antenna input characteristics. The modeling process is design-oriented with the surrogate domain spanned by a set of reference designs optimized with respect to the performance figures and/or operating...
-
The concept of capillary forces supported evaporator for application to domestic ORC unit
PublicationIn the paper presented are studies on the investigation of the capillary forces effect inducted in the porous structure of a loop heat pipe. The potential application of such heat exchanger is for example an evaporator of the domestic micro CHP unit. Preliminary analysis of the results indicates water as having the best potential, however taking into account all issues it can be said that the best effect is obtained using ethanol.
-
Analytical predictions for the buckling of a nanoplate subjected to non-uniform compression based on the four-variable plate theory
PublicationIn the present study, the buckling analysis of the rectangular nanoplate under biaxial non-uniform compression using the modified couple stress continuum theory with various boundary conditions has been considered. The simplified first order shear deformation theory (S-FSDT) has been employed and the governing differential equations have been obtained using the Hamilton’s principle. An analytical approach has been applied to obtain...
-
Algorithm for searching out similar ships within expert system of computer aided preliminary design of ship power plant
PublicationW pracy zaprezentowano algorytm wyszukiwania statków podobnych zaimplementowany w hybrydowym systemie wspomagania projektowania wstępnego siłowni okrętowej na podstawie nowych funkcji podobieństwa oraz zaadaptowanych z literatury. Do wyszukiwania statków podobnych została zastosowana metoda optymalizacji wielokryterialnej ważonych zysków.
-
Uniform corrosion monitoring of carbon steel in concrete
Publication -
Uniform corrosion monitoring of carbon steel in concrete.
PublicationW przypadku korozji prętów zbrojeniowych w żelbecie zaobserwowane zostały obszary wzmożonego zaatakowania. Pomiar prądowego i napięciowego szumu elektrochemicznego umożliwia wyznaczenie szybkości korozji ogólnej a zmiany parametrów statystycznych przebiegów szumowych umożliwiają detekcję występowania przestrzennych rejonów intensyfikacji korozji. Przedstawione rezultaty, oparte na wykorzystaniu odpowiedniego układu zastępczego,...
-
Dolomites Research Notes on Approximation
Journals -
Forwarding and optical indices of a graph
PublicationW pracy rozstrzygnięto dwa problemy dotyczące komunikacji wszyscy-do-wszystkich w grafach. Stwierdzono, że dla wersji skierowanej problemu parametry ''pi'' (maksymalne obciążenie krawędzi) i ''w'' (parametr chromatyczny) nie muszą być w ogólności sobie równe. Dla wersji nieskierowanej problemu pokazano, że wyznaczenie wartości zarówno ''pi'', jak i ''w'', jest w ogólności problemem NP-trudnym.
-
Graph models of clos networks
Publication...
-
Steady-State Vibration Level Measurement of the Five-Phase Induction Machine during Third Harmonic Injection or Open-Phase Faults
PublicationMultiphase electric machines are increasingly used in various industries and for electromobility. Complex systems have been developed for the control and powering of multiphase machines, which require verification. The quality of control and the power supply of electric machines is usually evaluated by analyzing various electrical parameters. On the other hand, taking into account the fact that a motor is an electrical-mechanical...
-
Selected Problems of Machine Dynamics
e-Learning CoursesThe following set of lectures is performed: 1. LECTURE No.1 - INTRODUCTION TO SELECTED PROBLEMS OF MACHINE DYNAMICS. STRUCTURES and MACHINES 2. LECTURE No.2 - ENVIRONMENT, LOADS ON STRUCTURES and MACHINES 3. LECTURE No.3 - DYNAMICS of STRUCTURES and MACHINES 4. LECTURE No.4 - STRENGTH of STRUCTURES and MACHINES 5. LECTURE No.5 - SPECIAL PROBLEMS ASSOCIATED with DYNAMICS and STRENGTH of STRUCTURES and MACHINES
-
Genetic ANFIS for scheduling in telecommunication networks
Publication -
Chromatic scheduling in a cyclic open shop
PublicationPraca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.
-
ADAPTIVE IDENTIFICATION OF TIME-VARYING IMPULSE RESPONSE OF UNDERWATER ACOUSTIC COMMUNICATION CHANNEL
PublicationThe 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...
-
Cost-Efficient Multi-Objective Design of Miniaturized Microwave Circuits Using Machine Learning and Artificial Neural Network
PublicationDesigning microwave components involves managing multiple objectives such as center frequencies, impedance matching, and size reduction for miniaturized structures. Traditional multi-objective optimization (MO) approaches heavily rely on computationally expensive population-based methods, especially when exe-cuted with full-wave electromagnetic (EM) analysis to guarantee reliability. This paper introduces a novel and cost-effective...
-
Real-time simulation in non real-time environment
PublicationSimulation in real-time is a very useful tool because of didactical and practical benefits. Very important benefit of real-time simulation is a fact that operator’s decision can be taken into account in the same time scale as the real system would work. This enables construction of simulators, and opportunity to test control algorithms in Hardware in The Loop scheme using target industrial equipment. Professional real-time environments...
-
Algorytmy Optymalizacji Dyskretnej - ed. 2021/2022
e-Learning CoursesIn real-world applications, many important practical problems are NP-hard, therefore it is expedient to consider not only the optimal solutions of NP-hard optimization problems, but also the solutions which are “close” to them (near-optimal solutions). So, we can try to design an approximation algorithm that efficiently produces a near-optimal solution for the NP-hard problem. In many cases we can even design approximation algorithms...
-
Approximation of extremal solutions for functional differential equations
PublicationDyskutowane są równania różniczkowe funkcyjne z liniowym warunkiem brzegowym. Podano warunki dostateczne dla istnienia ciągów monotonicznych, aproksymujących rozwiązania ekstremalne badanych zagadnień.
-
Approximation of Covariance Function with Application to Stochastic Mechanics.
PublicationW pracy przedstawiono koncepcję rozwinięć kanonicznych dla funkcji losowych oraz możliwość ich zastosowania w stochastycznej mechanice gruntów. Rozpatrzono rozkład widmowy, rozwinięcia Karhunena-Loevego oraz rozwinięcia ortogonalne zmodyfikowanymi wielomianami Hermite'a. Przeprowadzono analizę błędów dla zagadnienia warstwy gruntu o losowych parametrach sprężystych, uzyskano analityczne rozwiązanie systemu stochastycznego.
-
Nonquadratic quality indices in estimation, approximation and control
PublicationZaproponowano wykorzystanie niekwadratowych miar jakości w zagadnieniach estymacji parametrów modeli, aproksymacji funkcji okresowych oraz syntezy układów sterowania. Rozważono funkcje celu w postaci ważonych sum lub całek wartości bezwzględnej błędu predykcji. Ponieważ tego typu wskaźniki jakości są w swoich ekstremach nieróżniczkowalne, zadanie minimalizacji funkcji celu rozwiązano stosując iteracyjny algorytm kolejnych przybliżeń....
-
Approximation task decomposition for artificial neural network.
PublicationW pracy przedstawiono wpływ dekompozycji zadania na czasochłonność projektowania oraz dokładność i szybkość obliczeń sztucznej sieci neuronowej wykorzystanej do rozwiązania rzeczywistego problemu technicznego, którego matematyczny model był znany. Celem obliczeń prowadzonych przez sieć neuronową było określenie wartości współczynnika przepływu m na podstawie znajomości wartości: przewodności dźwiękowej C i średnicy przewodu d (a...
-
Task Allocation and Scalability Evaluation for Real-Time Multimedia Processing in a Cluster Envirinment
PublicationAn allocation algorithm for stream processing tasks is proposed (Modified best Fit Descendent, MBFD). A comparison with another solution (BFD) is provided. Tests of the algorithms in an HPC environment are descrobed and the results are presented. A proper scalability metric is proposed and used for the evaluation of the allocation algorithm.
-
Modeling and analysis of the effectiveness of the guard systemswith dynamic graphs
PublicationIn the following paper it will be presented a new model for analysis (in polynomial time) of the effectiveness of the guard systems. Therewill be presented its practical applications in problems such as searching for the weakest points of the system, planning guards' paths or cameras deployment, switching image from multiple cameras on several monitors, or interception of the intruder. This model is based on describing the guarded...
-
Very accurate time propagation of coupled Schrödinger equations for femto- and attosecond physics and chemistry, with C++ source code
PublicationIn 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...
-
Implementation of discrete convolution using polynomial residue representation
Publication -
Computation of the convolution with use of the polynomial residue number system.
PublicationPrzedstawiono użycie wielomianowych systemów resztowych do obliczania splotu w cyfrowych układach dużej skali integracji VLSI.
-
Complex multiplier based on the polynomial residue number system
PublicationPrzedstawiono próbę zaprojektowania mnożnika zespolonego 4x4 opartego na algorytmie Skavantzosa i Stouraitisa. W algorytmie stosuje siękodowanie liczb n-bitowych jako wielomianów stopnia 7 w pierścieniu wielomianów modulo (x^8-1) z n/4-bitowymi współczynnikami. Mnożenie zespolone jest wykonywane jako 8-punktowy splot cykliczny. Podanoopóżnienie i złożoność sprzętową jak również porównanie ze standardowym.rozwiązaniem.
-
Neural Graph Collaborative Filtering: Analysis of Possibilities on Diverse Datasets
PublicationThis paper continues the work by Wang et al. [17]. Its goal is to verify the robustness of the NGCF (Neural Graph Collaborative Filtering) technique by assessing its ability to generalize across different datasets. To achieve this, we first replicated the experiments conducted by Wang et al. [17] to ensure that their replication package is functional. We received sligthly better results for ndcg@20 and somewhat poorer results for...
-
Reconfiguring Minimum Dominating Sets in Trees
PublicationWe provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...
-
Speed estimation of a car at impact with a W-beam guardrail using numerical simulations and machine learning
PublicationThis paper aimed at developing a new method of estimating the impact speed of a passenger car at the moment of a crash into a W-beam road safety barrier. The determination of such a speed based on the accident outcomes is demanding, because often there is no access to full accident data. However, accurate determination of the impact speed is one of the key elements in the reconstruction of road accidents. A machine learning algorithm...
-
Parallel Implementation of the Discrete Green's Function Formulation of the FDTD Method on a Multicore Central Processing Unit
PublicationParallel implementation of the discrete Green's function formulation of the finite-difference time-domain (DGF-FDTD) method was developed on a multicore central processing unit. DGF-FDTD avoids computations of the electromagnetic field in free-space cells and does not require domain termination by absorbing boundary conditions. Computed DGF-FDTD solutions are compatible with the FDTD grid enabling the perfect hybridization of FDTD...
-
Optimal and suboptimal algorithms for identification of time-varying systems with randomly drifting parameters
PublicationNoncausal estimation algorithms, which involve smoothing, can be used for off-line identification of nonstationary systems. Since smoothingis based on both past and future data, it offers increased accuracy compared to causal (tracking) estimation schemes, incorporating past data only. It is shown that efficient smoothing variants of the popular exponentially weighted least squares and Kalman filter-based parameter trackers can...
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublicationWe study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size...
-
Multi-objective optimization of the cavitation generation unit structure of an advanced rotational hydrodynamic cavitation reactor
PublicationHydrodynamic cavitation (HC) has been widely considered a promising technique for industrial-scale process intensifications. The effectiveness of HC is determined by the performance of hydrodynamic cavitation reactors (HCRs). The advanced rotational HCRs (ARHCRs) proposed recently have shown superior performance in various applications, while the research on the structural optimization is still absent. The present study, for the...
-
Real time operating systems - lectures & exercises, 2023 summer
e-Learning CoursesSupport course for real-time operating systems
-
Deducing 1D concentration profiles from EPR imaging: A new approach based on the concept of virtual components and optimization with the genetic algorithm
Publication -
Multi-Objective Genetic Algorithm (MOGA) As a Feature Selecting Strategy in the Development of Ionic Liquids’ Quantitative Toxicity–Toxicity Relationship Models
Publication -
Evaluation of time-efficiency of disjoint paths calculation schemes
PublicationThe concept of alternate paths has been shown in the literature to provide fast response of a network to failures of its elements (nodes/links) affecting flows along the primary communication paths. Various approaches have been proposed to reduce the time necessary to redirect the respective flows onto the alternate paths. In this paper, we focus on another important objective, that so far has not received much attention, i.e.,...
-
Decisional DNA (DDNA) Based Machine Monitoring and Total Productive Maintenance in Industry 4.0 Framework
PublicationThe entire manufacturing spectrum is transforming with the advent of Industry 4.0. The features of Set of Experience Knowledge Structure (SOEKS) and Decisional DNA (DDNA) were utilized for developing Virtual Engineering Objects (VEO), Virtual Engineering Process (VEP) and Virtual Engineering Factory (VEF), which in turn facilitate the creation of smart factories. In this study, DDNA based Machine Monitoring for Total Maintenance...
-
Real-time Operating Systems - L&E 2023/4
e-Learning CoursesWebsite supporting the course: "Real-time Operating Systems"
-
How Machine Learning Contributes to Solve Acoustical Problems
PublicationMachine learning is the process of learning functional relationships between measured signals (called percepts in the artificial intelligence literature) and some output of interest. In some cases, we wish to learn very specific relationships from signals such as identifying the language of a speaker (e.g. Zissman, 1996) which has direct applications such as in call center routing or performing a music information retrieval task...
-
Mixed-use buildings as the basic unit that shapes the housing environment of smart cities of the future
PublicationThe contemporary approach to creating the residential function is confronted with the trend of increasing the volume of buildings and expectations regarding the future urban environment focused on sustainable development. This paper presents an overview of the residential structure in the context of defined thematic scopes. Namely, it is a systemic approach to the problem of designing mixed-use buildings which create a modern residential...
-
Time-domain prosodic modifications for text-to-speech synthesizer
PublicationAn 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.
-
A new method for real-time monitoring of volatiles in frying fumes using proton transfer reaction mass spectrometry with time-of-flight analyse
PublicationTo safeguard the consumers’ well-being, it is necessary to develop novel methods for determination of carcinogens in food, including volatiles generated during frying. The currently used procedures for analysis of volatile fraction of vegetable oils are not based on real-time measurements and thus do not enable the determination of carcinogenic compounds in frying fumes; instead, only the headspace or liquid fraction is sampled....
-
Systematic approach to binary classification of images in video streams using shifting time windows
Publicationin 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...
-
Machine Learning Techniques in Concrete Mix Design
PublicationConcrete mix design is a complex and multistage process in which we try to find the best composition of ingredients to create good performing concrete. In contemporary literature, as well as in state-of-the-art corporate practice, there are some methods of concrete mix design, from which the most popular are methods derived from The Three Equation Method. One of the most important features of concrete is compressive strength, which...
-
Introduction to the special issue on machine learning in acoustics
PublicationWhen we started our Call for Papers for a Special Issue on “Machine Learning in Acoustics” in the Journal of the Acoustical Society of America, our ambition was to invite papers in which machine learning was applied to all acoustics areas. They were listed, but not limited to, as follows: • Music and synthesis analysis • Music sentiment analysis • Music perception • Intelligent music recognition • Musical source separation • Singing...
-
Application of shifted Chebyshev polynomial-based Rayleigh–Ritz method and Navier’s technique for vibration analysis of a functionally graded porous beam embedded in Kerr foundation
PublicationPresent study is dealt with the applicability of shifted Chebyshev polynomial based Rayleigh-Ritz method and Navier’s technique on free vibration of Functionally Graded (FG) beam with uniformly distributed porosity along the thickness of the beam. The material properties such as Young’s modulus, mass density, and Poisson’s ratio are also considered to vary along the thickness of the FG beam as per the power-law exponent model....
-
Improving Traffic Light Recognition Methods using Shifting Time-Windows
PublicationWe propose a novel method of improving algorithms recognizing traffic lights in video sequences. Our focus is on algorithms for applications which notify the driver of a light in sight. Many existing methods process images in the recording separately. Our method bases on the observation that real-life videos depict underlying continuous processes. We named our method FSA (Frame Sequence Analyzed). It is applicable for any underlying...
-
The complexity of equitable vertex coloring graphs
PublicationW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.