Filters
total: 3742
filtered: 2836
-
Catalog
- Publications 2836 available results
- Journals 262 available results
- Publishing Houses 1 available results
- People 121 available results
- Inventions 1 available results
- Projects 25 available results
- Laboratories 6 available results
- Research Teams 15 available results
- Research Equipment 2 available results
- e-Learning Courses 380 available results
- Events 21 available results
- Open Research Data 72 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa
-
La sfida di "Re Cotone". Una nuova storia del capitalismo attraverso la storia delle commodities?
PublicationThe article is divided into two parts. In the first one, it highlights the role of commodities in real economy and it observes the coincidence of their price increase after 2003 and their importance as a research topic particularly in the framework of global history. In the second one, it propose a comparative analysis of two recent books on cotton, considering similarities and differences of their approaches, and the difficult...
-
Zastosowanie teorii ograniczeń do harmonogramowania zadań w środowisku jedno i wieloprojektowym
Publication -
Muzyka jako element twórczy w architekturze na podstawie teorii B. Leitnera.
PublicationMuzyka pozostaje w głębokiej relacji z innymi dziedzinami w tym w szczególności z architekturą. Treść artykułu przedstawia praktyczne wykorzystanie nietypowego dla kształtowania przestrzeni medium - dźwięku w procesie projektowym. Wykorzystanie muzyki (dźwięku) daje możliwość swobodnego kreowania przestrzeni między innymi zmiany funkcji, formy zewnętrznej, kształtowania komunikacji. Ujęta problematyka może być cenna również dla...
-
Wybrane aspekty formułowania, implementacji oraz aplikacji 6-parametrowej nieliniowej teorii powłok
Publicationpracy przedstawiono rekapitulację stanu wiedzy w zakresie nieliniowej 6-parametrowej teorii powłok, w której szóstym parametrem jest obrót prostopadły do powierzchni odniesienia powłoki tzw. obrót owinięcia (ang. drilling rotation). Zasadnicze fundamenty teorii 6-parametrowej wynikają z pracy między innymi osób: pierwotnego podejścia E. Reissnera podjętego dalej przez takich badaczy jak A. Libai, J.G. Simmonds, J. Makowski, W....
-
Współdziałanie koncepcji Lean i Teorii Ograniczeń w dążeniu do sukcesu organizacji
PublicationW niniejszym artykule wskazano czynniki uznawane za czynniki sukcesu organizacji z perspektywy łańcucha dostaw. Scharakteryzowano również wpływ poszczególnych etapów realizacji koncepcji Lean i Teorii Ograniczeń na zidentyfikowane czynniki sukcesu. Przedstawiono ponadto możliwość wzajemnego włączenia zasad każdej z rozważanych koncepcji w schemat prezentujący etapy wdrożenia, co pozwala na uzyskanie dodatkowej poprawy wartości...
-
Zastosowanie teorii procesów semimarkowskich do sterowania procesem eksploatacji technicznych środków transportu.
PublicationW artykule zasygnalizowano przydatność teorii procesów semimarkowskich do tworzenia modeli procesów rzeczywistych, zachodzących w fazie eksploatacji różnych obiektów technicznych. Przydatność tej teorii została wykazana na przykładzie procesu zmian stanów technicznych dowolnego obiektu technicznego. Fizykalne aspekty stosowania modeli w formie procesów semimarkowskich (modeli semimarkowskich) zostały uzasadnione w wyniku sformułowania...
-
Algorytmy planowania i sterowania realizacją zadań produkcyjnych z wykorzystaniem teorii ograniczeń
PublicationNiniejszy rozdział dotyczy tematyki planowania i sterowania produkcją zgodniiie z Teorią Ograniczeń (TOC). Przedstawiono w nim założenia i etapy zarzadzania produkcją zdefiniowane prze TOC. Zaprezentowano etapy planowania i sterowania produkcją zgodnie z metodą Werbel-Bufor-Lina. Przedstawiono również,oparty na metodzie analitycznej, szczegółowy algorytm harmonogramowania zadań, wraz z przykładem jego realizacji. Algorytm ten pozwala...
-
Termodynamika oddziaływań substancji tetrafenylowych z wodą w świetle teorii funkcjonału gęstości
PublicationW termodynamice roztworów elektrolitów istotne jest zagadnienie podziału eksperymentalnie wyznaczanych wielkości termodynamicznych na udziały jonowe. Z uwagi na niemożność niezależnego wyznaczenia jonowych wielkości cząstkowych, podział wielkości charakteryzujących elektrolit musi być z konieczności dokonany w oparciu o założenie pozatermodynamiczne. Obecnie przyjmuje się, że najbardziej uzasadnionym teoretycznie i eksperymentalnie...
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
IMPLEMENTATION OF INOGATE PROGRAMME IN ARMENIA, AZERBAIJAN AND GEORGIA
Publication34 IMPLEMENTATION OF INOGATE PROGRAMME IN ARMENIA, AZERBAIJAN AND GEORGIA Krystyna Gomółka Department of Social Sciences and Philosophy, Faculty of Management and Economics, Gdansk University of Technology Ul. G. Narutowicza 11/12, 80 - 233 Gdańsk, Poland Krystyna.Gomolka@zie.pg.gda.pl Abstract INOGATE Programme is one of the instruments designed for the implementation of the energy policy developed by the EU and...
-
Znaczenie monopolizacji w postkeynesowskich teoriach cenotwórstwa
PublicationArtykuł jest teoretyczną podstawą empirycznych analiz cen prowadzonych zgodnie z ekonomią postkeynesowską. Postkeynesiści, ze względu na krytyczny realizm jako metodologiczną podstawę ekonomii postkeynesowskiej, wyróżniają trzy teorie ustalania ceny przez przedsiębiorstwa – ceny administrowane (administered proces), cenotwórstwo oparte na kosztach normalnych (normal cost prices) i cenotwórstwo oparte na narzucie (mark up prices)....
-
Uszeregowania zadań wieloprocesorowych w ogólnych systemach równoległych.
PublicationPlanowanie procesorów produkcyjnych czy sterowanie systemami komputerowymi wymaga skonstruowania adekwatnych modeli teoretycznych w celu uzyskania zadowalającego poziomu efektywności stosowanych rozwiązań oraz przeprowadzenia w miarę jak najpełniejszej klasyfikacji problemów ''łatwych'' oraz ''trudnych''obliczeniowo. W pracy rozważane są problemy deterministycznego szeregowania zadań wieloprocesorowych w środowisku maszyn...
-
Obliczeniowa analiza wybranych systemów dostarczania smaru w hydrodynamicznych łożyskach wzdłużnych = Computational analysis of selected supply designs in hydrodynamic thrust bearings
PublicationPrzedstawiono przykładowe wyniki obliczeniowej analizy wpływu zastosowania wybranych systemów dostarczania schłodzonego oleju do łożyska na właściwości łożyska.
-
Connected searching of weighted trees
PublicationW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...
-
Equitable vertex coloring of graphs
PublicationW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Algorytm mrówkowy do zarządzania zasobami sprzętowymi chmury obliczeniowej w przypadku różnych kategorii usług
PublicationZarządzanie chmurą obliczeniową odbywa się na dwóch poziomach: zarządzanie żądaniami klientów chmury oraz zarządzanie jej infrastrukturą, na której te usługi są realizowane. Analizując standardy dotyczące zarządzania usługami, w niniejszym rozdziale skoncentrowano się na drugim poziomie zarządzania, którego głównym celem jest efektywne wykonanie wskazanej usługi (lub usług) na dostępnych zasobach sprzętowych, tak by spełnione zostały...
-
Modelling electrical machines using bond graphs for mechatronics system applications.
PublicationW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb mechatroniki. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując modele tych sprzężeń przedstawiono w ujęciu grafów wiązań model maszyny indukcyjnej w układzie współrzędnych naturalnych stojana. Model opracowano...
-
Konkurencyjność : teoria i praktyka : na przykładzie polskiego eksportu artykułów przemysłowych na unijny rynek w latach 1995-2006
PublicationCzym jest konkurencyjność? Jak w gąszczu definicji konkurencyjności wybrać tę jedyną właściwą dla badanego zjawiska? Czy istnieje teoria konkurencyjności? Jak zmierzyć poziom konkurencyjności przedsiębiorstwa, branży i gospodarki? Rozpoczynając od odpowiedzi na powyższe pytania autorka w sposób niezwykle przystępny i obrazowy przeprowadza wnikliwą analizę konkurencyjności polskiego eksportu na unijne rynki w latach 1995-2006....
-
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...
-
Badania różnicy koloru laminatów z żelkotem modyfikowanym nanocząstkami w środowisku wodnym – metody obliczeniowe ΔEab, ΔE94, ΔE00
PublicationW Artykule przedstawiono rozważania na temat interpretacji wyników oraz wpływu metody obliczeniowej różnicy koloru na wyniki ΔE. Zbadano wpływ dodatku nanocząstek SiO2 w laminacie epoxydowo-szklanym na zmianę koloru podczas ekspozycji w środowisku wodnym.
-
Parytet stóp procentowych w teorii i rzeczywistości na przykładzie rynku walutowego Polsce.
PublicationCelem artykułu było przedstawienie i modyfikacja metod służących empirycznej weryfikacji teorii parytetu stóp procentowych.
-
Paradygmat jakościowy w analizie interakcji międzykulturowych – interpretacja na bazie wybranych teorii psychologicznych
PublicationIntercultural interactions in a multicultural work environment are a peculiar type of social interactions. The results of prior research on the effects of interactions in such environment are inconclusive. The majority of the previous studies have emphasized problems, applied a quantitative methodology and interpreted the results with regard to social identity and categorization theory, information-processing theory and intergroup contact...
-
Clonal selection in discrete optimization
PublicationW rozprawie zajmujemy się efektywnymi metodami przybliżonego rozwiązywania problemów optymalizacji dyskretnej, a w szczególności algorytmami opartymi na metodzie selekcji klonalnej (SK), należącymi do kategorii sztucznych systemów immunologicznych. Techniki optymalizacji to znaczące pole badań w informatyce, a niektóre ze starszych technik, takie jak algorytmy genetyczne, symulowane wyżarzanie czy przeszukiwanie tabu, stały się...
-
The Business Environment of Georgia and Ukraine: Approaches to a Comparative Analysis
PublicationThe formation of a favourable business environment and the intensification of entrepreneurial activity on this basis is one of the priorities of economic policy of governments around the world. The aim of this article is to conduct a comparative analysis of some of the characteristics of the business environment of Georgia and Ukraine. The theoretical basis of the study is the understanding of the business environment as a necessary...
-
Drawing maps with advice
PublicationRozważamy następujący problem obliczeniowy. Agent zostaje umieszczony w wierzchołku nieznanego mu grafu. Wierzchołki grafu są nierozróżnialne, natomiast krawędzie posiadają numery portów. Zadaniem agenta jest wyznaczenie mapy, tzn. obliczenie izomorficznej kopii grafu, lub obliczenie dowolnego drzewa spinającego grafu. Bez dodatkowej informacji zadań tych nie można wykonać. W artykule wyznaczamy oszacowania na minimalną liczbę...
-
Nanocrystalline undoped ceria oxygen sensor.
PublicationW pracy przedstawiono wyniki badań struktury i elektrycznych właściwości nanokrystalicznego czujnika na bazie niedomieszkowanego tlenku ceru. Zbadano wpływ ciśnienia parcjalnego tlenu na rezystancję cienkowarstwowego tlenku ceru. Konduktancja tlenku ceru w zakresie stężeń tlenu od 10ppm do 100% ma charakter eksponecjalny z parametrem -0.25. Zbadano szybkość odpowiedzi oraz wpływ dwutlenku azotu oraz dwutlenku siarki na odpowiedź...
-
Koncepcja zarządzania ruchem TRISTAR - Gdynia. I Konferencja Naukowo-Techniczna Systemy Transportowe. Teoria i Praktyka. Gliwice, 10 września 2003.
PublicationZastosowanie Inteligentnych Systemów Transportu jest jednym ze sposobów udoskonalenia układów transportowych. Systemy te dostarczają szeroki wachlarz narzędzi począwszy od zaawansowanych systemów sterowania ruchem za pomocą sygnalizacji świetlnej do systemów ostrzegania o możliwości wystąpienia wypadku. Zgodnie z ustaleniami podjętymi w Sopocie w 2002 roku, miasta Aglomeracji Trójmiejskiej przystąpiły do opracowania koncepcji...
-
Note on universal algoritms for learning theory
PublicationW 2001 Cucker i Smale zaproponowali nowe podejście do teorii uczenia się w oparciu o problematykę teorii aproksymacji.W 2005 i 2007 Bivev, Cohen, Dahmen, DeVore i Temlyakov opublikowali dwie prace z teorii uczenia się. W omawianej publikacji uogólniliśmy ich rezultaty jednocześnie upraszczając dowody.
-
Review of road safety theories and models
PublicationW artykule przedstawiono rozwój teorii i modeli stosowanych w badaniach bezpieczeństwa ruchu drogowego oraz wykorzystywanych w zarzadzaniu bezpieczeństwem ruchu drogowego. Wyrózniono cztery grupy najbardziej rozwiniętych teorii: teorie statystyczne, teorie przyczynowe, teorie systemowe i teorie behawioralne. Według tak podzielonych teorii sklasyfikowano modele stosowane w badaniach i analizach bezpieczeństwa ruchu drogowego.
-
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.
-
Inteligentne wspomaganie podejmowania decyzji z wykorzystaniem metod sztucznej inteligencji w środowisku obliczeniowym typu grid
PublicationPodejmowanie decyzji jest uważane za jedno z najbardziej krytycznych działań w organizacji. W celu wsparcia tego złożonego procesu dla osób odpowiedzialnych różne niezależne, samodzielne systemy wspomagania decyzji zostały opracowane głównie w ostatnich dwóch dekadach. Patrząc w sposób komplementarny na te systemy, wiążemy je z rolą i funkcją, którą musi spełniać z punktu widzenia użytkownika. W rozdziale opisano systemy wspomagania...
-
Analiza metodamii chemii obliczeniowej właściwości molekularnych i oddziaływań w układach supramolekularnych pochodnych amfoterycyny B
Publication.
-
SYSTEM WSPOMAGAJĄCY DIAGNOSTYKĘ CZERNIAKA ZŁOŚLIWEGO PRZY POMOCY METOD PRZETWARZANIA OBRAZU I ALGORYTMÓW INTELIGENCJI OBLICZENIOWEJ
PublicationNowotwory skóry są najczęściej spotykanymi nowotworami na świecie. Czerniaki złośliwe stanowią od około 5 do 7% wszystkich nowotworów złośliwych skóry u człowieka. Ich wczesne zdiagnozowanie jest kluczowym czynnikiem w późniejszej pomyślnej terapii. Niniejsza praca zawiera propozycję rozwinięcia i zautomatyzowania najważniejszej metody diagnozowania czerniaków, metody ABCD Stoltza. W artykule przedstawiono koncepcję i implementację...
-
Numeryczne obliczenia stalowych zbiorników z odchyłkami geometrycznymi posadowionych na podłożu o losowych parametrach
PublicationWykonano identyfikację wstępnych imperfekcji geometrycznych stalowych zbiorników walcowych. Paramnetry podłoża gruntowego opisano za pomocą loswego dwuwymiarowego pola loswego. Wygenerowane realizacje zastosowano w obliczeniach numerycznych zbiorników. Wykazano, że imperfekcje w istotny sposób wpływają na rozkład pól naprężeń w zbiorniku.
-
Stateczność fundamentów bezpośrednich posadowionych na zboczu z gruntu zbrojonego. Część II. Obliczenia analityczne
PublicationMetodyka obliczeń analitycznych nośności i osiadania: założenia wyjściowe dla obu stanów granicznych, parametry gruntu i zbrojenia. Przykłady obliczeń nośności i osiadania dla podłoża niespoistego bez zbrojenia i ze zbrojeniem. Porównanie wyników obliczeń analitycznych i numerycznych z wynikami własnych badań modelowych.
-
Współpraca pomp ciepła ze źródłem konwencjonalnym. Algorytmy obliczenia bilansu energetycznego i efektywności ekonomicznej
PublicationW wielu przypadkach pompy ciepła w instalacjach ogrzewania współpracują z innymi źródłami ciepła (kotły wodne opalane olejem opałowym, gazem ziemnym, biogazem, bojlery elektryczne, miejska lub osiedlowa sieć ciepłownicza) tworząc hybrydowe źródło ciepła. W każdym wariancie źródła hybrydowego odbiorcę i producenta ciepła interesuje bilans energetyczny całego obiektu oraz efektywność ekonomiczna wytwarzania ciepła w źródle hybrydowym...
-
Stateczność fundamentów bezpośrednich posadowionych na zboczu z gruntu zbrojonego. Część I. Obliczenia numeryczne
PublicationMetodyka obliczeń numerycznych nośności i osiadania: założenia wyjściowe, stosowane modele gruntów, przykłady obliczeń dla podłoża z gruntu naturalnego bez zbrojenia i ze zbrojeniem. Warunki początkowo-brzegowe, porównania wyników ilościowych i jakościowych obliczeń i badań modelowych.
-
Obliczenia i analiza warunków pracy istniejących łożysk turbozespołu TG-2 EC w Gdańsku
PublicationCelem pracy było wykonanie analizy warunków pracy łożysk 1, 2 i 3 turbozespołu TG-2 EC Gdańsk oraz określenie możliwości modernizacji łożysk w celu uzyskania stabilniejszej pracy turbozespołu. Sformułowano wnioski dotyczące dalszej modernizacji łożysk turbozespołu
-
Obliczenia i projekt nowego łożyska nr 1 turbozespołu TG-2 EC w Gdańsku
PublicationCelem pracy było wykonanie optymalizacji geometrii łożyska nr 1 turbozespołu TG2 w celu uzyskania maksymalnej poprawy własności dynamicznych łożyska. W tym celu przeanalizowano kilkanaście różnych wariantów geometrycznych i wybrano najbardziej optymalne dla tego przypadku rozwiązanie. Opracowano dokumentację techniczną nowego łożyska. Łożysko wdrożono w turbinie parowej EC Gdańsk.
-
Some results on trading model in a consensus list coloring
PublicationKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Strategie internacjonalizacji małych i średnich przedsiębiorstw w teorii i w świetle badań empirycznych
PublicationRozdział przedstawia wybrane ramy teoretyczne strategii internacjonalizacji MSP oraz wnioski z badań empirycznych przeprowadzonych z ich wykorzystaniem. Mimo, że wyniki badań prowadzą do różnych wniosków, to niemal wszystkie wskazują na przyspieszoną adaptację MSP do działania w warunkach globalizacji, polegającą min. na dywersyfikacji wykorzystywanych przez nie strategii.
-
Strategia wybranych strategii rozwoju lokalnego a założenia teoretyczne. Gospodarka lokalna w teorii i praktyce.
PublicationArtykuł prezentuje badania na temat strategii rozwoju lokalnego gmin województwa pomorskiego.
-
Wpływ teorii chaosu na niektóre tradycyjne stanowiska ontologiczne oraz na spór o redukcjonizm
PublicationTeoria chaosu stanowi nie tylko nowy paradygmat w nauce, ale także inspirację do badań filozoficznych nad rzeczywistością. W artykule podjęto próbę zarysowania głównych założeń teorii chaosu oraz określenia jej wpływu na niektóre tradycyjne stanowiska ontologiczne oraz spór o redukcjonizm. Z punktu widzenia ontologii, w dynamice nieliniowej szczególnie interesujący jest powrót do ciągłościowego monoizmu w opozycji do atomizmu....
-
Wykorzystanie teorii zbiorów rozmytych do wyznaczania dostaw gazu ziemnego z sieci niskiego ciśnienia
PublicationOpisano koncepcję wykorzystania teorii zbiorów rozmytych do szacowania ilości gazu dostarczonego odbiorcom połączonym do sieci niskiego ciśnienia. Cechy systemów dystrybucyjnych gazu powodują, że nie jest możliwe pozyskanie pełnej informacji o ilościach odebranych przez tych odbiorców. Zaproponowany sterownik rozmyty umożliwia na pozyskanie dokładniejszych danych o wartościach rocznych dostaw i w związku z tym może być przydatnym...
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublicationUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
A macroscopic device for quantum computation
PublicationPrzeanalizowano mechaniczny model kwantowego układu 2-bitowego. Model jest zilustrowany algorytmem Deutscha i Arvinda.
-
Easy and hard instances of arc ranking in directed graphs
PublicationArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Applying computational intelligence to acoustics.
PublicationW artykule przedstawiono przegląd wybranych zagadnień związanych z zastosowaniem metod inteligencji obliczeniowej w akustyce. Zaprezentowane metody obejmują m.in. sztuczne sieci neuronowe, zbiory przyblizone, logikę rozmytą, algorytmy genetyczne. Problematyka akustyczna dotyczy z kolei klasyfikacji dźwięków muzycznych, inteligentnego przetwarzania muzyki, inteligentnego sterowania trakturą organową oraz obiektywizacji metody oceny...
-
Symulacje algorytmów rozsyłania i plotkowania dla sieci radiowych
PublicationAnalizowane były dwa podstawowe problemy komunikacji grupowej w sieciach radiowych - rozsyłanie i plotkowanie. W ramach symulacji zaimplementowanych zostało łącznie kilkanaście algorytmów dla tych problemów. Praca opisuje wyniki symulacji - ilościowe porównanie długości transmisji generowanych przez poszczególne algorytmy dla grafów losowych oraz dla kilku podstawowych klas grafów.