Luận văn: Phục hồi thông tin từ dữ liệu quan sát bằng thuật giải di truyền

Thuật giải di truyền đã và đang là một công cụ mạnh mẽ được áp dụng rộng khắp, từ phục vụ cho học tập (sắp xếp thời khóa biểu, tối ưu hóa hàm số…), giải trí (nâng cao tính “trí tuệ” cho games…), cho đến ứng dụng trong công nghiệp đem lại lợi nhuận (như trong khai thác dầu khí, trong thiết kế máy móc, trong khai thác hầm mỏ, giao thông công cộng, trong sản xuất…) và ngay cả trong lĩnh vực điều tra tội phạm. Đề tài “Phục hồi thông tin từ dữ liệu quan sát bằng thuật...
Nội dung trích xuất từ tài liệu:
Luận văn:Phục hồi thông tin từ dữ liệu quan sát bằng thuật giải di truyền I H C KHOA H C T NHIÊN THÀNH PH H CHÍ MINH KHOA CÔNG NGH THÔNG TIN MÔN CÔNG NGH TRI TH C ²²² Lê Minh – 0012158 Ph m H u Lê Qu c Ph c – 0012169PH C H I THÔNG TIN T D LI UQUAN SÁT B NG THU T GI I DI TRUY N LU N V N C NHÂN CÔNG NGH THÔNG TIN Giáo viên h ng d n TS. Nguy n ình Thúc Niên khóa 2000-2004 Ph c h i thông tin t d li u quan sát b ng thu t gi i di truy n ICM N Chúng em xin chân thành cám n Khoa Công Ngh Thông Tin,tr ng i H c Khoa H c T Nhiên Thành ph H Chí Minh ãto u ki n cho chúng em th c hi n tài lu n v n t t nghi p này. Chúng con xin g i l i bi t n sâu s c n ông bà, cha m ãch m sóc, nuôi d y chúng con thành ng i. Chúng em xin chân thành cám n th y Nguy n ình Thúc ã n tình h ng d n, ch b o chúng em trong su t th i gian th c hi n tài. Chúng em xin chân thành cám n các th y cô trong Khoa CôngNgh Thông Tin ã t n tình gi ng d y, trang b cho chúng em nh ngki n th c quí báu trong b n n m h c v a qua. c dù chúng em ã c g ng hoàn thành lu n v n trong ph mvi và kh n ng cho phép nh ng ch c ch n s không tránh kh i nh ngthi u sót. Chúng em kính mong nh n c s c m thông và t n tìnhch b o c a th y cô và các b n. Nhóm sinh viên th c hi n: Lê Minh - Ph m H u Lê Qu c Ph c -2- Ph c h i thông tin t d li u quan sát b ng thu t gi i di truy n I GI I THI U Máy tính ngày nay ã tr thành m t trong nh ng công c quantr ng. Có c u ó là do máy tính có hai m m nh ch y u là c x lý và kh n ng l u tr . S phát tri n c a Trí tu Nhân t olàm cho máy tính càng thông minh h n. K t h p v i nh ng kh n ng ang ngày càng hoàn thi n c a máy tính, các ng d ng c a Trí tuNhân t o có m t kh p m i n i và ang d n làm thay i cu c s ng a chúng ta. n thân Trí tu Nhân t o bao g m nhi u l nh v c nghiên c unh nh : H chuyên gia, Nh n d ng, X lý nh, M ng N ron, Thu tgi i di truy , m i l nh v c khi c áp d ng vào trong th c t u ã t c m t s thành t u nh t nh. Riêng Thu t gi i di truy n ã và ang là m t công c m nh m c áp d ng r ng kh p, tph c v cho h c t p (s p x p th i khóa bi u, t i u hóa hàm s ),gi i trí (nâng cao tính trí tu cho games ), cho n ng d ng trongcông nghi p em l i l i nhu n (nh trong khai thác d u khí, trongthi t k máy móc, trong khai thác h m m , giao thông công c ng,trong s n xu ) và ngay c trong l nh v c u tra t i ph m. tài Ph c h i thông tin t d li u quan sát b ng thu tgi i di truy nh m tìm hi u v vi c áp d ng Thu t gi i di truy ntrong Trí tu Nhân t o vào l nh v c u tra t i ph m. M c tiêu làph c h i l i thông tin v m t khuôn m t ng i t nh ng thông tin r i c. -3- Ph c h i thông tin t d li u quan sát b ng thu t gi i di truy n c c chính c a lu n v n nh sau:§ Ch ng 1: Ph c h i thông tin t d li u quan sát b ng thu t gi i di truy n Ch ng này gi i thi u v tài và trình bày tóm t t v thu t gi i di truy n, thu t gi i chính c s d ng trong tài.§ Ch ng 2: D ng nh chân dung t quan sát b ng thu t gi i di truy n Ch ng 2 trình bày v các thu c tính cs d ng cho bài toán, cách mã hóa các thu c tính này và áp d ng các thu c tính này vào thu t gi i di truy n.§ Ch ng 3: H th ng h tr tìm ki m nh chân dung d a trên mô Ch ng 3 trình bày v mô hình cài t c th cho bài toán a vào lý thuy t c kh o sát trong các ch ng trên.§ Ch ng 4: K t lu n Nh ng k t qu ã t c, h ng phát tri n cho t ng lai, ó là nh ng n i dung c trình bày trong ch ng này. -4- Ph c h i thông tin t d li u quan sát b ng thu t gi i di truy n CLC CH NG 1 PH C H I THÔNG TIN T ...