L I C M NỜ Ả Ơ
Tôi mu n bày t s c m n sâu s c c a mình t i th y Hoàng Xuân Hu n, thu cố ỏ ự ả ơ ắ ủ ớ ầ ấ ộ
b môn Khoa h c máy tính, khoa Công ngh thông tin, tr ng Đi h c Công ngh ,ộ ọ ệ ườ ạ ọ ệ
ĐHQGHN. Trong th i gian th c hi n khóa lu n, th y đã nhi t tình h ng d n và giúpờ ự ệ ậ ầ ệ ướ ẫ
đ tôi r t nhi u. Ngoài th i gian tìm hi u và cung c p tài li u, th y cũng ch ra nh ngỡ ấ ề ờ ể ấ ệ ầ ỉ ữ
v ng m c trong qua trình làm, giúp đ tôi kh c ph c đ đt hi u qu cao h n. Ngoàiướ ắ ỡ ắ ụ ể ạ ệ ả ơ
ra tôi còn mu n g i l i c m n t i th y đng h ng d n Đ Đc Đông, th y cũng đãố ử ờ ả ơ ớ ầ ồ ướ ẫ ỗ ứ ầ
nhi t tình giúp đ tôi trong vi c tìm hi u gi i quy t nh ng khúc m c sai l m khi làmệ ỡ ệ ể ả ế ữ ắ ầ
khóa lu n này.ậ
Tôi cũng mu n bày t s c m n c a mình t i các các th y, các cô trong b môn,ố ỏ ự ả ơ ủ ớ ầ ộ
cũng nh các th y, các cô trong khoa, tr ng đã h t s c t o đi u ki n t t và giúp đư ầ ườ ế ứ ạ ề ệ ố ỡ
cho tôi hoàn thành khóa lu n c a mình.ậ ủ
TÓM T T N I DUNGẮ Ộ
M c dù đã đc nghiên c u t r t lâu, nh ng đn nay bài phân l p m u v n cònặ ượ ứ ừ ấ ư ế ớ ẫ ẫ
có r t ít công c toán h c đ gi i quy t và hi u qu ch a cao. M ng Neural nhân t oấ ụ ọ ể ả ế ệ ả ư ạ ạ
là m t ph ng pháp hay đ gi i quy t bài toán phân l p m u. Năm 1987, Kohonen gi iộ ươ ể ả ế ớ ẫ ớ
thi u ph ng pháp b n đ t t ch c là m t lo i m ng neural đn gi n và hi u quệ ươ ả ồ ự ổ ứ ộ ạ ạ ơ ả ệ ả
đ gi i quy t bài toán phân c m và phân l p. Năm 1991, Dorigo gi i thi u ph ngể ả ế ụ ớ ớ ệ ươ
pháp h ki n đ gi i quy t các bài toán t i u t h p r t hi u qu . T đó, các mô hìnhệ ế ể ả ế ố ư ổ ợ ấ ệ ả ừ
gi i quy t các bài toán ph c t p mà t t ng d a trên s mô ph ng hành vì loài ki nả ế ứ ạ ư ưở ự ự ỏ ế
đã đt đc nhi u b c ti n đáng k . Đi n hình là h ki n c a Chialvo và Millonas.ạ ượ ề ướ ế ể ể ệ ế ủ
N i dung chính c a khóa lu n là trình bày kh o c u v thu t toán KANT (m tộ ủ ậ ả ứ ề ậ ộ
s k t h p) đ gi i quy t bài toán phân l p sau đó ng d ng c s lý thuy t trên đự ế ợ ể ả ế ớ ứ ụ ơ ở ế ể
xây d ng ch ng trình ki m tra đ chính xác c a thu t toán so v i k láng gi ng g nự ươ ể ộ ủ ậ ớ ề ầ
nh t và c i ti n m t ph n thu t toán b ng h c t p h p (ấ ả ế ộ ầ ậ ằ ọ ậ ợ Ensembler learning) đ thuể
đc k t qu t t h n.ượ ế ả ố ơ
Danh m c các hìnhụ