3

Zadl

Dane jest m książek kucharskich oraz n przepisów kulinarnych. Przepisy są umieszczone w książkach tak ,że jeden przepis może występować w więcej niż jednej książce. Znaleźć najmniejszy zestaw książek zawierających wszystkie przepisy posługując się:

1.    Algorytmem zachłannym. Podać kontrprzykład dla którego algorytm nie znajdzie optymalnego rozwiązania.

2.    Algorytmem wychładzania. Podać definicje sąsiedztwa , funkcji celu. Podać definicje sąsiedztwa, funkcji celu. Podaj przykład punktu, jego sąsiada oraz wartości ich funkcji celu.

Zadanie 2

Prawdopodobieństwo akceptacji w algorytmie wychładzania jest względem funkcji celu wylosowanego punktu funkcja:

a)    malejąca

b)    Rosnąca

c)    Logarytmiczna

d)    Odporna na minimum lokalne

Zad3 Algorytm CENTROIDÓW jest algorytmem :

a)    dla uczenia się bez nadzoru

b)    dla uczenia się z nadzorem

c)    do wyznaczania środka ciężkości danych wejściowych

d)    do grupowania danych wejściowych