xây dựng, phát triển, ứng dụng một số mô hình kết hợp giữa mạng nơron(NN), logic mờ(FL) và thuật giải di truyền(GA) H

ngày nay hệ thống thông minh đã trở thành thông dụng trong việc giải quyết các bài toán thực tế phức tạp và nó cũng đảm bảo đáp ứng đầy đủ các yêu cầu thực tiễn của bài toán

Trang 1

PHỤ LỤC H Chứng thực Ảnh chữ ký

Anh chit ky

Véc tơ đặc trưng biểu diễn lại chữ ký

Thuật giải tiến hoá chứng thực chữ ký

- Hàm phí tổn của cây chứng thực_n

Trang 2

Một số mẫu chữ ký kiểm tra (mật độ nhiéu np = 20%)

Trang 3

KÝ

C TRƯNG BIỂU DIỄN LẠI C

ODA VECT

Véc tơ đặc trưng biểu diễn lại chữ ký nhiễu lại chữ ký

ễn Véc tơ đặc trưng biểu di

gốc

(Kích thước 16 x 12) (Kích thước 16 x 12; tỉ lệ nhiễu np = 14,58%)

Trang 4

THUẬT GIẢI TIẾN HOÁ CHỨNG THỰC CHỮ KÝ

+ Hàm phí tổn của cây chứng thực _n :

Với các tham số sau

Ma tran thé Lins X King : 450x450

Ma tran rit gon Mx N: 100 x 100 Số chữ ký : 20

Kích thước quần thể(số cây) : 100 Số lần tạo sinh : 600

Xác suất chuyển dịch P(trans) = 35% Xác suất lai ghép P(cross) = 50% Mật độ nhiễu np = 20%

Bảng đánh giá hàm phí tổn

Số lần tạo sinh Giá trị hàm phí tổn trung bình Giá trị hàm phí tổn nhỏ nhất

Trang 7

© Dé thi so sénh ham phi tén trung bình và hàm phí tổn nhỏ nhất

Gif tr} bam phí tn FA)

A 2800| 2400) 2200| 2000) 1800| 1800 1400| 1200| 1000| 800 600 400 200

Poe eS BER ot cca ge | RR Gig tri bam phi tn PUA) truag bình

Giá trị hàm pbí tổn F[ A) nhỏ nhất

Sở lần tạo s

80 120 160, 200 240 280 320 360 i 0 s80 520 580 600 640

Trang 8

+ Cây chứng thực_n tối ưu

Với bô tham số sau

Ma trận thô La X Kua : 450x450 Ma trận rút gọn MXxN: 16x 12 Số chữ ký huấn kuyện : n = 20 Kích thước quần thể (số cây) : 100

Số lần tạo sinh : 600

Xác suất chuyển dịch P(trans) = 35% Xác suất lai ghép P(cross) = 50%

Mật độ nhiễu np = 11.46%

==> Số đỉnh nhiễu : ( 192 *11.46 ) / 100 = 22 ==> Số đỉnh cần duyệt : 192 ~ 22 = 170

Ta có cây chứng thực tối ưu 170 đỉnh sau

Trang 9

+ Cây chúng thực _n tối ưu

Với bô tham số sau

- Ma tran thé Lins X King : 450x450 - MatrénritgonMxN: 16x12 - _ Số chữ ký huấn kuyện :n = 20 - _ Kích thước quần thể (số cây) : 100

- _ Số lần tạo sinh : 600

- XAc suất chuyển dịch P(trans) = 35%

-_ Xác suất lai ghép P(cross) = 50%

- Mật độ nhiễu np = 11.46%

==> Số đỉnh nhiễu : ( 192 *11.46 ) / 100 = 22

==> Số đỉnh cần duyệt : 192 - 22 = 170 Ta có cây chứng thực tối uu 170 đỉnh sau

Trang 10

PHỤ LỤC I

Nhận Dạng Chữ Viết Tay Đối tượng nhận dạng

Bộ dữ liệu thử nghiệm để chọn lựa phương pháp Bộ véc tơ đặc trưng

-_ Véc tơ đặc trưng toàn cục

-_ Vếc tơ đặc trưng địa phương, - Vếc tơ đặc trưng biên

Mạng Noron truyền thẳng ba tầng (dùng với véc tơ toàn cục)

Mạng ndron mờ truyền thẳng bốn tang (ding với véc tơ toàn cục) GA liên kết ba mạng Nơron truyền thẳng và ba mạng Nơron mờ truyền

thang

Trang 11

ĐỐI TƯỢNG NHẬN DẠNG

Ví dụ:

Cee

BO DU LIEU THU NGHIEM DE LỰA CHỌN PHƯƠNG PHÁP e_ Mẫu dùng cho huấn luyện

20t 426/f4k42 GKLmnopgrstuvwery 3

abedefqghijklmneparstuvwxyz

aredefaAhijskeKimnorPgarstuvoxye

e_ Mẫu dùng cho kiểm tra

eabedetghijK/mnoparstutwxy2

Trang 12

BỘ VÉC TƠ ĐẶC TRƯNG e Véc tơ đặc trưng tồn cục

Ví du:

