[FONT="]MỤC LỤC

[FONT="]LỜI MỞ ĐẦU 2

[FONT="]Chương I : Tổng quan . 3

[FONT="]1. [FONT="]Tổng quan thuật toán di truyền 4

[FONT="]1.1 [FONT="]Khái niệm 4

[FONT="]1.2 [FONT="]Cấu trúc của thuật toán di truyền .7

[FONT="]2. [FONT="]Ví dụ minh họa 12

[FONT="]2.1 Bài toán Max-sat .12

[FONT="]2.2 Giải thuật di truyền giải quyêt bài toán Max-sat 14

[FONT="]Chư[FONT="]ơng II : Xây dựng thuật toán di truyền .14

[FONT="]1. [FONT="]Khung thiết kế thuật toán di truyền .15

[FONT="]Lớp provides – lớp cung cấp 15

[FONT="] Lớp Requide – Lớp yêu cầu 16

[FONT="]2. [FONT="] Khung thuật toán tuần tự .20

[FONT="]3. [FONT="]Khung thuật toán song song .22

[FONT="]3.1 Lựa chọn phần cứng .22

[FONT="]3.2 Lựa chọn phần mềm .22

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

[FONT="]1. cài đặt bài toán Max-sat .26

[FONT="]1.1 file cấu hình .cfg .26

[FONT="]1.2 file đầu vào .dat .26

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

[FONT="]Chư[FONT="]ơng III : Kết quả thực nghiệm 28

[FONT="]1. kết quả tuần tự 28

[FONT="]2.Kết quả song song .2