Rok 2003

• Metaheurystyczne metody optymalizacji dyskretnej w problemie układania rozkładów zajęć dla szkół wyższych.

  Publikacja

  • K. Piwakowski
  • D. Szyfelbein

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2003

  W 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.

• 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.

  Publikacja

  • D. Szyfelbein

  - Rok 2003

  .

• Warianty algorytmu Tabu Search w zastosowaniu harmonogramów zajęć szkolnych

  Publikacja

  • K. Piwakowski
  • D. Szyfelbein

  - Automatyka / Automatics - Rok 2003

  W 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...

Rok 2002

• Metaheurystyki w kolorowaniu grafów

  Publikacja

  • D. Szyfelbein

  - Rok 2002

  W 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.