Đề tài: Phương pháp CHC song song

MỤC LỤC

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

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

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

1. Khái niệm

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

3. Sự Chọn lọc Elitist

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

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

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

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

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

ã Lớp lời giải (Solution)

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

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

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

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

ã Lớp quần thể (Population)

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

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

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

ã Lớp lai ghép (Crossover)

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

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

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

III. Khung thuật toán song song

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

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

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

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

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

2. Kết quả song son