Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe Wyższej Szkoły Informatyki

1 2010

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: ładunek o rozkładzie Gaussa

Sortuj według:

Ogranicz wyniki do:

Analiza współczynnika straty algorytmów pakowania first fit oraz best fit przy ładunkach o rozkładzie Gaussa

Horzelski W., Doliwa D., Frydrych M.

Zeszyty Naukowe Wyższej Szkoły Informatyki

2010

Vol. 9, Nr 2

92-101

Zadanie pakowania w klasycznym ujęciu polega na rozmieszczeniu listy ładunków L={a1,a2,…,an} o rozmiarach nieprzekraczających 1 w minimalnej ilości pojemników o rozmiarze jednostkowym, wymaga się przy tym, aby żaden z pojemników nie był przeładowany. Jest to zadanie z klasy problemów NP-trudnych. Do klasycznych algorytmów dla takiego problemu on-line należą metody First Fit oraz Best Fit. W pracy przedstawiono wyniki badań zachowania się współczynnika straty dla tych algorytmów przy założeniu, iż ładunki mają rozkład normalny na przedziale (0,1].

The task of packing in the classic take consists in laying the list of L= cargoes out {and 1, and 2, …, an} about not exceeding sizes 1 in the minimal number of containers about the individual size, they demand in addition that none of containers is overloaded. There is this assignment on the class of problems NP-trudnych. For such a problem on-line First Fit methods and Best Fit belong to classic algorithms.