Filters
total: 3859
filtered: 3464
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: dripping algorithm
-
Complementary oriented allocation algorithm for cloud computing
PublicationNowadays cloud computing is one of the most popular processing models. More and more different kinds of workloads have been migrated to clouds. This trend obliges the community to design algorithms which could optimize the usage of cloud resources and be more effiient and effective. The paper proposes a new model of workload allocation which bases on the complementarity relation and analyzes it. An example of a case of use is shown...
-
An Approximation of the Zero Error Capacity by a Greedy Algorithm.
PublicationWe present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.
-
A better practical algorithm for distributed graph coloring
Publication -
The smallest hard-to-color graph for algorithm DSATUR
Publication -
The smallest hard-to-color graph for the SL algorithm
Publication -
Efficient Algorithm for Microarray Probes Re-annotation
Publication -
Marking the Allophones Boundaries Based on the DTW Algorithm
PublicationThe paper presents an approach to marking the boundaries of allophones in the speech signal based on the Dynamic Time Warping (DTW) algorithm. Setting and marking of allophones boundaries in continuous speech is a difficult issue due to the mutual influence of adjacent phonemes on each other. It is this neighborhood on the one hand that creates variants of phonemes that is allophones, and on the other hand it affects that the border...
-
An Efficient Algorithm for Microarray Probes Re-annotation
Publication -
A New Cluster-based Instance Selection Algorithm
Publication -
Hardware realization of shadow detection algorithm in FPGA
PublicationW referacie opisano problem detekcji cieni w sekwencjach wideo. Na podstawie metod znanych z literatury opracowano algorytm detekcji cieni, działający w czasie rzeczywistym i przeznaczony do realizacji sprzętowej w układzie FPGA. Algorytmy zostały przetestowane i porównane w środowisku MATLAB. Za pomocą języka VHDL zrealizowano system detekcji cieni wykorzystujący opracowany algorytm i zaimplementowano go w układzie Virtex-4. Został...
-
Termination functions for evolutionary path planning algorithm
PublicationIn this paper a study of termination functions (stop criterion) for evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Five...
-
An Improved Genetic Algorithm for Island Route Planning
Publication -
Evaluation of the separation algorithm performance employing ANNs
PublicationCelem niniejszego rozdziału jest przedstawienie metodyki separacji dźwięków muzycznych bez informacji a priori o dźwiękach zawartych w muzycznym miksie. W pracy pokazano, że prawidłowo wytrenowana sztuczna sieć neuronowa (SNN)jest w stanie w sposób automatyczny poprawnie sklasyfikować dźwięki zawarte w zmiksowanym sygnale. Skuteczność klasyfikacji SNN jest porównywalna z oceną subiektywną ekspertów.
-
Implementation of power transformer controlled switching algorithm
PublicationThe article presents two new algorithms of controlled switching the power transformer. The main aim of the paper is to obtain formulas that determine the moments of closing of the circuit breaker poles. The study contains projects of control systems for both algorithms. Mathematical formulas for the time instants of the breaker poles closing were developed on the basis of electric circuit theory and magnetic circuit theory. The...
-
New Indoor Positioning Algorithm for Distance Measurements
PublicationIn the paper a new indoor positioning algorithm is presented. This algorithm takes into account selected features of radio wave propagation in indoor environment. This results in improvement in accuracy of calculated position estimates. A comparative analysis of this new algorithm with Chan and Foy algorithms was made and described in the paper. This comparative analysis was made with utilization of real radio distance measurements.
-
Multicriteria Evolutionary Weather Routing Algorithm in Practice
PublicationThe 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...
-
Context Search Algorithm for Lexical Knowledge Acquisition
PublicationA Context Search algorithm used for lexical knowledge acquisition is presented. Knowledge representation based on psycholinguistic theories of cognitive processes allows for implementation of a computational model of semantic memory in the form of semantic network. A knowledge acquisition using supervised dialog templates have been performed in a word game designed to guess the concept a human user is thinking about. The game,...
-
Adaptive Algorithm for Interactive Question-based Search
PublicationPopular web search engines tend to improve the relevanceof their result pages, but the search is still keyword-oriented and far from "understanding" the queries' meaning. In the article we propose an interactive question-based search algorithm that might come up helpful for identifying users' intents. We describe the algorithm implemented in a form of a questions game. The stress is put mainly on the most critical aspect of this...
-
Interactive Information Retrieval Algorithm for Wikipedia Articels
PublicationThe article presents an algorithm for retrieving textual information in documents collection. The algorithm employs a category system that organizers the repository and using interaction with user improves search precision. The algorithm was implemented for simple English Wikipedia and the first evaluation results indicates the proposed method can help to retrieve information from large document repositories.
-
Adversarial attack algorithm for traffic sign recognition
PublicationDeep learning suffers from the threat of adversarial attacks, and its defense methods have become a research hotspot. In all applications of deep learning, intelligent driving is an important and promising one, facing serious threat of adversarial attack in the meanwhile. To address the adversarial attack, this paper takes the traffic sign recognition as a typical object, for it is the core function of intelligent driving. Considering...
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Graphs hard-to-process for greedy algorithm MIN
PublicationWe compare results of selected algorithms that approximate the independence number in terms of the quality of constructed solutions. Furthermore, we establish smallest hard- to-process graphs for the greedy algorithm MIN.
-
Measuring Tilt with an IMU Using the Taylor Algorithm
PublicationThis article addresses the important problem of tilt measurement and stabilization. This is particularly important in the case of drone stabilization and navigation in underwater environments, multibeam sonar mapping, aerial photogrammetry in densely urbanized areas, etc. The tilt measurement process involves the fusion of information from at least two different sensors. Inertial sensors (IMUs) are unique in this context because...
-
An EIT reconstruction algorithm based on noisy data.
PublicationPraca przedstawia algorytm rekonstrukcji oparty o zmodyfikowany algorytm Gaussa - Newtona. Algorytm uwzględnia istnienie elektrod pomiarowych w tomografii elektroimpedancyjnej. Elektrody charakteryzują się rozmiarem i impedancją. Dodatkowo algorytm zakłada istnienie szumu w sygnale mierzonym. Zostało pokazane, że dobór optymalnego wzorca pobudzenia znacząco poprawia odporność algorytmu rekonstrukcyjnego na szum w danych. Dwie...
-
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Algorithms for testing security in graphs
PublicationIn this paper we propose new algorithmic methods giving with the high probability the correct answer to the decision problem of security in graphs. For a given graph G and a subset S of a vertex set of G we have to decide whether S is secure, i.e. every subset X of S fulfils the condition: |N[X] \cap S| >= |N[X] \ S|, where N[X] is a closed neighbourhood of X in graph G. We constructed a polynomial time property pseudotester based...
-
Subspace Algorithms for Face Verification
PublicationW rzeczywistych zastosowaniach problem weryfikacji wydaje się ważniejszy od klasyfikacji. Na ogół dysponujemy jedynie niewielkim zbiorem obrazów uczących reprezentujących daną osobę, a naszym zadaniem jest podjęcie decyzji odnośnie tego, czy nowo pozyskana fotografia jest do nich wystarczająco podobna - bez użycia oddzielnego zbioru przykładów negatywnych. W takim przypadku uzasadnione wydaje się zastosowanie metody podprzestrzeni,...
-
Finite-window RLS algorithms
PublicationTwo recursive least-squares (RLS) adaptive filtering algorithms are most often used in practice, the exponential and sliding (rectangular) window RLS algorithms. This popularity is mainly due to existence of low-complexity versions of these algorithms. However, these two windows are not always the best choice for identification of fast time-varying systems, when the identification performance is most important. In this paper, we...
-
A method of earth fault loop impedance measurement without unwanted tripping of RCDs
PublicationIn low-voltage networks, earth fault loop impedance (EFLI) measurement is the basis for assessing the effectiveness of automatic disconnection of supply. Such a measurement is performed during initial and periodical verification, especially in a TN low-voltage network. Nowadays, due to widespread application of residual current devices (RCDs), such test is difficult in many circuits because RCDs operate during the test. In this...
-
Comparison of residual current devices tripping characteristics for selected residual current waveforms
PublicationZgodnie z normami międzynarodowymi, w instalacjach o zwiększonym ryzyku porażenia prądem elektrycznym należy stosować wyłączniki różnicowoprądowe wysokoczułe. Dla zapewnienia skutecznej ochrony przeciwporażeniowej zainstalowany wyłącznik różnicowoprądowy powinien prawidłowo wykrywać określony kształt prądu różnicowego. W artykule przedstawiono charakterystyki działania wyłączników różnicowoprądowych przy wybranych przebiegach odkształconego...
-
The Relationship Between Gene Polymorphisms and Dipping Profile in Patients With Coronary Heart Disease
Publication -
Air trapping problem during infiltration on the large areas
PublicationThe process of flow modeling in unsaturated porous medium is often found in many fields of sciences: geology, fluid mechanics, thermodynamics, microbiology or chemistry. Problem is relatively complicated due to complexity of the system which contains three phases: water, air and soil skeleton. The flow of water in such a medium can be described using two-phase (2PH) flow formulation, which accounts the inflow of air and water phases,...
-
Environmental Implications of Oil Spills from Shipping Accidents
PublicationWzrost znaczenia ropy naftowej w XX wieku i w związku z tym, zwiększenie się światowej floty tankowców zwróciły uwagę na negatywne skutki transportu morskiego. Katastrofy z udziałem tankowców pokazały, jak dramatyczne w skutkach mogą być wycieki produktów ropopochodnych z uszkodzonych lub zatopionych jednostek. Skutki wycieku ropy na morzu zależą od wielu czynników, takich jak parametry fizyko-chemiczne paliwa, charakterystyka...
-
Cavitation Erosion of P110 Steel in Different Drilling Muds
PublicationThe P110 steel specimens were subjected to ultrasonic cavitation erosion in different compositions of drilling muds and surfactant additive. The test procedure was based on ASTM-G-32 standard recommendations. API 5CT-P110 steel is used for pipes in oil and gas industry. The harsh environment and high velocity of flows poses corrosive and erosive threat on materials used there. The composition of drilling fluid influences its rheological...
-
Novel Desorber for Online Drilling Mud Gas Logging
PublicationThis work presents the construction solution and experimental results of a novel desorber for online drilling mud gas logging. The traditional desorbers use mechanical mixing of the liquid to stimulate transfer of hydrocarbons to the gaseous phase that is further analyzed. The presented approach is based on transfer of hydrocarbons from the liquid to the gas bubbles flowing through it and further gas analysis. The desorber was...
-
Implementation of Hierarchical Control of Drinking Water Supply System
PublicationThe paper presents the outline of the didactical project of a complex computer controlled system realized by the first degree students of the Automatics and Robotics on the Faculty of Electrical and Control Engineering (FoEaCE) in Gdansk University of Technology (GUT). The synthesis, implementation and analysis of a multilayer hierarchical control system for drinking water supply system (DWSS) are main topics of that project. The...
-
New concept of drilling auger for displacement pile installation
PublicationIn 2020, a new version of the screw displacement auger for pile installation in soil was developed and patented in Poland. It was named DPDT (Displacement Pile Drilling Tool). The general aim of its development was to reduce the soil resistances to the auger during screwing into the ground while maintaning a good load-bearing capacity for the screw displacement piles. The “DPDT-Auger” prototype was tested as a scaled-down model...
-
Monitoring and diagnosis of quality and quantity in drinking water systems.
PublicationArtykuł przedstawia nowe podejście do inteligentnego monitorowania oraz diagnostyki Systemu Wodnego (WS) jako problem statusu, warunków operacyjnych oraz rozpoznawania zdarzeń. Oprogramowanie komputerowego systemu monitorowania i diagnostyki zawiera narzędzia dla identyfikacji modeli dyskretnych statusów oraz określenia parametrów ilości i jakości wody dla każdego statusu. Dla każdego stanu decyzje podejmowane są przy użyciu metody...
-
A linear time algorithm for edge coloring of binomial trees
Publication -
A polynomial algorithm for finding T-span of generalized cacti
Publication -
An Approximation Algorithm for Diagnostic Test Scheduling in Multicomputer Systems
Publication -
APPLICATION OF APRIORI ALGORITHM IN THE LAMINATION PROCESS IN YACHT PRODUCTION
PublicationThe article specifies the dependence of defects occurring in the lamination process in the production of yachts. Despite great knowledge about their genesis, they cannot be completely eliminated. Authentic data obtained through cooperation with one of the Polish yacht shipyards during the years 2013–2017 were used for the analysis. To perform a simulation, the sample size was observed in 1450 samples, consisting of 6 models of...
-
A comparative study of English viseme recognition methods and algorithm
PublicationAn elementary visual unit – the viseme is concerned in the paper in the context of preparing the feature vector as a main visual input component of Audio-Visual Speech Recognition systems. The aim of the presented research is a review of various approaches to the problem, the implementation of algorithms proposed in the literature and a comparative research on their effectiveness. In the course of the study an optimal feature vector...
-
an intelligent image processing sensor - the algorithm and the hardware implementation
PublicationW artykule przedstawiono algorytm przeznaczony do rozpoznawania obiektów ruchomych w obrazie do celu analizy ruchu pojazdów. Algorytm został zrealizowany w układzie FPGA.Ang.: This paper describes the idea and theimplementation of the robust algorithm dedicated toextraction of moving vehicles from real-time cameraimages for the evaluation of traffic parameters, suchas the number of vehicles, their direction of movementand their...
-
Implementation of matrix-type FDTD algorithm on a graphics accelerator
PublicationArtykuł prezetuje implementację algorytmu FDTD w postaci macierzowej przeznaczonej dla kart graficznych. Wykazany został wzrost efektywności obliczeń numerycznych w odniesieniu do implementacji przeznaczonej dla procesora komputerowego.
-
A new optimal algorithm for a time-dependent scheduling problem
PublicationIn this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs j_1, ..., j_n and the processing time pi of the i-th job is given by p_i = 1 + b_is_i, where si is the starting time of the i-th job, i = 1, ..., n. If all jobs have different and non-zero deterioration rates and bi > bj => bi >= (b_min+1)/(b_min) b_j + 1/b_min, where b_min = min{b_i}, then...
-
Ontology clustering by directions algorithm to expand ontology queries
PublicationThis paper concerns formulating ontology queries. It describes existing languages in which ontologies can be queried. It focuses on languages which are intended to be easily understood by users who are willing to retrieve information from ontologies. Such a language can be, for example, a type of controlled natural language (CNL). In this paper a novel algorithm called Ontology Clustering by Directions is presented. The algorithm...
-
On the EM algorithm for the estimation of speech AR parameters in noise
Publication -
An Agent-Based Simulated Annealing Algorithm for Data Reduction
Publication -
Data Reduction Algorithm for Machine Learning and Data Mining
Publication