Filters
total: 2062
filtered: 1945
displaying 1000 best results Help
Search results for: ROOT FINDING ALGORITHM
-
A novel class-based protection algorithm providing fast service recovery in IP/WDM networks
PublicationW artykule rozważa się warstwową strukturę sieci IP-MPLS/WDM. Węzły sieci mają funkcjonalność zarówno optycznych krotnic transferowych (OXC), jak i routerów IP. Dowolne dwa routery IP mogą być ze sobą połączone poprzez logiczne łącze IP realizowane przez ścieżkę optyczną WDM. Zaproponowano metodę klasową doboru tras przeżywalnych zapewniającą szybkie odtwarzanie uszkodzonych strumieni ruchu zarówno w warstwie WDM jak i IP-MPLS....
-
On the Use of Automatic Cuts Algorithm for T0 – T – Φ Formulation in Nondestructive Testing by Eddy Current
Publication -
An algorithm for preliminary estimating hull structure mass and mass centre height of inland navigation ships
PublicationPrzedstawiono algorytm obliczeniowy służący do wstępnego wyznaczania masy i wysokości środka ciężkości konstrukcji kadłuba statków śródlądowych. Algorytm opracowano opierając się na zaleceniach zawartych w Przepisach Klasyfikacji i Budowy Statków Śródlądowych PRS oraz zastosowano uproszczoną metodę wyznaczania mas usztywnień poszycia kadłuba. Algorytm dotyczy wymiarowania konstrukcji klasycznych statków służących do przewozu drobnicy,...
-
Creating neural models using an adaptive algorithm for optimal size of neural network and training set.
PublicationZaprezentowano adaptacyjny algorytm generujący modele neuronowe liniowych układów mikrofalowych, zdolny do oszacowania optymalnego rozmiaru zbiory uczącego i sieci neuronowej. Stworzono kilka modeli nieciągłości falowodowych i mokropaskowych, a następnie zweryfikowano ich poprawność porównując wyniki analiz metodą dopasowania rodzajów i metodą momentów filtrów pasmowo-przepustowych.
-
Determination Of Gas Mixture Components Using Fluctuation Enhanced Sensing And The LS-SVM Regression Algorithm
PublicationThis paper analyses the effectiveness of determining gas concentrations by using a prototype WO3 resistive gas sensor together with fluctuation enhanced sensing. We have earlier demonstrated that this method can determine the composition of a gas mixture by using only a single sensor. In the present study, we apply Least-Squares Support-Vector-Machine-based (LS-SVM-based) nonlinear regression to determine the gas concentration...
-
Methodology for Performing Bathymetric Measurements of Shallow Waterbodies Using an UAV, and their Processing Based on the SVR Algorithm
PublicationState-of-art methods of bathymetric measurements for shallow waterbodies use Global Navigation Satellite System (GNSS) receiver, bathymetric Light Detection and Ranging (LiDAR) sensor or satellite imagery. Currently, photogrammetric methods with the application of Unmanned Aerial Vehicles (UAV) are gathering great importance. This publication aims to present step-by-step methodology for carrying out the bathymetric measurements...
-
Methodology for Performing Bathymetric Measurements of Shallow Waterbodies Using an UAV, and their Processing Based on the SVR Algorithm
PublicationState-of-art methods of bathymetric measurements for shallow waterbodies use Global Navigation Satellite System (GNSS) receiver, bathymetric Light Detection and Ranging (LiDAR) sensor or satellite imagery. Currently, photogrammetric methods with the application of Unmanned Aerial Vehicles (UAV) are gathering great importance. This publication aims to present step-by-step methodology for carrying out the bathymetric measurements...
-
Sprzętowa i programowa realizacja algorytmu szyfrującego AES = Hardware and software implementation of AES algorithm
PublicationW artykule przedstawiono sprzętową i programową realizację algorytmu szyfrującego i deszyfrującego AES. Obydwie implementacje zostały zrealizowane z wykorzystaniem platformy Virtex-II i praktycznie zweryfikowane. Jako kryteria do porównania wybrano: zużycie zasobów, przepustowość i zużycie mocy. Wersja sprzętowa charakteryzuje się 190-krotnie większą przepustowością, 80-krotnie mniejszym zużyciem energii na przetworzenie jednego...
-
Panax quinquefolium L. Ginsenosides from Hairy Root Cultures and Their Clones Exert Cytotoxic, Genotoxic and Pro-Apoptotic Activity towards Human Colon Adenocarcinoma Cell Line Caco-2
Publication -
Multiprocessor Implementation of Parallel Multiobjective Genetic Algorithm for Optimized Allocation of Chlorination Stations in Drinking Water Distribution System a New Water Quality Model Approach
PublicationThe Critical Infrastructure Systems (CISs) have received in recent years a considerable attention due to their heavy impact on sustainable development of modern societies. Most CISs may be classied as large scale complex systems of network structure, in uenced by strong interactions form the surrounding environment, internal and external interconnections. The later is a result of inter-CIS dependencies. The control, monitoring...
-
Design and multi-objective optimization of combinational digital circuits using evolutionaty algorithm with multi-layer chromosomes
PublicationW artykule przedstawiono zastosowanie algorytmów ewolucyjnych z wielowarstwowymi chromosomami do projektowania i optymalizacji wielokryterialnej kombinatorycznych układów cyfrowych. Kryteriami optymalizacji były: liczba bramek, liczba tranzystorów w układzie i czas propagacji sygnałów. Proponowaną metodą zaprojektowano i optymalizowano cztery układy wzięte z literatury. Uzyskane rezultaty porównano z wynikami otrzymanymi innymi...
-
<title>Satellite monitoring of spatial variability in the Baltic Sea ecosystem: possible applications of the DESAMBEM algorithm</title>
Publication -
Initializing the EM Algorithm for Univariate Gaussian, Multi-Component, Heteroscedastic Mixture Models by Dynamic Programming Partitions
Publication -
The Maximum Power Point Tracking (MPPT) of a Partially Shaded PV Array for Optimization Using the Antlion Algorithm
Publication -
Accuracy improvement of the prestressed concrete structures precise geometry assessment by use of bubble micro-sampling algorithm
PublicationPrestressed concrete structures are well-known technology for a vast period, but nevertheless, this very technology is a leading solution, currently used in construction industry. Prestressed concrete structures have a huge advantage over conventional methods because it uses the properties of concrete in a very efficient way. The main idea behind this technology is to introduce into the cross-section of the structure, the internal...
-
High level synthesis with adaptive evolutionary algorithm for solving reliability and thermal problems in reconfigurable microelectronic systems.
PublicationPraca dotyczy badań efektywności adaptacyjnego algorytmu ewolucyjnego (AEA)zastosowanego do syntezy wysokiego poziomu układów cyfrowych CMOS w celu zredukowania rozpraszanej przez nie mocy. W wyniku obniżenia poziomu mocy pobieranej przez układ mikroelektroniczny uzyskuje się zmniejszenie szczytowej i średniej temperatury układu scalonego co z kolei prowadzi do wzrostu niezawodności całego systemu. Podczas przeprowadzonych...
-
Lateral diffusion coefficients in membranes measured by resonance energy transfer and a new algorithm for diffusion in two dimentions
PublicationOpisano wyniki pomiarów współczynników dyfuzji w membranach przy wykorzystaniu rezonansowego przekazywania energii wzbudzania. Donorem był kompleks metaloorganiczny renu o czasie życia ok. 3ćs, co pozwalało na pomiary współczynników dyfuzji mniejszych od 10 cm2/s. Zmierzono współczynniki dyfuzji w membranach typu DMPG i DOPC w różnych temperaturach.
-
Examining Impact of Speed Recommendation Algorithm Operating in Autonomous Road Signs on Minimum Distance between Vehicles
PublicationAn approach to a new kind of recommendation system design that suggests safe speed on the road is presented. Real data obtained on roads were used for the simulations. As part of a project related to autonomous road sign development, a number of measurements were carried out on both local roads and expressways. A speed recommendation model was created based on gathered traffic data employing the traffic simulator. Depending on...
-
The Behaviour Based Area Coverage of Unknown Environment by Autonomous Mobile Robot Using Modified ''The Way of the Ox'' Algorithm
PublicationPrzedstawiono propozycję rozwiązania zagadnienie całkowitego pokrycia terenu w układzie autonomicznego robota mobilnego. W tym celu zmodyfikowano algorytm "siewcy" oraz opracowano odpowiedni model układu, w środowisku Matlab-Simulink. Wykonano serię badań symulacyjnych, których najistotniejsze wyniki opisano w artykule.
-
Design and optimization of IIR digital filters with non-standard characteristics using continuous ant colony optimization algorithm
PublicationW pracy przedstawiono metodę projektowania i optymalizacji stabilnych filtrów cyfrowych IIR o niestandardowych charakterystykach amplitudowych, przy zastosowaniu ''mrówkowego'' algorytmu optymalizującego ACO. W proponowanej metodzie (nazwanej ACO-IIRFD), wprowadzono dynamiczne zmiany parametrów. Dzięki tym zmianom parametrów filtru cyfrowego możliwe jest uzyskanie małych odchyłek charakterystyk między założonymi i aktualnymi....
-
Reducing average and peak temperatures of VLSI CMOS circuits by means of evolutionary algorithm applied to high level synthesis.
PublicationW pracy przedstawiono adaptacyjny algorytm ewolucyjny zastosowany do syntezy wysokiego poziomu układów cyfrowych CMOS w celu zredukowania pobieranej przez nie mocy. Prowadzi to do redukcji szczytowej i średniej temperatury układu scalonego. Dzięki temu uzyskuje się wzrost niezawodności projektowanych układów scalonych.
-
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.
-
Multi-Objective Genetic Algorithm (MOGA) As a Feature Selecting Strategy in the Development of Ionic Liquids’ Quantitative Toxicity–Toxicity Relationship Models
Publication -
Finite State Machine Based Modelling of Discrete Control Algorithm in LAD Diagram Language With Use of New Generation Engineering Software
Publication -
Deducing 1D concentration profiles from EPR imaging: A new approach based on the concept of virtual components and optimization with the genetic algorithm
Publication -
Determinants of anxiety levels among young males in a threat of experiencing military conflict–Applying a machine-learning algorithm in a psychosociological study
Publication -
A Novel Divisive iK-Means Algorithm with Region-Driven Feature Selection as a Tool for Automated Detection of Tumour Heterogeneity in MALDI IMS Experiments
Publication -
Addressing a bottle neck for regulation of nanomaterials: quantitative read-across (Nano-QRA) algorithm for cases when only limited data is available
Publication -
Genetic Programming for Workload Balancing in the Comcute Grid System
PublicationA genetic programming paradigm is implemented for reliability optimization in the Comcute grid system design. Chromosomes are generated as the program functions and then genetic operators are applied for finding Pareto-suboptimal task assignment and scheduling. Results are compared with outcomes obtained by an adaptive evolutionary algorithm.
-
Fast and Efficient Four-Class Motor Imagery EEG Signals Analysis Using CSP-Ridge Regression Algorithm for the Purpose of Brain-Computer Interface."
Publication -
Multiprocessor implementation of Parallel Multiobjective Genetic Algorithm for Optimized Allocation of Chlorination Stations in Drinking Water Distribution System - a new water quality model approach
Publication -
Zastosowanie algorytmu ewolucyjnego do uczenia neuronowego regulatora napięcia generatora synchronicznego. Evolutionary algorithm for training a neural network of synchronous generator voltage controller
PublicationNajpopularniejsza metoda uczenia wielowarstwowych sieci neuronowych -metoda wstecznej propagacji błędu - charakteryzuje się słabą efektywnością. Z tego względu podejmowane są próby stosowania innych metod do uczenia sieci. W pracy przedstawiono wyniki uczenia sieci realizującej regulator neuronowy, za pomocą algorytmu ewolucyjnego. Obliczenia symulacyjne potwierdziły dobrą zbieżność algorytmu ewolucyjnego w tym zastosowaniu.
-
Diagnostic Utility of Selected Matrix Metalloproteinases (MMP-2, MMP-3, MMP-11, MMP-26), HE4, CA125 and ROMA Algorithm in Diagnosis of Ovarian Cancer
Publication -
Collaborative Exploration of Trees by Energy-Constrained Mobile Robots
PublicationWe study the problem of exploration of a tree by mobile agents (robots) that have limited energy. The energy constraint bounds the number of edges that can be traversed by a single agent. We use a team of agents to collectively explore the tree and the objective is to minimize the size of this team. The agents start at a single node, the designated root of the tree and the height of the tree is assumed to be less than the energy...
-
Multi-objective Weather Routing with Customised Criteria and Constraints
PublicationThe paper presents a weather routing algorithm utilising a multi-objective optimisation with constraints, namely the Multi-objective Evolutionary Weather Routing Algorithm (MEWRA). In the proposed approach weather route recommendations can be made simultaneously e.g. for passage time, fuel consumption and safety of passage by means of Pareto optimisation. The sets of criteria and constraints in the optimisation process are fully...
-
Partial dominated schedules and minimizing the total completion time of deteriorating jobs
PublicationA problem of scheduling deteriorating jobs on a single processor is considered. The processing time of a job is given by a function pi=ai+bisi, where si is the starting time of the job, ai>=0, bi>=0, for i=1,...,n. Jobs are non-preemptive and independent and there are neither ready times nor deadlines. The goal is to minimize the total weighted completion time. We show how to employ the concept of non-dominated schedules to construct...
-
Incremental construction of Minimal Tree Automata [online]
PublicationWe 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
PublicationIn 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...
-
A new method of wind farm active power curve estimation based on statistical approach
PublicationThe 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...
-
Information Retrieval in Wikipedia with Conceptual Directions
PublicationThe 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
PublicationThe 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
PublicationWe 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...
-
Improving signal quality in speech codec using hybrid perceptual-parametric algorithm. [Poprawa jakości sygnału w kodekach mowy przy użyciu hybrydowego, parametryczno-perceptualnego algorytmu kodowania]
PublicationPrzedstawiono hybrydową, parametryczno-perceptualną architekturę kodeka. Podstawowa struktura kodeka parametrycznego CELP została wzbogacona o kodowanie perceptualne. Celem hybrydyzacji kodeka jest uzyskanie znaczącej poprawy subiektywnej jakości zdekodowanego sygnału. Zaproponowano dwie hybrydowe struktury. Pierwsza polega na perceptualnym kodowaniu dźwięcznych elementów sygnału rezydualnego kodeka CELP. Druga metoda dzieli sygnał...
-
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...
-
Human voice modification using instantaneous complex frequency
PublicationThe 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...
-
Categorization of Cloud Workload Types with Clustering
PublicationThe 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
PublicationGiven 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...
-
Combining Road Network Data from OpenStreetMap with an Authoritative Database
PublicationComputer 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...
-
Local Texture Pattern Selection for Efficient Face Recognition and Tracking
PublicationThis 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...
-
Performance of FAN conception of traffic control in IP QoS networks
PublicationIn 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...