Filtry
wszystkich: 591
-
Katalog
Wyniki wyszukiwania dla: algorytmy
-
Rozmyta adaptacyjna automatyka ociążająca
Publikacja...
-
Inteligentne częstotliwościowo - napięciowe odciążanie w systemie elektroenergetycznym. Black-Out a Krajowy System Elektroenergetyczny.
PublikacjaW pracy podano, że automatyka samoczynnego odciążenia w Krajowym Systemie Elektroenergetycznym została wprowadzona z dwóch powodów. 1. W celu obrony całego systemu przed przeciążeniem i w rezultacie - załamaniem częstotliwości przy często występujących globalnych deficytach mocy. 2. W celu obrony ''wysp'' lub podsystemów w czasie awarii systemowych, powodujących rozpadnięcie się systemu na części.
-
Path Coloring and Routing in Graphs.
PublikacjaW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
An efficient algorithm for the longest tandem scattered subsequence problem.
PublikacjaReferat dotyczy zagadnienia wyznaczania najdłuższego podciągu podwójnego (typu x1,x2,...,xk,x1,x2,...,xk) dla zadanego ciągu znaków (y1,y2,...,yn). Podano algorytm o złożoności obliczeniowej O(n^2) i pamięciowej O(n) znajdujący optymalne rozwiązanie postawionego problemu.
-
Mixed graph edge coloring
PublikacjaW pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.
-
A note on the strength and minimum color sum of bipartite graphs
PublikacjaSiłą grafu G nazywamy najmniejszą liczbę całkowitą s, taką że istniej pokolorowanie grafu G, o minimalnej sumie przy użyciu kolorów {1,...,s}. W pracy pokazano, że w grafach dwudzielnych stopnia D zachodzi oszacowanie s <= ceil(D/2) + 1. Z obserwacji tej wynika algorytm wielomianowy do obliczania siły i sumy chromatycznej w grafach dwudzielnych stopnia co najwyżej 4.
-
Koncepcja algorytmu generowania zakłóceń w procesie planowania budowy
PublikacjaW treści artykułu przedstawiono propozycję generowania zakłóceń wynikających z konieczności przewidywania możliwych sytuacji organizacyjnych zachodzących w trakcie budowy. Należą do nich np. krótkoterminowe awarie maszyn, nieobecności pracowników itp. Można się jednak przygotować na ewentualność ich występowania w sposób proponowany przez autora w postaci przykładu gotowego algorytmu.
-
The influence of frequency separation on imaging properties in DFEIT
PublikacjaW artykule przedstawiono wpływ wyboru składowych częstotliwościowych dla różnicowej tomografii impedancyjnej na wynik i własności obrazowania w dwuczęstotliwościowej różnicowej tomografii impedancyjnej.A Dual Frequency EIT is an extension of a traditional EIT that uses two sinusoidal signals for imaging. Appropriate selection of signals' frequency allows to achieve reasonable contrast of imaged structure. It has already been shown...
-
Współczesne projekowanie parametryczne w architekturze
PublikacjaZaprezentowane w monografii ujęcie projektowania parametrycznego w architekturze i urbanistyce jest ściśle związane z doskonaleniem jakości kształtowania przestrzeni poprzez poszukiwanie nowych innowacyjnych rozwiązań projektowych. Jest to szczególnie ważne w epoce globalizacji, typizacji i zaniku zindywidualizowanego charakteru architektury. W książce poruszono szeroki wachlarz zagadnień architektonicznych wynikających z algorytmizacji...
-
Optymalne pokolorowania średnicowe dla wybranych klas grafów
PublikacjaW pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...