Filters
total: 1450
filtered: 908
-
Catalog
- Publications 908 available results
- Journals 20 available results
- Conferences 4 available results
- Publishing Houses 1 available results
- People 149 available results
- Inventions 1 available results
- Projects 4 available results
- Laboratories 4 available results
- Research Teams 10 available results
- Research Equipment 13 available results
- e-Learning Courses 318 available results
- Events 14 available results
- Open Research Data 4 available results
Chosen catalog filters
Search results for: AUTOMATYKA ODCIĄŻAJĄCA
-
Internet Rzeczy - rozwiązania modelowe
PublicationW pracy omówiono problemy projektowania i realizacji sieci typu internet rzeczy (IoT). Scharakteryzowano podstawowe cechy systemów, które pozwalają na zakwalifikowanie ich do kategorii internet rzeczy. Przedstawiono wyniki testowania małej sieci typu „zrób to sam” zaprojektowanej i wykonanej w duchu idei internetu rzeczy. Oceniono, czy udało się osiągnąć nową jakość i synergiczny efekt wynikający z wykorzystania wielu źródeł danych...
-
Solutions of Power Electronics Converter for the Shore - to - Ship Power Systems
PublicationW artykule poruszono tematykę zasilania statków zacumowanych w porcie z lądowej sieci elektroenergetycznej poprzez wykorzystanie nowoczesnych konstrukcji przekształtników energoelektronicznych. Zaproponowano budowę sieci dystrybucyjnej prądu stałego, przewoźnej platformy zasilającej oraz zastosowanie zasobników energii
-
Construction of tournament robot Mirror taking part in Mini Sumo competition
PublicationW artykule zaprezentowano projekt budowy robota turniejowego, startującego w zawodach Mini Sumo. Omówiono założenia dyscypliny Mini Sumo oraz konstrukcję mechaniczną, algorytmy sterujące i elektronikę zawartą w robocie.
-
Szybkie ładowanie samochodu elektrycznego z elektrowni słonecznej
PublicationW artykule przedstawiono stanowisko badawcze umożliwiające realizację procesu szybkiego ładowania samochodu elektrycznego. Wymagana energia jest wyprodukowana przez elektrownię słoneczną i przechowana w stacjonarnej baterii. Rozpatrzono trzy podstawowe sposoby ładowania samochodu elektrycznego: 1) ze stacjonarnej baterii ładowanej z elektrowni słonecznej, 2) ładowarką zasilaną ze stacjonarnej baterii i 3) ładowarką zasilaną ze...
-
Formowanie wektorów napięcia wyjściowego w pięciofazowych falownikach napięcia
PublicationW falownikach pięciofazowych, załączenie wektorów aktywnych powoduje jednoczesne formowane dwóch, zależnych od siebie wektorów napięcia wyjściowego. Sterowanie pięciofazowymi silnikami indukcyjnymi wymaga, aby wektory te miały ściśle określone długości i położenia. Niezależne formowanie dwóch wektorów napięcia o parametrach określonych w układzie sterowania silnikiem wymaga zastosowania odpowiedniej strategii Modulacji Szerokości...
-
Selected problems of earth fault loop impedance testing in circuits fed from UPS
PublicationIn the paper a principle of earth fault loop impedance testing in low voltage systems has been presented. Selected factors, influencing accuracy of the testing, are indicated. A structure of UPS of VFI-type and the problem of impedance testing in circuits with such type of UPS are discussed.
-
Artificial Neural Network in Forecasting the Churn Phenomena Among Costumers of IT and Power Supply Services
PublicationThis paper presents an attempt to use an artificial neural network to investigate the churn phenomenon among the customers of a telecommunications operator. An attempt was made to create a data model based on the customer lifetime value (CLV) rather than on activity alone. A multilayered artificial neural network was used for the experiments. The results yielded a 99% successful identification rate for customers in no danger of...
-
Usuwanie tła w video nagraniach pochodzących z monitorowania basenu pływackiego
PublicationAutomatyczna obróbka obrazu w czasie rzeczywistym jest kluczowa dla wielu rozwiązań monitoringu wykorzystywanych m.in. w celach bezpieczeństwa. Często jednym z ważniejszych etapów obróbki jest oddzielenie tła od obiektów na pierwszym planie, tak aby wykluczyć wszystkie nieistotne informacje z obrazu. Celem niniejszej pracy jest podsumowanie doświadczenia zdobytego podczas śledzenia pływaków oraz pokazanie możliwości skutecznego...
-
Wielopoziomowy system sterowania stężeniem tlenu i wyznaczania trajektorii zadanej stężenia tlenu w biologicznej oczyszczalni ścieków
PublicationNapowietrzanie ścieków jest jednym z najważniejszych i najdroższych procesów w oczyszczalni ścieków. Stężenie tlenu jest natomiast głównym parametrem wpływającym na efektywność zachodzenia procesów biologicznych w oczyszczalni ścieków. W artykule przedstawiono wielopoziomowy nieliniowy system sterowania stężeniem tlenu i wyznaczania trajektorii zadanej tej wielkości. W testach symulacyjnych pokazano wyniki sterowania dla oczyszczalni...
-
Possibility of Fault Detection in Sensorless Electric Drives
PublicationThe work presents a fault detection method for an induction motor drive system with inverter output filter. This approach make use of a load torque state observer, which complete structure is presented along with the used control structure. Moreover, the demonstrated drive system operates without rotor speed measurement in conjunction with the multiscalar control. The verification of the demonstrated idea was performed on an experimental...
-
Time-current tripping curves of arc fault detection devices
PublicationTripping curves of arc fault detection devices, in accordance with PN-EN 62606 “General requirements for arc fault detection devices” have been presented in the paper. Consequently the most fundamental differences in arc fault detection devices tripping compared to circuit-breakers and residual current devices have been indicated.
-
Modelling of MV and HV Cable Lines
PublicationOverhead and cable lines are fundamental elements of power systems. Participation of cable lines is smaller and their percentage decreases as voltage is increased. HV cable lines are often built with the use of cables which are composed of coaxial metallic sheaths. Such cables are also often used in MV networks. The sheath may operate in different confgurations. In the case of Polish MV network the sheaths are earthed at both ends....
-
Zmiany cen na hurtowym rynku energii elektrycznej w Polsce
PublicationW artykule omówiono zmiany cen na hurtowym rynku energii elektrycznej w Polsce. Przedstawiono poziomy cen na terminowych rynkach energii elektrycznej oraz na rynku transakcji spotowych. Odniesiono się do wpływu opłat emisyjnych w ramach systemu EU ETS na cenę energii elektrycznej na rynku krajowym. Przedstawiono zasadnicze uwarunkowania struktury wytwórczej w Polsce, mające wpływ na poziom cen energii. Omówiono także zmienność...
-
Price Changes in Wholesale Market of Electrical Energy in Poland
PublicationThe article discusses the Price changes on the wholesale electricity market in Poland Moreover, The price levels on the futures electricity markets and the spot transactions market are presented. The impact of emission charges under the EU ETS on the price of electricity in the domestic market has been taken into consideration Furthermore, the basic determinants of the generation structure in Poland that influence the level of...
-
Virtual inertia in Electric Power System
PublicationThe article presents the idea of introducing virtual inertia system to the electric power systems. The virtual inertia aim is to reduce or eliminate the effect of reducing the inertia of the power system as a result of replacing classic electricity generating units with renewable renergy sources (RES). The considerations are ilustrated by a computational example.
-
Prądy łożyskowe w układach napędowych z silnikami indukcyjnymi
PublicationW pracy przedstawiono problemy występujące w układach napędowych z silnikami indukcyjnymi zasilanymi z falownika napięcia. Zwrócono uwagę na rosnącą liczbę uszkodzeń silników w napędach przekształtnikowych. Wskazano przyczyny wynikające z charakteru zasilania przekształtnikowego silnika. Główną uwagę poświęcono prądowi łożyskowemu, który odpowiada za większość awarii maszyn. Przedstawiono rodzaje prądów łożyskowych, wyjaśniając...
-
System bezpieczeństwa dla współpracującego robota przemysłowego na bazie kamer głębi
PublicationW artykule zarysowano problematykę robotyzacji małych przedsiębiorstw, w szczególności aspekt robotyzacji z uwzględnieniem robotów współpracujących. Szeroko omówiono zagadnienie robotów współpracujących oraz bezpieczeństwa człowieka podczas takiej współpracy. Przedstawiono również najbardziej popularne systemy bezpieczeństwa w odniesieniu do obowiązujących norm. W głównej części artykułu przedstawiono Cooperating Automaton System...
-
ADAPTACYJNY DOBÓR KROKU OBLICZEŃ DLA SYMULATORA CZASU RZECZYWISTEGO O MIĘKKICH WYMAGANIACH CZASOWYCH
PublicationSymulacje czasu rzeczywistego mają duże walory praktyczne i dydaktyczne w zastosowaniach automatyki. Praca z symulatorem czasu rzeczywistego pozwala na poznaniei doświadczenie dynamiki symulowanego obiektu, wprowadzanie sterowań oraz decyzji operatorskich w warunkach czasowych odpowiadających rzeczywistemu obiektowi. Realizacja symulatorów czasu rzeczywistego wymaga zakończenia obliczeń numerycznych jednego kroku symulatora w czasie...
-
Reaktywny system oddziaływania ze środowiskiem oparty na inteligentnym systemie decyzyjnym
PublicationProcesy poznawcze zachodzące w umyśle człowieka, po matematycznym zamodelowaniu i algorytmizacji, mogą by wykorzystane do konstruowania inteligentnych systemów decyzyjnych. Systemy takie mają wielorakie zastosowania. Znaleźć można je między innymi w rozmaitych autonomicznych systemach informatyki, automatyki i robotyki: począwszy od 'inteligentnego' strażnika, kamerdynera, itp., a skończywszy na opiekunie - wirtualnym towarzyszu...
-
Analiza bezpieczeństwa funkcjonalnego i ochrony informacji w rozproszonych systemach komputerowych pełniących funkcje sterowania i zabezpieczeń
PublicationW niniejszym artykule przedstawiona została problematyka związana z analizą bezpieczeństwa funkcjonalnego rozproszonych systemów sterowania i automatyki zabezpieczeniowej z uwzględnieniem zagadnień ochrony informacji. Powinny być one rozpatrywane w sposób zintegrowany w zależności od rodzaju komunikacji stosowanej do transmisji danych. W tym celu zaproponowano podział analizowanych systemów na trzy kategorie. Zaproponowane podejście...
-
Analiza bezpieczeństwa funkcjonalnego i ochrony informacji w rozproszonych systemach komputerowych pełniących funkcje sterowania i zabezpieczeń
PublicationW niniejszym artykule przedstawiona została problematyka związana z analizą bezpieczeństwa funkcjonalnego rozproszonych systemów sterowania i automatyki zabezpieczeniowej z uwzględnieniem zagadnień ochrony informacji. Powinny być one rozpatrywane w sposób zintegrowany w zależności od rodzaju komunikacji stosowanej do transmisji danych. W tym celu zaproponowano podział analizowanych systemów na trzy kategorie. Zaproponowane podejście...
-
Ocena techniczno-ekonomiczna kaskadowego systemu chłodzenia opartego na układzie amoniak - dwutlenek węgla. Część 1-3
PublicationW artykule omówiono budowę i działanie możliwych do stosowania obiegów wykorzystujących dwutlenek węgla (R 744), a są to obiegi podkrytyczne i transkrytyczne. Dokonano przeglądu systemów chłodzenia opartych na tym naturalnym płynie roboczym, takich jak: układ kaskadowy z dwutlenkiem węgla w części niskotemperaturowej, układ pośredni, w którym jest on nośnikiem ciepła oraz układ z kilkoma poziomami temperatur parowania. W każdym...
-
Moddeling urban processes based on requirements ofself-organization theory.
PublicationW artykule przedstawiono ogólne podstawy symulacji rozwoju urbanistycznego w oparciu o modele komórkowe. Nowa teoria, wykorzystująca aparat matematyczny stworzony do badań i modelowania dynamiki układów nieliniowych, rozszerza również możliwości poznawcze i wykorzystanie systemów GIS w szeroko pojmowanym planowaniu przestrzennym. Jej szybki rozwój w ostatnich latach i niezwykłe osiągnięcia w poznaniu procesów rządzących podstawową...
-
Wybrane metody sterowania statkiem
PublicationW rozdziale przedstawiono dwa główne nurty badań w zakresie sterowania stat-kiem na morzu: dynamiczne pozycjonowanie (DP) statku i wspomaganie decyzji w sytuacji kolizyjnej na morzu. Dla systemu DP określono strukturę sterowania i podstawowe wymagania. Omówiono wybrane problemy sterowania automatycz-nego statkiem dynamicznie pozycjonowanym. Dokonano przeglądu zaawanso-wanych metod sterowania statkiem DP z uwzględnieniem zadań poszczególnych...
-
Postępy w rozwoju standardu IEEE 802.11 i jego zastosowań Część II: Nowe obszary zastosowań i nowe koncepcje pracy sieci WiFi
PublicationArtykuł stanowi kontynuację rozważań, podjętych w zeszycie nr 11 z 2016 r. PTiWT [1], na temat rozwoju standardu łEEE 802.11 , ukierunkowanego na zwiększanie szybkości przekazu i przekraczanie gigabitowej granicy przepływności łącza. Wskazano tam na modyfikacje i nowe mechanizmy implementowane w warstwie fizycznej i podwarstwie MAC standardów IEEE 802.11 n, IEEE 802.11 ac oraz IEEE 802.11 ad, mające istotny wpływ zarówno na wzrost...
-
REGULACJA MOCY BIERNEJ W MIKROSIECIACH Z ŹRÓDŁAMI WYTWÓRCZYMI
PublicationW ramach projektu badawczo-rozwojowego Narodowego Centrum Badań i Rozwoju w Katedrze Automatyki Napędu Elektrycznego został zaprojektowany i wykonany system zarzą-dzania energią oraz sterowania źródłami energii o nazwie ECV-10. System zainstalowano w zakładzie produkcyjnym firmy Infracorr SP. Z o.o. wraz z źródłami energii z fotowoltaiki, wiatru i gazu ziemnego. System umożliwia pomiar ośmiu prądów i sześciu napięć, co w połączeniu...
-
The modal control vibration surveillance of manipulators as a mean of improving operating parameters of industrial robots.
PublicationNowe zastosowania robotów, a przede wszystkim - operacje szybkiego montażu, technika kosmiczna oraz operacje manipulacyjne dużymi masami (niekiedy przekraczającymi masę własną manipulatora), stawiają przed robotami coraz to większe wymagania dotyczące m.in. dużej dokładności i powtarzalności pozycjonowania. Spełnienie powyższych wymagań, bez redukcji poziomu drgań występujących w układzie nośnym manipulatora, jest trudne do uzyskania....
-
Semi-incremental addition of strings to a cyclic finite automaton
PublicationMaszyny o skończonej liczbie stanów są szeroko stosowane jako słowniki w przetwarzaniu języka naturalnego. Odznaczają się szybkim czasem przetwarzania i małymi wymaganiami pamięciowymi. Przedstawiamy nowy algorytm dodawania nowych słów do języka cyklicznego automatu skończonego. Algorytm jest rozszerzeniem na automaty cykliczne półprzyrostowego algorytmu Watsona dla automatów acyklicznych. Przekształcenie jest dokonane w duchu...
-
Programowo-sprzętowa platforma symulacyjna - Hardware In the Loop - zaawansowanego układu sterowania poziomem wody w pionowej wytwornicy pary elektrowni jądrowej
PublicationW artykule przedstawiono koncepcję programowo-sprzętowej platformy symulacyjnej wykorzystującej technikę symulacji w pętli sprzętowej HIL (ang. Hardware In The Loop simulation), wykorzystanej dla potrzeb projektowania i weryfikacji w czasie rzeczywistym (ang. Real Time) zaawansowanych algorytmów sterowania poziomem wody w pionowej wytwornicy pary elektrowni jądrowej. Jej głównymi elementami są: środowisko czasu rzeczywistego Matlab/Simulink...
-
Programowo-sprzętowa platforma symulacyjna - Hardware In the Loop - zaawansowanego układu sterowania poziomem wody w pionowej wytwornicy pary elektrowni jądrowej
PublicationW artykule przedstawiono koncepcję programowo-sprzętowej platformy symulacyjnej wykorzystującej technikę symulacji w pętli sprzętowej HIL (ang. Hardware In The Loop simulation), wykorzystanej dla potrzeb projektowania i weryfikacji w czasie rzeczywistym (ang. Real Time) zaawansowanych algorytmów sterowania poziomem wody w pionowej wytwornicy pary elektrowni jądrowej. Jej głównymi elementami sa: środowisko czasu rzeczywistego Matlab/Simulink...
-
System sterowania indukcyjnym silnikiem liniowym na bieżni liniowej - analiza problemów działania wykorzystanych protokołów komunikacyjnych
PublicationW artykule opisano stanowisko laboratoryjne z silnikiem liniowym na bieżni liniowej znajdujące się w Katedrze Energoelektroniki i Maszyn Elektrycznych na Wydziale Elektrotechniki i Automatyki Politechniki Gdańskiej oraz omówiono, w jaki sposób rozwiązano problemy związane z działaniem wykorzystanych w systemie sterowania protokołów komunikacyjnych. Stanowisko ma charakter dydaktyczny. W skład stanowiska wchodzi indukcyjny silnik...
-
Wyzwania metodyczne w procesie zarządzania bezpieczeństwem elektrowni jądrowych
PublicationW pracy przedstawiono aktualne zagadnienia i wyzwania metodyczne dotyczące zarządzania bezpieczeństwem elektrowni jądrowych. Nawiązuje się m.in. do publikacji Międzynarodowej Agencji Energii Atomowej z siedzibą w Wiedniu w sprawie zintegrowanego podejścia do zarządzaniu bezpieczeństwem (safety) i ochroną (security). Podkreśla się znaczenie projektowania niezależnych barier w systemie zabezpieczeń i zwiększania roli pasywnych układów...
-
Rola bibliotekarza w kształtowaniu relacji z użytkownikami.
PublicationOgromną rolę w funkcjonowaniu relacji pomiędzy biblioteką naukową, a środowiskiem akademickim ma czynnik ludzki. Biblioteka jako miejsce gromadzenia i udostępniania zasobów wiedzy, sytuuje bibliotekarza w pozycji niejako pośrednika i przewodnika po tychże zasobach. Pracownicy bibliotek akademickich, w tym bibliotekarze dziedzinowi, muszą sprostać wyzwaniom jakie niesie za sobą szybki rozwój wiedzy, narzędzi i technologii. Wynikające...
-
An intelligent cellular automaton scheme for modelling forest fires
PublicationForest fires have devastating consequences for the environment, the economy and human lives. Understanding their dynamics is therefore crucial for planning the resources allocated to combat them effectively. In a world where the incidence of such phenomena is increasing every year, the demand for efficient and accurate computational models is becoming increasingly necessary. In this study, we perform a revision of an initial proposal...
-
Automatyzacja i sterowania statkiem
PublicationKsiążka o charakterze monograficzno-przeglądowym poświęcona jest automatyzacji, metodom oraz systemom sterowania statkiem. Przedstawiono w niej dwa główne nurty sterowania statkiem. Pierwszy dotyczy sterownia automatycznego, gdzie operator pełni funkcję nadzorczą. W tym wypadku rozpatrywane są systemy sterowania po trasie rejsu i trajektorii oraz dynamicznego pozycjonowania. Drugi z kolei, odnosi się do systemów wspomagania decyzji...
-
BADANIA PILOTAŻOWE DRGAŃ NA WLOCIE DO SPRĘŻARKI TURBINY GAZOWEJ GTD 350
PublicationPodstawą diagnostyki maszyn wirnikowych są pomiary drgań ze względu na to że prawie wszystkie uszkodzenia maszyn powodują istotne zmiany wielkości je opisujących np. prędkości drgań. W eksploatacji maszyn wirnikowych najważniejsza jest ocena drgań obiektu na podstawie pomiarów wykonywanych na częściach niewirujących. Badania, których wyniki przedstawiono w referacie zostały przeprowadzone na stanowisku...
-
Oddziaływania taboru na mosty kolejowe przy zmiennych parametrach ruchu
PublicationW pracy poruszono zagadnienia związane z identyfikacją oraz modelowaniem układu dynamicznego most-pojazd ruchomy. Za element szczególnie istotny uznano czynnik obciążający. Opracowano i wdrożono metodykę identyfikacji cech dynamicznych rzeczywistego pojazdu szynowego. Eksperyment badawczy przeprowadzono dla jednostki trakcyjnej EN57, jednak nie ma żadnych ograniczeń w stosowaniu metody dla innego, konwencjonalnego taboru szynowego....
-
Innowacyjne dworce kolejowe
PublicationWspółczesny dworzec kolejowy zmienia swoje oblicze w stosunku do dworców, jakie znamy z przeszłości. Obecnie realizowane obiekty stanowią najczęściej wielkie wiaty, przekrywające przestrzeń publiczną placów dworcowych. Przestrzeń ta stanowi jednocześnie rdzeń komunikacyjny łączący przystanki różnych środków transportu w jeden zintegrowany węzeł przesiadkowy. W nowoczesnych dworcach do niezbędnego minimum ograniczane są pomieszczenia...
-
Możliwości i ryzyka związane z automatyzacją weryfikacji pracy studentów na przykładzie przedmiotu Metrologia
PublicationPrzedmiot Metrologia jest wykładany na Wydziale Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej na trzecim semestrze studiów na trzech kierunkach: Elektronika i Telekomunikacja, Inżynieria Biomedyczna oraz Automatyka, Cybernetyka i Robotyka. W trakcie zajęć laboratoryjnych studenci wykonują sześć ćwiczeń, z których dwa są całkowicie oceniane przez program weryfikujący...
-
Podstawy elektromagnetyzmu w zadaniach
PublicationNiniejsza książka jest owocem wieloletnich doświadczeń nauczycieli akademickich, Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej, kształcących studentów w zakresie techniki mikrofalowej i antenowej oraz telekomunikacji światłowodowej i bezprzewodowej. Przedstawione w niej zagadnienia służą zdefiniowaniu oraz ilustracji podstawowych praw rządzących światem pól: elektrycznego i magnetycznego. Zaproponowany...
-
The Impact of Direct Normal Irradiation on the Solar Tower Power Plant Performance based on Real and Satellite Data: Analysis on Algerian Regions
PublicationThe present paper presents a deep study on the possibility of implementing Concentrated Solar Power (CSP) plants in Algeria for the production of the electrical energy. Indeed, this paper focusses mainly on the main parameters, which can have an important impact on the choice of the location, the dimension and the available thermal energy storage system. In this study, three main parameters are investigate...
-
Optimal Placement of Phasor Measurement Unit in Power System using Meta-Heuristic Algorithms
PublicationThe phasor measurement units (PMUs) play an important and vital role in power system monitoring and controlling, since they provide the power system phasors stamped with a common real time reference through a global positioning system (GPS). Indeed, from economical point of view it is not possible to set PMUs in all system buses due to the high cost and the requirement of more complex communication...
-
Rozproszone kolorowanie grafów
PublicationW pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.
-
Programowanie dynamiczne w rozwiązywaniu problemów szeregowania zadań w systemach o acyklicznej strukturze
PublicationRozważono rozrzedzone systemy niepodzielnych zadań dwuprocesorowych o jednostkowych długościach operacji oraz systemy maszyn dedykowanych (open shop,flow shop, mixed shop) o operacjach zero-jedynkowych. Przedstawiono rodzinę wielomianowych algorytmów opartych na programowaniu dynamicznym, pozwalających na znalezienie optymalnego uszeregowania względem szerokiej rodziny funkcji kryterialnych. Stopień rozrzedzenia systemu zdefiniowano...
-
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.
-
Uporządkowane kolorowanie wierzchołków grafów
PublicationW pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie...
-
T-SL, T-SLF i T-DSATUR - nowe heurystyki dla problemu przydziału częstotliwości
PublicationNiniejszy artykuł poświęcony został algorytmom T-SL, T-SLF i T-DSATUR - nowym heurystykom dla problemu przydziału częstotliwości. Zawiera opis algorytmów, omówienie ich teoretycznych własności oraz wyniki testów komputerowych, którym zostały poddane.
-
Algorytmy przybliżone dla wybranych problemów równoległego przydziału zasobów
PublicationArtykuł poświęcony jest zachłannym algorytmom przybliżonym dla problemu szeregowania zadań w systemach równoległych z zadaniami dedykowanymi.
-
Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia
PublicationW pracy rozważamy deterministyczne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych, które minimalizuje sumę czasów zakończenia, przy czym dopuszcza się możliwość przerwania wykonywania zadania i ponownego wznowienia obsługi z pomijalnie małym kosztem. Wiadomo, że tak postawione zagadnienie jest problemem silnie NP-trudnym. W pracy badamy złożoność obliczeniową problemu, ograniczając liczbę maszyn.
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublicationW pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.