egz1

0 0 0.2 0.5 0.7 1    1 0.5 0.1 0

10’ 20’ 30 ’ 40 ’ 50 ¹ 60’ 70’ 80 ’ 90 ’ 100

0 0 0 0.2 0.5 1 1 0.5 0.2 1’ 2’ 3’ "T"’ "S^-’ 6’ 7’ 8 ’ 9 ’

Kolokwium NAI - zadania (20 maj 2002)

imię i Nazwisko ............................................

grupa ............................................

•    Zadanie 1

•    Zrealizuj za pomocą perceptronu funkcję logiczną y = a W b.

•    Zadanie 2 Dane są następujące zbiory rozmyte A, B, N, M, określające odpowiednio małą i średnią prędkość samochodu oraz średnie i duże zużycie paliwa.

, 1 1 0.5 0.3 0.2 0.1 0 0 0    0    _ ,

^{To’ 20’ 30’ 40 ’ W’ 60’ 70’ 80’ 90’ 100~ *

0    _x 0 0 0 0 0.2 0.5 0.7 1 1 1

lQS>PM{y) - tY’ 2’3’4’ 5 ’ 6 ’ 7 ’ 8’ 9’ 10 '

oraz baza reguł

1.    JEŚLI mała prędkość TO duże zużycie paliwa (JEŚLI x jest A TO y jest N).

2.    JEŚLI średnia prędkość TO średnie zużycie paliwa (JEŚLI x jest B TO y jest M).

Ile pali auto jadąc z prędkością 50^ i 70    ?

• Zadanie 3 Dane są dwie tablice decyzyjne

	a-i	£*2	03	d
Xi	1	0	2	3
X2	2	0	0	0
Xi	3	2	1	1
Xą	1	0	2	2
%5	2	1	1	4
Xq	2	0	0	0
X7	2	0	1	4
	2	1	1	3

	a\	£*2	a-i	d
XI	2	1	1	3
X2	0	1	0	2
X3	2	1	1	1
Xą	0	0	2	2
x5	0	2	2	3
x6	0	0	2	0
x7	2	1	1	1
Xs	3	1	1	4

stosując regułę Dernpstera określ łączny rozkład decyzji.

• Zadanie 4 Odległości pomiędzy miejscowościami x\.,,x₇ opisuje następująca tabela:

	X\	X2	Xi	X4	x5	x6	x7
Xi	0	7	2	u	5	8	2
X2	7	0	1	6	2	12	1
X3	2	1	0	3	5	9	1
Xą	11	6	3	0	11	3	7
X5	5	2	5	11	0	8	1
X6	8	12	9	3	8	0	14
X7	2	1	1	7	1	14	0

Znajdź taką trasę, aby jednokrotnie przechodziła przez każdą miejscowość i była możliwie najkrótsza. Określ złożoność zastosowanego algorytmu.