Tổng hợp CSTT

ÔN TẬP CUỐI KỲ

ANN:

- Lan truyền ngược – Xác định đầu ra

- Kohonen

GA: biểu diễn biến liên tục

- Nhị phân:

o Chọn lọc

o Roulete

o Lai

o Đột biến

Đột biến đều

Đột biến không đều: tăng giảm 1 lượng delta

- Lai đơn: Lai số học đơn

Bài 3 (Đề thi cao Cơ sở tri thức – K20 – ĐH. KHTN Tp.HCM)

Thiết kế một mạng noron với 5 noron LTU để sinh ra giá trị Output là +1 khi mẫu input hai chiều (x,y)

nằm trong hình chữ nhật có 4 góc là (1,1), (-2, 1), (-2,-3), (1,-3) trong không gian x,y. Và output là -1 khi

mẫu input (x,y) nằm ngoài hình chữ nhật này, vẽ hình minh họa.

Giải:

-4

-3

-2

-1

0

1

2

-3 -2 -1 0 1 2

Y-Values

x

y

5

1: thuộc HCN

-1: không thuộc

1

2

3

4

W11

W21

W32

W42

W51

W52

W53

W54

A B

C D

Thiết kế mạng neuron 3 lớp như hình trên, trong đó:

Tầng nhập: 2 neurons.

Tầng ẩn: 4 neurons LTU.

Tầng xuất: 1 neuron LTU.

5 Neuron LTU trên đều có ngưỡng ϴ tương ứng.

Chú ý: 2 neurons tầng nhập không tính vào trong 5 neuron LTU mà đề bài yêu cầu. 2 neurons

này chỉ để nhập giá trị x, y vào mạng, không thực hiện tính toán giá trị Hàm ngưỡng như 5

neurons còn lại.

Mục đích của 5 neurons LTU:

Neuron 1: phân lớp những điểm có x >= -2

Neuron 2: x <= 1

Neuron 3: y >= -3

Neuron 4: y <= 1

Neuron 5: thực hiện chức năng AND (output = 1 nếu cả 4 neurons trên đều = 1)

Tính các giá trị trọng số Wij và ngưỡng ϴi

Neuron 1:

x.w11 + ϴ >=0 khi và chỉ khi x >= -2

Vậy chọn w11 = 1 và ϴ1 = 2

Neuron 2:

x.w21 + ϴ >=0 khi và chỉ khi x <= 1

Vậy chọn w21 = -1 và ϴ2 = 1

Neuron 3:

y.w32 + ϴ >=0 khi và chỉ khi y >= -3

Vậy chọn w32 = 1 và ϴ3 = 3

Neuron 4:

y.w42 + ϴ >=0 khi và chỉ khi y <= 1

Vậy chọn w42 = -1 và ϴ4 = 1

Neuron 5:

x1.w51 + x2.w52 + x3.w53 + x4.w54 + ϴ5 >= 0

khi và chỉ khi x1, x2, x3, x4 đều bằng 1. (với xi là output của 4 neuron LTU ở tầng ẩn)

Vậy chọn w51 = w52 = w53 = w54 = 1 và ϴ5 = -4