Ucz się szybciej
Testy Fiszki Notatki
Zaloguj  

Strona 7

infa wstępny

Pytanie 49
Co przyjmujemy zazwyczaj jako górne ograniczenie w algorytmach podziału i ograniczeń?
ilość wygenerowanych podproblemów
Wartość funkcji celu najlepszego uzyskanego dotychczas rozwiązania
Pytanie 50
W algorytmach ewolucyjnych stosowane są różne rodzaje reprodukcji. Która z nich polega na wybieraniu najlepszych osobników z wylosowanych podzbiorów?
Reprodukcja proporcjonalna
Reprodukcja stochastyczna
Selekcja (reprodukcja) turniejowa
Pytanie 51
Do znalezienia minimalnego czasu wykonania przedsięwzięcia reprezentowanego poprzez graf (sieć) stosuje się metodę ścieżki krytycznej. Na czym polega ta metoda?
Na wyznaczeniu ograniczeń kolejnościowych dla zadań krytycznych
Na wyznaczeniu najdłuższej ścieżki prowadzącej z wierzchołka poczatkowego do wierzchołka końcowego.
Pytanie 52
Dla której z podstawowych technik obliczeń ewolucyjnych charakterystyczna jest adaptacja zasięgu mutacji?
Dla strategii ewolucyjnych
Dla algorytmów genetycznych
Pytanie 53
Dany jest pierwotny program liniowy postaci: cTx→ max,A·x≤b,x≥ 0. Program dualny do niego ma postać:
bTy → min,AT ·y ≥ c,y ≥ 0
bTy→ max,AT ·y≤b,y≥ 0.
Pytanie 54
Co nazywamy mostem grafu?
Krawędź grafu spójnego której usunięcie z grafu zmienia go w graf niespójny lub trywialny
Minimalną liczbę węzłów grafu, których usunięcie zmienia graf w niespójny lub trywialny
Krawędź, której usunięcie spowoduje wzrost liczby składowych spójności grafu
Pytanie 55
Jak nazywamy podzbiór V ‘ ⊂ V zbioru wierzchołków grafu G = (V, E), taki, że każdy węzeł nienależący do V’ jest sąsiedni do pewnego elementu z V’?
skojarzenie
Zbiór niezależny
Zbior dominujący
Pytanie 56
jak nazywamy system obsługi zadań, w którym każde zadanie musi przejść przez wszystkie maszyny w jednakowym, ściśle określonym porządku?
System przepływowy
System otwarty
System gniazdowy
Przejdź na Memorizer+
W trybie testu zyskasz:
Brak reklam
Quiz powtórkowy - pozwoli Ci opanować pytania, których nie umiesz
Więcej pytań na stronie testu
Wybór pytań do ponownego rozwiązania
Trzy razy bardziej pojemną historię aktywności
Wykup dostęp
Następne pytania Pozostało stron: 6