Filters
total: 5493
-
Catalog
displaying 1000 best results Help
Search results for: detection%20algorithm
-
An EIT reconstruction algorithm: comparison of one-step and iterative versions.
PublicationW pracy przeprowadzono dyskusję problemu rekonstrukcji jednokrokowej i iteracyjnej w tomografii elektroimpedancyjnej. Zbadano zależność błędu rekonstrukcji od parametrów zaburzenia dla wersji jednokrokowej algorytmu i porównano z wynikami rekonstrukcji iteracyjnej. W przeprowadzonych symulacjach wykorzystano algorytm Levenberga-Marquardta.
-
Arterial cannula shape optimization by means of the rotational firefly algorithm
PublicationThe article presents global optimization results of arterial cannula shapes by means of the newly modified firefly algorithm. The search for the optimal arterial cannula shape is necessary in order to minimize losses and prepare the flow that leaves the circulatory support system of a ventricle (i.e. blood pump) before it reaches the heart. A modification of the standard firefly algorithm, the so-called rotational firefly algorithm,...
-
Errors analysis of differential single-frequency geo-positioning algorithm
Publication -
A 27/26-approximation algorithm for the chromatic sum coloring of bipartitegraphs
PublicationWe consider the CHROMATIC SUM PROBLEM on bipartite graphs which appears to be much harder than the classical CHROMATIC NUMBER PROBLEM. We prove that the CHROMATIC SUM PROBLEM is NP-complete on planar bipartite graphs with Delta less than or equal to 5, but polynomial on bipartite graphs with Delta less than or equal to 3, for which we construct an O(n(2))-time algorithm. Hence, we tighten the borderline of intractability for this...
-
Central heating temperature control algorithm for systems with condensing boilers
PublicationThe problem of control of a central heating system in a small residence is considered. It is assumed that the system is based on a condensing boiler. Since the boiler efficiency depends on a returning water temperature, the proposed control goal is to provide proper air temperature in the residence as well as the lowest possible water temperature. The proposed algorithm is applied to two buildings. Both of them have the same heating...
-
An algorithm for listing all minimal double dominating sets of a tree
PublicationWe provide an algorithm for listing all minimal double dominating sets of a tree of order $n$ in time $\mathcal{O}(1.3248^n)$. This implies that every tree has at most $1.3248^n$ minimal double dominating sets. We also show that this bound is tight.
-
Video analytics-based algorithm for monitoring egress from buildings
PublicationA concept and a practical implementation of the algorithm for detecting of potentially dangerous situations related to crowding in passages is presented. An example of such a situation is a crush which may be caused by an obstructed pedestrian pathway. The surveillance video camera signal analysis performed in the online mode is employed in order to detect hold-ups near bottlenecks like doorways or staircases. The details of the...
-
Evolutionary algorithm and decisional DNA for multiple travelling salesman problem
PublicationIn the real world, it is common to face optimization problems that have two or more objectives that must be optimized at the same time, that are typically explained in different units, and are in conflict with one another. This paper presents a hybrid structure that combines set of experience knowledge structures (SOEKS) and evolutionary algorithms, NSGA-II (Non-dominated Sorting Genetic Algorithm II), to solve multiple optimization...
-
Head movement compensation algorithm in multi-display communication by gaze
PublicationAn influence of head movements on the gaze estimation accuracy when using a head mounted eye tracking system is discussed in the paper. This issue has been examined for a multi-display environment. It was found that head movement (rotation) to some extent does not influence on the gaze estimation accuracy seriously. Acceptable results were obtained when using eye-tracker to communicate with a computer via in two displays simultaneously.
-
An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree
PublicationWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3248n) . This implies that every tree has at most 1.3248 n minimal 2-dominating sets. We also show that this bound is tigh.
-
Video Analytics-Based Algorithm for Monitoring Egress from Buildings
PublicationA concept and practical implementation of the algorithm for detecting of potentially dangerous situations of crowding in passages is presented. An example of such situation is a crush which may be caused by obstructed pedestrian pathway. Surveillance video camera signal analysis performed on line is employed in order to detect hold-ups near bottlenecks like doorways or staircases. The details of implemented algorithm which uses...
-
Agent-Based Population Learning Algorithm for RBF Network Tuning
Publication -
Implementation and performance evaluation of the agent-based algorithm for ANN training
Publication -
A Tabu Search Algorithm for Optimization of Survivable Overlay Computing Systems
PublicationParadygmat obliczeń rozproszonych ostatnio zyskuje coraz większą uwagę, ponieważ zarówno instytucje przemysłowe, jak i uczelnie wymagają coraz większej mocy obliczeniowej do przetwarzania i analizy danych. Z uwagi na dużą podatność systemów obliczeń na awarie różnych typów (podobnie do systemów sieciowych), gwarancje przeżywalności niniejszych systemów są nieodzowne w celu zapewnienia nieprzerwanego działania usług. Z tego powodu,...
-
A Parallel Genetic Algorithm for Creating Virtual Portraits of Historical Figures
PublicationIn this paper we present a genetic algorithm (GA) for creating hypothetical virtual portraits of historical figures and other individuals whose facial appearance is unknown. Our algorithm uses existing portraits of random people from specific historical period and social background to evolve a set of face images potentially resembling the person whose image is to be found. We then use portraits of the person's relatives to judge...
-
Efficient Complex Root Tracing Algorithm for Propagation and Radiation Problems
PublicationAn efficient complex root tracing algorithm for propagation and radiation problems is presented. The proposed approach is based on a discretization of Cauchy’s Argument Principle and its generalization to the C × R space. Moreover, an engagement of the tracing process with a global root finding algorithm recently presented in the literature is performed. In order to confirm a validity and efficiency of the proposed technique, a...
-
Using River Formation Dynamics Algorithm in Mobile Robot Navigation
PublicationRiver Formation Dynamics is a heuristic optimization algorithm based on the manner, in which drops of water form the river bed. The idea is to imitate the movement of drops on the edges between given nodes thus performing a search based on their height, which is modified through the mechanism of soil erosion and sediment deposition. In this way decreasing gradients are constructed, and these are followed by subsequent drops to...
-
Neural Network-Based Sequential Global Sensitivity Analysis Algorithm
PublicationPerforming 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...
-
An Algorithm for Optimizing the Determination of Cycling Routes on the Example of the Gdansk Agglomeration
PublicationPhysical activity is an essential part of a healthy lifestyle. One of the manifestations of the change in a society type from consumer to information one is the understanding of the importance of ecology and a healthy lifestyle. This is evident, inter alia, in the inventiveness and involvement of the society in the start-up and solutions referred to as the Smart City. One example is the development of e-bike rental and local investments...
-
An algorithm to generate high dense packing of particles with various shapes
PublicationDiscrete Element Method (DEM) is one of available numerical methods to compute movement of particles in large scale simulations. The method has been frequently applied to simulate the cases of grain or bulk material as the major research issue. The paper describes a new method of generating high dense packing with mixed material of two different shape used in DEM simulation. The initial packing is an important parameter to control,...
-
Eventual Convergence of the Reputation-Based Algorithm in IoT Sensor Networks
PublicationUncertainty in dense heterogeneous IoT sensor networks can be decreased by applying reputation-inspired algorithms, such as the EWMA (Exponentially Weighted Moving Average) algorithm, which is widely used in social networks. Despite its popularity, the eventual convergence of this algorithm for the purpose of IoT networks has not been widely studied, and results of simulations are often taken in lieu of the more rigorous proof....
-
An algorithm for enhancing macromodeling in finite element analysis of waveguide components
PublicationAn algorithm for enhancing the finite element method with local model order reduction is presented. The proposed technique can be used in fast frequency domain simulation of waveguide components and resonators. The local reduction process applied to cylindrical subregions is preceded by compression of the number of variables on its boundary. As a result,the finite element large system is converted into a very compact set of linear...
-
Underfrequency Load Shedding: An Innovative Algorithm Based on Fuzzy Logic
PublicationIn contemporary power systems, the load shedding schemes are typically based on disconnecting a pre-specified amount of load after the frequency drops below a predetermined value. The actual conditions at the time of disturbance may largely dier from the assumptions, which can lead to non-optimal or ineective operation of the load shedding scheme. For many years, increasing the eectiveness of the underfrequency load shedding (UFLS)...
-
OPTIMISING RIG DESIGN FOR SAILING YACHTS WITH EVOLUTIONARY MULTIOBJECTIVE ALGORITHM
PublicationThe paper presents a framework for optimising a sailing yacht rig using Multi-objective Evolutionary Algorithms and for filtering obtained solutions by means of a Multi-criteria Decision Making method. A Bermuda sloop with discontinuous rig is taken under consideration as a model rig configuration. It has been decomposed into its elements and described by a set of control parameters to form a responsive model which can be used...
-
Testing the Accuracy of the Modified ICP Algorithm with Multimodal Weighting Factors
Publication -
Jan Biernat prof. dr hab. inż.
People -
Use laser to measure girder deflection
PublicationThe paper presents a new, simple way to measure deflection of selected intens using the device dkkz-2010, which user a laser light source.
-
Multi-criteria selection of hydraulic gates
PublicationSelekcja doboru zamknięcia wodnego stanowi podstawowy element w jego projektowaniu. Projektowanie zamknięć można rozważać jako problem krótkoterminowy (zamknięcie natychmiastowe wysokiej wody) jak i problem długoterminowy uwzględniający problemy rolnicze, ekologiczne i zmiany klimatu. W doborze rodzaju zamknięć wodnych należy uwzględnić wiele kryteriów w tym ekonomicznych, wykonawczych, ekologicznych i innych. W pracy przedstawiono...
-
Frequency bands selection of the Portevin-LeChatelier
PublicationEfekt Portevina-LeChateliera ujawnia się w postaci skokowych zmian naprężenia w trakcie procesu odkształcenia próbek pewnych stopów. Zjawisko PLC występuje w kilku odmianach charakteryzujących się istotnymi różnicami zarówno w przestrzennym rozkładzie pasm odkształcenia jak też przebiegu krzywej naprężeniowej. Przebiegi odpowiadające różnym odmianom serration charakteryzują się odmiennymi właściwościami rozkładu energetycznego...
-
Measurements of electron scattering in the backward direction
PublicationPrzedstawiono wyniki badań rozproszenia elektronów na atomach i cząsteczkach przeprowadzonych w zakresie dużych kątów rozproszenia do 180o.
-
Selection of the tunnel thuster main parameters.
PublicationPrzedstawiono przegląd podstawowych odmian konstrukcyjnych sterów strumieniowych urządzeń zalecanych przez producentów. Z uwagi na znaczne różnice wartości otrzymywane z wymienionych metod, zamieszczono także wyniki analizy statystycznej sterów strumieniowych zastosowanych na statkach zbudowanych w Stoczni Gdynia w latach1995-2002. Porównanie wyników poszczególnych metod z parametrami sterów zastosowanych na wymienionych...
-
EVALUATION OF THE SEMIVARIOGRAM SELECTION ON THE KRIGING INTERPOLATION
PublicationThe 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...
-
Distributed graph searching with a sense of direction
PublicationIn this work we consider the edge searching problem for vertex-weighted graphs with arbitrarily fast and invisible fugitive. The weight function w provides for each vertex v the minimum number of searchers required to guard v, i.e., the fugitive may not pass through v without being detected only if at least w(v) searchers are present at v. This problem is a generalization of the classical edge searching problem, in which one has...
-
Automated Reduced Model Order Selection
PublicationThis letter proposes to automate generation of reduced-order models used for accelerated -parameter computation by applying a posteriori model error estimators. So far,a posteriori error estimators were used in Reduced Basis Method (RBM) and Proper Orthogonal Decomposition (POD) to select frequency points at which basis vectors are generated. This letter shows how a posteriori error estimators can be applied to automatically select...
-
Comparison and Analysis of Service Selection Algorithms
PublicationIn Service Oriented Architecture, applications are developed by integration of existing services in order to reduce development cost and time. The approach, however, requires algorithms that select appropriate services out of available, alternative ones. The selection process may consider both optimalization requirements, such as maximalization of performance, and constraint requirements, such minimal security or maximum development...
-
SELECTION OF DIAGNOSTIC FUNCTIONS IN A WHEELED TRACTOR
PublicationIn a classical approach to damage diagnosis, the technical condition of an analyzed machine is identified based on the measured symptoms, such as performance, thermal state or vibration parameters. In wheeled tractor the fundamental importance has monitoring and diagnostics during exploitation concerning technical inspection and fault element localizations. The main functions of a diagnostic system are: monitoring tractor components...
-
Combining Equity Country Selection Strategies
Publication -
Country selection strategies based on quality
Publication -
An Approach to RBF Initialization with Feature Selection
Publication -
Prototype selection algorithms for distributed learning
Publication -
Interoperability Constraints in Service Selection Algorithms
PublicationIn Service Oriented Architecture, composite applications are developed by integration of existing, atomic services that may be available in alternative versions realizing the same functionality but having different Quality of Service (QoS) attributes. The development process requires effective service selection algorithms that balance profits and constraints of QoS attributes. Additionally, services operate in a heterogeneous environment,...
-
Selection of drive engines for dredge pumps
PublicationThis paper presents the principles of selecting drive engines for dredge pumps, formulated by this author. In order to formulate them influence of drive engines on dredge pump characteristics and dredger effectiveness, have been analyzed. Also, an analysis of results of the author's operational investigations concerning energy consumption and parameters of excavated soil transport on board dredgers has been performed.
-
Detection of cellulose production capacity of recombinant Escherichia coli strains BL21(DE3) and AAEC191A
Open Research DataBacteria that form biofilms generate an extracellular matrix (ECM), where cellulose stands out as a key constituent. An approach for assessing microorganisms' cellulose production involves using calcofluor white staining on colonies. In this method, a fluorescent dye (calcofluor-white) is introduced to a stable YESCA substrate composed of casamino acids,...
-
Detection of cellulose production capacity of recombinant Escherichia coli strains BL21(DE3) and AAEC191A
Open Research DataBacteria that form biofilms generate an extracellular matrix (ECM), where cellulose stands out as a key constituent. An approach for assessing microorganisms' cellulose production involves using calcofluor white staining on colonies. In this method, a fluorescent dye (calcofluor-white) is introduced to a stable YESCA substrate composed of casamino acids,...
-
Detection of cellulose production capacity of recombinant Escherichia coli strains BL21(DE3) and AAEC191A
Open Research DataBacteria that form biofilms generate an extracellular matrix (ECM), where cellulose stands out as a key constituent. An approach for assessing microorganisms' cellulose production involves using calcofluor white staining on colonies. In this method, a fluorescent dye (calcofluor-white) is introduced to a stable YESCA substrate composed of casamino acids,...
-
Detection of cellulose production capacity of recombinant Escherichia coli strains BL21(DE3) and AAEC191A
Open Research DataBacteria that form biofilms generate an extracellular matrix (ECM), where cellulose stands out as a key constituent. An approach for assessing microorganisms' cellulose production involves using calcofluor white staining on colonies. In this method, a fluorescent dye (calcofluor-white) is introduced to a stable YESCA substrate composed of casamino acids,...
-
Experimental and numerical study on damage detection in an L-joint using guided wave propagation
PublicationW pracy zaprezentowano metodę wykrywania i lokalizacji uszkodzeń w konstrukcji ramowej za pomocą podłużnych i poprzecznych fal sprężystych. Przeprowadzono badania numerczyne i eksperymentalne na modelu bez uszkodzenia oraz na modelu z wsprowadzonym nacięciem. Do modelowania zastosowano metodę elementów spektralnych. W pracy przedstawiono sformułowanie nowego element spektralnego dla ram płaskich bazującego na teorii pręta Mindlina...
-
Detection and localization of selected acoustic events in 3D acoustic field for smart surveillance applications
PublicationA method for automatic determination of position of chosen sound events such as speech signals and impulse sounds in 3-dimensional space is presented. The events are localized in the presence of sound reflections employing acoustic vector sensors. Human voice and impulsive sounds are detected using adaptive detectors based on modified peak-valley difference (PVD) parameter and sound pressure level. Localization based on signals...
-
Formulation of spectral truss element for guided waves damage detection in spatial steel trusses
PublicationW pracy przedstawiono sformułowanie wielowęzłowego elementu spektralnego oraz odpowiedniego schematu całkowania ukierunkowanego na problem propagacji fal w kratownicach przestrzennych o dowolnej geometrii. Zaproponowane podejście nie ogranicza liczby węzłów w elemencie kratowym. Porównawcze rozwiązania numeryczne przeprowadzono dla konstrukcji idealnej (w stanie nieuszkodzonym) oraz dlakonstrukcji z miejscową nieregularnością w...
-
Improvement of glass break acoustic signal detection via application of wavelet packet decomposition
PublicationThe main subject of the authors' research are non-contact methods of glass break detection based on analysis of the acoustic signal generated during the event. This problem has essential meaning for modern cost- effective alarm systems, particularly those installed into big buildings. The main difficulties of the matter are: transient character of the signal, great number of similar sounds (false signals, mainly accidental glass...