MỤC LỤC

Chương I: Tổng quan về phương pháp CHC 3

I. Tìm hiểu chung về thuật toán di truyền 3

II. Tổng quan về phương pháp CHC 4

1. Khái niệm 4

2. Tư tưởng của thuật toán CHC 4

3. Sự Chọn lọc Elitist 6

4. Tránh sự giao phối gần 7

Chương II: Xây dựng khung thuật toán CHC 8

I. Thiết kế khung thuật toán CHC 9

1. Các lớp đòi hỏi (Requires) 10

• Lớp bài toán (Problem) 10

• Lớp lời giải (Solution) 10

• Lớp toán tử người sử dụng (Uer_Operator) 10

• Lớp kiểm tra điều kiện dừng (StopCondition) 10

2. Các lớp cung cấp (Provided) 11

• Lớp thiết lập tham số đầu vào (SetUpParams) 11

• Lớp quần thể (Population) 11

• Lớp lựa chọn (Selection) 12

• Lớp chỉ định toán tử sử dụng (Intra_Operator): 13

• Lớp định nghĩa giao diện toán tử (Inter_Operator) 13

• Lớp lai ghép (Crossover) 13

• Lớp thực thi giải thuật (Solver) 14

II. Khung thuật toán tuần tự 14

1. Hàm void Solver_Seq::DoStep() 14

III. Khung thuật toán song song 16

Chương III. Sử dụng khung thuật toán giải quyết bài toán MAXSAT 17

I. Đọc file cấu hình 17

II. Sử dụng khung thuật toán giải quyết bai toán MAXSAT 18

III. Kết quả thực nghiệm 24

1. Kết quả tuần tự 24

2. Kết quả song song 24