Search results for: przeszukiwanie tabu
-
Szybkość przeszukiwania grafu
PublicationPrzeszukiwanie grafu pojawiło się jako problem matematyczny ponad 40 lat temu i w najogólniejszej wersji zajmuje się odszukiwaniem jednostki-uciekiniera niezależnie od jego poczynań. Od tamtej pory uzyskano wiele wyników odpowiadających na pytanie o minimalną ilość poszukujących jednostek w różnorodnych modelach, czyli odpowiednią liczbę przeszukiwawczą (ang. serach number) grafu. Popularne warianty problemów przeszukiwania obejmują...
-
Metaheurystyczne metody optymalizacji dyskretnej w problemie układania rozkładów zajęć dla szkół wyższych.
PublicationW pracy rozważany jest problem układania rozkładów zajęć dla szkoły wyższej. Do rozwiązania tego zagadnienia wykorzystane zostały następujące metody lokalnego i globalnego przeszukiwania przestrzeni możliwych rozwiązań: symulowane wyżarzenie, przeszukiwanie tabu oraz algorytmy genetyczne.
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
ABU Technical Review
Journals -
Pakiet wspomagania tworzenia i optymalizacji harmonogramów zajęć akademickich.
PublicationPrzedstawiamy model teoretyczny oraz praktyczne rezultaty wdrożenia pakietu wspomagania tworzenia i optymalizacji harmonogramów zajęć na wydziale ETI Politechniki Gdańskiej. Pakiet ten zawiera implementację algorytmów wyczerpującego przeszukiwania przestrzeni kombinatorycznej oraz przeszukiwania tabu (ang. Tabu Search). W modelu obliczeniowym uwzględniono szereg czynników oceny jakości jak np. przerwy w zajęciach, równomierne rozłożenie...
-
Metaheurystyki w kolorowaniu grafów
PublicationW rozdziale opisano cztery metaheurystyki wykorzystywane w problemie koloro-wania grafów: symulowane wyżarzanie, przeszukiwanie tabu, algorytmy gene-tyczne, algorytmy mrówkowe. Skupiono się głównie na zagadnieniach wykorzys-tania tych metod w badanym problemie.
-
A Tabu Search Algorithm for Optimization of Survivable Overlay Computing Systems
PublicationParadygmat obliczeń rozproszonych ostatnio zyskuje coraz większą uwagę, ponieważ zarówno instytucje przemysłowe, jak i uczelnie wymagają coraz większej mocy obliczeniowej do przetwarzania i analizy danych. Z uwagi na dużą podatność systemów obliczeń na awarie różnych typów (podobnie do systemów sieciowych), gwarancje przeżywalności niniejszych systemów są nieodzowne w celu zapewnienia nieprzerwanego działania usług. Z tego powodu,...
-
Warianty algorytmu Tabu Search w zastosowaniu harmonogramów zajęć szkolnych
PublicationW niniejszej pracy przedstawiono warianty adaptacji przeszukiwania tabu wrazz wynikami eksperymentów obliczeniowych do układania szkolnych harmonogramówzajęć. W modelu teoretycznym uwzględniono ograniczenia krytyczne jak np.konflikty czasowe uczestników zajęć (nauczyciele i uczniowie) oraz brakprzerw w zajęciach (eliminacja okienek) wybranych uczestników, jak równieżniekrytyczne składniki funkcji celu jak np. równomierne...
-
Metody lokalnego i globalnego przeszukiwania przestrzeni rozwiązań dla pro- blemu układania rozkładów zajęć.**2003, 162 s. 22 rys. 42 tab. bibliogr. 173 poz. maszyn. Rozprawa doktorska /16.12.2003/ P. Gdań. Wydz. ETI Promotor: prof. dr hab. inż. M. Kubale.
Publication.
-
Optymalizacja przepływów anycast oraz unicast w przeżywalnych sieciach komputerowych z wykorzystaniem algorytmu Tabu Search
PublicationOptymalne wykorzystanie dostępnych zasobów sieciowych, przepustowości łączy, a także zapewnienie przeżywalności nabiera coraz większego znaczenia ze względu na fakt, iż wszystkie istotne gałęzie gospodarki i codziennego życia, takie jak m.in. bankowość, służby ratunkowe, edukacja, w szerokim stopniu uzależnione są od różnego rodzaju usług sieciowych. Przeżywalność zapewniana poprzez generowanie dwóch rozłącznych ścieżek jest techniką...
-
Application of agent-based simulated annealing and tabu search procedures to solving the data reduction problem
Publication -
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ę...
-
Multi-objective Tabu-based Differential Evolution for Teleportation of Smart Virtual Machines in Private Computing Clouds
PublicationWe propose a multi-objective approach for using differential evolution algorithm with tabu search algorithm as an additional mutation for live migration (teleportation) of virtual machines. This issue is crucial in private computing clouds. Teleportation of virtual machines is supposed to be planned to determine Pareto-optimal solutions for several criteria such as workload of the bottleneck host, communication capacity of the...
-
The Importance of Interferon-Tau in the Diagnosis of Pregnancy
Publication -
Błędy projektowe przyczyną stabu awaryjnego żelbetowego zbiornika na koks
PublicationW artykule przedstawiono opis uszkodzeń konstrukcji otwartego prostopadłościennego żelbetowego zbiornika który stanowi element ciągu technologicznego produkcji koksu w zakładzie rafineryjnym. Występujące uszkodzenia zbiornika były następstwem istotnego błędu projektowego. W pracy przedstawiono koncepcję naprawy możliwej do przeprowadzenia w trakcie ciągłej pracy instalacji, z podziałem na etapy realizacji.
-
Nieklasyczne metody operatorowe w układach dynamicznych.**2002, 139 s. 24 rys. 2 tab. 1 tabl. bibliogr. 79 poz. maszyn. Rozprawa doktorska (26.06.2002) Promotor: dr hab. inż. Eligiusz Mieloszyk, prof. nadzw. PG
Publication.
-
Reactions of tBu2P-PLi-P(tBu)2 with [(Et3P)2MCl2] (M = Ni, Pd, Pt). Synthesis and properties of [(1,2-h-tBu2P=P-P(tBu)2)M(PEt3)Cl] (M=Ni, Pd)
PublicationtBu2P-PLi-P(tBu)2*2THF reaguje z [(Et3P)2MCl2] (M = Ni, Pd) dając odpowiednio [(1,2-h-tBu2P=P-P(tBu)2)Ni(PEt3)Cl] i [(1,2-h-tBu2P=P-P(tBu)2)Pd(PEt3)Cl]. Związek tBu2P-PLi-P(tBu)2 utlenia się i ligand tBu2P-P-P(tBu)2 przyjmuje w produktach strukturę bocznie związanego kationu z krótkim wiązaniem P-P. Reakcja ze związkami platyny nie dała oczekiwanych produktów.
-
The safety issue of roadside advertising – comparison of polish and abu dhabi regulations
PublicationIn Poland a large number of advertisements are located by the roadside. These ads do not support road traffic management and unlike the road marking system are not subject to any regulations. The advertiser’s goal is to communicate a message to as many recipients as possible. Drivers with different individual abilities, such as attention focusing, eye accommodation, speed of information processing, can be distracted, blinded or...
-
Prof. Haitham Abu-Rub - A Visit to Poland's Gdansk University of Technology
PublicationReport on visit of Prof. Haitham Abu-Rub in Gdansk University of Technology. Speech on the Smart Grid Centre. Visit in the new smart grid laboratory of the GUT, the Laboratory for Innovative Power Technologies and Integration of Renewable Energy Sources (LINTE^2).
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w samochodzie
PublicationPrzedstawiono dwie zagadki algorytmiczne ilustujące przeszukiwanie wyczerpujące
-
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...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 4. Alicja i Bogdan w samochodzie.
PublicationZilustrowano problem przeszukiwania obiektów w nieznanych przestrzeniach na przykładzie jazdy samochodem.
-
Approximate search strategies for weighted trees
PublicationW pracy podajemy 3-przybliżony algorytm dla problemu spójnego przeszukiwania drzew ważonych.
-
Content-based retrieval system as a telemedicine tool.
PublicationW artykule przedstawiono bazujący na treści system wyszukiwania jako narzędzie w telemedycynie. System taki umożliwia przeszukiwanie bazy wiedzy w celu uzyskania podobnych przypadków medycznych, wspomagając w ten sposób podejmowanie decyzji medycznych.
-
Zastosowanie algorytmów rojowych do kolorowania grafów
PublicationPrzedstawiamy sposób adaptacji heurystycznej metody przeszukiwania PSO (ang. Particle Swarm Optimization) do znajdowania suboptymalnych pokolorowań wierzchołkowych grafów prostych. Prezentujemy sposób przeprowadzenia eksperymentów obliczeniowych oraz ich wyniki.
-
FEM Analysis of Multi Storied RC Structure using (E-TAB simulation ) and Need of High rise structures in Developing Countries
Publication -
Przeszukiwanie struktur grafowych
ProjectsProject realized in Faculty of Electronics, Telecommunications and Informatics according to UMO-2015/17/B/ST6/01887 agreement from 2016-01-27
-
Determination of reservoir decision rules during flood
PublicationW artykule opisano zastosowania metody sterowanego przeszukiwania losowego w zadaniu operacyjnego sterowania systemem zbiorników Nysy Kłodzkiej. Celem badań było zwiększenie dokładności uzyskiwanych wyników i efektywności obliczeń. Przetestowano kilka form reguł decyzyjnych i zaproponowano modyfikację analizowanej metody.
-
Electromagnetic wave scattering in structures containing cylindrical object.**2005, 177 s. 119 rys. 8 tab. bibliogr. 239 poz.
Publication.
-
Connected searching of weighted trees
PublicationW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
Krzysztof Goczyła prof. dr hab. inż.
PeopleKrzysztof Goczyła, full professor of Gdańsk University of Technology, computer scientist, a specialist in software engineering, knowledge engineering and databases. He graduated from the Faculty of Electronics Technical University of Gdansk in 1976 with a degree in electronic engineering, specializing in automation. Since then he has been working at Gdańsk University of Technology. In 1982 he obtained a doctorate in computer science...
-
Algorytm branch-and-bound dla pewnego problemu szeregowania zadań uwarunkowanych czasowo
PublicationW artykule został przedstawiony algorytm branch-and-bound dla problemu szeregowania zadań uwarunkowanych czasowo 1 | pi = 1 + aisi | sum Ci. Przedstawiono także wyniki eksperymentów komputerowych prezentujących wydajność algorytmu. Zastosowanie przedstawionego algorytmu umożliwia powiększenie "obliczalnych" rozmiarów instancji o 6-10 zadań w stosunku do algorytmu pełnego przeszukiwania.
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublicationArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
Some Optimization Methods for Simulations in Volunteer and Grid Systems
PublicationIn this chapter, some optimization methods have been presented for improving performance of simulations in the volunteer and grid computing system called Comcute. Some issues related to the cloud computing can be solved by presented approaches as well as the Comcute platform can be used to simulate execution of expensive and energy consuming long-term tasks in the cloud environment. In particular, evolutionary algorithms as well...
-
Metaheurystyki sztucznej inteligencji w wybranych grach komputerowych
PublicationW pracy omówiono trzy metaheurystyki sztucznej inteligencji, które mogą stać się źródłem inspiracji dla projektantów gier komputerowych. Pokazano, w jaki sposób zastosowano algorytm mrówkowy, algorytm genetyczny i algorytm tabu search w grach komputerowych zaprojektowanych przez studentów Politechniki Gdańskiej. W szczególności, odniesiono się do problematyki wyznaczania trajektorii przemieszczających się obiektów...
-
Analiza stref deformacji w modelowym ośrodku rozdrobnionym.**2002, 238 s.189 rys. 13 tab. bibliogr. 82 poz. + 3 zał. i CD-ROM z 3 rys., 8 tab. Rozprawa doktorska /19.12.2002/ Wydz. Bud. Wod. Inż. Środ. Promotor: dr hab. prof. zw. Zbigniew Sikora
Publication.
-
Reactions of lithiated diphosphanes R2P-P(SiMe3)LiTHF (R = tBu, iPr) with [(PNP)TiCl2]. Two different coordination types of phosphanylphosphido ligand to the metal center.
Publication[(PNP)TiCl2] (PNP = N[2-PiPr2-4-methylphenyl]2) reacts with one equivalent of lithium derivative of diphosphane R2P-P(SiMe3)LinTHF (R = tBu, iPr) in toluene and forms the first complex with g1-coordination [(PNP)Ti(Cl){g1-P(SiMe3)-PtBu2}] (1) and complex with g2-coordination [(PNP)Ti(Cl){g2-P(SiMe3)-PiPr2}] (2) of phosphanylphosphido ligands to the titanium center. The similar reaction with two equivalents of tBu2P-P(SiMe3)LinTHF...
-
Nowe makrocykliczne chromojonofory, synteza i charakterystyka oddziaływań z kationami.**2002, 104 s. 77 rys. 13 tab. bibliogr. 129 poz. maszyn.
Publication.
-
Reactions of Lithiated Diphosphanes R2P-P(SiMe3)Li (R = tBu, iPr, iPr2N, Et2N) with [Cp2WCl2]. Syntheses and Structures of the First Terminal Phosphanylphosphido Complexes of Tungsten(IV)
PublicationReactions of R2P−P(SiMe3)Li (R = tBu, iPr, iPr2N, Et2N) with [Cp2WCl2] yield terminal phosphanylphosphido complexes [Cp(C5H4P-PR2)WH] or [Cp{C5H4P-PR2}-W(SiMe3)] by way of a hydrogen or SiMe3 migration to tungsten. The solid-state structures of [Cp(C5H4P−PtBu2)-WH] and [Cp(C5H4P-PNEt2)WH] were established by singlecrystalX-ray diffraction. Two stereoisomers of [Cp(C5H4P−PtBu2)WH] were identified by solution NMR spectroscopy. Reaction...
-
Techniki oczyszczania podłoża gruntowego z zanieczyszczeń ropopochodnych
PublicationScharakteryzowano najczęstsze rodzaje zanieczyszczeń podłoża gruntowego oraz stopnie degradacji tego podłoża. Omówiono istotę i zakres zastosowań następujących technik oczyszczania gruntu: oczyszczanie naturalne, bioremediacja, biowentylacja, metodę podciśnienia, napowietrzanie, przepłukiwanie wodą przemywanie wodą pod wysokim ciśnieniem, wypompowywanie zanieczyszczonej wody gruntowej. Dokonano analizy skuteczności wymienionych...
-
Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi
PublicationRozważamy zapewnianie bezpieczeństwa przed zewnętrznym intruzem w systemie o topologii drzewa, w którym wprowadzono dodatkowe połączenia awaryjne. Grupa mobilnych autonomicznych agentów musi przechwycić intruza, niezależnie od przyjętej przez niego strategii unikania. W literaturze problem ten jest modelowany jako przeszukiwanie grafów. W pracy zawężamy dotychczasowe oszacowanie na liczbę przeszukiwawczą kaktusów podkubicznych,...
-
Akcjonariat pracowniczy w prywatyzacji przedsiębiorstw państwowych w Polsce **2002, 231 s. 7 rys. 34 tab. 19 wykr. maszyn. Rozprawa doktorska/12.03.2003/ WZiE
Publication...
-
Reactions of (Ph)tBuP-P(SiMe3)Li·3THF with [(PNP)TiCl2] and [MeNacNacTiCl2·THF]. Synthesis of first PNP titanium(IV) complex with phosphanylphosphinidene ligand [(PNP)Ti(Cl){η2-P-P(Ph)tBu}]
PublicationLithium derivative of diphosphane (Ph)tBuP-P(SiMe3)Li (1) was isolated for the first time and investigated in reactions with β-diketiminate (MeNacnac− = [Ar]NC(Me)CHC(Me)N[Ar]; Ar = 2,6-iPr2C6H3) and PNP-pincer (PNP = N[2-PiPr2-4-methylphenyl]2) Ti(III) complexes. The β-diketiminate titanium(III) complex containing phosphanylphosphido ligand [MeNacNacTi(Cl){η2-P(SiMe3)-P(Ph)tBu}] (2) was prepared in reaction of [MeNacNacTiCl2·THF]...
-
Modyfikacje algorytmu metody relaksacyjnej w optymalizacji schematów próbkowania
PublicationW pracy przedstawiono metodę relaksacyjną stosowaną z powodzeniem przy wyznaczaniu optymalnych schematów próbkowania. Zaproponowano modyfikacje tej metody polegające na lokalnym ograniczaniu przedziału przeszukiwania optimum w kierunku oraz na wprowadzeniu kroku o zmiennej długości. Porównano skuteczność nowych algorytmów dla dwóch modeli kompartmentowych. Jako podstawę do oceny wybrano szybkość działania i odporność na zatrzymanie...
-
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ą...
-
9-(tert-Butylamino)acridine. Acta Cryst. E**2002 vol. 58 s. o458-o460, 2rys. 2 tab. bibliogr. 11 poz. 9(tert-Butyloamino)akrydyna.
PublicationTytułowy związek występuje w krysztale w aminowej formie tautomerycznej. Re-szta akrydyny jest lekko zgieta wzdłuż linii C9-N10. Orientacja grupy t-bu-tyloaminowej umożliwia sprzężenie pomiędzy parą elektronową azotu aminowegoi elektronami ă pierścienia akrydynowego. W strukturze krystalicznej wystę-puje wiązanie wodorowe pomiędzy atomem azotu pierścienia akrydynowego i eg-zocykliczną grupą NH.
-
Model formalny dla problemu lokalizacji błędów w kodzie programu
PublicationIstnieje szereg sposobów badania poprawności programów komputerowych. W niniejszym referacie podejmujemy problem automatycznego testowania oprogramowania przy założeniu, iż dany jest zbiór testów (asercji) dla poszczególnych fragmentów kodu. Dla uproszczenia analizy zakładamy, że badany fragment kodu zawiera dokładnie jeden błąd, co nie zmniejsza ogólności rozważań. W artykule analizujemy praktyczne aspekty powyższego problemu...
-
Elimination of dominated partial schedules in scheduling deteriorating jobs
Publicationw artykule rozważany jest problem szeregowania zadań uwarunkowanych czasowo, w notacji trójpolowej opisywany przez 1 | pi = a + bisi | ?ci. wprowadzona jest koncepcja zdominowanych częściowych harmonogramów oraz przedstawiony jest niewielomianowy algorytm dla problemu, który bazuje na eliminacji zdominowanych częściowych harmonogramów. przedstawione są wyniki eksperymentów obliczeniowych, porównujących zaprezentowany algorytm oraz...
-
Synthesis and electrode properties of 19-membered azo- and azoxycrown ethers. Structure of dibenzo-19-azocrown-7
PublicationW artykule opisano syntezę 19-członowych azo i azoksykoron oraz strukturę dibenzo-19-azokorony-7. Przedstawiono badania elektrodowe niektórych otrzymanych związków. Stwierdzono, że związki są czułe na jony talu (I).
-
Optimizing the process of railway geometrical layout designing with multi-criteria assessment method
PublicationThe paper presents the main assumptions of the Multi-criteria assessment method used in process of upgrading the railway geometrical layout. The advantages of metaheuristic search were described. The criteria influencing the investment were defined. The fitness function used in the analysis was described. The example of using the optimization algorithm with the help of self developed computer software was described.