Home
1-luan-an-thac-si
cong-nghe-thong-tin-thac-si
Phương pháp lai mạng nơron giải thuật di truyền giải bài toán NP-C và ứng dụng
[giaban]0.000 VNĐ[/giaban]
[kythuat]
[/kythuat]
[tomtat]
[tomtat]
Phương
pháp lai mạng nơron giải thuật di truyền giải bài toán NP-C và ứng dụng
MỤC
LỤC
LỜI
NÓI ĐẦU
CHƯƠNG
I: GIỚI THIỆU SƠ LƯỢC VỀ CÁC BÀI TOÁN NP-C
1.1.
Giới thiệu chung về bài toán NP-C
1.2.
Cách tiếp cận giải bài toán NP-C
1.2.1.
Một số khái niệm
1.2.2.
Giới thiệu một số thuật toán xấp xỉ giải bài toán NP-C
1.2.3.
Các thuật toán gần đúng
1.2.4.
Tô mầu đồ thị với bài toán 4 mầu
1.2.5.
Bài toán phẳng hóa đồ thị
1.3.
Kết luận
CHƯƠNG
II : MẠNG NƠ RON VÀ THUẬT GIẢI DI TRUYỀN GIẢI BÀI TOÁN TỐI ƯU
2.1.
Giới thiệu về mạng nơ-ron
2.1.1.
Lịch sử phát triển
2.1.2.
Mô hình mạng nơ-ron nhân tạo
2.2.
Phạm vi ứng dụng của mạng nơ-ron
2.2.1.
Những bài toán thích hợp
2.2.2.
Các lĩnh vực ứng dụng mạng nơ-ron
2.2.3.
Ưu và nhược điểm của mạng nơ-ron
2.3.
Mạng Hopfield
2.3.1.
Mạng Hopfield rời rạc
2.3.2.
Mạng Hopfield liên tục
2.4.
Giới thiệu thuật giải di truyền
2.4.1.
Các tính chất đặc thù của thuật giải di truyền
2.4.2.
Các bước quan trọng trong việc áp dụng thuật giải di truyền
2.4.3.
Ví dụ minh họa
2.4.4.
Các phương thức biến hóa của giải thuật di truyền
2.4.5.
Các giải thuật di truyền lai
2.5.
Giải thuật di truyền với bài toán tối ưu
2.5.1.
Ánh xạ hàm mục tiêu sang hàm phù hợp
2.5.2.
Tỷ lệ hoá giá trị phù hợp
2.5.3.
Mã hoá tham biến nhờ véctơ nhị phân
2.5.4.
Bài toán tối ưu ràng buộc
2.6.
Mạng nơ ron Hopfield - giải thuật di truyền giải bài toán tối ưu.
2.7.
Kết luận
CHƯƠNG
3: ỨNG DỤNG THUẬT GIẢI DI TRUYỀN GIẢI BÀI TOÁN PHÂN CÔNG NHIỆM VỤ
3.1.
Giớ i thiệu
3.2.
Định nghĩa bài toán
3.3.
Ứng dụng Thuật giải di truyền vào bài toán
3.3.1.
Mã hóa:
3.3.2.
Toán tử chọn cá thể
3.3.3.
Toán tử lai ghép và toán tử đột biến
3.3.4.
Sữa chữa giải pháp
3.3.5.
Tìm kiếm cục bộ
3.4.
Thí nghiệm và nhận xét
3.4.1.
Thí nghiệm
3.4.2.
Nhận xét
3.5.
Kết luận
KẾT
LUẬN
TÀI
LIỆU THAM KHẢO
Bài viết liên quan