Chia sẻ miễn phí cho các bạn tài liệu: NCKH: phương pháp CHC sử dụng mô hình song song để giải quyết bài toán MAXSAT
2
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 .................................................................3II.
Tổng quan về phương pháp CHC ..................................................................4
1. 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......................................................................................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 .....................................................................................................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 .....................................................................................24
1. Kết quả tuần tự ..............................................................................................242. Kết quả song song ..........................................................................................24

---

Dành riêng cho anh em Ket-noi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí source: content/getpagecontent?id=382777&pageNumber=2&documentKindID=1

---