NCKH: phương pháp CHC sử dụng mô hình song song để giải quyết bài toán MAXSAT

[petuyen_kutiep]

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:oStep()...................................................................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 Ketnooi, 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