Filters
total: 4295
-
Catalog
- Publications 3812 available results
- Journals 3 available results
- Conferences 3 available results
- People 86 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
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublicationNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
Zdzisław Kowalczuk prof. dr hab. inż.
PeopleZdzislaw Kowalczuk received his M.Sc. degree in 1978 and Ph.D. degree in 1986, both in Automatic Control from Technical University of Gdańsk (TUG), Gdańsk, Poland. In 1993 he received his D.Sc. degree (Dr Habilitus) in Automatic Control from Silesian Technical University, Gliwice, Poland, and the title of Professor from the President of Poland in 2003. Since 1978 he has been with Faculty of Electronics, Telecommunications and Informatics...
-
Siatkoblaszek maczugowaty Gomphus clavatus (Pers.: Fr.) S. F. Gray - nowy gatunek grzyba w rejonie Wejherowa (Pomorze Gdańskie)
Publication1 sierpnia 2009 r. autorzy stwierdzili trzecie niżowe stanowisko bardzo rzadkiego, kalcyfilnego (wapieniolubnego) gatunku grzyba, jakim jest siatkoblaszek maczugowaty Gomphus clavatus. Jest ono położone w południowej części Puszczy Darżlubskiej, w pobliżu Wejherowa. W literaturze grzyb wymieniano jako gatunek górski, podawany był z Gór Świętokrzyskich, Beskidu Niskiego i Sądeckiego, Bieszczadów, Gorców i Tatr. Na niżu dotąd odnotowano...
-
Zastosowanie metod transformacji grafu topologii sieci teleinformatycznej w wyznaczaniu niezawodnych tras transmisji ukierunkowane na redukcję czasu obliczeń
PublicationCelem pracy jest zaprezentowanie autorskich metod zapewniania niezawodności transmisji wieloskokowej przy wykorzystaniu proponowanych technik transformacji ukierunkowanych na ograniczenie czasu wyznaczania tras, jak i na umożliwienie obsługi przez sieć większej liczby żądań dzięki redukcji zapotrzebowania na zasoby sieci w scenariuszach ochrony przed awarią wielokrotną oraz opracowaniu mechanizmów doboru tras ukierunkowanych na...
-
Connected searching of weighted trees
PublicationW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
Algorytm pozyskiwania symboli z synchronizacją symbolową operującą na przebiegu błędu detektora Gardnera
PublicationW pracy przedstawiono propozycję algorytmu pozyskującego symbole sygnału transmisji cyfrowej. Rozwiązanie to pracuje w oparciu o zespolony chronosygnał symbolowy wydobywany z przebiegu błędu synchronizacji wyznaczanego za pomocą detektora Gardnera. Chronosygnał ten służy do synchronizacji lokalnego chronosygnału sterującego filtrem ułamkowo-opóźniającym (FSD), zrealizowanym w strukturze Farrowa, obliczającym wartości symboli odebranego...
-
Algorytm automatycznego rozpoznawania treści tablicy rejestracyjnej i wyszukiwania pojazdów w bazie danych
PublicationReferat opisuje algorytm rozpoznawania znaków zawartych w tablicy rejestracyjnej oraz współpracę algorytmu z bazą danych tablic rejestracyjnych. Przedstawiono metodę rozpoznawania znaków wykorzystującą obraz ze zlokalizowaną wcześniej tablicą rejestracyjną. Obraz tablicy jest poddawany przetwarzaniu wstępnemu. Wykonywane są operacje automatycznego wykrywania rotacji tablicy, normalizowania histogramu, dostosowania współczynnika...
-
Nowy algorytm wyznaczania położenia obiektów na podstawie pomiarów odległości w środowisku wewnątrzbudynkowym
PublicationW referacie został przedstawiony nowy algorytm wyznaczania położenia obiektów na podstawie pomiarów odległości, który jest przeznaczony dla środowisk wewnątrzbudynkowych. Następnie porównano zaproponowany algorytm z powszechnie stosowanym algorytmem Foya na rzeczywistych pomiarach odległości obarczonych błędami wynikającymi z propagacji wielodrogowej.
-
Algorytm i program sterowania układem samoczynnego załączania rezerwy zasilania z funkcją odciążania
PublicationW artykule omówiono układ samoczynnego załączania rezerwy (SZR) zasilania z jednym transformatorem i jednym generatorem przy rezerwie jawnej, z ośmioma grupami odbiorów i funkcją odciążania. W systemie sterowania tego układu SZR założono wykorzystanie sterownika programowalnego, graficznego dotykowego panelu operatorskiego i analizatorów parametrów sieci. Funkcja odciążania służy do realizacji przełączania wyłączników grup odbiorów...
-
Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym
PublicationW pracy rozważano złożoność obliczeniową problemu szeregowania w cylindrycznym systemie przepływowym. Skonstruowano algorytm wielomianowy dla problemu dwumaszynowego oraz wykazano, iż zagadnienie staje się NP-trudne przy szeregowaniu na trzech procesorach, bądź na dwóch, przy dodatkowym wymuszeniu braku obustronnych przestojów.
-
The complexity of equitable vertex coloring graphs
PublicationW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
Spam classification methods besed on users e-mail communication graphs
PublicationW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
Toxoplasma godnii recombinant chimeric antigens - IgM and IgG ELISAs - mouse serum samples
Open Research DataThis study presents an evaluation of tetravalent recombinant chimeric proteins containing fragments of the Toxoplasma gondii antigens, SAG2, SAG1, GRA1, GRA2, MIC1, MAG1, ROP1 and AMA1, as potential replacements of a the soluble, whole-cell tachyzoite lysate (TLA) used in serological assays. Recombinant chimeric proteins (SAG1-MIC1-MAG1-GRA2, SAG2-GRA1-ROP1-GRA2,...
-
Toxoplasma gondii recombinant chimeric antigens - IgG and IgM ELISAs - human serum samples
Open Research DataThis study presents an evaluation of tetravalent recombinant chimeric proteins containing fragments of the Toxoplasma gondii antigens, SAG1, SAG2, GRA1, GRA2, MIC1, MAG1, ROP1 and AMA1, as potential replacements of a the soluble, whole-cell tachyzoite lysate (TLA) used in serological assays. Recombinant chimeric proteins (SAG1-MIC1-MAG1-GRA2, SAG2-GRA1-ROP1-GRA2,...
-
Badania nad doborem najkorzystniejszego składu eluentu do rozdzielenia metabolitów wtórnych z grupy naftochinonów i flawonoidów z zastosowaniem chromatografii planarnej w normalnym i odwróconym układzie faz = A research on the composition of the eluent for separation of plant metabolities by reversed phase planar chromatography
PublicationIn the paper the results of separation of plant extracts by RP-TLC with different composition of the eluents are presented. Analysis of retention data allowed to select components of the eluent with favorable retention parameters, which can be used in the future for separation of this type of plant extracts by column liquid chromatography techniques.
-
Comments on ''an SVD-based watermarking scheme for protecting rightful ownership''
PublicationW pracy wykazano, że algorytm zaproponowany w komentowanym artykule nie ma wartości praktycznej, gdyż charakteryzuje się bardzo dużym prawdopodobieństwem fałszywej akceptacji.
-
TreeCmp: Comparison of Trees in Polynomial Time
PublicationMetryki filogenetyczne umożliwiają ocenę jakości wyników analizy filogenetycznej oraz wiarygodności algorytmów przeprowadzających taką analizę. Aplikacja TreeCmp oferuje efektywne, wielomianowe implementacje ośmiu takich metryk (dla drzew nieukorzenionych i zawierających korzeń) zdefiniowanych dla dowolnych filogenez (nie koniecznie binarnych). Program ten jako pierwszy umożliwia wyznaczanie nowych metryk, definiowanych w oparciu...
-
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...
-
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...
-
3D reconstruction of nuclear reactions using GEM TPC with planar readout
Publication -
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,...
-
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...
-
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...
-
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...
-
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.
-
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...
-
Algorytmy przetwarzania widm Ramana w procesie detekcji substancji chemicznych
PublicationRozprawa przedstawia szczegółowo algorytmy, jakie są stosowane podczas przetwarzania widm Ramana, rejestrowanych przenośnym spektrometrem o skończonej rozdzielczości. Pracę podzielono na osiem rozdziałów. W pierwszym określono cel i tezy pracy. Rozdział drugi opisuje podstawowe pojęcia dotyczące zjawiska Ramana oraz zasady budowy urządzeń do pomiarów widm Ramana. W rozdziale trzecim scharakteryzowano błędy występujące podczas pomiarów...
-
Implementacja algorytmu wielosensorowego wykrywania celów z wykorzystaniem śledzenia wielohipotezowego
PublicationAlgorytmy śledzenia wielohipotezowego (MHT) uznawane są obecnie za preferowane rozwiązanie problemu jednoczesnego śledzenia wielu obiektów. Główną zaletą śledzenia MHT jest możliwość efektywnego rozwiązywania problemów wieloznaczności i niepewności podczas wiązania wykryć w trasy. Środowisko, w jakim działają współczesne radary, stawia jednak przed mechanizmami formowania tras szereg wymagań oraz trudności, pogarszających jakość...
-
POMIAR WYMUSZONYCH PRZEMIESZCZEŃ TORU Z WYKORZYSTANIEM ALGORYTMU ANALIZY OBRAZU
PublicationW pracy przedstawiono główne założenia do opracowywanej metody ciągłego pomiaru wymuszonych przemieszczeń poprzecznych rusztu torowego wykonywanych w czasie regulacji geometrycznej osi toru. Prezentowane podejście do pomiaru dynamicznej deformacji konstrukcji polega na analizie obrazu rejestrowanego przez kamerę cyfrową. Rejestrowane przemieszczenie staje się podstawą do identyfikacji położenia odcinka toru w funkcji czasu. Autorzy...
-
Modelowanie krzywizny układu geometrycznego toru z wykorzystaniem algorytmu PSO
PublicationW artykule przedstawiono metodę projektowania układu geometrycznego toru kolejowego opartą na zastosowaniu sześciennych krzywych C-Bezier do opisu krzywizny. Punkty kontrolne krzywej Bezier wyznaczane są w procesie optymalizacji za pomocą algorytmu roju cząstek (Particle Swarm Optimization). Jako kryterium optymalizacji przyjęto minimalizację oddziaływań dynamicznych występujących w układzie tor-pojazd przy spełnieniu warunków...
-
Wykorzystanie algorytmu ewolucyjnego i logiki rozmytej do kierowania statkiem
PublicationRozwój technik komputerowych w ostatnich latach, wpłynął na zmiany w sposobie prowadzenia nawigacji na współczesnym statku floty handlowej. Dysponując doświadczeniami związanymi z zatonięciem promu ''Estonia'', pod pokładem którego życie utraciły 852 osoby (95 ciał odnaleziono, 757 uznano za zaginione) oraz innych jednostek morskich, opracowano Konwencję STCW-95 nakładającą na oficerów nawigacyjnych i personel pokładowy, obowiązek...
-
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...
-
Odporne na zakłócenia impulsowe algorytmy estymacji parametrycznej w zastosowaniach.
PublicationOmówiono wykorzystanie metod estymacji parametrycznej w diagnostyce. Rozważano zastosowanie algorytmu LA w dynamicznym ważeniu wolno poruszających się pojazdów gdy przeciążenie wagi doprowadza do istotnego zafałszowania danych pomiarowych. Rozwiązano zadanie rekonstrukcji sygnału ciągłego metodą wielomianowej aproksymacji jego próbek.
-
Algorytmy komputerowo wspomaganego projektowania i rozbudowy systemów dystrybucji wody
PublicationSformułowano i omówiono zadania typu projektowego dla systemu wodociągowego.Uwaga skupiona jest na projekcie dystrybucji i transportu wody. Omówiono ogólne metody rozwiązywania zarówno zadania projektowania systemu od nowa jak i przeprojektowywania systemu istniejącego. Istotnym elementem pracy jest zamieszczony w niej algorytm sterowania obliczeniami podczas, zbliżonego do optymalnego, projektowania systemu na poziomie...
-
Rozmyte algorytmy diagnostyki układów sterowania procesami przemysłowymi - Przykład laboratoryjny
PublicationW niniejszej pracy prezentuje się przykład zastosowania algorytmów detekcji usterek opartych na modelach rozmytych w systemie diagnostyki układu laboratoryjnego trzech połączonych zbiorników. Pomimo prostoty realizowanej koncepcji układowej, system ten jest przykładem często występującego w praktyce złożonego procesu przemysłowego. W przeprowadzonych badaniach do oceny stanu procesu oraz realizacji zadań diagnostycznych wykorzystuje...
-
Zintegrowane sterowanie systemami wodociągowymi : struktury i algorytmy. Cz. II
PublicationW pierwszej części artykułu przedstawiona została dwuwarstwowa struktura zintegrowanego sterowania hydrauliką i jakością w systemach wodociągowych (SW). Wprowadzenie takiej struktury pozwala wypełnić funkcje sterowania zintegrowanego SW i daje gwarancję ich efewktywnej realizacji. Zintegrowane sterowanie SW obejmuje dwa zasadnicze aspekty: sterowanie hydrauliką i sterowanie jakością wody. Pomiędzy procesami hydrauliki i jakości...
-
implementacja algorytmu stabilizacji obrazu z kamery w układzie FPGA
PublicationW systemach monitorujących ruch uliczny wykorzystywane są algorytmy wstępnego przetwarzania obrazu takie jak: filtracji, kompresji oraz stabilizacji. Algorytmom tym stawiane są następujące wymagania: praca w czasie rzeczywistym, minimalna moc pobierana ze źródła zasilania (systemy zasilane bateryjnie), zajmowanie niewielkich zasobów sprzętowych (układy FPGA czy CPLD) oraz wykonywanie jedynie podstawowych operacji arytmetycznych...
-
Algorytmy sterowania dla poprawy jakości regulacji położenia w serwonapędach
PublicationW serwonapędach o kaskadowej strukturze regulacji momentu, prędkości i położenia, opartej na algorytmach PID, w stanach dynamicznych występują uchyby, które trudno zmniejszyć tylko przez dobór nastaw regulatorów. W referacie zaproponowano metody ich redukcji, oparte na zastosowaniu sprzężenia do przodu. Przedstawiono także modyfikacje algorytmu PID, polegające na dynamicznej adaptacji nastaw do aktualnych wartości uchybu. Omówiono...
-
Algorytmy sterowania dla poprawy jakości regulacji położenia w serwonapędach
PublicationW serwonapędach o kaskadowej strukturze regulacji momentu, prędkości i położenia, opartej na algorytmach PID, w stanach dynamicznych występują uchyby, które trudno zmniejszyć tylko przez dobór nastaw regulatorów. W artykule zaproponowano metody ich redukcji, oparte na zastosowaniu sprzężenia do przodu. Przedstawiono także modyfikacje algorytmu PID, polegające na dynamicznej adaptacji nastaw do aktualnych wartości uchybu. Omówiono...
-
Implementacja sferycznej metody wizualizacji terenu przy użyciu algorytmu HRTMR
PublicationArtykuł ma na celu przedstawienie technik renderingu terenu w czasie rzeczywistym, w oparciu o najnowsze możliwości dzisiejszych kart graficznych. Głównym omawianym zagadnieniem będzie generacja sferycznej siatki terenu przy użyciu algorytmu opartego na ROAM oraz sześciennej projekcji wybrzuszeń. Ponadto zostaną poruszone takie zagadnienia jak spójność siatki terenu czy problemy związane z jej zmienno-rozdzielczościową naturą.
-
Algorytmy wykrywania substancji chemicznych na podstawie pomiarów widm Ramana
PublicationRejestracja widma promieniowania rozproszonego nieelastycznie podczas zjawiska Ramana, które jest charakterystyczne dla badanej substancji, pozwala jej identyfikację. W pracy zostaną opisane błędy wyznaczania widm Ramana, powodujące ograniczenia możliwości identyfikacji substancji chemicznych lub ich mieszanin. Szczegółowo zostaną przedstawione możliwości redukcji błędów pomiarowych przez zastosowanie procedur usuwania tła oraz...
-
Realizacja algorytmu sterowania silnikiem asynchronicznym w symulatorze TCAD 7
PublicationW referacie przedstawiono reprezentatywny przykład realizacji i weryfikacji koncepcji złożonego sterowania układem napędowym na drodze symulacyjnej. Rozszerzono możliwości badań symulacyjnych projektowanego układu przez przeniesienie dedykowanego, specjalnego programu symulacyjnego do ogólnego symulatora układów przekształtnikowych TCad 7. Skorzystano z podatności tego symulatora na włączanie do części sterującej modelu oryginalnego...
-
Dobór algorytmu do przetwarzania zależności czasowych w drzewach błędów
PublicationAnalizę drzew błędów można wzbogacić o rozważenia dotyczące zależności czasowych. Na podstawie informacji o zależnościach przyczynowo-skutkowych oraz o zależnościach czasowych zawartych w drzewie błędów można określić wymagania czasowe wobec komponentów analizowanego systemu, które podniosą jego bezpieczeństwo. Analiza zależności czasowych została precyzyjnie zdefiniowana w zakresie warunków wejściowych i wyjściowych przyjętego...
-
Algorytmy wykrywania substancji chemicznych na podstawie pomiarów widm Ramana
PublicationRejestracja widma promieniowania rozproszonego nieelastycznie podczas zjawiska Ramana, które jest charakterystyczne dla badanej substancji, pozwala na jej identyfikację. W pracy zostały przedstawione przykładowe widma Ramana substancji chemicznych. Następnie opisano błędy podczas pomiarów widm Ramana, powodujące ograniczenia możliwości identyfikacji substancji chemicznych lub ich mieszanin. Szczegółowo przedstawiono możliwości...
-
Algorytmy obróbki danych dla diagnostyki ran pooperacyjnych w kardiochirurgii
PublicationDo oceny procesu gojenia ran pooperacyjnych wykorzystana została koncepcja aktywnej termografii dynamicznej (ATD) z pobudzeniem w postaci nawiewu mieszaniny powietrza i rozprężonego CO2. Specyficzne dla aplikacji oceny gojenia ran jest przetwarzanie uzyskanych sekwencji termogramów polegające na analizie rozkładów parametrów modelu dwueksponencjalnego wzdłuż linii cięcia w kolejnych dwóch badaniach - w trzeciej i szóstej dobie...
-
Optymalizacja nieciągłych funkcji wielomodalnych z wykorzystaniem kooperacyjnego algorytmu koewolucyjnego
PublicationW artykule przedstawiono algorytmy koewolucyjne, heurystyczną metodę rozwiązywania złożonych obliczeniowo problemów opartą na zasadzie korelacji oraz darwinowskiej teorii ewolucji. Opisano zalety algorytmu, możliwe zastosowania, sposób działania oraz niektóre z dotychczasowych implementacji. Następnie wybrano trzy wielomodalne lub nieciągłe funkcje testowe: Rosenbrocka, Styblinskiego-Tanga oraz Schaffer’a. Dokonano dekompozycji...
-
Zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do problemu wyznaczania ścieżki przejścia
PublicationArtykuł przedstawia zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do wyznaczania ścieżki przejścia. Zastosowany algorytm oparty jest na modelu z częściowo wymienianą populacją oraz migracją między niezależnie ewoluującymi populacjami. W pracy porównano działanie algorytmu wielopopulacyjnego z jednopopulacyjnym oraz zbadano wpływ poszczególnych parametrów na jakość uzyskanego rozwiązania. Wykazano, że zastosowanie kilku...
-
Cztery algorytmy które wstrząsnęły światem. Część I: Rys historyczny
PublicationOpracowanie jest pierwszym fragmentem 3-częściowego szkicu popularnonaukowego poświęconego najważniejszym osiągnięciom w dziedzinie algorytmiki teoretycznej. Wprowadzono w w arkana złożoności obliczeniowej i sztuki programowania komputerów.