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

MỤC LỤCChương I: Tổng quan về phương pháp CHC 3I. Tìm hiểu chung về thuật toán di truyền 3II. Tổng quan về phương pháp CHC 41. Khái niệm 42. Tư tưởng của thuật toán CHC 43. Sự Chọn lọc Elitist 64. Tránh sự giao phối gần 7Chương II: Xây dựng khung thuật toán CHC 8I. Thiết kế khung thuật toán CHC 91. 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) 102. 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) 14II. Khung thuật toán tuần tự 141. Hàm void Solver_Seq::DoStep() 14III. Khung thuật toán song song 16Chương III. Sử dụng khung thuật toán giải quyết bài toán MAXSAT 17I. Đọc file cấu hình 17II. Sử dụng khung thuật toán giải quyết bai toán MAXSAT 18III. Kết quả thực nghiệm 241. Kết quả tuần tự 242. Kết quả song song 24

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

TÀI LIỆU LUẬN VĂN CÙNG DANH MỤC

TIN KHUYẾN MÃI

  • Thư viện tài liệu Phong Phú

    Hỗ trợ download nhiều Website

  • Nạp thẻ & Download nhanh

    Hỗ trợ nạp thẻ qua Momo & Zalo Pay

  • Nhận nhiều khuyến mãi

    Khi đăng ký & nạp thẻ ngay Hôm Nay

NẠP THẺ NGAY