Filters
total: 4273
-
Catalog
- Publications 3791 available results
- Journals 3 available results
- Conferences 3 available results
- People 85 available results
- Inventions 1 available results
- Projects 24 available results
- Laboratories 1 available results
- Research Teams 6 available results
- Research Equipment 1 available results
- e-Learning Courses 131 available results
- Events 18 available results
- Open Research Data 209 available results
displaying 1000 best results Help
Search results for: GRAF PLANARNY ALGORYTM WIELOMIANOWY
-
Warianty algorytmu Tabu Search w zastosowaniu harmonogramów zajęć szkolnych
PublicationW niniejszej pracy przedstawiono warianty adaptacji przeszukiwania tabu wrazz wynikami eksperymentów obliczeniowych do układania szkolnych harmonogramówzajęć. W modelu teoretycznym uwzględniono ograniczenia krytyczne jak np.konflikty czasowe uczestników zajęć (nauczyciele i uczniowie) oraz brakprzerw w zajęciach (eliminacja okienek) wybranych uczestników, jak równieżniekrytyczne składniki funkcji celu jak np. równomierne...
-
3D reconstruction of nuclear reactions using GEM TPC with planar readout
Publication -
A Highly Sensitive Planar Microwave Sensor for Detecting Direction and Angle of Rotation
PublicationThis article presents a technique based on a modified complementary split-ring resonator (CSRR) to detect angular displacement and direction of rotation with high resolution and sensitivity over a wide dynamic range. The proposed microwave planar sensor takes advantage of the asymmetry of the sensor geometry and measures the angle of rotation in terms of the change in the relative phase of the reflection coefficients. The sensor...
-
On the design of planar high directivity proximity couplers in the mm-wave range
PublicationPrzedyskutowano problemy projektowania sprzęgaczy zbliżeniowych wykonywanych w technologii planarnej i przeznaczonych do pracy w zakresie fal milimetrowych. Zasadniczym celem badań było zaprojektowanie, wykonanie i przebadanie układu sprzęgacza o wysokiej kierunkowości i umiarkowanym poziomie sprzężenia pracującego w zakresie 40-50GHz. Przedyskutowano i zamodelowano różne konfiguracje sprzęgaczy. Stwierdzono, że znane zasady projektowania...
-
An automated microwave planar filter design based on space mapping optimization
Publication -
Fast surrogate-assisted frequency scaling of planar antennas with circular polarisation
PublicationIn this work, the problem of computationally efficient frequency scaling (re-design) of circular polarisation antennas is addressed using surrogate-assisted techniques. The task is challenging and requires the identification of the optimum geometry parameters to enable the operation of the re-designed structure at a selected (required) centre frequency. This involves handling several performance figures such as the antenna gain,...
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublicationIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
Calculation of Resonance in Planar and Cylindrical Microstrip Structures Using a Hybrid Technique
PublicationA hybrid technique was employed for the analysis of the resonance frequency of thin planar and cylindrical microstrip structures with the patches of arbitrary geometry. The proposed technique utilizes a combination of Galerkin’s moment method and a finite-element method (FEM). In this approach, an FEM is adopted to calculate the patch surface current densities, and a method of moments is utilized to calculate the resonance frequencies...
-
Photovoltaic properties of cadmium selenide–titanyl phthalocyanine planar heterojunction devices
PublicationPhotovoltaic phenomenon taking place in cadmium selenide (CdSe)/titanyl phthalocyanine (TiOPc) planar heterojunction devices is described. Mechanisms of free charge carrier generation and their recombination in the dark and under illumination are analyzed, chosen photovoltaic parameters are presented.
-
Modal Analysis of Planar Elliptical Resonator Deposited on Unshielded Dielectric Slab
PublicationModal analysis of isolated open planar elliptical patch placed on dielectric slab is presented in the paper. It applies concept of Illuminating Modes which is formulated for the case of two-side opened structure. The current on patch is expanded in basis functions in form of Mathieu radial and angular functions. The spectrum of excited modes for exemplary planar resonators is presented and discussed using the concept of power of...
-
Nonlinear Interaction of Modes in a Planar Flow of a Gas with Viscous and Thermal Attenuation
PublicationThe nonlinear interaction of wave and non-wave modes in a gas planar flow are considered. Attention is mainly paid to the case when one sound mode is dominant and excites the counter-propagating sound mode and the entropy mode. The modes are determined by links between perturbations of pressure, density, and fluid velocity. This definition follows from the linear conservation equations in the differential form and thermodynamic...
-
Skuteczność nowoczesnych algorytmów optymalizacji czerpiących inspirację z procesów naturalnych
PublicationZe względu na nieistnienie uniwersalnego algorytmu optymalizacji rozwiązującego wszystkie problemy naukowo techniczne opracowywanie nowych i wydajniejszych obliczeniowo algorytmów optymalizacyjnych wciąż jest popularnym zadaniem. Przeglądając literaturę z dziedziny optymalizacji można zauważyć trend tworzenia „wymyślnych” algorytmów opartych na procesach naturalnych. W artykule sprawdzono skuteczność nowo powstałych algorytmów...
-
Design and synthesis of novel arylurea derivatives of aryloxy(1-phenylpropyl) alicyclic diamines with antimicrobial activity against multidrug-resistant Gram-positive bacteria
Publication -
Polyhydric SiO2 coating assistant to graft organophosphorus onto glass fabric for simultaneously improving flame retardancy and mechanical properties of epoxy resin composites
Publication -
A new Toxoplasma gondii chimeric antigen containing fragments of SAG2, GRA1, and ROP1 proteins—impact of immunodominant sequences size on its diagnostic usefulness
PublicationThis study presents the first evaluation of new Toxoplasma gondii recombinant chimeric antigens containing three immunodominant regions of SAG2, GRA1, and one of two ROP1 fragments differing in length for the serodiagnosis of human toxoplasmosis. The recombinant chimeric antigens SAG2-GRA1-ROP1L (with large fragment of ROP1, 85-396 amino acid residues) and SAG2-GRA1-ROP1S (with a small fragment of ROP1, 85-250 amino acid residues)...
-
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...
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublicationPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
Sylwester Kaczmarek dr hab. inż.
PeopleSylwester Kaczmarek received his M.Sc in electronics engineering, Ph.D. and D.Sc. in switching and teletraffic science from the Gdansk University of Technology, Gdansk, Poland, in 1972, 1981 and 1994, respectively. His research interests include: IP QoS and GMPLS and SDN networks, switching, QoS routing, teletraffic, multimedia services and quality of services. Currently, his research is focused on developing and applicability...
-
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
PublicationArtykuł podejmuje problem szeregowania zadań przy założeniu podziału czasu na sloty jednakowej długości, gdzie każde z zadań ma ustaloną długość oraz czas jego zakończenia, który jest relatywny do końca slotu. Problem znalezienia uszeregowania polega na dokonaniu przydziału zadań do poszczególnych slotów, przy czym w ogólności długość zadania może wymuszać sytuację, w której zadańie jest realizowane nie tylko w slocie, w którym...
-
An Improved Genetic Algorithm for Island Route Planning
Publication -
Komputerowy symulator algorytmów synchronizacji obiektów elektroenergetycznych
PublicationW artykule opisano istotę i różnorodność sposobów synchronizacji obiektów elektroenergetycznych oraz strukturę opracowanego i wykonanego dla celów badawczych, symulatora algorytmów synchronizacji. Przedstawiono architekturę blokową symulatora i jego powiązanie z procesem synchronizacji prądnic, opisano oprogramowanie symulatora oraz wskazano na szeroki zakres jego stosowalności oraz dużą użyteczność praktyczną.
-
An Efficient Algorithm for Microarray Probes Re-annotation
Publication -
A New Cluster-based Instance Selection Algorithm
Publication -
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 -
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.
-
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.
-
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.
-
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...
-
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...
-
Zastosowanie algorytmów rojowych do kolorowania grafów
PublicationPrzedstawiamy sposób adaptacji heurystycznej metody przeszukiwania PSO (ang. Particle Swarm Optimization) do znajdowania suboptymalnych pokolorowań wierzchołkowych grafów prostych. Prezentujemy sposób przeprowadzenia eksperymentów obliczeniowych oraz ich wyniki.
-
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...
-
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.
-
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ł...
-
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.
-
Stanowisko badawcze do weryfikacji algorytmów sterowania
PublicationOpisano laboratoryjne stanowisko do badania algorytmów sterowania z możliwością oceny metod stosowanych przy ich tworzeniu. Przedstawiono praktyczne zastosowanie środowiska Matlab-Simulink do modelowania elementów układu sterowania, współpracujących z obiektem rzeczywistym.
-
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...
-
Rozpoznawanie osób i zdarzeń: Charakterystyka algorytmów
PublicationRozpoznawanie osób i zdarzeń, analiza strumieni wielomadalnych, cyfrowe przetwarzanie sygnałów.
-
Analiza algorytmów diagnostyki termicznej w mammografii
PublicationRozprawa porusza problemy diagnostyki nowotworów piersi oraz oceny ukrwienia płatów tkankowych w chirurgii rekonstrukcyjnej piersi, przy użyciu Aktywnej Termografii Dynamicznej (ADT). Badanie ADT polega na pobudzeniu termicznym obiektu (impuls oziębiający) i zarejestrowaniu zmian rozkładu wartości temperatury podczas jej swobodnego powrotu do stanu początkowego. Analiza przejściowych procesów cieplnych na powierzchni badanego...
-
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.
-
Optymalizacja parametrów algorytmów rekonstrukcji sygnałów muzycznych
PublicationNiniejszy referat przedstawia wyniki eksperymentów wykonanych w ramach projektu SYNAT. Przeprowadzono testy algorytmów służących do rekonstrukcji sygnałów muzycznych, tj. redukcji szumu impulsowego, szerokopasmowego oraz przesterowań w celu określenia zoptymalizowanych wartości parametrów algorytmów rekonstrukcji dla różnych gatunków muzycznych.
-
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.
-
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 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...
-
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublicationRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...