Chia sẻ miễn phí cho các bạn tài liệu: GIẢI THUẬT DI TRUYỀN SONG SONG VÀ ỨNG DỤNG GIẢI BÀI TOÁN MAX- SAT
Đề tài: thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat
Nguyến Thị Lụa k54C – Đỗ Văn Quang – Trần Đăng Doanh- K55B
2
MỤC LỤC
LỜI MỞ ĐẦU……………………………………………………………………2
Chương I : Tổng quan ….………………………………………………………..3
1. Tổng quan thuật toán di truyền ………………………………………………4
1.1 Khái niệm……………………………………………………………………..4
1.2 Cấu trúc của thuật toán di truyền …………………………………………….7
2. Ví dụ minh họa………………………………………………………………12
2.1 Bài toán Max-sat …………………………………………………………….12
2.2 Giải thuật di truyền giải quyêt bài toán Max-sat……………………………..14
Chương II : Xây dựng thuật toán di truyền ……………………………………...14
1.
Khung thiết kế thuật toán di truyền ………………………………………...15
1.1 Lớp provides – lớp cung cấp………………………………………………..15
1.2 Lớp Requide – Lớp yêu cầu ………………………………………………..16
2. Khung thuật toán tuần tự …………………………………………………….20
3. Khung thuật toán song song ………………………………………………….22
3.1 Lựa chọn phần cứng ………………………………………………………….22
3.2 Lựa chọn phần mềm………………………………………………………….22
Chương III : sử dụng khung thuật toán di truyền giải quyết bài toán Maxsat……26
1. cài đặt bài toán Max-sat………………………………………………………...26
1.1 file cấu hình .cfg……………………………………………………………….26
1.2 file đầu vào .dat ……………………………………………………………….26
2. Sử dụng khung thuật toán di truyền giải bài toán Max-sat……………………..27
Chương III : Kết quả thực nghiệm ………………………………………………..28
1. kết quả tuần tự …………………………………………………………………..28
2.Kết quả song song……………………………………………………………….28
Trong thực tiễn, có nhiều bài toán tối ưu quan trọng đòi hỏi những thuật toán có chất lượng cao. Ví dụ ta có thể dùng phương pháp mô phỏng luyện thép để giải qu
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
Đề tài: thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat
Nguyến Thị Lụa k54C – Đỗ Văn Quang – Trần Đăng Doanh- K55B
2
MỤC LỤC
LỜI MỞ ĐẦU……………………………………………………………………2
Chương I : Tổng quan ….………………………………………………………..3
1. Tổng quan thuật toán di truyền ………………………………………………4
1.1 Khái niệm……………………………………………………………………..4
1.2 Cấu trúc của thuật toán di truyền …………………………………………….7
2. Ví dụ minh họa………………………………………………………………12
2.1 Bài toán Max-sat …………………………………………………………….12
2.2 Giải thuật di truyền giải quyêt bài toán Max-sat……………………………..14
Chương II : Xây dựng thuật toán di truyền ……………………………………...14
1.
Khung thiết kế thuật toán di truyền ………………………………………...15
1.1 Lớp provides – lớp cung cấp………………………………………………..15
1.2 Lớp Requide – Lớp yêu cầu ………………………………………………..16
2. Khung thuật toán tuần tự …………………………………………………….20
3. Khung thuật toán song song ………………………………………………….22
3.1 Lựa chọn phần cứng ………………………………………………………….22
3.2 Lựa chọn phần mềm………………………………………………………….22
Chương III : sử dụng khung thuật toán di truyền giải quyết bài toán Maxsat……26
1. cài đặt bài toán Max-sat………………………………………………………...26
1.1 file cấu hình .cfg……………………………………………………………….26
1.2 file đầu vào .dat ……………………………………………………………….26
2. Sử dụng khung thuật toán di truyền giải bài toán Max-sat……………………..27
Chương III : Kết quả thực nghiệm ………………………………………………..28
1. kết quả tuần tự …………………………………………………………………..28
2.Kết quả song song……………………………………………………………….28
Trong thực tiễn, có nhiều bài toán tối ưu quan trọng đòi hỏi những thuật toán có chất lượng cao. Ví dụ ta có thể dùng phương pháp mô phỏng luyện thép để giải qu
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí