Filters
total: 265
Search results for: kolorowanie sciezek
-
Priority-enabled optimization of resource utilization in fault-tolerant optical transport networks.
PublicationW artykule zaproponowano nowe podejście do optymalizacji rozdziału zasobów przeżywalnych sieci rozległych, które uzależnia szybkość przywracania ciągłości połączenia od klasy usługi. Wykazano, iż proponowana metoda nie powoduje wydłużania ścieżek zabezpieczających (w przypadku usług w wymaganej wysokiej jakości obsługi) lub czyni to w sposób minimalny (dla pozostały usług). Ze względu na fakt, że zadanie znalezienia ścieżek aktywnych...
-
Symulacja obróbki na bazie pliku CLData za pomocą oprogramowania Matlab
PublicationW artykule przedstawiono niekonwencjonalne podejście w modelowaniu obrabiarek. Obrabiarkę, którą zamodelowano, jest 5-osiowa frezarka ze stołem wychylno-obrotowym. Poza opracowanymi równaniami opisującymi ruchy poszczególnych osi, utworzono model graficzny w oprogramowaniu Matlab. Program umożliwia również wczytanie ścieżek obróbkowych wygenerowanych w systemie CAM. Przeprowadzono symulację przykładowych ścieżek i opisano inne...
-
Jak transportować produkty chemiczne, czyli przypadek wsadowego szeregowania zadań kompatybilnych
PublicationPokazano, że pewien problem transportu produktów chemicznych może być sprowadzony do problemu szeregowania identycznych zadań kompatybilnych na wsadowych maszynach jednorodnych i rozwiązany metodami kolorowania grafów. Ponieważ problem ten jest NP-trudny, zbadano przypadki szczególne, które dają się rozwiązać w czasie kwadratowym. Rozważania ogólne są wsparte doświadczeniami komputerowymi zebranymi w trakcie implementacji wybranych...
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublicationHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
ANALIZA KOLORÓW SCEN FILMOWYCH W KONTEKŚCIE COLOR GRADINGU
PublicationW artykule przedstawiono zagadnienia związane z kolorowaniem sceny filmowej. W pracy przedyskutowano główne aspekty obróbki koloru obrazu filmowego oraz omówiono definicje pojęć związanych z kolorowaniem sceny, tj.: color correction oraz color gradingu. Opisano teorie psychologii koloru oraz ich praktyczne wykorzystanie w filmie i odniesiono je do podstawowych gatunków filmowych i modeli emocji. Następnie przedyskutowano założenia...
-
Urządzenie laserowe do bezpośredniego naświetlania gęsto upakowanych schematów obwodów elektrycznych na płytkach drukowanych
PublicationObecnie do przenoszenia wzoru schematu połączeń elektrycznych z kliszy na wartwę fotopolimeru na płytce drukowanej stosuje się metodę fotolitograficzną. Metoda ta jest zadowalająca dla płytek drukowanych, w których gęstość upakowania ścieżek jest większa niż 120 μm/120 μm (szerokość ścieżki/szerokość odstępu pomiędzy ścieżkami). Metoda bezpośredniego naświetlania obwodów elektrycznych jest stosowana dla uzyskania większej gęstości...
-
Dipartimento di Scienze Economiche e Sociali - working papers
Journals -
Sztuczne systemy immunologiczne w optymalizacji dyskretnej
PublicationSztuczne systemy immunologiczne to modele komputerowe oparte na niektórych właściwościach systemu odpornościowego kręgowców. Znajdują one szereg zastosowań m. in. w optymalizacji dyskretnej. Praca ta przedstawia informacje na temat trzech modeli obliczeniowych inspirowanych funkcjonowaniem układu immunologicznego, ich podstaw biologicznych i moŜliwych zastosowań. Artykuł zawiera opis algorytmu selekcji klonalnej w wersji optymalizacyjnej...
-
program verification strategy and edge ranking of graphs
PublicationW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Wykorzystanie taksonomii do integracji danych w zasobach Internetu
PublicationRozproszony zbiór danych internetowych można zintegrować i efektywnie zorganizować wykorzystując możliwości usług sieciowych i taksonomii. W artykule przedstawiono wyniki pomiarów nakładu pracy niezbędnej do budowy usług sieciowych publikujących zorganizowane zbiory danych. Omówiono zasady ręcznej i automatycznej budowy taksonomii. Przeanalizowano problemy optymalizacji takiej struktury oraz korzyści z kolorowania nazw wyróżnionych...
-
A practical approach to restoration in survivable IP/WDM mesh networks
PublicationW pracy omówiono warstwową architekturę: IP na optycznej sieci transportowej (OTN). Węzły mają zintegrowaną funkcjonalność: rulerów IP i przełącznic optycznych (OXC). Dopuszcza się możliwość konwersji długości fal na ścieżkach optycznych. Autor rozważa zagadnienie znalezienia ścieżek optycznych o możliwie najniższym koszcie przy spełnieniu ograniczeń przepustowości, wymaganych strumieni zapotrzebowań i zabezpieczonych z góry na...
-
Ramsey numbers for triangles versus almost-complete graphs.
PublicationPokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
-
Crystal Structure, Hydration, and Two-Fold/Single-Fold Diffusion Kinetics in Proton-Conducting Ba0.9La0.1Zr0.25Sn0.25In0.5O3−a Oxide
Publication -
Spectroelectrochemical analysis of TiO 2 electronic states – Implications for the photocatalytic activity of anatase and rutile
Publication -
The influence of disinfection by-products on swimmers and swimming pool staff
PublicationW większości przypadków na basenach kąpielowych stosuje się chlorowanie jako metodę dezynfekcji wody. Produkty uboczne dezynfekcji, a także ich negatywny wpływ na zdrowie człowieka jest dobrze znany. Dezynfekcja wody prowadzi do tworzenia się produktów ubocznych. W pracy omówiono negatywny wpływ owych produktów zarówno na kąpiących się jaki i personel przebywający w hali basenowej
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublicationGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Region protection/restoration scheme in survivable networks
PublicationW artykule zaproponowano nowe podejście do zabezpieczania/odtwarzania obszarowego, gdzie scieżka zabezpieczająca chroni pewien obszar ścieżki aktywnej. Wykazano, że ta metoda utrzymuje zarówno czasy odtwarzania, jak i współczynnik wykorzystania zasobów w rozsądnych granicach. Ze względu na fakt, że zadanie znalezienia ścieżek aktywnych i ścieżek zabezpieczających jest NP-zupełne, autorzy stworzyli algorytm heurystyczny i pokazali,...
-
A note on the strength and minimum color sum of bipartite graphs
PublicationSiłą 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.
-
Małgorzata Ciężak inż
People -
The Involvement in Domestic Violence and the Severity of Legal, Moral and Social Consequences for the Perpetrators in the Perceptions of Students in Poland and Belarus
Publication -
Ewa Lechman prof. dr hab.
PeopleEWA LECHMAN (ur. 24 III 1977 Katowice), ekonomistka, profesor ► Politechniki Gdańskiej (PG). Córka Andrzeja i Anny. W 1996 absolwentka III Liceum Ogólnokształcącego im. Adama Mickiewicza w Katowicach. Do 2001 studiowała na Wydziale Ekonomii ► Uniwersytetu Gdańskiego (UG) na kierunku ekonomia, w specjalności polityka gospodarcza i strategia przedsiębiorczości. Studia ukończyła obroną pracy magisterskiej o przystąpieniu Meksyku do...
-
Algorithms of fast service restoration in survivable multilayer networks
PublicationGłównym celem rozprawy jest zaproponowanie nowych modeli/algorytmów doboru tras zapewniających przeżywalność usług w sieciach IP-MPLS/WDM poprzez zastosowanie wyznaczonych zawczasu ścieżek zabezpieczających. Zakres pracy obejmuje: dokonanie przeglądu mechanizmów transmisji informacji w warstwowych sieciach teleinformatycznych IP-MPLS/WDM; szczegółowy opis sposobów zapewniania przeżywalności usług; zaproponowanie nowych metod doboru...
-
A new approach to inter-layer sharing providing differentiated protection services in survivable IP-MPLS/WDM networks
PublicationArtykuł omawia zagadnienie ochrony transmisji o charakterze połączeniowym w sieciach wielowarstwowych IP-MPLS/WDM. W szczególności prezentuje nową metodę współdzielenia międzywarstwowego zasobów ścieżek zabezpieczających gwarantującą szybkie odtwarzanie uszkodzonych połączeń (nawet o 40% szybciej w porównaniu z powszechnie stosowaną metodą).
-
Packing Three-Vertex Paths in 2-Connected Cubic Graphs
PublicationW pracy rozważano problem rozmieszczanie ścieżek P3 w 2-spójnych grafach 3-regularnych. Pokazano, że w 2-spójnym grafie 3-regularnym o n wierzchołkach można zawsze pokryć 9/11 n wierzchołków przez ścieżki P3; podano także odpowiednie oszacowania górne.
-
An ab initio study of the excited states of the vinoxy radical
PublicationMetodą ab initio obliczone zostały powierzchnie energii potencjalnej oraz radialne sprzężenia nieadiabatyczne. Rozpatrzono podprzestrzeń dwóch aktywnych kątów zaangażowanych w proces fotodysocjacji. Opracowany został schemat kwaziadiabatyczny w sąsiedztwie przecięcia stożkowego. Przedyskutowano niektóre konsekwencje możliwego mechanizmu fotodysocjacji winoksylu z różnych ścieżek formacji.
-
Naświetlanie schematów gęsto upakowanych połączeń elektrycznych za pomocą prototypowego urządzenia laserowego
PublicationPłytki drukowane są jednym z głównych elementów składowych urządzeń elektronicznych. Jednakże, dążenie do miniaturyzacji układów elektronicznych szczególnie widoczne w ostatnim dziesięcioleciu, wymusza miniaturyzację połączeń elektrycznych na płytkach drukowanych. Podstawowym parametrem określającym stopień miniaturyzacji połączeń elektrycznych na płytkach drukowanych jest tzw. gęstość upakowania ścieżek. Parametr ten klasyfikuje...
-
Spectroscopic studies of sol-gel derived thin film structures for integrated optics
PublicationPrzedstawiono wyniki badania struktur cienkowarstwowych wykonywanych dla zastosowań w optyce zintegrowanej z polimerów hybrydowych (np. w postaci ścieżek śwaitłowodów planarnych). Jakość i jednorodność stuktur badano za pomocą mikroskopii ramanowskiej, mikroskopii optycznej i profilometrii światła białego. Wykonano porównanie wyników uzyskanych tymi trzema metodami.
-
Zastosowanie algorytmów genetycznych do projektowania ram stalowych zgodnie z PN-90/B-03200.
PublicationW artykule przedstawiono optymalizacje ramy przy wykorzystaniu w obliczeniach zapasu nosnosci wynikajacego z dopuszczenia pracy scianek skladajacych sie na profil w stanie nadkrytycznym ograniczonym.Optymalizacje przeprowadzono wykorzystujac metode oparta na algorytmach genetycznych.Wyniki optymalizacji dla stanu krytycznego i nadkrytycznego ograniczonego zestawiono ze soba i porownano.
-
Dziesięć lat prywatyzacji w Polsce. Teoria a praktyka
PublicationArtykuł składa się z trzech części: 1. Motywy i cele polskiej prywatyzacji - teoria transformacji przekształceń własnościowych, rodzaje metod prywatyzacyjnych. 2. Dynamika i aktualny stan prywatyzacji polskich przedsiębiorstw państwowych w latach 1990-2000. 3. Próba oceny skuteczności i efektywności stosowanych metod i ścieżek prywatyzacji.
-
Projektowanie strategii frezowania złożonych kieszeni w komponentach mechanicznych
PublicationPrzedstawiono metody wyznaczania optymalnych sekwencji narzędziowych w projektowaniu strategii frezowania złożonych kieszeni przy wykorzystaniu określonego zestawu narzędziowego. W doborze sekwencji dopuszczalnych uwzględniano eliminację sekwencji nieefektywnych. Alternatywne sekwencje narzędziowe modelowano w postaci ważonych grafów acyklicznych dla generowanych wariantów ścieżek kolejnych narzędzi, dokonując ich oceny kosztowej.
-
How do Clusters Foster Sustainable Development? An Analysis of EU Policies
Publication -
Geoinformatyka w komunikacji
e-Learning CoursesSłuchacz poznaje podstawy Systemów Informacji Przestrzennej - GIS. Uczy się obsługi danych wektorowych w oprogramowaniu GIS. Przeprowadza kontrolę danych na podstawie relacji topologicznych. Student zapoznaje się z analizami sieciowymi, podstawami teorii grafów oraz sposobu działania algorytmów optymalnych ścieżek. Podczas kursu słuchacz nauczy się tworzenia numerycznych modeli terenu.
-
Komputerowo wspomagane wytwarzanie. Wybrane problemy obróbki wiórowej.
PublicationPrzedstawiono wybrane elementy wspomagające programowanie obrabiarek sterowanych numerycznie. Podano przykład instrukcji obróbkowej powstałej przy pomocy systemu EdgeCAM, który umożliwia wizualizację ścieżek narzędzia jakie zostaną wygenerowane w czasie obróbki oraz przedstawiono wybrane możliwości systemu CAM. Scharakteryzowano zalety nowoczesnego sterowania obrabiarki NC, porównując dwa sterowniki różnych producentów: starszy...
-
Vibration surveilance during milling of flexible details with a use of the optimal control
PublicationPraca dotyczy nadzorowania drgań podczas często obserwowanego w przypadku nowoczesnych procesów obróbkowych frezowania przedmiotów podatnych smukłymi narzędziami. Sformułowano: macierzowe równanie dynamiki, energetyczny wskaźnik jakości i optymalny sygnał sterujący we współrzędnych hybrydowych. Przeprowadzono symulacje komputerowe procesu frezowania dla różnych parametrów modelu obliczeniowego i rożnych ścieżek narzędzia. Zaproponowano...
-
Fault diagnosis of analog piecewise linear circuits based on homotopy
PublicationArtykuł opisuje weryfikację metodą diagnostyki analogowych układów odcinkowo-liniowych opartą na podejściu homotopijnym. Homotopia przekształca jedną funkcję f(x) w inną funkcję g(x) poprzez zmianę parametru homotopii tî[0,1]. Ścieżka homotopijna pokazuje drogę od punktu x0 z dziedziny funkcji f(x) do odpowiadającego mu punktu x* funkcji g(x). Idea metody zakłada wykorzystanie funkcji f(x) do opisu diagnozowanego układu w stanie...
-
A New Heuristic Algorithm for Effective Preemption in MPLS Networks
PublicationW artykule opisano nowy algorytm wywłaszczania przeznaczony dla sieci MPLS. Umożliwia on alokację zasobów sieci dla nowej ścieżki uwzględniając koszt usuniętych jednej lub wielu istniejących już ścieżek. Proponowany heurystyczny algorytm wybiera ścieżki do wywłaszczenia wykorzystując informację o topologii sieci. Używa funkcji optymalizacji minimalizującej stratę pasma na poziomie sieci. Przedstawiono i omówiono wyniki badań symulacyjnych...
-
Directed laplacian kernels for link analysis
PublicationPrzedstawiono zastosowanie algorytmów opartych o funkcje jądra do problemu analizy linków i cytowań. Zaproponowano nowe funkcje jądra zbudowane na operatorze Laplace'a dla grafów skierowanych. Odzwierciedlają one powiązanie pomiędzy węzłami grafu jako funkcję długości łączących je ścieżek oraz istotności odwiedzanych po drodze węzłów. Eksperymenty z nowymi funkcjami jądra przeprowadzono na zbiorze cytowań pobranych z publikacji...
-
Szansa skoku cywilizacyjnego czy skok szans Pomorza?
PublicationPolskie regiony w ostatniej dekadzie uzyskały wsparcie środkami strukturalnymi Unii Europejskiej o wyjątkowej skali. Daje to możliwośc skokowego pokonania progów cywilizacyjnego rozwoju. Podstawą tego przyspieszenia jest planowanie i programowanie strategiczne. Proces długiego trwania rozwoju opisuje foresight regionalny będący wariantem rozwoju. Dylemat rozwoju Pomorza polega na wyborze ścieżek rozwoju: pogłębionej, specjalizacji...
-
Koncepcja modelu do badnia wydajności domeny IP QoS
PublicationCelem artykułu jest przedstawienie koncepcji hierarchicznie rozproszonego brokera MBB (Multiple Bandwidth Broker) realizującego funkcje AC w oparciu o pomiary. Zaproponowane zostały przez autorów modele funkcjonalne brokera centralnego oraz brokera brzegowego. Autorzy zaproponowali także algorytm realizujący MBAC, zaimplementowany w brokerze brzegowym. Prezentowany model koncepcyjny umożliwia zwiększenie skalowalności DS oraz ograniczenie...
-
Wpływ rozłożenia elementów przetwornicy ST1S10PUR na rozkład temperatury
PublicationW referacie przedstawiono wpływ zmian rozłożenia elementów w przetwornicy ST1S10PUR o topologii typu Buck na emisję termiczną z układu. Wpływ był analizowany na przykładzie wprowadzania drobnych zmian w rozkładzie ścieżek mozaiki połączeń we wszystkich rozpatrywanych konfiguracjach. Zastosowane zmiany w topologii połączeń pozwalają na oszacowanie rzeczywistych parametrów przetwornicy oraz pozwalają na ocenę ich wpływu na charakterystyki...
-
Structure and properties of magnesium cast alloys
Publication -
Przewidywanie poziomu zaburzeń elektromagnetycznych w przekształtnikach energoelektroncznych
PublicationArtykuł opisuje dwie metody przewidywania zaburzeń elektromagnetycznych przewodzonych generowanych w przekształtnikach energoelektronicznych. W pierwszej metodzie zastosowano symulacje komputerową wykorzystując dokładne modele wszystkich elementów układu tj. urządzeń półprzewodnikowych, elementów pasywnych i pomiarowych oraz ścieżek przewodzących. Jako drugą metodę, zastosowano filtracje Wienera opartą na cyfrowym przetwarzaniu...
-
A Novel Reliable Routing Scheme for VANETs
PublicationSieci bezprzewodowej transmisji informacji bazujące na rodzinie standardów 802.11, zastosowane w przypadku komunikacji między pojazdami (VANET), mogą istotnie przyczynić się do poprawy bezpieczeństwa ruchu drogowego. Z uwagi na wysoki stopień mobilności pojazdów, dobór tras w sieciach VANET jest problemem trudnym, zwłaszcza w przypadku transmisji wieloskokowej. Rozwiązania dostępne w literaturze ukierunkowane na poprawę dostępności...
-
Miasta wiedzy - wyzwaniem dla nowych funkcji aglomeracji polskich
PublicationGospodarka oparta na wiedzy (knowledge economy) zmiania glowne funkcje rozwoju miast. Istniejace aglomeracje przeksztalcaja sie w miasta wiedzy (sciece cities), co kreuje srodowisko dla innowacyjnych produktow, procesow i technologii. Powstaje miasto informacyjne (digital city). Artykul prezentuje studium przypadku Gdanskiego Obszaru Metropolitarnego skomponowanego z instytucji badawczych, parkow technologicznych, inkubatorow i...
-
WPŁYW ZMIAN ROZMIESZCZENIA ELMENTÓW NA EMISJĘ PRZEWODOWĄ PRZETWORNICY ST1S10PUR
PublicationW referacie przedstawiono wpływ zmian w topologii (rozłożeniu elementów) przetwornicy ST1S10PUR o topologii typu Buck na emisję zaburzeń przewodowych. Wpływ był analizowany na przykładzie wprowadzania drobnych zmian w rozkładzie ścieżek mozaiki połączeń układu przy zastosowaniu we wszystkich rozpatrywanych konfiguracjach tych samych komponentów. Zastosowane zmiany w topologii połączeń pozwalają na oszacowanie ich wpływu na charakterystyki...
-
Modyfikacja wariantów sukcesji w ewolucyjnej metodzie planowania ścieżki przejścia
PublicationW pracy analizowano wpływ sukcesji na kształtowanie nacisku selektywnego w ewolucyjnej metodzie planowania ścieżek przejść. Opisano metody sukcesji oraz przedstawiono pojęcie nacisku selektywnego. Zrealizowano badania dla 4 rodzajów algorytmów ewolucyjnych, w każdym przypadku stosując inną metodę sukcesji. Przeprowadzono symulację, uwzględniając liczbę wymienianych osobników oraz różne metody zastępowania. Otrzymane rezultaty pozwalają...
-
Nauczyciel „profesjonalista – praktyk” jako jeden z wariantów nauczycielskiej tożsamości zawodowej
PublicationGłównym problemem podejmowanym w tekście, jest próba badania tożsamości zawodowej nauczycieli w specyficznym ujęciu, w relacji do ich biografii. Materiał empiryczny pozyskano metodą jakościową, w oparciu o technikę narracyjnego wywiadu biograficznego. W rezultacie podjętych czynności badawczych, powstały trzy modele nauczycielskich tożsamości zawodowych, stanowiących o specyfice zawodu nauczyciela. Jeden z nich – model profesjonalisty...
-
V Konferencja Inżynierii Oprogramowania beIT
EventsNa Wydziale ETI Politechniki Gdańskiej odbędzie się V Konferencja Inżynierii Oprogramowania beIT organizowana przez Koło Naukowe Zarządzanie IT oraz Katedrę Inżynierii Oprogramowania.
-
Comparison of propofol-ketamine versuspropofol-remifentanil in children anaesthetized for gastroscopy
Publication -
Photocatalytic Activity of TiO2 Modified with Hexafluorometallates—Fine Tuning of Redox Properties by Redox-Innocent Anions
Publication