Chuyên Đề Giải thuật di truyền song song và ứng dụng giải bài toán max- sat

​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

Lớp provides – lớp cung cấp 15

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​