Đề tài: Gải thuật toán di truyền song song và ứng dụng giải quyết bài toán Max-sat

MỤC LỤC

LỜI MỞ ĐẦU

Chương I : Tổng quan

1. Tổng quan thuật toán di truyền

1.1 Khái niệm

1.2 Cấu trúc của thuật toán di truyền

2. Ví dụ minh họa

2.1 Bài toán Max-sat

2.2 Giải thuật di truyền giải quyêt bài toán Max-sat

Chương II : Xây dựng thuật toán di truyền

1. Khung thiết kế thuật toán di truyền

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

1.2 Lớp Requide – Lớp yêu cầu

2. Khung thuật toán tuần tự

3. Khung thuật toán song song

3.1 Lựa chọn phần cứng

3.2 Lựa chọn phần mềm

Chương III : sử dụng khung thuật toán di truyền giải quyết bài toán Maxsat

1. cài đặt bài toán Max-sat

1.1 file cấu hình .cfg

1.2 file đầu vào .dat

2. Sử dụng khung thuật toán di truyền giải bài toán Max-sat

Chương III : Kết quả thực nghiệm

1. kết quả tuần tự

2.Kết quả song son