Search results for: przeszukiwanie tabu

• Metaheurystyki w kolorowaniu grafów

  Publication

  • D. Szyfelbein

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

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

  Publication

  • K. Piwakowski
  • D. Szyfelbein

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Year 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.

• Optymalizacja przepływów anycast oraz unicast w przeżywalnych sieciach komputerowych z wykorzystaniem algorytmu Tabu Search

  Publication

  • P. Delebis
  • W. Kmiecik
  • K. Walkowiak
  • J. Rak

  - Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne - Year 2013

  Optymalne 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ą...

• Clonal selection in discrete optimization

  Publication

  • J. Dąbrowski

  - Year 2009

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

• 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

  • D. Szyfelbein

  - Year 2003

  .

• Parallel tabu search for graph coloring problem

  Publication

  • J. Dąbrowski
  • M. Kubale

  - Year 2006

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