2

Kolokwium NAI - zadania (20 maj 2002)

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

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

•    Zadanie 1

•    Zrealizuj za pomocą perceptronu funkcję logiczną y — a V 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.

0 0.2 0.5 0.7 1    1 0.5 0.1    0

20’ 30’ 40’ 50’60’70’ 80’ 90 ’ IÓ0

,__{x f} 1 1 0.5 0.3 0.2 0.1 0 0 0    0    0

- {_1Q> _2Q. 30 ’ 40 ’ 50 ’ 60 ’ 70’ 80’ 90’ 100'^Mb(X^ ~ ' 10’

. ,    .0 0 0 0.2 0.5 1 1 0.5 0.2 0 .    . ,    ,

^n(.v)    {i’ ₂’ ₃’ 4 ’ 5 ’6’7’ 8 ’ 9 ’    *

000002 05 07 IM 1’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\	a2	<13	d
x\	1	0	2	3
X2	2	0	0	0
X3	3	2	1	1
X4	1	0	2	2
xs	2	1	1	4
X6	2	0	0	0
X7	2	0	1	4
X8	2	1	1	3

	a 1	d2	U3
X\	2	1	1	3
X2	0	1	0	2
X3	2	1	1	1
X4	0	0	2	2
Xs	0	2	2	3
X6	0	0	2	0
X7	2	1	1	1
X8	3	1	1	4

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

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

	X\	X2	X3	x4	x5	*6	x7
Xi	0	7	2	11	5	8	2
X2	7	0	1	6	2	12	1
X3	2	1	0	3	5	9	1
X4	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.