Search
Filters
total: 1040
-
Catalog
- Publications 855 available results
- People 28 available results
- Inventions 20 available results
- Laboratories 3 available results
- Research Teams 5 available results
- Research Equipment 2 available results
- e-Learning Courses 90 available results
- Events 11 available results
- Open Research Data 26 available results
displaying 1000 best results Help
Search results for: NP-COMPLETENESS
-
Distance paired domination numbers of graphs
PublicationW pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.
-
State of the art report on fabric formwork
PublicationPrzedstawiono technologię wytwarzania i kształtowania elementów betonowych wylewanych w wiotkich formach. Omówiono szerokie zastosowanie takich elementów umożliwiające swobodne kształtowanie przestrzeni. Wskazano na możliwości wykorzystania omawianej technoloii betonowania w nietypowych warunkach, np. w pracach podwodnych. Zwrócono uwage a oszczędności w zastąpieniu drewnianych lub stalowych form, a także polepszenie własności...
-
Vom siliciumdisulfid zu einem neuen Gebiet chemischer Verbindungen - Chemie der Orthothiokieselsäure-Derivate und ihre Molekülstrukturen
PublicationOtrzymany przez syntezę żelazo-krzemu z siarką techniczny dwusiarczek krzemu wykazuje wysoką reaktywność i w reakcjach z alkoholami daje produkty zawierające wiązanie Si-S. Otrzymane trialkoksysilanotiole (RO)3SiSH są stosunkowo kwaśnymi i trwałymi związkami. Sole silanotioli metali grup głównych oraz metali przejściowych mają różne struktury molekularne, np.: monomeryczne, dimeryczne czy tetrameryczne.
-
Nowa metoda synchronizacji, w stanie dynamicznym związanym z wyrównywaniem częstotliwości łączonych obiektów
PublicationW artykule przedstawiono nowy sposób realizacji warunku częstotliwościowego w stanie dynamicznym związanym z wyrównywaniem prędkości kątowych łączonych obiektów elektroenergetycznych, który pozwala na znaczne, nawet kilkakrotne, skrócenie czasu trwania procesu synchronizacji. Sposób ten znajduje szczególne zastosowanie w sytuacjach ruchowych wymagających szybkiego dostarczenia energii do systemu elektroenergetycznego, np. w sytuacjach...
-
Badanie Właściwości hydrofobowych modyfikowanych proszków wapiennych
PublicationBrak właściwości hydrofobowych szerokiej gamy produktów niejednokrotnie ogranicza możliwości ich magazynowania, transportu czy stosowania. W niniejszej pracy podjęto próbę oceny możliwości stosowania standardowych metod badania charakteru powierzchni ciał stałych do określania stopnia hydrofobizacji. Prace takie mogą mieć zastosowanie np. w przemyśle budowlanym czy górniczym, ale również w dziedzinach bardziej precyzyjnych
-
Relationship between microstructure of laser alloyed C45 steel and its cavitation resistance.
PublicationW pracy przedstawiono badania wpływu laserowo kształtowanej mikrostruktury na stali C45 po stopowniu różnymi kompozycjami proszków metali na własności kawitacyjne warstwy wierzchniej. Badania prowadzono w początkowym stadium erozji kawitacyjnej. Stwierdzono, że lepszą odporność kawitacyjną osiąga się gdy mikrostruktura jest podatna do umacniania odkształceniowego np. w obecności pewnej ilości austenitu w strukturze.
-
Ochrona praw twórców programów komputerowych prawem autorskim
PublicationW artykule przedstwaiono możliwości ochrony praw twórców programów komputerowych w świetle ustawy o prawie autroskim i prawach pokrewnych. Przedstawiony został przedmiot i podmiot prawa autorskiego oraz osobiste i majątkowe prawa autorskie. Przeanalizowano problemy związane ze specyfiką powstawania programów komputerowych jak np.: podmiot prawa autorskiego w przypadków utworów współautorskich czy utworów pracowniczych.
-
Monitoring of organic pollutants in coastal waters of the Gulf of Gdańsk, Southern Baltic.
PublicationPrzedstawiono zmiany zawartości zanieczyszczeń organicznych (np. VOC, PAH, PCB, chlorofenoli) w wodach Zatoki Gdańskiej na przestrzeni 5-ciu lat. Zawartość VOX i VOC zmieniała się od kilku ngdm-3 do kilkuset ngdm-3, podczas gdy zawartość chlorofenoli fenoksykwasów była na poziomie kilku ngdm-3. W większości próbek nie wykryto PCB.
-
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.
-
Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia
PublicationW pracy rozważamy deterministyczne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych, które minimalizuje sumę czasów zakończenia, przy czym dopuszcza się możliwość przerwania wykonywania zadania i ponownego wznowienia obsługi z pomijalnie małym kosztem. Wiadomo, że tak postawione zagadnienie jest problemem silnie NP-trudnym. W pracy badamy złożoność obliczeniową problemu, ograniczając liczbę maszyn.
-
Complixity results on open shop scheduling to minimize total cost of operations
PublicationW pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.
-
Technika i technologia odwodnienia wód
PublicationPrzedstawiono aktualne zagadnienia związane z realizacją oraz eksploatacją kanalizacji ze szczególnym uwzględnieniem odwodnień. Na kanwie dyskusji przeprowadzonej w Międzyzdrojach (2005) określono główne problemy wynikające m.in. z braku adekwatności tradycyjnych rozwiązań w stosunku do współczenych warunków oraz materiałów i technik. Wykazano brak współczesnych zaleceń np. w formie wytycznych; istniejące są zupełnie zdezaktualizowane.
-
Dominowanie w grafach
PublicationW pracy rozważanych jest pięć liczb dominowania: klasyczna liczba dominowania, liczba dominowania spójnego, liczba dominowania słabo spójnego, liczba dominowania słabo wypukłego i liczba dominowania wypukłego. Rozważane są pewne ograniczenia na liczby dominowania, równości między poszczególnymi liczbami, wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania i NP-zupełność problemów dominowania.
-
Marcin Potrykus dr inż.
PeopleA graduate of the Faculty of Management and Economics at the Gdańsk University of Technology. Since 2008, he has been employed as an Assistant at the Department of Finance at the Faculty of Management and Economics of the Gdańsk University of Technology. In 2015, he defended (in the discipline of economics) his doctoral dissertation entitled "Alternative investments - profitability and risk". Since 2016, he has been employed as...
-
Forwarding and optical indices of a graph
PublicationW pracy rozstrzygnięto dwa problemy dotyczące komunikacji wszyscy-do-wszystkich w grafach. Stwierdzono, że dla wersji skierowanej problemu parametry ''pi'' (maksymalne obciążenie krawędzi) i ''w'' (parametr chromatyczny) nie muszą być w ogólności sobie równe. Dla wersji nieskierowanej problemu pokazano, że wyznaczenie wartości zarówno ''pi'', jak i ''w'', jest w ogólności problemem NP-trudnym.
-
Metaheurystyki w szeregowaniu zadań uwarunkowanych czasowo
Publicationw artykule tym zbadano zastosowanie algorytmów metaheurystycznych w problemach szeregowania zadań uwarunkowanych czasowo. porównano wyniki algorytmu genetycznego, ewolucji różnicowej oraz symulowanego wyżarzania, z reprezentacjami rozwiązania: permutacyjną, opartą o priorytety reguł i kodowaniem przedziałowym, osiągnięte w rozwiązywaniu np-trudnego problemu 1 | pi = ai + bisi | sum wici. gdzie to możliwe, wyniki porównano z rozwiązaniami...
-
Dyrektywy Unii Europejskiej dotyczące polityki energetycznej
PublicationW artykule omówiono politykę energetyczną w Unii Europejskiej w oparciu o dokumenty Rady UE i Komisji Europejskiej, jak np. Zielona Księga, dotycząca strategii bezpiecznego zaopatrzenia w energię oraz Biała Księga, dotycząca źródeł energii odnawialnej. Przedstawiono ważniejsze dyrektywy, wydawane przez Parlament Europejski i Radę Unii Europejskiej, dotyczące polityki energetycznej UE oraz źródeł energii odnawialnej.
-
Nowe kierunki rozwoju systemów trankingowych w zastosowaniach transportowych.
PublicationW referacie wskazano kierunki rozwoju systemów trankingowych do zastosowań dyspozytorskich, np. dla policji i transportu. W chwili obecnej głównym standardem jest TETRA, jednak coraz częściej są proponowane rozwiązania oparte na gotowej infrastrukturze systemów komórkowych. Przedstawiono także sposób integracji systemu TETRA z LTE z zachowaniem niezależności obu systemów oraz zaproponowano architekturę połączonego systemu.
-
Trendy rozwojowe współczesnej radiokomunikacji do zastosowań specjalnych
PublicationW referacie wskazano kierunki rozwoju systemów trankingowych do zastosowań dyspozytorskich, np. dla służb granicznych i policji. W chwili obecnej głównym standardem jest TETRA, jednak coraz częściej są proponowane rozwiązania oparte na gotowej infrastrukturze systemów komórkowych. W referacie przedstawiono sposób integracji TETRY z LTE z zachowaniem niezależności obu systemów oraz zaproponowano architekturę połączonego systemu.
-
Sposób obliczania parametrów impedancji operatorowej fragmentu obiegu krwi
PublicationPrzedstawiono etapy opracowania przebiegów rejestrowanych w czasie badań medycznych, które mogą służyć do określenia parametrów zastępczej impedancji operatorowej odwzorowującej wybrany fragment obiegu krwi. Na podstawie tak otrzymanej impedancji, możliwe jest określenie konfiguracji zastępczego obwodu elektrycznego fragmentu krwiobiegu. Z zastosowaniem programu, np. PSprice, możliwe jest symulacyjne badanie fizjologicznych zaburzeń...
-
Ekologiczne zastosowanie oczyszczalni hydrofitowych w gospodarce wodno-ściekowej
PublicationCelem niniejszej pracy jest przedstawienie dotychczasowych doświadczeń związanych z oczyszczaniem ścieków bytowych oraz unieszkodliwianiem osadów ściekowych w obiektach hydrofitowych. Dodatkowo na przykładzie oczyszczalni odcieków powstających na składowiskach odpadów wykazano, że pomimo naturalnego przebiegu procesów mogą być stosowane do ich oczyszczania, pomimo obecności substancji toksycznych takich jak np. metale ciężkie,...
-
Naziemne systemy radionawigacji morskiej i lotniczej
PublicationW artykule przedstawiono opis najbardziej znanych naziemnych systemów hiperbolicznych, które zostały zbudowane dla potrzeb radionawigacji morskiej i/lub lotniczej. Niektóre z nich obecnie już nie funkcjonują, np. GEE, OMEGA, DECCA, ale warto znać podstawy ich działania, gdyż w owym czasie stały się pierwowzorem dla systemów obecnie rozwijanych, tj. LORAN-C czy eLORAN.
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublicationW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
Technika łączności przy użyciu platform stratosferycznych. W: [CD-ROM] IXSympozjum Wojskowej Techniki Morskiej. Osiągnięcia i Perspektywiczne Zamie- rzenia w Dziedzinie Wojskowej Techniki Morskiej. Gdynia, 22-23.X.2003. Gdy- nia: Ośr. Bad.-Rozw. CTM**2003 [8 s.], 2 rys. bibliogr. 4 poz.
PublicationPrzedstawiono koncepcję realizacji łączności radiowej przy użyciu tzw. plat-form stratosferycznych HASP, wyniesionych techniką balonową na wysokość 21tysięcy km. Projekt ten przewiduje zawieszenie takich platform nad dużymiobszarami pozbawionymi infrastruktury telekomunikacyjnej, np. nad wybranymiakwenami morskimi, generującymi duże zapotrzebowanie na usługi telekomunika-cyjne, z szybką transmisją danych włącznie. Poruszono...
-
Koncepcja systemu ekspertowego jako narzędzia ochrony przed hałasem.
PublicationPrzedstawiono koncepcję systemu ekspertowego wspomagającego podejmowanie decyzji związanych z ochroną osiedli mieszkaniowych i centrów miast przed istniejącym hałasem transportowym. System nawiązuje do europejskiego i polskiego programu ochrony przed hałasem. Proponowany system opiera się częściowo na wynikach dostarczanych przez procedury programu ochrony, np. monitorowanie środowiska, sporządzanie map hałasu, programy ochrony...
-
Przemoc w wybranych przestępstwach kodeksu karnego
PublicationW obowiązującym kk nie zdefiniowano pojęcia przemocy, jego wykładnia należy do orzecznictwa oraz doktryny prawa karnego.Dostrzega się ewolucję rozumienia tego pojęcia od przemocy skierowanej na rzecz lub osobę do poglądu że winna ona być skierowana ty76lko względem osoby.Przemoc występuje w licznych przestępstwach kk stanowiąc znamię charakteryzujące sposób działania sprawcy np. przemoc,zgwałcenie , rozbój.
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Dobór geotekstyliów i wyrobów pokrewnych pełniących funkcję zbrojenia w budownictwie komunikacyjnym – wybrane problemy inżynierskie
PublicationZ uwagi na odpowiedzialność uczestników procesu budowlanego za realizowane inwestycje komunikacyjne w coraz dłuższym horyzoncie czasowym, celowe wydaje się zwrócenie uwagi na zagadnienia związane z obserwowanymi niestety nadal problemami dotyczącymi umiejętności odróżniania poszczególnych rodzajów geosyntetyków oraz weryfikacji wymaganych w projekcie tzw. technicznych parametrów istotnych (np. wytrzymałość długoterminowa w przypadku...
-
SpongeGrafen podbija nanoświat
PublicationInteresuje mnie to, jak SpongeGrafen sprawdziłby się jako bioelektroda w bioogniwach paliwowych. Urządzenia te wytwarzają prąd na drodze reakcji chemicznych. Jako paliwo wykorzystują np. glukozę oraz tlen, w które bogate są m.in. płyny ustrojowe i krew człowieka. Takie bioogniwo może więc służyć jako źródło prądu w małych urządzeniach, które można by wszczepić do organizmu człowieka.
-
Synteza oraz charakterystyka strukturalna i elektrochemiczna wieloskładnikowych nanokompozytów jako materiałów elektrodowych w urządzeniach do magazynowania energii
PublicationW trakcie studiów doktoranckich prowadziłam badania strukturalne i elektrochemiczne materiałów elektrodowych zarówno do zastosowania w kondensatorach elektrochemicznych, jak i bateriach. Celem moich badań było wytworzenie wieloskładnikowych materiałów kompozytowych do zastosowań w urządzeniach magazynujących energię o dużej mocy. Łącząc ze sobą materiały o różnych sposobach magazynowania ładunku elektrycznego uzyskałam materiały...
-
Problematyka implantacji protez piersiowych - przegląd literatury
PublicationOperacje związane z wykorzystaniem implantów piersi są jednymi z najczęściej przeprowadzanych zabiegów chirurgii plastycznej, dlatego istotne jest, aby zminimalizować ryzyko powikłań. Do najczęściej występujących zalicza się: obrzęk, wysięk, krwiaki, problemy z gojeniem ran oraz infekcje. Zakłada się, że infekcja jest głównym czynnikiem prowadzącym do degradacji implantu. Agresywne środowisko gospodarza, ciągłe zmiany pH i temperatury...
-
Ultrasound-assisted wet-impregnation of Ag–Co nanoparticles on cellulose nanofibers: Enhanced catalytic hydrogenation of 4-nitrophenol
PublicationIn this study, a novel nanocomposite of bimetallic Ag–Co nanoparticles supported on cellulose nanofibers (CNFs) was synthesised using the ultrasound-assisted wet-impregnation method for catalytic applications. CNFs were prepared from cellulose acetate using the electrospinning technique. Fourier transform infrared spectroscopy (FTIR) analysis confirmed the successful synthesis of CNFs. Further, scanning electron microscopy (SEM)...
-
Marka South Coast Baltic jako inicjatywa promocji morskich portów jachtowych południowego wybrzeża Bałtyku
PublicationW regionie Morza Bałtyckiego podejmowane są różne inicjatywy mające na celu promocję wybranych grup morskich portów jachtowych. Realizowane są także projekty zmierzające do tworzenia sieci marin wokół pewnego akwenu, np. South Baltic Four Corner i Baltic Sailing lub lokalnych grup portów i przystani, np. Zalewów Szczecińskiego, Wiślanego, Kurońskiego. Na tym tle południowe wybrzeże Bałtyku stanowiło swoistą „białą plamę”. Oprócz...
-
Chromatographic separation, determination and identification of ecdysteroids: Focus on Maral root (Rhaponticum carthamoides, Leuzea carthamoides )
PublicationThe review presents general principles for choosing optimal conditions for ecdysteroid separation, identification, and isolation using HPLC/TLC techniques in RP, NP- HILIC or NP modes. Analytics of ecdyteroids pose a still insufficiently resolved problem. Plant-derived ecdysteroids are a point of interest of pharmaceutical industry and sport medicine due to their postulated adaptogenic and anabolic properties. In insects, ecdysteroids...
-
Flexible dye-sensitized solar cells based on Ti/TiO2 nanotubes photoanode and Pt-free and TCO-free counter electrode system
PublicationFlexible dye-sensitized solar cells (DSSCs) are getting more attention compared to standard glass covered DSSCs due to their unique commercial applications (e.g. tents or sail surfaces) and the possibility of rolling up into a small, portable device. In this work, titania nanotubes (TiO2 NT) modified with titania nanoparticles (TiO2 NP) were photoelectrochemically characterized as an anode for flexible dye-sensitized solar cells....
-
Wybrane aspekty badania nakładów czasu pracy w budownictwie w świetle praktyki ich stosowania
PublicationW artykule przedstawiono zakres i cel prowadzonych przez autora badań poligonowych czasu pracy w budownictwie. Kierując się potrzebą opracowania rzetelnych planów, harmonogramów i kosztorysów autor opracowuje nowe katalogi nakładów czasu pracy a istniejące i stosowane dotychczas stara się uaktualnić. Prezentuje się także nowe podejście do opracowania wyników końcowych np. harmonogramu poprzez znaną wielkość błędu planowania.
-
Komputerowa symulacja pomiaru rezystancji uziemienia
PublicationPrzedstawiono program komputerowy do symulacji pomiaru rezystancji uziemienia. Program umożliwia wyznaczanie rozkładu napięcia uziomowego wokół uziomu badanego i pomocniczej sondy prądowej oraz lokalizację strefy potencjału zerowego w układach z różnorodnymi uziomami prostymi. Aplikacja jest szczególnie przydatna przy pomiarach rezystancji uziemienia w trudnych warunkach terenowych, jak np. ograniczony obszar do rozmieszczenia...
-
Cykliczny system otwarty z ograniczeniami obustronnych przestojów
PublicationW pracy badany jest system otwarty, który pracuje cyklicznie, tj. po ukończeniu jednego zestawu zadań przetwarzany jest kolejny zestaw identycznych zadań. Narzucone jest przy tym ograniczenie polegające na braku przestojów zarówno po stronie procesów jak i zadań. Wykazana jest NP-trudność problemu konstrukcji uszeregowania spełniającego te założenia jak i problemu minimalizacji długość i cyklu.
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublicationProblem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...
-
Advances in electrical impedance methods in medical diagnostics
PublicationOmówiono elektroimpedancyjne metody diagnostyczne i aparaturę pomiarową opracowane w Politechnikach - Gdańskiej i Warszawskiej.Przedyskutowano właściwości elektryczne różnych tkanek biologicznych, omówiono konstrukcję celek i elektrod do pomiarów in vivo oraz in vitro. Opisano konstrukcję wybranych systemów pomiarowych - pletyzmografów, kardiografów i tomografów elektroimpedancyjnych a także stosownego oprogramowania, np. rekonstrukcji...
-
Theme Park or a Living Space - Contemporary Conditions and Directions in Reurbanization of Historic Districts = Park rozrywki czy przestrzeń życiowa - współczesne warunki i kierunki reurbanizacji dzielnic historycznych
PublicationArtykuł zawiera analizę obecnych trendów rozwoju historycznych śródmieść miast, wskazując zwłaszcza na uwarunkowania społeczno-gospodarcze. Dotyczy to zwłaszcza procesów związanych z ''estetyzacją'' śrómieść czy gentryfikacją. Artykuł wskazuje na procesy reurbanizacji jako inny proces wspierający możliwą oddolną rewitalziację. Artykuł wskazuje na konieczną rolę publicznej interwnecji (np. polityki wynajmu lokali publicznych, realizacji...
-
O nadjeżdżającej rewolucji w transporcie
Publication1,3 miliona – tyle osób rocznie na świecie ginie w wypadkach drogowych. Ponad 20 milionów zostaje rannych! 4 miliardy złotych – prawie tyle rocznie tracą kierowcy w 7 największych miastach w Polsce z powodu korków (a są to jedynie szacowane koszty straconego czasu i paliwa, bez uwzględnienia np. negatywnego wpływu na środowisko). Czy możemy coś z tym zrobić?
-
Equitable coloring of hypergraphs
PublicationA hypergraph is equitablyk-colorable if its vertices can be partitioned into k sets/colorclasses in such a way that monochromatic edges are avoided and the number of verticesin any two color classes differs by at most one. We prove that the problem of equitable 2-coloring of hypergraphs is NP-complete even for 3-uniform hyperstars. Finally, we apply the method of dynamic programming for designing a polynomial-time algorithm to...
-
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...
-
Aleksander Mroziński dr inż.
PeopleAleksander Mroziński is a PhD student at the Faculty of Electronics, Telecommunications and Informatics of the Gdańsk University of Technology. From June 2019 is employed as a metadata editor in the project THE BRIDGE OF DATA. He also participates in three other projects implemented at the Gdańsk University of Technology: InterPhD II, OPUS 13 and PROM. His desire to discover the world motivates him to acquire multidisciplinary...
-
Technologie interakcji MSU 2023
e-Learning CoursesCelem kursu jest zapoznanie z podstawami technologii interakcji, a w szczególności projektowania gier z wykorzystaniem popularnych silników jak Unity i Unreal Engine. W trakcie kursu realizowana jest jedna prototypowa gra, np. platformówka 2D.
-
Technologie interakcji MSU 2024
e-Learning CoursesCelem kursu jest zapoznanie z podstawami technologii interakcji, a w szczególności projektowania gier z wykorzystaniem popularnych silników jak Unity i Unreal Engine. W trakcie kursu realizowana jest jedna prototypowa gra, np. platformówka 2D.
-
Technologie interakcji MSU 2025
e-Learning CoursesCelem kursu jest zapoznanie z podstawami technologii interakcji, a w szczególności projektowania gier z wykorzystaniem popularnych silników jak Unity i Unreal Engine. W trakcie kursu realizowana jest jedna prototypowa gra, np. platformówka 2D.
-
Aspekty technologiczne, organizacyjne i ekonomiczne zastosowania konstrukcji mostów składanych w okresie remontu obiektów komunikacyjnych
PublicationW artykule zostały przedstawione wybrane aspekty ekonomiczne, organizacyjne i technologiczne wykorzystania konstrukcji mostów składanych do budowy mostów tymczasowych w okresie remontu obiektów stałych. Autor opiera swoją wiedzę na praktycznych przykładach takich rozwiązań w skali rzeczywistej. Zastosowanie konstrukcji składanych w niektórych przypadkach jest jedyną alternatywą, jeżeli chodzi o zapewnienie przejezdności ważnych...
-
Algorytm selekcji klonalnej w marszrutowaniu pojazdów
PublicationStreszczenie: Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem...