... số Thuật toán gán nhãn Lantruyềnnhãn [Zhu and Ghahramani, 2002] 12 Tư tưởng: Từ node 1,2,…,l có nhãn, node b đ ầu gán nhãn có node láng gi ềng, trình lặp hội tụ Thuật toán gán nhãn 13 Thuật ... 13 Thuật toán gán nhãn 14 Thuật toán gán nhãn Thuật toán hội tụ vector dự đoán không thay đổi Thuật toán không làm thay đổi nhãn liệu gắn nhãn 15 Thuật toán gán nhãn Thuật toán cải tiến ... nhãn liệu gắn nhãn thay đổi ῩL≠YL 16 Thuật toán gán nhãn Thuật toán lantruyềnnhãn [Zhou et al., 2004] 17 Tư tưởng: tải bước lặp node i nhận thêm đóng góp láng giềng j Thuật toán gán nhãn...
... 3: GIẢITHUẬTLANTRUYỀN NGƯỢC 3.1 Cấu tạo mạng neuron nhiều tầng 3.2 Giảithuậtlantruyền ngƣợc 10 3.2.1 Hàm squashing 11 3.2.2 Chi tiết giảithuậtlantruyền ... f ( x) 11 Chương 3: Giảithuậtlantruyền ngược Hàm [2] 3.2.2 Chi tiết giảithuậtlantruyền ngược (sử dụng hàm sigmoid) Phần trình bày chi tiết bƣớc giảithuậtlantruyền ngƣợc sử dụng hàm ... số toán thực tế, giảithuật thƣờng cho kết tốt 13 Chương 3: Giảithuậtlantruyền ngược 3.2.3 Một số lưu ý việc áp dụng giảithuật a Biểu diễn input, output Trong giảithuậtlantruyền ngƣợc, cách...
... lantruyền ngược .15 Định nghĩa 15 Nguyên tắc hoạt động mạng lantruyền ngược .16 Tóm tắt thuậtgiảilantruyền ngược .21 III.ỨNG DỤNG MẠNG NƠRON LAN ... đầu vào mạng Trong ứng dụng mạng lantruyền ngược, có hai trình tính toán phân biệt Thứ trình lantruyền tiến thứ hai trình lantruyền ngược Trong trình lantruyền tiến, tất trọng số cung mạng ... lỗi xuất phát từ lớp ouput lantruyền ngược phía trái Trong lantruyền trọng số cập nhật theo chiều hướng làm giá trị output xích gần giá trị mong muốn Thuậtgiảilantruyền ngược : Tín hiệu lỗi...
... Chọn hàm truyền Không phải hàm truyền cho kết nhƣ mong muốn Để trả lời cho câu hỏi «hàm truyền coi tốt ? » điều không đơn giản Có số quy tắc chọn hàm truyền nhƣ sau: ♦ Không dùng hàm truyền tuyến ... số liên kết, tính tổng tích thu đƣợc gửi kết tới hàm truyền) , cho tín hiệu đầu ( kết hàm truyền) Bảng 1: Một số hàm truyền thông dụng Hàm truyền Đồ thị Định nghĩa CH1301068 – TRỊNH ĐỒNG THẠCH ... kiểm tra Thuật toán tổng quát cho học có giám sát mạng neural có nhiều cài đặt khác nhau, khác chủ yếu cách trọng số liên kết đƣợc thay đổi suốt thời gian học Trong tiêu biểu thuật toán lan truyền...
... bật giảithuậtlantruyền ngược nói riêng phướng tiếp cận dựa học máy nói chung việc phát mặt nguời miêu tả phát khuôn mặt nhiều tình khác Chính vậy, em chọn giảithuậtlantruyền ngược để giải ... trúc mạng Trong toán này, em sử dụng mạng noron tầng với giảithuật học lantruyền ngược [Type text] Hình 4- Mô hình mạng noron nhiều tầng Thuật toán học: - Là trình thay đổi giá trị w để mạng ... dạng tăng hiệu suất cho nhận dạng mà dựa vào tri thức từ khuôn mặt + Nghiên cứu thuật toán cải tiến giảithuậtlantruyền ngược để có kết tốt ...
... theo, nghiên cứu giảithuật di truyền ứng dụng giảithuật di truyền vào việc tối ưu hoá trọng số mạng nơron nhân tạo 34 CHƯƠNG - KẾT HỢP GIẢITHUẬT DI TRUYỀN VỚI GIẢITHUẬTLANTRUYỀN NGƯỢC SAI ... chất liệu di truyền phong phú thêm 37 Sau tìm hiểu giảithuật di truyền đơn giản 2.1.3 Giảithuật di truyền đơn giản a Cấu trúc giảithuật di truyền đơn giản Trong giảithuật di truyền đơn giản, ... di truyền tự nhiên vào giảithuật di truyền nào? Cách biểu diễn tập hợp lời giải sao? Chúng ta tìm hiểu chi tiết vấn đề phần 2.1.2 Tư tưởng giảithuật di truyềnGiảithuật di truyền loại thuật...
... khả phân loại, cho phép thuậtgiảilantruyền ngược mô hình theo toán phân lớp tuyến tính liên tục Một neural tầng ẩn tầng xuất Sai số lantruyền ngược: sai số lantruyền ngược trình cập nhật ... mạng : Huấn luyện mạng neural nhiều lớp sử dụng thuật toán Lantruyền ngược gồm hai trình: Quá trình truyền tuyến tính trình truyền ngược: Quá trình truyền tuyến tính: Dữ liệu từ lớp nhập qua lớp ... Nguyễn Minh Hải:Tìm tài liệu,nghiện cứu thuật toán lantruyền ngược,đóng góp ý kiến xây dựng trương trình Trần Ngọc Quý: nghiên cứu ứng dụng mạng Neuron lantruyền ngược cho nhận dang ký tự,tìm...
... “chip” hoạt động ? thông qua cung hoạt động người ta biết bay Trang 11 III.2/ Giảithuậtlantruyền mạng ngữ nghĩa Lantruyền kích hoạt (spreading activation) phương pháp để tìm kiếm mạng lưới liên ... cách thức người giải vấn đề, nhà nghiên cứu xây dựng kỹ thuật biểu diễn dạng tri thức khác máy tính, kỹ thuật riêng lẻ giải thích đầy đủ chế tổ chức tri thức chương trình máy tính Để giải vấn đề, ... cách ghi nhãn tập hợp nút nguồn [III.1] với kích hoạt hay “activation” sau lặp lặp lại lantruyền hay “spreading” tiếp tục kích hoạt nút liên quan đến nút nguồn Trong kích hoạt lantruyền nút...
... ngành giảithuật tiến hóa ận dụng nguyên lý tiến hóa di truyền, đột iến, chọn lọc tự nhiên, lai ghép để lựa chọn cá thể tốt ột quần thể [4,5] Với ài toán đơn ục tiêu th cần áp dụng giảithuật di truyền ... dụng giảithuật di truyền ết hợp ới ạng trí tu nhân tạo để t iế phương án ận hành tối ưu cho hồ Hòa B nh ới a ục tiêu phát n, phòng lũ cấp nước Kết hợp ạng trí tu nhân tạo giảithuật di truyền ... thành toán tối ưu phi tuyến, i c tìm véc tơ tham số tối ưu θ thực hi n dễ dàng ới giảithuật di truyền Hình thể hi n thuật toán t phương án xả tối ưu cho hồ Hòa B nh Đầu tiên cố định dạng hàm xả,...
... APPLICATION IN RECOGNIZING HANDWRITTEN VOWEL CHARACTERS The above system was implemented by using Borland C language in a Pentium III PC 766 Mhz This experiment was carried with 13 people Each one wrote...
... máy tính, thuậtgiải di truyềnthuật toán tối ưu giúp robo vạch lộ trình di chuyển Với lý trên, em chọn đề tài: Thuậtgiải di truyền ứng dụng” PHẦN I: THUẬT TOÁN DI TRUYỀN I.Giới thiệu: Thuật toán ... phải giải Vì vậy, việc đòi hỏi thuậtgiải chất lượng cao sử dụng kỹ thuật trí tuệ nhân tạo đặc biệt cần thiết giải toán có không gian tìm kiếm lớn Thuậtgiải di truyền (genetic algorithm) kỹ thuật ... bản, sở lý thuyết thuậtgiải di truyền Trên sở lý thuyết, đề tài cài đặt phép toán thuậtgiải di truyền nhằm phục vụ cho việc thực ứng dụng Sử dụng phép toán thuậtgiải di truyền để xây dựng...
... Nội dung Giới thiệu toán Giảithuật Di Truyền Áp dụng giảithuậtgiải toán Kết thực nghiệm Giới thiệu toán Giới thiệu toán Cho đồ thị G ... 4*3 4*3 4*3 6*3 5*3 5*3 Giới thiệu toán Ví dụ: Chí phí xây dựng mạng là: 84 Giảithuật di truyền Sơ đồ giảithuật di truyền Áp dụng Mã hóa Mã hóa gen: Mỗi gen mã hóa đường kết nối từ nút tiêu ... 100 đỉnh 293 cạnh Đầu vào: Số nút nguồn : Số nút tiêu thụ : 50 Thông số thử nghiệm Giảithuật di truyền chạy thử nghiệm với thông số sau: STT Thuộc tính Giá trị Kích thước quần thể 10 Số...
... bày vấn đề sau: Ý tưởng giảithuật di truyền Các khái niệm giảithuật di truyền Các thành phần giảithuật di truyền 3.1 Ý tưởng giảithuật di truyềnThuậtgiải di truyền D.E Goldberg đề xuất, ... niệm giảithuật di truyền Xuất phát từ ý tưởng mô trình tiến hóa tự nhiên để tìm lời giải, giảithuật di truyền sử dụng nhiều thuật ngữ vay mượn di truyền học để mô tả thành phần toán cần giải ... ưu tú… 3.3 Các thành phần giảithuật di truyền Một giảithuật di truyềngiải toán cụ thể phải gồm thành phần sau: Mã hóa lời giải: Các biểu diễn di truyền cho lời giải toán Khởi tạo quần...
... tạo CHƯƠNG III : ĐỀ XUẤT GIẢITHUẬT DI TRUYÊNGIẢI BÀI TOÁN NGƯỜI DU LỊCH Giảithuật đề xuất : Nhóm đề xuất giảithuật di truyền đơn giản giải toán người du lịch Giảithuật cài đặt ngôn ngữ java ... Bài tập lớn môn học Trí tuệ nhân tạo Đánh giá giảithuật cải tiến tương lai: Giảithuật đề xuất đáp ứng bước giảithuật di truyền Kết chạy giảithuật cho kết tối ưu trường hợp số đỉnh nhỏ 100 ... trình bày hướng tiếp cận giải toán người du lịch sử dụng giảithuật di truyềnGiảithuật di truyền muốn mô lại trình tiến hóa sinh vật tự nhiên vào toán tối ưu hóa từ đưa lời giải tốt (có thể không...
... Nội dung trình bày • • • • Giảithuật di truyền Bài toàn người du lịch Đề xuất giảithuật di truyềngiải toán người du lịch Chạy thử chương trình Giảithuật di truyền Bài toán người du lịch ... gọi chu trình Hamilton, qua tất đỉnh đồ thị lần Đồ thị đầy đủ, tồn chu trình Hamilton Giải thuật di truyềngiải toàn người du lịch • • Mã hóa đồ thị : liệu chuẩn http://www.tsp.gatech.edu/ Mã ... trình mã hóa mảng có thứ tự số hiệu đỉnh Với đồ thị n đỉnh mảng có kích thước n phần tử Giải thuật di truyềngiải toàn người du lịch • Khởi tạo quần thể: Quần thể ban đầu khởi tạo cách sinh ngẫu...
... 1986, thuật toán hiệu để huấn luyện cho mạng MLP đƣợc đƣa Rumehart McCelland Đó luật học lantruyền ngƣợc dùng cho mạng MLP Nguyên lý luật học việc lantruyền ngƣợc sai số (còn gọi lantruyền ... perception đa lớp MLP với thủ tục huấn luyện lantruyền ngƣợc, sử dụng vector đặc trƣng PCA đầu vào, thực nghiệm thuật toán kết hợp mạng NN giảithuật di truyền GA để tối ƣu trọng số mạng NN toán ... Luật học lantruyền ngƣợc Số hóa Trung tâm Học liệu – Đại học Thái Nguyên 19 http://www.lrc-tnu.edu.vn + Xuất xứ: Luật học lantruyền ngƣợc đƣợc thực đánh giá có hiệu Rumehart McClelland đƣa...
... Neural giải vấn đề ta gặp phải Huỳnh Thanh Việt – CH1301114 Trang 22 CÔNG NGHỆ TRI THỨC VÀ ỨNG DỤNG CHƢƠNG : GIẢITHUẬT DI TRUYỀN I Tổng quan thuậtgiải di truyềnThuậtgiải di truyền kỹ thuật ... nhỏ.Thường sử dụng giảithuật di truyền hay kĩ thuật gọt tỉa Huỳnh Thanh Việt – CH1301114 Trang 13 CÔNG NGHỆ TRI THỨC VÀ ỨNG DỤNG III Thuật toán lantruyền ngƣợc: Thuật toán lantruyền ngược đề ... giải pháp theo hoán vị kết hợp Các toán tử kỹ thuật nâng cao trình bày dẫn đến cải thiện đáng kể hiệu lực thuậtgiải di truyền Sau chương trình minh họa cách giải số toán dùng thuậtgiải di truyền...
... trường hợp giảithuật học cố gắng tạo định nhỏ phân loại cách đắn tất ví dụ cho Trong phần kế tiếp, vào giảithuật ID3, giảithuật quy nạp định đơn giản thỏa mãn vấn đề vừa nêu II.2 Giảithuật ID3 ... III.4.1 Giảithuật học lantruyền ngược Từ lập luận cho nút mạng đa tầng, lỗi mà nút phải chịu trách nhiệm phải chia phần cho nút tầng ẩn trước trọng số phải điều chỉnh cách phù hợp Giảithuậtlantruyền ... số điều chỉnh theo giảithuật học lantruyền ngược sử dụng hàm kích hoạt sigmoidal Thật ra, mạng neuron hình 9.16 mạng giải toán Hình 9.16 - Một mạng lantruyền ngược dùng để giải toán exclusive-or...
... máy tính, thuậtgiải di truyềnthuật toán tối ưu giúp robo vạch lộ trình di chuyển Với lý trên, em chọn đề tài: Thuậtgiải di truyền ứng dụng” PHẦN I: THUẬT TOÁN DI TRUYỀN I.Giới thiệu: Thuật toán ... phải giải Vì vậy, việc đòi hỏi thuậtgiải chất lượng cao sử dụng kỹ thuật trí tuệ nhân tạo đặc biệt cần thiết giải toán có không gian tìm kiếm lớn Thuậtgiải di truyền (genetic algorithm) kỹ thuật ... bản, sở lý thuyết thuậtgiải di truyền Trên sở lý thuyết, đề tài cài đặt phép toán thuậtgiải di truyền nhằm phục vụ cho việc thực ứng dụng Sử dụng phép toán thuậtgiải di truyền để xây dựng...
... perception đa lớp MLP với thủ tục huấn luyện lantruyền ngƣợc, sử dụng vector đặc trƣng PCA đầu vào, thực nghiệm thuật toán kết hợp mạng NN giảithuật di truyền GA để tối ƣu trọng số mạng NN toán ... cho hiệu mạng NN perception đa lớp lantruyền ngƣợc (backpropagation MLP) Trong [N Jamil and Iqbal [34] ] hệ thống nhận dạng ảnh mặt ngƣời dùng mạng MLP lantruyền ngƣợc sử dụng sở liệu gồm 100 ... HỌC THÁI NGUYÊN TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN & TRUYỀN THÔNG PHẠM THỊ MAI HƯƠNG NHẬN DẠNG ẢNH MẶT NGƯỜI DÙNG MẠNG NƠRON NHÂN TẠO VÀ GIẢITHUẬT DI TRUYỀN Chuyên ngành: Khoa học máy tính Mã số: 60.48.01...