Wyszukiwarka
Filtry
wszystkich: 4121
wybranych: 3111
-
Katalog
- Publikacje 3111 wyników po odfiltrowaniu
- Czasopisma 153 wyników po odfiltrowaniu
- Konferencje 67 wyników po odfiltrowaniu
- Osoby 216 wyników po odfiltrowaniu
- Projekty 3 wyników po odfiltrowaniu
- Aparatura Badawcza 1 wyników po odfiltrowaniu
- Kursy Online 92 wyników po odfiltrowaniu
- Wydarzenia 4 wyników po odfiltrowaniu
- Dane Badawcze 474 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: MPPT control algorithms
-
MPPT control - a way to the maximization of energy amount obtained from the PV module
PublikacjaW układzie MPPT (Maximum Power Point Tracking) poziom mocy maksymalnej jest dynamicznie śledzony dla różnych poziomów napromieniowania i temperatur przy użyciu pamięci, zaprojektowanej jako sterowany mikroprocesorem moduł. Zastosowany algorytm w sposób ciągły poszukuje maksymalnej wartości mocy podawanej ze źródła (modułów PV) oraz pobieranej przez obciążenie. Napięcie wyjściowe z układu MPPT zależy od aktualnych warunków, w jakich...
-
MPPT and GMPPT Implementation for Buck-Boost Mode Control of quasi-Z-Source Inverter
PublikacjaThe focus is on the maximum power point tracking implementation for the buck-boost voltage mode control of a single-phase multilevel inverter based on a three-level neutral point clamped quasi-Z-source topology. To utilize shoot-through states only when boost function is needed and avoid it in the buck mode, two different control approaches are required. This work proposes merged control system which provides switching between...
-
Iterative Algorithms for Multilayer Optimizing Control
PublikacjaMonografia przedstawia struktury, koncepcje i algorytmy dla wielowarstwowego sterowania optymalizującego procesami przemysłowymi będące w przeważającym stopniu wynikiem badań prowadzonych przez jej autorów. Metodologie i algorytmy sterowania są starannie ilustrowane wynikami symulacji dla wybranych przykładowych systemów. Oprócz tego przedstawione są zastosowania do realnych obiektów przemysłowych: kolumny destylacyjnej etyliny,...
-
Fuzzy Based Maximum Power Point Tracking (MPPT) Control System for Photovoltaic Power Generation System
Publikacja -
Algorithms and Tools for Intelligent Control of Critical Infrastructure Systems
PublikacjaCritical Infrastructure Systems (CIS) are spatially distributed and of a network structure. The dynamics are nonlinear, uncertain and with several time scales. There is a variety of different objectives to be reliably met under a wide range of operational conditions. The operational conditions are influenced by the disturbance inputs, operating ranges of the CIS, faults in the sensors and actuators and abnormalities occurring in...
-
Comparative analysis of switched reluctance motor control algorithms
PublikacjaПредмет исследования. Развитие микропроцессорной техники и силовой электроники позволило создавать недорогие и эффективные системы управления различными электромеханическими объектами, которые ранее широко не использовались из-за сложности управления. К таким устройствам можно отнести вентильно-индукторные электрические машины. Данные машины широко применяются в различных практических разработках, например, в тяговом электроприводе,...
-
Adaptive selection of control parameters in differential evolution algorithms
PublikacjaW pracy przedstawiono metodę adaptacyjnej selekcji parametrów kontrolnych w różnicowych algorytmach ewolucyjnych. Wartości parametrów takich jak: stopień krzyżowania i współczynnik różnicowej mutacji są odpowiednio zmieniane. Funkcje testowe użyte do testowania proponowanej metody były zaczerpnięte z literatury. Rezultaty uzyskane przy użyciu opisanej metody zostały porównane z innymi metodami selekcji różnicowej. Wyniki te, uzyskane...
-
Design of three control algorithms for an averaging tank with variable filing
PublikacjaAn 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...
-
A filter bank solution for active power filter control algorithms
PublikacjaThb 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...
-
Design of control algorithms for mobile robots in an environment with static and dynamic obstacles
PublikacjaThis article proposes the construction of autonomous mobile robots and designing of obstacle avoidance algorithms for them. Nowadays, mobile robots are gaining more and more popularity on the customer as well as industrial market, for example as automatic vacuum cleaners or lawnmowers. Obstacle avoidance algorithms play an important role in performance of this types of robots. The proposed algorithms were designed for builds with...
-
Comparative Analysis of Regular Grid Based Algorithms in the Design of Graphical Control Panels
Publikacja -
Optimal design and control tuning of the power generation interfaces using genetic algorithms
PublikacjaReferat przedstawia zastosowania algorytmów genetycznych do rozwiązywania klasycznych problemów w elektrotechnice. Zostały one zastosowane do optymalizacji parametrów regulatora VSC w celu zmniejszenia strat mocy i dostrajania tych parametrów w stanach przejściowych. Wyniki rozważań zostały potwierdzone za pomocą badań symulacyjnych.
-
Comparison of Two Nonlinear Predictive Control Algorithms for Dissolved Oxygen Tracking Problem at WWTP
PublikacjaThe wastewater treatment plant is classified as a complex system, due to its nonlinear dynamics, large uncertainty of disturbance inputs, multiple time scales in the internal process dynamics, and multivariable structure. The aeration process, in turn, is an important and expensive part of wastewater treatment plant operation. All operating parameters of the aeration in biological processes are to be precisely controlled to provide...
-
<title>DOOCS and MatLab control environment for FPGA-based cavity simulator and controller in TESLA (SIMCON 2.1) part I: algorithms</title>
Publikacja -
Maximum Power Point Technique (MPPT) for PV System Based on Improved Pert and Observe (P&O) Method with PI Controller
PublikacjaPhotovoltaic power generation system has key rule in electricity production. Although, it is clean renewable energy with unlimited resources but it has some drawbacks in efficiency. In order to maximize the efficiency, PV array must drive at maximum power point. For the reason so, several algorithms are used in PV system to track MPP and reduce the...
-
Cleaner energy for sustainable future using hybrid photovoltaics-thermoelectric generators system under non-static conditions using machine learning based control technique
PublikacjaIn addition to the load demand, the temperature difference between the hot and cold sides of the thermoelectric generator (TEG) module determines the output power for thermoelectric generator systems. Maximum power point tracking (MPPT) control is needed to track the optimal global power point as operating conditions change. The growing use of electricity and the decline in the use of fossil fuels have sparked interest in photovoltaic-TEG...
-
Highly efficient maximum power point tracking control technique for PV system under dynamic operating conditions
PublikacjaThe application of small-scale electrical systems is widespread and the integration of Maximum Power Point Tracking (MPPT) control for Photovoltaic systems with battery applications further enhances the techno-economic feasibility of renewable systems. For this purpose, a novel MPPT control system using Dynamic Group based cooperation optimization (DGBCO) algorithm is utilized for PV systems. The population in the DGBCO is divided...
-
Photovoltaic Maximum Power Point Technique based on Incremental Conductance (INCON) control algorithm
PublikacjaMaximum output power status can significantly improve the deployment rate of solar energy system. In order to get the maximum power output, issue of tracking maximum power point (MPP), reduced harmonics around MPP and improve efficiency of the solar power energy system, this paper presents the improved maximum power point tracking (MPPT) control...
-
Algorytmy MPPT dla modułów fotowoltaicznych w warunkach przesłonięcia
PublikacjaIntensywny rozwój technologii powoduje obniżenie ceny modułów fotowoltaicznych i dedykowanych przetwornic. Podstawą opłacalności jest wysoka sprawność całego układu na którą składają się sprawności modułów, przetwornic oraz algorytmu śledzenia maksymalnej mocy (MPPT - Maximum Power Point Tracking). Znane i stosowane algorytmy mają MPPT sprawności od ok. 95 do 99%, o ile ogniwa mają identyczne parametry i są jednakowo nasłonecznione....
-
Weryfikacja algorytmów MPPT dla modułów fotowoltaicznych w warunkach przesłonięcia
PublikacjaIntensywny rozwój technologii powoduje obniżenie ceny modułów fotowoltaicznych i dedykowanych przetwornic. Podstawą opłacalności jest wysoka sprawność całego układu na którą składają się sprawności modułów, przetwornic oraz algorytmu śledzenia maksymalnej mocy (MPPT - Maximum Power Point Tracking). Znane i stosowane algorytmy mają MPPT sprawności od ok. 95 do 99%, o ile ogniwa mają identyczne parametry i są jednakowo nasłonecznione....
-
Green energy extraction for sustainable development: A novel MPPT technique for hybrid PV-TEG system
PublikacjaThe Photovoltaic (PV) module converts only a small portion of irradiance into electrical energy. Most of the solar energy is wasted as heat, resulting in a rise in PV cell temperature and a decrease in solar cell efficiency. One way to harvest this freely available solar thermal energy and improve PV cell efficiency is by integrating PV systems with thermoelectric generators (TEG). This cogeneration approach of the hybrid PV-TEG...
-
An Optimal Power Point Tracking Algorithm in a Solar PV Generation System
PublikacjaThe non-linearity in I-V characteristics of a PV panel requires to be operated at knee point to extract maximum power. In order to operate the panel at optimal point, maximum power point tracking (MPPT) algorithm is employed in the control structure. The main objective of MPP tracking is to keep the operation at knee point of I-V characteristics under varying condition of temperature and solar insolation. Under non uniform solar...
-
Technika MPPT sposobem maksymalizacji wykorzystania energii elektrycznej generowanej przez moduły fotowoltaiczne
PublikacjaWprowadzenie techniki MPPT (Maximum Power Point Tracking). w systemach fotowoltaicznych umożliwia zwiększenie efektywności przetwarzania energii słonecznej w elektryczną. Technika ta polega na wprowadzeniu do instalacji fotowoltaicznej stosownej, sterowalnej przetwornicy DC/DC, która w połączeniu z odpowiednim algorytmem bądź algorytmami wyszukiwania punktu mocy maksymalnej zapewnia odpowiednie dopasowanie energetyczne modułów...
-
Survey on fuzzy logic methods in control systems of electromechanical plants
PublikacjaРассмотрены алгоритмы управления электромеханическими системами с использованием теории нечеткой логики, приводятся основные положения их синтеза, рассматриваются методы анализа их устойчивости на основе нечетких функций Ляпунова. Эти алгоритмы чаще всего реализуются в виде различных регуляторов, применение которых целесообразно в системах, математическая модель которых не известна, не детерминирована или является строго нелинейной,...
-
Improved maximum power point tracking algorithms by using numerical analysis techniques for photovoltaic systems
PublikacjaSolar photovoltaic (PV) panels generate optimal electricity when operating at the maximum power point (MPP). This study introduces a novel MPP tracking algorithm that leverages the numerical prowess of the predictor-corrector method, tailored to accommodate voltage and current fluctuations in PV panels resulting from variable environmental factors like solar irradiation and temperature. This paper delves into the intricate dynamics...
-
ALGORYTMY STEROWANIA SILNIKA WYSOKOPRĘŻNEGO Z UKŁADEM COMMON RAIL
PublikacjaRozwój wiedzy i technologii związanej z procesami spalania paliwa w silniku i prowadzeniem kontrolowanego procesu spalania, skutkuje wzrostem sprawności silników i lepszą ochroną środowiska. Ciekawym rozwiązaniem technicznym jest silnik z zapłonem samoczynnym pracujący z bardzo wysokim ciśnieniem wtrysku paliwa i często z recyrkulacją spalin – silnik z układem Common Rail. Do sterowania silnika stosowane są złożone układy mechatroniczne...
-
Synteza układu sterowania statkiem morskim dynamicznie pozycjonowanym w warunkach niepewności
PublikacjaNiniejsza monografia obejmuje zagadnienia związane z syntezą układu dynamicznego pozycjonowania statku w środowisku morskim z zastosowaniem wybranych nieliniowych metod sterowania. W ramach pracy autorka rozważała struktury sterowania z zastosowaniem wektorowej adaptacyjnej metody backstep oraz metod jej pokrewnych, takich jak regulatory MSS (ang. multiple surface sliding), DSC (ang. dynamic surface control), NB (ang. neural backstepping)....
-
ZASTOSOWANIE MACIERZY PSEUDO ODWROTNEJ W METODACH ALOKACJI PĘDNIKÓW UKŁADU DYNAMICZNEGO POZYCJONOWANIA STATKU
PublikacjaUkłady kontroli alokacji pędników stanowią ważną część systemów dynamicznego pozycjonowania na statku. Określają one sygnały sterujące nastawami pędników, na podstawie uogólnionego wektora sił wzdłużnej, poprzecznej i momentu skręcającego, uzyskiwanych z prawa sterowania. W artykule przedstawiono wybrane algorytmy kontroli alokacji pędników, różniące się sposobem wyznaczania macierzy pseudo odwrotnej oraz algorytm bezpośredniej...
-
Układy napędowe pojazdów elektrycznych
PublikacjaW artykule omówiono nowe technologie stosowane w układach napędowych pojazdów elektrycznych. Praca zawiera zależności teorii ruchu pojazdu, nowe rozwiązania w konstrukcji silników trakcyjnych. Przedstawiono również zagadnienia układów zasilania bateryjnego i magazynów energii z superkondensatorami. Pokazano metody sterowania zapewniające optymalizacje rozdziału energii pomiędzy akumulatorami a magazynem energii. Zaprezentowano...
-
Sterowanie predykcyjne i fuzja danych w systemie dynamicznego pozycjonowania statku
PublikacjaRozprawa doktorska poświęcona jest badaniu zastosowania fuzji danych oraz sterowania predykcyjnego w systemie dynamicznego pozycjonowania statku. W pierwszej części pracy przedstawiono historię rozwoju systemów dynamicznego pozycjonowania, różne metody estymacji położenia statku, metody sterowania oraz cel i tezę pracy. Następnie zaprezentowano model matematyczny statku, kinematykę oraz dynamikę. W kolejnej części przedstawiono...
-
Badania laboratoryjne wybranych sposobów koordynacji regulatora transformatora blokowego oraz regulatora generatora
PublikacjaWprowadzenie wymogu stosowania transformatorów blokowych z przekładnią regulowaną pod obciążeniem spowodowało konieczność określenia właściwego sposobu podziału kryteriów sterowania pomiędzy regulator generatora a regulator transformatora blokowego. W referacie zwrócono uwagę na aspekt miejsca pomiaru napięć. Ma to istotny wpływ zarówno na algorytm jak i jakość regulacji. Rozważania teoretyczne zilustrowane zostały wynikami prób...
-
Five-phase induction motor drive with sine-wave filter
PublikacjaThe paper presents closed loop ac drive with 5 phase induction motor operating with voltage source inverter and sine wave filter. The motor supply voltages and currents have sinusoidal shape. For well known adjustable electric drives the field oriented control method with flux and speed co ntrol can be applied. In the presence of output filter both control and estimation algorithms should be modified due to sine wave filter installation....
-
Predykcyjne sterowanie równoległym filtrem aktywnym ze sprzężeniem od prądu zasilającego
PublikacjaArtykuł przedstawia nowatorską strategię predykcyjnego sterowania równoległym energetycznym filtrem aktywnym (EFA). Proponowane sterowanie zawiera sprzężenie zwrotne od prądu zasilającego i wiąże zalety sterowania w układzie otwartym oraz zamkniętym – szybkość reakcji na zmianę prądu odbioru i bardzo wysoką skuteczność kompensacji. Wysoka jakość prądu kompensacyjnego wynika również z zastosowania w sterowaniu algorytmów predykcyjnych,...
-
PROJEKTOWANIE WIELOWYMIAROWEGO REGULATORA BACKSTEPPING W UKŁADZIE DYNAMICZNEGO POZYCJONOWANIA STATKU
PublikacjaW komercyjnych systemach dynamicznego pozycjonowania statku, pomimo znacznego wzrostu poziomu automatyzacji, wykorzystywane jest nadal sterowanie typu PID. Poprawę jakości procesu pozycjonowania może umożliwić wykorzystanie bardziej efektywnych algorytmów, oferujących zaawansowane nieliniowe techniki sterowania. W artykule przedstawiono zagadnienie projektowania regulatora pozycji i kursu dla układu dynamicznego pozycjonowania...
-
ANALIZA MOŻLIWOŚCI ZASTOSOWANIA STEROWANIA PREDYKCYJNEGO TURBINĄ PAROWĄ ELEKTROWNI JĄDROWEJ
PublikacjaArtykuł przedstawia wyniki wstępnej analizy możliwości zastosowania sterowania predykcyjnego MPC turbiną parową elektrowni jądrowej. Tradycyjnie przyjmuje się, że turbina pracuje w jednym punkcie pracy odpowiadającym jej mocy nominalnej, co pozwala na stosowanie klasycznych regulatorów PID. Synteza sterowania dla warunków zmiennego punktu pracy wymaga uwzględnienia nieliniowego charakteru procesów turbiny oraz możliwości naruszania...
-
Rozdział mocy w układzie napędowym robota podwodnego - porównanie algorytmów alokacji naporów
PublikacjaPraca dotyczy syntezy systemu automatycznego sterowania robotem podwodnym w zakresie problemu rozdziału mocy w wielopędnikowym układzie napędowym. Do alokacji naporów zastosowano metody optymalizacji z ograniczeniami, pozwalające na wyznaczanie wektora naporów na podstawie wektora sił uogólnionych. Rozważono i porównano dwie metody rozdziału mocy dla robota realizującego ruch poziomy płaski o trzech stopniach swobody, rozpatrując...
-
СИЛОВОЙ ПРЕОБРАЗОВАТЕЛЬ С АКТИВНЫМ ПОДАВЛЕНИЕМ ВЫСШИХ ГАРМОНИК ДЛЯ СИСТЕМ ЭЛЕКТРОСНАБЖЕНИЯ ЛЕТАТЕЛЬНЫХ АППАРАТОВ (Power converter with active suppression of higher harmonics for aircraft power supply systems)
PublikacjaПредставлены два алгоритма активной фильтрации для силового преобразователя с активным подавлением высших гармоник. Первый алгоритм основан на дискретном преобразовании Фурье: посредством синтезированной системы управления инвертированные измеренные высшие гармоники напряжения поступают на вход инвертора. Второй метод управления основан на алгоритме с использованием принципов самообучения, что значительно снижает потребность в...
-
Adaptacyjny system oświetlania dróg oraz inteligentnych miast
PublikacjaPrzedmiotem rozprawy jest zbadanie praktycznej możliwości wykrywania w czasie rzeczywistym anomalii w systemie oświetlenia drogowego w oparciu o analizę danych ze inteligentnych liczników energii. Zastosowanie inteligentnych liczników energii elektrycznej (Smart Meter) w systemach oświetlenia drogowego stwarza nowe możliwości w zakresie automatycznej diagnostyki takich niepożądanych zjawisk jak awarie lamp, odstępstwa od harmonogramu...
-
Koncepcja analizy stanów emocjonalnych użytkowników w kontekście systemów zabezpieczeń transportowych
PublikacjaAutorzy, przywołując własne i światowe badania nad rozpoznawaniem emocji ludzkich z obrazu twarzy, wskazują na możliwość zastosowania algorytmów komputerowych i ich implementacji w komputerach osobistych (i innych urządzeniach personalnych wyposażonych w dostatecznie silny procesor obliczeniowy). Zastosowanie takiego rozwiązania może poprawić bezpieczeństwo użytkowania urządzeń, maszyn i pojazdów, których operatorzy muszą gwarantować...
-
Application of commercial supercapacitor modules in autonomic photovoltaic installations
PublikacjaDynamiczny rozwój technologii i konstrukcji superkondensatorów, napędzany głównie potrzebami przemysłu motoryzacyjnego pozwala na stwierdzenie, że stają się one coraz bardziej realną alternatywą dla konwencjonalnych akumulatorów stosowanych w autonomicznych instalacjach fotowoltaicznych.Za ich stosowaniem przemawiają takie zalety jak: możliwość szybkiego ładowania i rozładowania, wielokrotnie wyższa trwałość, bezobsługowość eksploatacji...
-
Analiza i badania transformatora hybrydowego z przekształtnikiem AC/DC/AC współdziałającym z przełącznikiem zaczepów
PublikacjaRozprawa dotyczy badań nad układem transformatora hybrydowego, który oprócz możliwości regulacji ciągłej napięcia za pomocą przekształtnika energoelektronicznego, posiada układ regulacji skokowej w postaci przełącznika zaczepów. Badane urządzenie przeznaczone jest do stabilizacji napięcia w dystrybucyjnej sieci niskiego napięcia. Dzięki skoordynowanej pracy układów (ciągłego i skokowego) uzyskana zostaje tzw. Wielostrefowa Regulacja...
-
Autonomiczne hybrydowe systemy fotowoltaiczne wspomagane ogniwami paliwowymi
PublikacjaW większości krajów świata promieniowanie słoneczne charakteryzuje się dużą zmiennością zarówno w cyklu dobowym, miesięcznym jak i rocznym.Fakt ten zmusza projektantów autonomicznych systemów fotowoltaicznych do zwiększania ilości modułów, zwiększania mocy regulatorów oraz pojemności akumulatorów, a co za tym idzie do wzrostu ceny instalacji PV.Aby rozwiązać te problemy stosuje się fotowoltaiczne systemy hybrydowe, w których generatory...
-
The use of LiFePO4 technology in autonomous PV systems
PublikacjaBattery manufacturing based on the flow of lithium ions is currently the fastest growing and the most promising technology. It is used in many applications - from the smallest electronic devices to the large-scale energy trays. However, in the PV systems lead-acid batteries are still the most commonly used. As they are much cheaper they also come with a number of significant disadvantages. It is anticipated that they will be replaced...
-
System do prototypowania bezprzewodowych inteligentnych urządzeń monitoringu audio-video
PublikacjaW komunikacie przedstawiono system prototypowania bezprzewodowych urządzeń do monitoringu audio-video. System bazuje na układach FPGA Virtex6 i wielu dodatkowych wspierających urządzeniach jak: szybka pamięć DDR3, mała kamera HD, mikrofon z konwerterem A/C, moduł radiowy WiFi, itp. Funkcjonalność systemu została szczegółowo opisana w komunikacie. System został zoptymalizowany do pracy pod kontrolą systemu operacyjnego Linux, zostały...
-
Hierarchical predictive control of integrated wastewater treatment systems
PublikacjaThe paper proposes an approach to designing the control structure and algorithms for optimising control of integrated wastewater treatment plant-sewer systems (IWWTS) under a full range of disturbance inputs. The optimised control of IWWTS allows for significant cost savings, fulfilling the effluent discharge limits over a long period and maintaining the system in sustainable operation. Due to the specific features of a wastewater...
-
Finite-window RLS algorithms
PublikacjaTwo recursive least-squares (RLS) adaptive filtering algorithms are most often used in practice, the exponential and sliding (rectangular) window RLS algorithms. This popularity is mainly due to existence of low-complexity versions of these algorithms. However, these two windows are not always the best choice for identification of fast time-varying systems, when the identification performance is most important. In this paper, we...
-
Integrated monitoring, control and security of Critical Infrastructure Systems
PublikacjaModern societies have reached a point where everyday life relies heavily on desired operation of critical infrastructures, in spite of accidental failures and/or deliberate attacks. The issue of desired performance operation of CIS at high security level receives considerable attention worldwide. The pioneering generic methodologies and methods are presented in the paper project for designing systems capable of achieving these...
-
An optimized dissolved oxygen concentration control in SBR with the use of adaptive and predictive control schemes
PublikacjaThis paper addresses the problem of optimizing control of the aeration process in a water resource recovery facility (WRRF) using sequencing batch reactor (SBR), one that affects the efficiency of wastewater treatment by stimulating metabolic reactions of microorganisms through dissolved oxygen (DO) level control, and accounts for the predominant part of operating costs. Two independent approaches to DO control algorithm design...
-
Automation of ship and control
PublikacjaSummaryThe article presents the problem of automation of ship and control. This paper will discuss the basic tasks of the track ship control, collision avoidance and automatic dynamic positioning. The following subjects will be presented: the general structure of the ship's control, methods and control algorithms for the above mentioned tasks..StreszczenieArtykuł przedstawia zagadnienia automatyzacji i sterowania statkiem. W pracy...
-
Equitable coloring of graphs. Recent theoretical results and new practical algorithms
PublikacjaIn this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs.