Wyniki wyszukiwania - Biblioteka Nauki

Ten serwis zostanie wyłączony 2025-02-11.

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: zadania uwarunkowane czasowo

Sortuj według:

Ogranicz wyniki do:

Metaheurystyki w szeregowaniu zadań uwarunkowanych czasowo

100%

Ocetkiewicz K. M.

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

2008

tom T. 16

391-396

W artykule tym zbadano zastosowanie algorytmów metaheurystycznych w problemach szeregowania zadań uwarunkowanych czasowo. Porównano wyniki algorytmu genetycznego, ewolucji różnicowej oraz symulowanego wyżarzania, z reprezentacjami rozwiązania: permutacyjną, opartą o priorytety reguł i kodowaniem przedziałowym, osiągnięte w rozwiązywaniu NP-trudnego problemu 1 | Pi = ai + bisi | [suma]WiCi, Gdzie to możliwe, wyniki porównano z rozwiązaniami optymalnymi.

This article investigates the usefulness of metaheuristics in scheduling deteriorating jobs. Results in solving the NP-hard problem 1 | Pi = ai + bisi | ?WiCi of genetic algorithm, differential evolution and simulated annealing for the following representations of solution: permutation-based encoding, priority rule-based encoding and subrange encoding were compared. Where applicable, results were also compared to the optimal solutions.

Szeregowanie zadań w systemach silnie uwarunkowanych czasowo metodą cyklicznego obciążenia

80%

Nawrocki J. R. , Czajka A.

1998

tom z. 123

169-179

W artykule przedstawione są wyniki badań dotyczących zastosowania metody minimalizacji obciążeń cyklicznych do szeregowania zadań silnie uwarunkowanych czasowo o okresach tworzących postęp binarny. Pokazano, że problem taki jest silnie NP-trudny i w związku z tym algorytm o złożoności wielomianowej nie istnieje. W tej sytuacji zaproponowana została prosta heurystyka zachłanna, która - jak wynika z przeprowadzonych eksperymentów obliczeniowych - zachowuje się lepiej od innych tego typu znanych heurystyk. Zastosowana do szeregowania zadań w samolocie F-16 dała w bardzo krótkim czasie optymalne rozwiązanie.

In the paper scheduling hard real-time by minimising periodic loading is studied. It is assumed that task periods belong to a binary geometrical progression. It is shown that such a problem is strongly NP-hard. Thus, a simple greedy heuristics is proposed, which - due some computational experiments - is pretty effective and better than other greedy heuristics for the periodic loading problem. Applied to scheduling tasks for F-16 the heuristics returned an optimal solution in a very short time.