Symulowane wyżarzanie dla problemu harmonogramowania projektu z ograniczonymi zasobami
Journal Title: Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki - Year 2016, Vol 10, Issue 15
Abstract
W artykule przedstawiony jest problem harmonogramowania projektu z ograniczonymi zasobami z kryterium minimalizacji czasu trwania przedsięwzięcia. Do rozwiązania zagadnienia stosowany jest algorytm symulowanego wyżarzania, którego skuteczność testowana jest przy wykorzystaniu standardowych zadań testowych. Eksperymenty przeprowadzane są przy różnych konfiguracjach algorytmu w celu ustalenia najlepszych parametrów: schematu chłodzenia, technik przeszukiwania (ruchów), schematów generowania rozwiązań.
Authors and Affiliations
Marcin Klimek
Keywords
Related Articles
- EP ID EP175101
- DOI 10.26348/znwwsi.15.53
- Views 127
- Downloads 0
Zastosowanie przełączników we współczesnej infrastrukturze teleinformatycznej
Artykuł przedstawia rolę przełączników we współczesnych systemach i sieciach teleinformatycznych. W części wstępnej omówiono klasyfikację przełączników sieciowych, mechanizmy przełączania ruchu ramek ethernetowych oraz p...
Successful MOOC project “IT School” for informatics education on secondary level
Warsaw School of Computer Science has launched a multi-annual MOOC project “IT School” to prepare and open on-line a number of popular courses and other materials in the area of “basics of computer knowledge” for student...
Symulowane wyżarzanie dla problemu harmonogramowania projektu z ograniczonymi zasobami
W artykule przedstawiony jest problem harmonogramowania projektu z ograniczonymi zasobami z kryterium minimalizacji czasu trwania przedsięwzięcia. Do rozwiązania zagadnienia stosowany jest algorytm symulowanego wyżarzani...
On EDF scheduler with the exponential deadlines
This work deals with the performance evaluation of EDF (Earliest Deadline First) packet scheduler with two classes. The primary metric of interest is the mean sojourn time for each class. The system is composed of two cl...
Zastosowanie algorytmu optymalizacji rojem cząstek do znajdowania ekstremów globalnych wybranych funkcji testowych
Praca dotyczy zastosowania algorytmu optymalizacji rojem cząstek do znajdowania ekstremów globalnych dla wybranych funkcji jedno i wielomodalnych. Na podstawie wyników eksperymentu obliczeniowego wyłoniono wariant...