2

1.

. -    - ------ ^f ■ • ^v' r ■*

Proszę zaznaczyć właściwą odpowiedź poprzez jej podkreślenie, obrysowanie lub przekreślenie. W razie wątpliwości proszę nic nie zaznaczać, gdyż odpowiedzi błędne będą punktowane ujemnie. W przypadku pomyłki proszę skreślić obie odpowiedzi i obok wyraźnie napisać właściwą.

ffAK $£]		T
NIE|		—
		-t
T><I NIE		—
TAK ^
	ei	-m /viB i-
M	nie]
	Inie	+

Metoda zachłanna to sposób pozwalający omijać optima lokalne.

2.

3.

4.

5.

6.

7.

8.

Funkcja aktywacji w klasycznych neuronach jest nierosnąca.

Szczególnym przypadkiem zbioru rozmytego jest zwykły zbiór.

Zmiany wag w algorytmie wstecznej propagacji odbywają się losowo, zgodnie z rozkładem normalnym.

Wybierając drogi losowo nigdy nie mamy szansy znaleźć najkrótszej trasy w problemie komiwojażera.

Funkcja XOR jest jedyną funkcją logiczną, jakiej nie da się zrealizować za pomocą pojedynczego perceptronu o dwóch wejściach.

Przeszukiwanie wiązkowe prowadzi do wykładniczego wzrostu liczby badanych rozwiązań.

Jeśli pewien szczególny przypadek problemu X jest NP-trudny, to sam problem X jest NP-trudny.

9.    Na płaszczyźnie mamy dane następujące grupy punktów:

a)    (1,4), (2,5), (4,4), (5,3)

b)    (1,1), (2,2), (2,4)

Wskaż perceptron rozdzielający punkty z grupy a od punktów z grupy b (tzn. taki, który dla każdego punktu z grupy a daje odpowiedź 1, a z grupy b odpowiedź 0 lub odwrotnie), lub uzasadnić, dlaczego taki perceptron nie istnieje.

10.    Dany jest następujący problem:

„Pewien hodowca miał stado K jaków. Gdy nadeszła pora ich strzyżenia, wynajął od stryja barkę, by przewieźć je do zakładu pozyskiwania i przetwórstwa jaczej wełny, znajdującego się po drugiej stronie jeziora. Niestety, barka okazała się za mała, by pomieścić wszystkie jaki, a paliwa mogło starczyć tylko na jeden kurs. W tej sytuacji hodowca musiał zrezygnować ze sprzedaży części wełny (wełna strzyżona chałupniczo nie była skupowana). Postanowił przynajmniej ograniczyć straty i załadować te jaki, które dawały wełnę najcenniejszą. Przeszedł się więc między swymi jakami i wprawnym okiem ocenił, ile pieniędzy dostanie za wełnę z każdego z nich. Na koniec pozostało tylko zważyć jaki (by nie przekroczyć ładowności barki wynoszącej M ton) i wybrać optymalne podstado. Jak powinien dokonać wyboru?”

a)    Zaprojektuj algorytm zachłanny (wielomianowy) rozwiązujący powyższe zadanie.

b)    Podaj przykład konkretnej sytuacji, w której zaproponowany algorytm zachłanny da

A

6

i, -•

3 1

4 ----

nieoptymalne rozwiązanie.

O

X

<s>

b)*

1

¹ - ©

H-■+

A    i

v