Filters
total: 563
-
Catalog
Search results for: GRAF
-
Klasyfikacja tekstu przy użyciu grafowych sieci neuronowych
PublicationWspółczesnym algorytmom analizy tekstu wciąż daleko do ludzkiego poziomu jego zrozumienia. Jednym z wyzwań jest znajdowanie przez maszynę związków pomiędzy odległymi fragmentami tekstu. Próbą rozwiązania tego problemu są grafowe reprezentacje tekstu, które bardzo dobrze sprawdzają się w przedstawianiu złożonych zależności. W tekście opisane zostały dwie metody grafowej reprezentacji tekstu oraz algorytm grafowych konwolucyjnych...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Kolorowanie ścieżek w grafach
PublicationZdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.
-
Koło Naukowe Grafiki Inżynierskiej - KRESKA - 2022/23
e-Learning Courses -
Wstęp do grafiki komputerowej i geometrii obliczeniowej
e-Learning Courses -
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublicationRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
Badania operacyjne z elementami teorii grafów w transporcie
e-Learning Courses -
Realizacja zadań w grafie przez grupę mobilnych jednostek
PublicationGrupa mobilnych jednostek, nazywanych także agentami, jest umiejscowiona w jednym lub wielu wierzchołkach grafu nazywanych bazami. Stamtąd poruszając się po z góry znanym (offline) lub nieznanym (online) grafie muszą wykonać powierzone im zadanie, takie jak przeszukanie grafu, spotkanie, dekontaminacja grafu czy wybór lidera. Celem jest znalezienie optymalnej, rozproszonej, deterministycznej strategii (sekwencji ruchów jednostek),...
-
Klasyfikator Adaboost w detekcji i rozpoznawaniu obiektów graficznych
PublicationW pracy opisano metode Adaboost w zastosowaniu do detekcji obiektów graficznych, takich jak twarze lub rozpoznawania np. osób na podstawie obrazu twarzy. Przedstawiono podstawy algorytm, wersje kaskadowa, schemat przepływu danych i sterowania w zadaniu detekcji twarzy oraz sposoby adaptacji tej metody do problemów wieloklasowych. Opisano równiez zbiory cech obrazów, takie jak HAAR, LBP czy HOG stosowane w zadaniach detekcji i rozpoznawania...
-
Próba 2 : Kaliskie Biennale Rysunku i Grafiki
Publication -
Próba 2 – Kaliskie Biennale Rysunku i Grafiki
Publication -
NOWOCZESNE ELEKTRODY NA BAZIE REDUKOWANEGO TLENKU GRAFENU
PublicationPorowate elektrody węglowe od dawna przykuwają zainteresowanie naukowców ze względu na ich dobre przewodnictwo elektryczne i wysoko rozwiniętą powierzchnię właściwą. W ramach rozpowszechnionych badań nad grafenem opracowano wiele metod jego produkcji na szerszą skalę. Należy wyróżnić przede wszystkim metodę chemicznej redukcji tlenku grafenu. Powstający w tym procesie redukowany tlenek grafenu posiada strukturę zbliżoną do grafenu....
-
Zastosowanie Grafiki 3D do wizualizacji dna morskiego
PublicationTechnologie do wytwarzanie grafiki 3D to dynamicznie rozwijająca się gałąź przemysłu informatycznego. Znajdują one zastosowanie nie tylko przy tworzeniu gier komputerowych, ale coraz częściej są wykorzystywane w systemach trjwymiarowej wizualizacji danych pomiarowych.
-
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.
-
Akceleracja metody elementów skończonych przy użyciu procesora graficznego
PublicationArtykuł przedstawia rezultaty akceleracji obliczeń metody elementów skończonych z użyciem procesora graficznego. Dzięki zastosowaniu masowo zrównoleglonych obliczeń na procesorze graficznym dwóch najbardziej kosztownych obliczeniowo etapów generacji macierzy współczynników i rozwiązywania układu równań przy użyciu metody gradientów sprzężonych z wielopoziomowym prekondycjonerem o schemacie V udało się pięciokrotnie skrócić czas...
-
Zastosowanie gramatyk grafowych do rozpoznawania i interpretacji diagramów
PublicationW pracy przedstawiono formalizm gramatyk grafowych oraz jego wykorzystanie do rozpoznawania i interpretacji złożonych dwuwymiarowych struktur. Podano przykład zastosowania gramatyki grafowej do interpretacji schematów blokowych, formułując specyficzne dla nich reguły produkcji. Pokazano też możliwość zastosowania gramatyk grafowych do wspomagania procesu rozpoznawania oraz interpretacji partytur muzycznych
-
Rozproszone kolorowanie grafów
PublicationW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
-
Harmoniczne kolorowanie grafów
PublicationW rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...
-
Analiza zależności muzyczno-graficznej okładek albumów z użyciem algorytmów uczących się
PublicationCelem rozprawy jest analiza zależności muzyczno-graficznej okładek albumów z użyciem algorytmów uczących się. Brane są pod uwagę parametry badanych gatunków muzycznych, zależności pomiędzy gatunkami muzycznymi a typami osobowości, jak również cechy okładek albumów muzycznych i ich korelacje z gatunkami muzycznymi. Opracowana metodologia jest wykorzystana w celu sprawdzenia możliwości automatycznej klasyfikacji gatunku muzycznego...
-
Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.
PublicationReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Zaprezentowano wybrane twierdzenia, oparte w dużej mierze na wynikach badań własnych. Omówiono złożoność obliczeniową problemu routingu chromatycznego i kolorowania ścieżek zarówno...
-
Metaheurystyki dla problemu routingu oraz kolorowania ścieżek w grafie.
PublicationReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Zagadnienie optymalizacyjne dla zadanego zbioru zgłoszeń polega na minimalizacji największej użytej wartości koloru ścieżki (tzw. liczby chromatycznej zbioru zgłoszeń). Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Porównano...
-
Inteligentny modeler graficzny w komputerowych systemach wspomagania projektowania budowlanego
PublicationW pracy przedstawiono Inteligentny Modeler Graficzny (IMG), integrujący proces projektowania w systemach CAD. IMG integruje dwie podstawowe fazy projektowania : fazę konstruowania z fazą analziy konstrukcji. Podstawą integracji stałą się metoda Graphic Data Edition (GDE) rozpoznawania rysunku, oprata na koncepcji Logiki Rozmytej. Metoda GDE pozwoliła na zbudowanie modelera rozmytego, mającego za zadanie rozpoznanie rysunku i wygenerowanie...
-
Badania elektrochemiczne wpływu powłok zawierających grafit na korozję stali konstrukcyjnej
PublicationPrzeprowadzono badania elektrochemiczne powłok przewodzących zawierających grafit. W przypadku bezpośredniego kontaktu elektrycznego powłok zawierających grafit ze stalą konstrukcyjną w środowisku elektrolitycznym może powstawać ogniwo galwaniczne. Stal konstrukcyjna w tym przypadku pełni rolę anody, co stwarza duże zagrożenie korozyjne. Przeprowadzono badania szybkości korozji stali konstrukcyjnej w wyniku działania ogniwa galwanicznego...
-
Intensywność skażenia grafitu w żeliwie sferoidalnym niestopowym docieranym luźnym ścierniwem.
PublicationPrzedstawiono wyniki badań skażenia powierzchni żeliwa sferoidalnego niestopowego docieranego luźnym ścierniwem. Ta wada docierania materiałów miękkich lub zawierających składniki o niskiej twardości ma istotne znaczenie zarówno ze względów technologicznych jak i eksperymentalnych. W przeprowadzonych eksperymentach skażenia grafitu wykorzystano mikroskopy skaningowe i mikroanalizę rentgenowską powierzchniową.
-
Wykorzystanie nowych metod wnioskowania w grafice i animacji komputerowej
PublicationReferat opisuje realizowane zadania badawcze, dotyczące wykorzystana nowych metod wnioskowania (tzw. soft-computingu) w przetwarzaniu grafiki i animacji komputerowej. W pierwszym z zadań, opracowaniu metody poprawy jakości fotografii tekstu przeznaczonych do rozpoznawania znaków, wykorzystano algorytmy przetwarzania obrazów i ich modyfikacje do usuwania ze zdjęcia tła oraz gradientu jasności, następnie nowa metoda filtracji nieliniowej...
-
CD68 expression in aortocoronary saphenous vein bypass grafts
Publication -
Kontrastowe kolorowanie grafów
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana zostałajego definicja i podstawowe własności, zastosowania oraz złożoność oblicze-niowa problemów rozważanych w ramach tej dziedziny.
-
Cyrkularne kolorowanie grafów
PublicationRozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.
-
Sprawiedliwe kolorowanie grafów
PublicationKolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.
-
Listowe kolorowanie grafów
PublicationW klasycznym modelu kolorowania grafów,kolor przydzielany wierzchołkowi jestograniczony przez regułę zakazującą pokolorowania dwóch sąsiednich wierz-chołków tym samym kolorem. Kolorowanie listowe wprowadza dodatkowe ograni-czenie: każdy wierzchołek posiada z góry określony zbiór dopuszczalnych ko-lorów. Rozważamy jak duża może być różnica pomiędzy liczbą chromatyczną ilistową liczbą chromatyczną oraz dla jakich klas grafów...
-
Sumacyjne kolorowanie grafów
PublicationW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
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.
-
Klasyczne kolorowanie grafów
PublicationRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach pro-stych. Oprócz podstawowych definicji podane zostały najczęściej stosowanemetody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przeglądznanych benczmarków dla podanych metod w kontekście klasycznego modelu kolo-rowania.
-
Integracyjna metoda konstrukcji aplikacji obiektowych w środowisku graficznym z uwzględnieniem wymagań jakościowych
PublicationIntegracyjna metoda wytwarzania aplikacji IMAC łączy obiektowe metody analizy i projektowania oprogramowania oparte o UML i RUP z implementacją w wybranym języku programowania obiektowego. Dla opisu projektu informatycznego we wszystkich fazach jego powstawania zaproponowano język modelowania i implementacji IML łączący w spójny sposób zmodyfikowane diagramy UML z elastyczną składnią tekstową opartą o popularne języki obiektowe....
-
Grafowy model macierzy ultrametrycznej i jego zastosowania w filogenezie i t-kolorowaniu
PublicationW pracy podano definicję macierzy ultrametrycznej i jej reprezentację grafową. Macierz ta jest wykorzystywana głównie w filogenezie, do budowy drzew ultrametrycznych. W pracy opisano jeden z algorytmów słuzący do konstrukcji takich drzew. Ponadto, omówiono inne możliwe zastosowania modelu grafowego macierzy, tym razem dla problemu przydziału częstotliwości dla nadajników. Zaproponowano również rozwiązanie tego problemu w szczególnym...
-
Morfologia, właściwości mechaniczne oraz palność spienionych materiałów poliuretanowo-poliglicerynowych modyfikowanych grafitem ekspandowanym
PublicationSpienione kompozyty poliuretanowo-glicerynowe modyfikowane grafitem ekspandowanymotrzymano metodą jednostopniową z układu dwukomponentowego, gdzie jako składnik poliolowyzastosowano odpadową poliglicerynę. Scharakteryzowano morfologię, właściwościmechaniczne oraz klasę palności otrzymanych materiałów. Uzyskane wyniki wskazują, żewprowadzenie poligliceryny do matrycy poliuretanowej umożliwia otrzymanie materiałówcharakteryzujących...
-
Obróbka graficzna obrazu w nowoczesnych systemach diagnostyki sieci trakcyjnej jezdnej
PublicationW artykule autorzy przedstawiają założenia nowej metody bezkontaktowego pomiaru położenia przewodów jezdnych sieci trakcyjnej, a także pokazują jakie znaczenie w tej metodzie ma komputerowa analiza obrazu pozyskiwanego z kamery. Problemem technik wizyjnych jest zmienność parametrów obrazu wejściowego (jasność, kontrast, zakres widma, krzywa gamma i in.), które są zależne od zmieniających się warunków oświetlenia zewnętrznego związanych...
-
Właściwości interpolacyjne parametrów dominowania w grafach
PublicationFunkcję Pi o wartościach całkowitych nazywamy funkcją interpolującą, jeżeli dla każdego spójnego grafu G, Pi(T(G)) jest interwałem, przy czym T(G) jest zbiorem wszystkich drzew spinających grafu G. W artykule tym przedstawia się interpolacyjny charakter parametrów związanych z różnymi rodzajami dominowania.
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublicationW PRACY ROZWAŻAMY 6 RODZAJÓW ZBIORÓW DOMINUJĄCYCH ORAZ LICZB ZWIĄZANYCH Z TYMI ZBIORAMI: KLASYCZNĄ LICZBĘ DOMINOWANIA, LICZBĘ DOMINOWANIA TOTALNEGO, PARAMI, SŁABO-SPÓJNEGO, 2-DOMINOWANIA I DOMINOWANIA WYPUKŁEGO. W PRACY ROZWAŻAMY WPŁYW TRZECH OPERACJI NA KRAWĘDZIE GRAFU: USUWANIE KRAWĘDZI Z GRAFU, JEDNOKROTNY PODZIAŁ PEWNEJ LICZBY KRAWĘDZI I PODZIAŁ WIELOKROTNY JEDNEJ KRAWĘDZI. BADAMY ZWIĄZKI TYCH OPERACJI Z ROZWAŻANYMI LICZBAMI...
-
Graffiti saves birds: A year-round pattern of bird collisions with glass bus shelters
Publication -
Wstęp do grafiki komputerowej i geometrii obliczeniowej [2022/23]
e-Learning CoursesWstęp do grafiki komputerowej i geometrii obliczeniowej, st. II, sem. 1 Matematyka
-
Wstęp do grafiki komputerowej i geometrii obliczeniowej [2023/24]
e-Learning CoursesWstęp do grafiki komputerowej i geometrii obliczeniowej, st. II, sem. 1 Matematyka
-
Starch-grafted-N-vinylformamide copolymers manufactured by reactive extrusion: synthesis and characterization
Publication -
Depression and anxiety in coronary artery bypass grafting patients
Publication -
Modalne grafy wiązań - podejście wykorzystujące metodę transmitancji układu o parametrach rozłożonych
PublicationCelem pracy jest zastosowanie metody transmitancji układu o parametrach rozłożonych do konstruowania modalnych grafów wiązań. Grafy takie wykorzystuje się w modelowaniu układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. W wyniku zaproponowanego podejścia uzyskuje się dalsze zwiększenie dokładności otrzymywanych modeli.
-
Planarność i zewnętrzna planarność grafów
PublicationNiech G będzie niepustym grafem prostym. Graf, który można przedstawić na płaszczyźnie w taki sposób, że żadne dwie krawędzie nie przecinają się nazywamy grafem płaskim, natomiast graf nazywamy planarnym, gdy jest on izomorficzny do grafu płaskiego. Jeśli dodatkowo wszystkie jego wierzchołki leżą na obszarze zewnętrznym, graf nazywamy zewnętrznie planarnym. Indeksem krawędziowym grafu G nazywamy najmniejsze k takie, że k-ty iterowany...
-
Wykorzystanie techniki agentowej w planowaniu realizacji grafiku zapotrzebowania spółki obrotu energii elektrycznej
PublicationSpółki zajmujące się hurtowym obrotem energią elektryczną budują portfel zakupów, w celu pokrycia przewidywanego zapotrzebowania odbiorców. Wiąże się to między innymi z ryzykiem wolumenu. W artykule proponuje się, w celu dostarczenia dodatkowych informacji do procesu budowania portfela, wygenerować zestawy wszystkich zbiorów kontraktów, które spełniają zadane ograniczenia wolumenu. Stosuje się w tym celu technikę agentową do rozwiązania...
-
Wykorzystanie techniki agentowej w planowaniu realizacji grafiku zapotrzebowania spółki obrotu energii elektrycznej
PublicationSpółki zajmujące się hurtowym obrotem energią elektryczną budują portfel zakupów, w celu pokrycia przewidywanego zapotrzebowania odbiorców. Wiąże się to między innymi z ryzykiem wolumenu. W artykule proponuje się, w celu dostarczenia dodatkowych informacji do procesu budowania portfela, wygenerować zestawy wszystkich zbiorów kontraktów, które spełniają zadane ograniczenia wolumenu. Stosuje się w tym celu technikę agentową do rozwiązania...
-
Ocena skuteczności filtracji półmasek filtrujących wobec nanoaerozolu zredukowanego tlenku grafenu
Publication -
„Osiem kobiet”, ogólnopolska wystawa malarstwa, grafiki i rzeźby, Muzeum Śremskie.
Publication„Osiem kobiet”, ogólnopolska wystawa malarstwa, grafiki i rzeźby, Muzeum Śremskie. W wystawie biorą udział: Dominika Krechowicz, Jowita Mormul, Paulina Komorowska-Birger, Monika Korona, Joanna Trzcińska, Katarzyna Słuchocka, Joanna Stefańska, Natalia Wegner. Kuratorstwo wystawy: Katarzyna Słuchocka, Joanna Stefańska, Instytut Architektury Wnętrz i Wzornictwa Przemysłowego, Wydział Architektury Politechniki Poznańskiej