Véc tơ đặc trưng toàn cục biểu diễn chữ a

Kích thước 8x8 0.00 0.00 0.00 1.00 0.50 0.00 0.00 0.00 0.00 0.00 1.00 1.00 0.50 0.00 0.00 0.00 0.00 1.00 1.00 0.00 0.50 0.50 0.00 0.00 0.00 1.00 0.00 0.00 0.50 0.50 0.00 0.00 1.00 0.50 0.00 0.00 0.50 0.25 0.00 0.00 1.00 0.00 0.00 0.00 0.50 0.00 0.00 0.00 1.00 0.00 0.50 0.50 0.50 0.00 0.00 0.25 1.00 0.50 0.50 0.50 0.50 0.50 0.50 0.50

e Véc tơ đặc trưng địa phương Vi du:

Trang 13

e Véc tơ đặc trưhg biên Ví du:

Véc tơ đặc trưng biên biểu diễn chữ a

Kích thước 8x8 6.00 4.00 2.00 2.00 0.00 0.00 0.00 0.00 8.00 4.00 2.00 0.00 2.00 9.50 15.00 14.00 7.00 7.00 5.00 5.00 6.00 7.00 3.50 0.50 0.00 0.00 1.00 1.00 0.50 0.00 0.00 0.50 6.00 4.00 2.00 2.00 0.00 0.00 0.00 0.00 8.00 4.00 2.00 0.00 2.00 9.50 15.00 14.00 7.00 7.00 5.00 5.00 6.00 7.00 3.50 0.50 0.00 0.00 1.00 1.00 0.50 0.00 0.00 0.50

MANG NORON TRUYEN THANG BA TANG

(Dùng với véc tơ toàn cục)

e_ Các tham số của thuật giải học Lan truyền ngược (phụ lục D)

-_ Lặp cho đến khi: bình phương trung bình lỗi øơ < 0.9 ứng với bộ mẫu huấn

luyện hoặc số vòng lặp = 1000 (điểm giới hạn của quá trình huấn luyện) - Hệ số học TỊ= 0.1 e Cấu trúc mạng -_ Số Nơron tầng nhập: 64 -_ Số Nơron tang ẩn: 64 -_ Số Nơron tẳng xuất: 26 e Ma trận trọng giữa tầng nhập và tẳng ẩn: kích thước 64 x 64

(xem chỉ tiết trong đĩa CD đính kèm)

e_ Ma trận trọng giữa tầng ẩn và tầng xuất: kích thước 64 x 26

Trang 14

MẠNG NƠRON MỜ TRUYỀN THẲNG BỐN TẦNG

(Dùng với véc tơ toàn cục)

e_ Các tham số của (huật giải học tự tổ chức (chương 2, mục 2.2.2) - _ Ngưỡng lỗi 7ƒ=0.3 (mức độ cho phép lỗi của mạng Nơron mờ

(FNN) (0<=T;<=1))

- _ Độ rộng của hàm thành viên được chọn ứng với từng tập mẫu a@=2.0

-_ Hệ số mờ hóa Ø=0.3

e Cấu trúc mạng

- _ Số Nơron của tầng nhập (INPUT - FN): 64

-_ Số Nơron của tầng ẩn thứ nhất (MAX - EN): 64 -_ Số Nơron của tầng ẩn thit hai (MIN - FN): 26

- _ Số Nơron của tầng xuất (COMP - FN): 26

đâ Ma trn trng thái ứng với 26 ký tự : kích thước 8x8

(xem chỉ tiết trong đĩa CD đính kèm)

GA LIÊN KẾT BA MẠNG NƠ RON TRUYỀN THẲNG VÀ BA MẠNG NƠ

RON MỜ TRUYỀN THANG

e_ Các tham số của GA sử dụng cho bộ hệ số tin cậy ( ry ) Số bit biểu diễn hệ số tin cậy: 8 bit

Số bit biểu diễn một cá thể : 3x26x8 = 624 bit Trong đó : số lượng

Nơron tầng xuất bằng 26; số lượng mạng bằng 3

Kích thước quần thể bằng 100

Xác suất lai ghép pcros; = 0.6 Xác suất đột biến pry = 0.01

Trang 15

KẾT QUẢ THỬ NGHIỆM

e _ Với mơ hình dùng một mạng Nơron truyền thẳng ba tang (NN) Ta thu được kết quả sau:

Số ký tự kiểm tra Số ký tự sai Tỷ lệ nhận dạng

2340 272 88.38%

© Với mơ hình dùng một mạng Nơron mờ truyền thẳng (FNN)

Ta thu được kết quả sau:

Số ký tự kiểm tra Số ký tự sai Tỷ lệ nhận dạng

2340 218 90.68%

e Với mơ hình dùng GA liên kết ba mang Noron truyén thamg Ta thu được kết quả sau:

Số ký tự kiểm tra Số ký tự sai Tỷ lệ nhận dạng

2340 157 93.29%

e Với mơ hình dùng GA liên kết ba mạng Nơon mờ truyền thẳng Ta thu được kết quả sau:

Số ký tự kiểm tra Số ký tự sai Tỷ lệ nhận dạng

2340 82 96.50%