Filters
total: 4920
filtered: 4031
-
Catalog
- Publications 4031 available results
- Journals 60 available results
- Conferences 65 available results
- People 89 available results
- Inventions 1 available results
- Projects 7 available results
- Research Teams 1 available results
- e-Learning Courses 83 available results
- Events 12 available results
- Open Research Data 571 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: greedy algorithm
-
Task Assignments in Logistics by Adaptive Multi-Criterion Evolutionary Algorithm with Elitist Selection
PublicationAn evolutionary algorithm with elitist selection has been developed for finding Pareto-optimal task assignments in logistics. A multi-criterion optimization problem has been formulated for finding a set of Pareto- optimal solutions. Three criteria have been applied for evaluation of task assignment: the workload of a bottleneck machine, the cost of machines, and the numerical performance of system. The machine constraints have...
-
Objective relaxation algorithm for reliable simulation-driven size reduction of antenna structure
PublicationThis letter investigates reliable size reduction of antennas through electromagnetic-driven optimization. It is demonstrated that conventional formulation of the design task by direct footprint miniaturization with imposing constraints on electrical performance parameters may not lead to optimum results. The reason is that—in a typical antenna structure—only a few geometry parameters explicitly determine the antenna footprint,...
-
Obtaining a Well-Trained Artificial Intelligence Algorithm from Cross-Validation in Endoscopy
PublicationThe article shortly discusses endoscopic video analysis problems and artificial intelligence algorithms supporting it. The most common method of efficiency testing of these algorithms is to perform intensive cross-validation. This allows for accurately evaluate their performance of generalization. One of the main problems of this procedure is that there is no simple and universal way of obtaining a specific instance of a well-trained...
-
Pareto Ranking Bisection Algorithm for Expedited Multi-Objective Optimization of Antenna Structures
PublicationThe purpose of this letter is introduction of a novel methodology for expedited multi-objective design of antenna structures. The key component of the presented approach is fast identification of the initial representation of the Pareto front (i.e., a set of design representing the best possible trade-offs between conflicting objectives) using a Pareto-ranking bisection algorithm. The algorithm finds a discrete set of Pareto-optimal...
-
APPLYING RANSAC ALGORITHM FOR FITTING SCANNING STRIPS FROM AIRBORNE LASER SCANNING
PublicationDuring the development of the data acquired by airborne laser scanning the important issue is the fitting and georeferencing of ALS point clouds by means of the tie surfaces and the reference planes. The process of scanning strips adjustment is based on mutual integration of point clouds (scanning strips) and their adaptation to the reference planes.In simultaneous adjustment all strips are combined into one geometrically coherent...
-
An object-based SAR image iceberg detection algorithm applied to the Amundsen Sea
Publication -
Signal Partitioning Algorithm for Highly Efficient Gaussian Mixture Modeling in Mass Spectrometry
Publication -
Improving signal quality of a speech codec using hybrid perceptual-parametric algorithm
PublicationW artykule zaprezentowano hybrydową architekturę parametryczno-perceptualną kodeka mowy. Jego podstawę stanowi kodek CELP, który wspomagany jest kodekiem perceptualnym. Celem zastosowania proponowanej metody jest uzyskanie poprawy jakości kodowania sygnału mowy. Badaniom poddano dwie architektury, z których w jednej dźwięczne części sygnału rezydualnego kodeka CELP kodowane są perceptualnie. Drugi z proponowanych kodeków dokonuje...
-
Application of Shuffled Frog-Leaping Algorithm for Optimal Software Project Scheduling and Staffing
Publication -
From the Dynamic Lattice Liquid Algorithm to the Dedicated Parallel Computer – mDLL Machine
Publication -
Efficient calculation of the resonant frequencies of a SIW resonator with FDFD-based macromodel algorithm
PublicationW pracy przedstawiono efektywną metodę do analizy struktur ze integrowanym podłożem (SIW). W celu szybkiego obliczenia częstotliwości rezonansowych używany jest algorytm FDFD z zaimplementowanymi makromodelami.
-
Implementation of adaptive feed-forward algorithm on embedded PowerPC405 processor for FLASH accelerator
Publication -
Probabilistic Sequence Mining – Evaluation and Extension of ProMFS Algorithm for Real-Time Problems
Publication -
Kernel-Based Fuzzy C-Means Clustering Algorithm for RBF Network Initialization
Publication -
Self-Adaptive Mesh Generator for Global Complex Roots and Poles Finding Algorithm
PublicationIn any global method of searching for roots and poles, increasing the number of samples increases the chances of finding them precisely in a given area. However, the global complex roots and poles finding algorithm (GRPF) (as one of the few) has direct control over the accuracy of the results. In addition, this algorithm has a simple condition for finding all roots and poles in a given area: it only requires a sufficiently dense...
-
Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times
PublicationWe consider a generalization of binary search in linear orders to the domain of weighted trees. The goal is to design an adaptive search strategy whose aim is to locate an unknown target vertex of a given tree. Each query to a vertex v incurs a non-negative cost ω(v) (that can be interpreted as the duration of the query) and returns a feedback that either v is the target or the edge incident to v is given that is on the path towards...
-
Optimizing the computation of a parallel 3D finite difference algorithm for graphics processing units
PublicationThis paper explores the possibilities of using a graphics processing unit for complex 3D finite difference computation via MUSTA‐FORCE and WENO algorithms. We propose a novel algorithm based on the new properties of CUDA surface memory optimized for 2D spatial locality and compare it with 3D stencil computations carried out via shared memory, which is currently considered to be the best approach. A case study was performed for...
-
A Self-Adaptive Complex Root Tracing Algorithm for the Analysis of Propagation and Radiation Problem
PublicationAn improved complex root tracing algorithm for radiation and propagation issues is proposed. The approach is based on a self-adaptive discretization of Cauchy’s argument principle for a C × R space and requires a reduced number of function calls in comparison to other procedures presented in the literature. A few different examples concerning propagation and radiation problems have been considered to verify the validity and efficiency...
-
Neural modelling of dynamic systems with time delays based on an adjusted NEAT algorithm
PublicationA problem related to the development of an algorithm designed to find an architecture of artificial neural network used for black-box modelling of dynamic systems with time delays has been addressed in this paper. The proposed algorithm is based on a well-known NeuroEvolution of Augmenting Topologies (NEAT) algorithm. The NEAT algorithm has been adjusted by allowing additional connections within an artificial neural network and...
-
Genetic Algorithm Approach for Gains Selection of Induction Machine Extended Speed Observer
PublicationThe subject of this paper is gains selection of an extended induction machine speed observer. A high number of gains makes manual gains selection difficult and due to nonlinear equations of the observer, well-known methods of gains selection for linear systems cannot be applied. A method based on genetic algorithms has been proposed instead. Such an approach requires multiple fitness function calls; therefore, using a quality index...
-
Multimodal Genetic Algorithm with Phase Analysis to Solve Complex Equations of Electromagnetic Analysis
PublicationIn this contribution, a new genetic-algorithm-based method of finding roots and poles of a complex function of a complex variable is presented. The algorithm employs the phase analysis of the function to explore the complex plane with the use of the genetic algorithm. Hence, the candidate regions of root and pole occurrences are selected and verified with the use of discrete Cauchy's argument principle. The algorithm is evaluated...
-
An Improvement of Global Complex Roots and Poles Finding Algorithm for Propagation and Radiation Problems
PublicationAn improvement of the recently developed global roots finding algorithm has been proposed. The modification allows to shorten the computational time by reducing the number of function calls. Moreover, both versions of the algorithms (standard and modified) have been tested for numerically defined functions obtained from spectral domain approach and field matching method. The tests have been performed for three simple microwave...
-
Convergence of Monte Carlo algorithm for solving integral equations in light scattering simulations
PublicationThe light scattering process can be modeled mathematically using the Fredholm integral equation. This equation is usually solved after its discretization and transformation into the system of algebraic equations. Volume integral equations can be also solved without discretization using the Monte Carlo (MC) algorithm, but its application to the light scattering simulations has not been sufficiently studied. Here we present implementation...
-
The use of a genetic algorithm in the process of optimizing the shape of a three-dimensional periodic beam
PublicationMechanical periodic structures exhibit unusual dynamic behavior thanks to the periodicity of their structures, which can be attributed to their cellular arrangement. The source of this periodicity may result from periodic variations of material properties within their cells and/or variations in the cell geometry. The authors present the results of their studies on the optimization of physical parameters of a three-dimensional axisymetrical...
-
An optimized system for sensor ontology meta-matching using swarm intelligent algorithm
PublicationIt is beneficial to annotate sensor data with distinct sensor ontologies in order to facilitate interoperability among different sensor systems. However, for this interoperability to be possible, comparable sensor ontologies are required since it is essential to make meaningful links between relevant sensor data. Swarm Intelligent Algorithms (SIAs), namely the Beetle Swarm Optimisation Algorithm (BSO), present a possible answer...
-
Direct algorithm for optimizing robust MPC of drinking water distribution systems hydraulics
PublicationModel-based predictive control is an effective method for control the large scale systems [1]–[6], [8], [16], [17]. Method is based on on-line solution of the control task over the control horizon using current and past measurements, as well as the system model. Only a first element of calculated control sequence is applied to the plant. At the next sampling instant, based on new process output measurements, control procedure is...
-
Greedy Multipoint Model-Order Reduction Technique for Fast Computation of Scattering Parameters of Electromagnetic Systems
PublicationThis paper attempts to develop a new automated multipoint model-order reduction (MOR) technique, based on matching moments of the system input–output function, which would be suited for fast and accurate computation of scattering parameters for electromagnetic (EM) systems over a wide frequency band. To this end, two questions are addressed. Firstly, the cost of the wideband reduced model generation is optimized by automating a...
-
Note on universal algoritms for learning theory
PublicationW 2001 Cucker i Smale zaproponowali nowe podejście do teorii uczenia się w oparciu o problematykę teorii aproksymacji.W 2005 i 2007 Bivev, Cohen, Dahmen, DeVore i Temlyakov opublikowali dwie prace z teorii uczenia się. W omawianej publikacji uogólniliśmy ich rezultaty jednocześnie upraszczając dowody.
-
Algorithmic synthesis using Python compiler
Publication -
Implementation of AES cryptography alghoritm in FPGA
PublicationW artykule przedstawiono porównanie dwóch realizacji algorytmu kryptograficznego AES w układzie programowalnym FPGA. W pierwszej wersji zrealizowano algorytm prosty i odwrotny łącznie z modułami sprzętowej realizacji rozwijania klucza. W drugiej wersji klucze są rozwijane programowo poprzez wbudowany procesor. Obie realizacje zostały przetestowane praktycznie na płytce prototypowej. Przedstawiono osiągnięte przepustowości jak również...
-
Efficiency of gas detection algorithms using fluctuation enhanced sensing
PublicationEfficiency of various gas detection algorithms by applying fluctuation enhanced sensing method was discussed. We have analyzed resistance noise observed in resistive WO3- nanowires gas sensing layers. Power spectral densities of the recorded noise were used as the input data vectors for two algorithms: the principal component analysis (PCA) and the support vector machine (SVM). The data were used to determine gas concentration...
-
Evaluation of Face Detection Algorithms for the Bank Client Identity Verification
PublicationResults of investigation of face detection algorithms efficiency in the banking client visual verification system are presented. The video recordings were made in real conditions met in three bank operating outlets employing a miniature industrial USB camera. The aim of the experiments was to check the practical usability of the face detection method in the biometric bank client verification system. The main assumption was to provide...
-
Shape Optimisation of Kaplan Turbine Blades Using Genetic Algorithms
PublicationThis monograph is a comprehensive guide to a method of blade profile optimisation for Kaplan-type turbines. This method is based on modelling the interaction between rotor and stator blades. Additionally, the shape of the draft tube is investigated. The influence of the periodic boundary condition vs. full geometry is also discussed. Evolutionary algorithms (EA) are used as an optimisation method together with artificial neural...
-
A filter bank solution for active power filter control algorithms
PublicationThb paper describes the proposed active power fiIter (APF) with a new control circuit based on an algorithm using ufilter bank and a harmonic predictor. The conirol circuit was realized using the digiiaI signor processor ADSP-21065L and FPGA circuiL In the proposed circuit transient performunee of APF is improved The active power fdter circuil has been built and teste6 and some illustrative, experimental results are uIso presented...
-
Testing Watermark Robustness against Application of Audio Restoration Algorithms
PublicationThe purpose of this study was to test to what extent watermarks embedded in distorted audio signals are immune to audio restoration algorithm performing. Several restoration routines such as noise reduction, spectrum expansion, clipping or clicks reduction were applied in the online website system. The online service was extended with some copyright protection mechanisms proposed by the authors. They contain low-level music features...
-
Numerical algorithms of planning safe ship trajectories for ARPA systems
PublicationTeza rozprawy: ''Połączenie odpowiedniej miary ryzyka kolizji obiektów i metody unikania kolizji za pomocą manewru niezbędnego pozwala na opracowanie szybkiej, efektywnej i prostej w implementacji metody planowania bezpiecznych trajektorii statków dla systemów ARPA, uwzględniającej dowolną zadaną domenę obiektu. Dobór kształtu domeny obiektu ma znaczny wpływ na zgodność wynikowej trajektorii z regułami MPDM. Minimalizacja liczby...
-
Cartoon computation: Quantum-like algorithms without quantum mechanics
PublicationZaproponowano formalizm prowadzący do algorytmów analogicznych do kwantowych, lecz wykorzystujący jedynie struktury geometryczne. Jako przykład sformułowano odpowiednik kwantowego algorytmu Deutscha-Jozsy.
-
A comparison of Bluetooth scatternet formation algorithms with reference to interference issues
PublicationZe względu na fakt, iż scatternety Bluetooth mogą być tworzone w różnoraki sposób, w artykule podjęto próbę ich porównania pod kątem kilku istotnych parametrów (ze szczególnym uwzględnieniem aspektu potencjalnych interferencji).
-
Application of algorithms for reasoning from imperfect knowledge in it evaluation environment
PublicationThe paper describes concept of building multi-agent system dedicated for information technology evaluation or selection for IT enterprises management (IT_MAS). Authors present the model of Knowledge Processing Environment, which is one of main components of the solution. Either facts or rules will be based on IT specialists' experience. However, knowledge which is being acquisited from IT domain is mostly imperfect - uncertain...
-
Numerical Algorithms of Planning Safe Ship Trajectories for ARPA Systems
PublicationGłównym celem pracy było zaprojektowanie metody znajdowania bezpiecznych trajektorii statków, która byłaby prosta w implementacji, szybka (niska złożoność obliczeniowa)i deterministyczna, elastyczna (umożliwiałaby zastosowanie dowolnej domeny). Aby zrealizować cel należało zbadać bieżący stan wiedzy w dziedzinie,zaprojektować nową metodę, zaimplementować metodę (wraz ze wszystkimi niezbędnymi algorytmami) w środowisku programistycznym...
-
Performance evaluation of IEEE 802.11 fast BSS transition algorithms
PublicationSimultation experiments are conducted to answer the questions if multimedia services can be properly supported in IEEE 802.11r networks. The authors prove that handover delay can be reduced to 22 ms in the average case.
-
JADE-Based A-Team as a Tool for Implementing Population-Based Algorithms
Publication -
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
New approach to railway noise modeling employing Genetic Algorithms
PublicationMain goal of this paper was to describe an innovative method of noise prediction based on Genetic Algorithms. First part of the paper addresses the problem of growing noise, mainly in the context of a unified method for measuring noise. Further, Genetic Algorithms are described with regards to their fundamental features. Further a description is provided as to how Genetic Algorithms were used in the area of noise modeling. Next...
-
Analysis of data fusion algorithms for the vessel with the dynamic positioning system
PublicationThe dynamic positioning (DP) system on the vessel is operated to control the position and heading of the vessel with the use of propellers and thrusters installed on the board. On DP vessels redundant measurement systems of position, heading and the magnitude and direction of environmental forces are required for safety at sea. In this case, a fusion of data is needed from individual measurement devices. The article proposes a...
-
Classification of Music Genres by Means of Listening Tests and Decision Algorithms
PublicationThe paper compares the results of audio excerpt assignment to a music genre obtained in listening tests and classification by means of decision algorithms. A short review on music description employing music styles and genres is given. Then, assumptions of listening tests to be carried out along with an online survey for assigning audio samples to selected music genres are presented. A framework for music parametrization is created...
-
All-gather Algorithms Resilient to Imbalanced Process Arrival Patterns
PublicationTwo novel algorithms for the all-gather operation resilient to imbalanced process arrival patterns (PATs) are presented. The first one, Background Disseminated Ring (BDR), is based on the regular parallel ring algorithm often supplied in MPI implementations and exploits an auxiliary background thread for early data exchange from faster processes to accelerate the performed all-gather operation. The other algorithm, Background Sorted...
-
Design of three control algorithms for an averaging tank with variable filing
PublicationAn averaging tank with variable filling is a nonlinear multidimensional system and can thus be considered a complex control sys-tem. General control objectives of such object include ensuring stability, zero steady state error and achieving simultaneously shortest possible settling time and minimal overshoot. The main purpose of this research work was the modelling and synthesis of three control systems for an averaging tank. In...
-
Comparison of thresholding algorithms for automatic overhead line detection procedure
PublicationThe article presents an overview of the thresholding algorithms. It compares the algorithms proposed by Pun, Kittler, Niblack, Huang, Rosenfeld, Remesh, Lloyd, Riddler, Otsu, Yanni, Kapur and Jawahar. Additionally, it was tested how the tuning of the Pun, Jawahar and Niblack methods affects the thresholding efficiency and proposed a combination of the Pun algorithm with a priori algorithm. All presented algorithms have been implemented...
-
Remote measurement of building usable floor area - Algorithms fusion
PublicationRapid changes that are taking place in the urban environment have significant impact on urban growth. Most cities and urban regions all over the world compete to increase resident and visitor satisfaction. The growing requirements and rapidity of introducing new technologies to all aspects of residents' lives force cities and urban regions to implement "smart cities" concepts in their activities. Real estate is one of the principal...