WYDZIAŁ ELEKTRONIKI, TELEKOMUNIKACJI I INFORMATYKI
IV. Dziedzina: nauki techniczne Dyscyplina: automatyka i robotyka
Kierunki badań:
- modelowanie i identyfikacja systemów, - obserwacja obiektów i estymacja stanu, - projektowanie i optymalizacja układów, - adaptacyjne i predykcyjne układy sterowania, - diagnostyka procesów,
- układy sterowania robotami i manipulatorami, - optymalizacja trajektorii ruchu,
- inteligencja zespołowa,
- opracowanie nowych metod i narzędzi komputerowego przetwarzania sygnałów i sterowa-nia,
- opracowanie nowych metod i narzędzi dla potrzeb szeroko pojętego sterowania oraz diagno-styki systemów technicznych.
Konferencje organizowane lub współorganizowane przez katedry Wydziału ETI w 2006 roku
Konferencje międzynarodowe:
SAFECOMP'2006, The 25th International Conference on Computer Safety, Security and Reli-ability, - organizator: Katedra Inżynierii Oprogramowania,Wydz ETI PG, European Workshop on Industrial Computer Systems, Technical Committee 7 26-29 September 2006, Gdansk, Poland.
TEHOSS 2006, First Symposium on Transatlantic Security Initiative TRANSIS 2006, Istanbul, Turkey, 9-13.10.2006, współorganizator Wydz ETI PG, Katedra Systemów Geoinformatycznych.
TRANSIS 2006 First Symposium on Transatlantic Security Initiative TRANSIS 2006, Gdańsk, 06.10.2006
Konferencje krajowe:
MIKON - 21-24.05.2006 rok- współorganizator - Katedra Inżynierii Mikrofalowej i Antenowej Wydziału ETI PG.
XXIII Sympozjum z Hydroakustyki Krynica Morska, Hotelu Continental, 23-26 maja 2006, organizatorzy: Politechnika Gdańska, Akademia Marynarki Wojennej, pod auspicjami Komite-tu Akustyki PAN oraz Towarzystwa Akustycznego.
IV Krajowa Konferencja Technologie Informacyjne, Gdańsk 21 – 24 maja 2006r. Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki, Katedra Inżynierii Wiedzy Technicon’06 (Sesja D) Seminarium naukowo-techniczne, Międzynarodowe Targi Gdańskie, SA, Gdańsk 25.10.2006r
I. KATEDRA ALGORYTMÓW I MODELOWANIA SYSTEMÓW Kierownik: prof. dr hab. inż. Marek Kubale, prof. zw. PG
dr hab.inż. Krzysztof Giaro, ad.
dr inż. Olga Choreń, st. wyk.
dr inż. Dariusz Dereniowski, ad. (od 01.10.2006) dr inż. Robert Janczewski, ad.
dr inż. Łukasz Kuszner, ad. (od 01.07.2006) dr inż. Michał Małafiejski, ad.
dr inż. Krzysztof Manuszewski, ad.
dr inż. Adam Nadolski, ad.
dr inż. Konrad Piwakowski, ad.
dr Tadeusz Ratajczak, ad.
mgr inż. Adrian Kosowski, asyst.
Pracownicy inżynieryjno-techniczni
inż. Krystyna Sobolewska, gł. spec.
mgr inż. Jan Wojtkiewicz , gł. spec.
Marian Karasiński, st. tech.
Doktoranci:
mgr inż. Agnieszka Aleksińska mgr inż. Damian Bogdanowicz mgr inż. Krzysztof Bruniecki mgr inż. Jacek Dąbrowski mgr inż. Tomasz Dobrowolski mgr inż. Andrzej Jastrzębski mgr inż. Anna Małafiejska mgr Paweł Obszarski mgr inż. Krzysztof Ocetkiewicz mgr inż. Łukasz Wrona
Katedra prowadzi badania w następujących obszarach:
- wybrane modele szeregowania zadań, - algorytmiczne aspekty teorii grafów, - problemy ramseyowskie,
- projektowanie systemów informatycznych wspomagających nauczanie i uczenie się, - bioinformatyka.
W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia średniego czasu przepływu oraz na szeregowaniu zadań dedyko-wanych zwłaszcza w systemie otwartym, przepływowym i cyklicznym.
Studiowanie problemów i modeli teoriografowych ma na celu badanie złożoności oblicze-niowej użytkowych uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu oraz badanie nowych miar oceny skuteczności algorytmów.
W ramach badań ramseyowskich skupiono się na najbardziej podstawowych zagadnieniach, tj. oszacowaniach klasycznych 2- i 3-kolorowych małych liczb Ramseya i Folkmana. Badania te były poparte intensywnymi obliczeniami komputerowymi.
W ramach badań bioinformatycznych skoncentrowano się głównie na problemach rozpo-znawania sekwencjonowania łańcuchów DNA i na analizie oraz syntezie drzew filogenetycznych.
W ramach badań nad projektowaniem systemów edukacyjnych skoncentrowano się na analizie architektury systemów informatycznych z bazą wiedzy do weryfikacji wiadomości i sposobu wnioskowania. Implementacja takich systemów ma duże znaczenie dla automatycznego spraw-dzania wiedzy na poziomie szkoły podstawowej i średniej.
W ramach działalności statutowej (umowa nr 014669) Katedra prowadziła badania zatytuło-wane „Podstawy i techniki projektowania algorytmów kombinatorycznych i programowania obiektowego”. Ponadto Katedra realizowała następujące tematy badań własnych, umowa nr 014695:
- modele i metody kolorowania grafów,
- szeregowanie zadań metodami kolorowania grafów,
- chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych, - metody rozdziału zasobów w systemach komputerowych,
- opracowanie metodologii projektowania informatycznych systemów edukacyjnych, - sterowanie wyborem drogi połączeniowej w systemach telekomunikacyjnych.
ARTYKUŁY W CZASOPISMACH Z LISTY FILADELFIJSKIEJ
1. Dereniowski D.: Edge ranking of weighted trees // Discrete Appl. Math. - Vol. 154, nr 8 (2006), s. 1198-1209
Uporządkowane kolorowanie krawędzi drzew obciążonych. AF 72674 2. Dereniowski D., Kubale M.: Efficient parallel query processing by graph ranking //
Funda-menta Informaticae. - Vol. 69, nr 3 (2006), s. 273-285
Równoległe przetwarzanie zapytań w bazach danych z wykorzystaniem uporządkowanego
kolorowania grafów. AF 72656
3. Dereniowski D., Kubale M.: Parallel query processing and edge ranking of graphs // W:
PPAM 2005 : Parallel Processing and Applied Mathematics : 6th International Conference, Poznań, September 1114, 2005 / eds: R. Wyrzykowski, [et al.]. Berlin: Springer, 2006. -(LNCS / eds: G. Goos, J. Hartmanis, J. van Leeuwen ; Vol. 3911), s. 463-469
Równoległe szeregowanie zapytań i uporządkowane kolorowanie grafów. AF 73965 4. Dereniowski D., Nadolski A.: Vertex rankings of chordal graphs and weighted trees // Inf.
Process. Lett. - Vol. 98, nr 3 (2006), s. 96-100 AF 72673 Uporządkowane kolorowanie wierzchołków grafów cięciwowych oraz drzew obciążonych.
5. Dzido T., Kubale M., Piwakowski K.: On some Ramsey and Turan-type numbers for paths and cycles // Electron. J. Comb. - Vol. 13 (2006), s. 1-9
O wybranych liczbach Ramseya i Turana dla ścieżek i cykli. AF 75467 6. Giaro K., Kubale M.: Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints. // W: PPAM 2005 : Parallel Processing and Applied Mathematics: 6th International Conference, Poznań, 2005, s. 855-862 /por. poz. 3/
Chromatyczne szeregowanie jedno- i dwuprocesorowych zadań jednostkowych na maszy-nach dedykowanych z ograniczoną dostępnością. AF 75237 7. Kosowski A.: Approximation strategies for routing edge disjoint paths in complete graphs //
W: SIROCCO 2006 : Structural Information and Communication Complexity : 13th Interna-tional Colloquium : Proceeding, Chester, UK 2-5 July, 2006 / eds: P. Flocchini, L. Gasieniec.
- Berlin-Heidelberg : Springer-Verlag, 2006. - (LNCS / eds: G. Goos, J. Hartmanis, J. van Leeuwen ; Vol. 4056), s. 130-142
Algorytmy przybliżone dla problemu ścieżek rozłącznych w grafach pełnych. AF 75221 8. Kosowski A., Kuszner Ł.: A self-stabilizing algorithm for finding a spanning tree in a
poly-nomial number of moves // W: PPAM 2005: Parallel Processing and Applied Mathematics : 6th International Conference, Poznań, 2005, s. 75-82 /por. poz. 3/
Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów. AF 72984
9. Kosowski A., Kuszner Ł.: On greedy graph coloring in the distributed model // W: Euro-Par 2006 Parallel Processing : 12th International Euro-Par Conference, Dresden, Germany, Au-gust 28 - September 1, 2006 / eds: W.E. Nagel, [et al.]. - Berlin : Springer, 2006. - (LNCS ; Vol. 4128), s. 592-601
O zachłannym kolorowaniu grafów w modelu rozproszonym. AF 72986 10. Kosowski A., Kuszner Ł.: Self-stabilizing algorithms for graph coloring with improved
per-formance guarantees // W: Artificial Intelligence and Soft Computing - ICAISC 2006 : 8th International Conference, Zakopane, Poland, June 25-29, 2006 : proceedings / eds: L. Rut-kowski, [et al.]. - Berlin : Springer, 2006. - (LNAI / eds: J.G. Carbonell, J. Siekmann ; Vol.
4029), s. 1150-1159
Szybkie samostabilizujące algorytmy kolorowania grafów. AF 73771 11. Kosowski A., Małafiejski M., Żyliński P.: An approximation algorithm for maximum P3
packing in subcubic graphs // Inform. Process. Lett. - Vol. 99, nr. 6 (2006), s. 230-233 Algorytm przybliżony dla problemu rozmieszczania ścieżek P3 w grafach podkubicznych.
AF 75226 12. Kosowski A., Małafiejski M., Żyliński P.: An efficient algorithm for mobile guarded guards in simple grids // W: ICCSA 2006 : Computational Science and its Applications International Conference : Proceedings, Glasgow, UK 8-11 May, 2006 / eds: M.L. Gavrilova [et al]. - Ber-lin : Springer, 2006. - (LNCS / eds: G. Goos, J. Hartmanis, J. van Leeuwen ; Vol. 3980), s. 141-150
Wielomianowy algorytm dla problemu mobilnych straży strzeżonych w kratach. AF 75227 13. Kosowski A., Małafiejski M., Żyliński P.: Fault tolerant guarding of grids // W: ICCSA 2006 : Computational Science and Its Applications International Conference : Proceedings, Glas-gow, 2006, s. 161-170 /por. poz. 12/
Strzeżenie krat z systemem zapasowym. AF 75228
14. Kosowski A., Małafiejski M., Żyliński P.: Parallel processing subsystems with redundancy in a distributed environment // W: PPAM 2005 : Parallel Processing and Applied Mathematics:
6th International Conference Poznań, 2005, s. 1002-1009 /por. poz. 3/ AF 75079 Systemy przetwarzania równoległego z korekcją błędów w środowisku rozproszonym.
ARTYKUŁY W INNYCH CZASOPISMACH RECENZOWANYCH
1. Dereniowski D.: Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporząd-kowanego kolorowania grafów // Zeszyty Naukowe Politechniki Śląskiej. Automatyka. - 2006, z. 143, s. 51-56
XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września
2006 AR 73529
2. Dereniowski D.: Searching in tree-like posets using edge rankings // Zeszyty Naukowe Wy-działu ETI PG. Technologie Informacyjne. - T. 10 (2006), s. 485-489
Szukanie w drzewiastych częściowych porządkach z wykorzystaniem uporządkowanego
ko-lorowania krawędzi grafów. AR 72610
3. Dąbrowski J.: Sztuczne systemy immunologiczne w optymalizacji dyskretnej // Zeszyty Naukowe Wydziału ETI. Technologie Informacyjne. - T. 11 (2006), s. 887-892 AR 75235 4. Furmańczyk H., Giaro K., Kubale M.: Equitable 4-coloring of cacti and edge-cacti in
poly-nomial time // Int. J. Pure a. Appl. Math. - Vol. 27, nr. 3 (2006), s. 377-389 AR 75236 Sprawiedliwe 4-kolorowanie kaktusów i drzew wielokątowych w wielomianowym czasie.
5. Furmańczyk H., Kubale M.: The complexity of equitable vertex coloring graphs // J. Appl.
Computer Sci. - Vol. 13, nr. 2 (2005), s. 95-107 (faktycznie opublikowano w 2006 r.) Złożoność sprawiedliwego kolorowania wierzchołków grafów. AR 74522 6. Giaro K., Szcześniak W.: Formalizm i metody szeregowania zadań dla potrzeb redukcji
po-boru mocy cyfrowych układów CMOS // Zeszyty Naukowe Wydziału Elektrotechniki i
Au-tomatyki PG. - 2006, nr. 22, s. 55 - 62
Zastosowanie Komputerów w Nauce i Technice 2006 XVI cykl seminariów
zorganizo-wanych przez PTETiS Oddział w Gdańsku. AR 75219
7. Kosowski A., Małafiejski M., Aleksińska A.: Identyfikacja terenu za pomocą autonomic-znego robota // Zeszyty Naukowe Politechniki Śląskiej. Automatyka. - 2006, z. 145, s. 11-18
AR 75232
8. Kubale M., Piwakowski K., Obszarski P.: Kolorowanie hipergrafów // Zeszyty Naukowe Politechniki Śląskiej. Automatyka. - 2006, z. 143, s. 83-90 /por. poz. 1/ AR 74534 9. Kuszner Ł., Kosowski A.: Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów // Zeszyty Naukowe Politechniki Śląskiej. Automatyka. - 2006, z. 143, s. 75-81
/por.poz. 1/ AR 73764
10. Kuszner Ł., Nadolski A.: Self-stabilizing algorithm for edge-coloring of graphs // Found.
Comput. a. Decision Sci. - Vol. 31, nr 2 (2006), s. 157-167
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu. AR 73025 11. Małafiejska A.: Grafowy model macierzy ultrametrycznej i jego zastosowania w filogenezie i t-kolorowaniu // Zeszyty Naukowe Wydziału ETI PG. Technologie Informacyjne. - T. 10
(2006), s. 517-522 AR 75465
12. Mechanizmy współzarządzania systemem SPOJ wykorzystywane w procesie dydaktycznym / Janczewski R., Kosowski A., Małafiejski M., Noiński T. // Zeszyty Naukowe Wydziału ETI PG. Technologie Informacyjne. - T. 10 (2006), s. 365-370 AR 75640 13. Nadolski A.: Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym
sys-temie przepływowym // Zeszyty Naukowe Politechniki Śląskiej. Automatyka. - 2006, z. 143 ,
s. 99-106 /por. poz. 1/. AR 74055
14. Oszarski P., Dąbrowski J.: Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych // Zeszyty Naukowe Wydziału ETI PG. Technologie
Informacy-jne. - T. 10 (2006), s. 499-506 AR 75639
15. Obszarski P., Piwakowski K.: Zastosowanie algorytmów rojowych do kolorowania grafów //
Zeszyty Naukowe Politechniki Śląskiej. Automatyka. - 2006, z. 143, s. 107-113 /por. poz. 1/
AR 74535 16. Piwakowski K.: Wyszukiwanie cykli w grafach przy użyciu cykli Hopfielda // Zeszyty
Nau-kowe Wydziału ETI PG. Technologie Informacyjne. - T. 10 (2006), s. 479-484 AR 75466 17. Wrona Ł., Woźniak K.: Aplikacja wspomagająca przetwarzanie sekwencji DNA: moduł dopasowań // Zeszyty Naukowe Wydziału ETI PG. Technologie Informacyjne. - T. 10
(2006), s. 509-515 AR 75637
18. Wrona Ł., Woźniak K.: Aplikacja wspomagająca przetwarzanie sekwencji DNA: moduł edycji chromatogramu // Zeszyty Naukowe Wydziału ETI. Technologie Informacyjne. - T.
10 (2006), s. 535-541 AR 75638
MONOGRAFIE I PODRĘCZNIKI AKADEMICKIE
1. Ratajczak T.: Metody numeryczne. Przykłady i zadania. - Gdańsk : Wydaw. P. Gdań., 2006.
– S. 1-212 SU 75786
ROZDZIAŁY W MONOGRAFIACH I PODRĘCZNIKACH AKADEMICKICH
1. Dąbrowski J., Kubale M.: Parallel tabu search for graph coloring problem // W: Evolutionary Computation and Global Optimization / red. J. Arabas. - Warszawa : Ofic. Wyd. Politech.
Warsz., 2006. - (Prace Naukowe. Elektronika ; z. 156). - S. 87-95
Równoległy algorytm tabu sarch dla problemu kolorowania grafów. MCM 75233
2. Ratajczak T.: Wpływ technologii informacyjnych na rozwój mediów dydaktycznych // W:
Kształcenie zawodowe w teorii i praktyce edukacyjnej / red. nauk. A. Kusztelak, A. Zduniak.
- Poznań : Wydaw. Wyższ. Szk. Bezp., 2006. - S. 391-399
(Edukacja XXI Wieku ; 9). MCK 72854
3. Ratajczak T.: Wyszukiwarka internetowa z bazą wiedzy // W: Inżynieria wiedzy i systemy ekspertowe. T. 2 / red. A. Grzech. - Wrocław : Ofic. Wydaw. P. Wroc., 2006. - S. 165-169
MCK 72853
PROJEKTY BADAWCZE MINISTERSTWA NAUKI I SZKOLNICTWA WYŻSZEGO I. Projekty zakończone w danym roku.
„Rozwój metody chromatycznej i jej zastosowań technicznych II”
Kierownik i główni wykonawcy badań: M. Kubale, K. Giaro, K. Piwakowski.
(Projekt badawczy 4 T11C 047 25 ; 2003-2006).
„Szeregowanie zadań metodą uporządkowanego kolorowania grafów”
Kierownik i głowni wykonawcy badań: M. Kubale, D. Dereniowski.
(Grant promotorski 3 T11C 011 27 ; 2004-2006).
„Rozproszone kolorowanie grafów”.
Kierownik i główni wykonawcy badań: M. Kubale, Ł. Kuszner.
(Grant promotorski 3 T11F 006 28 ; 2005-2006).