Chia sẻ miễn phí cho các bạn tài liệu: NCKH: SỬ DỤNG THUẬT TOÁN LUYỆN KIM SONG SONG GIẢI QUYẾT BÀI TOÁN MAXSAT
SỬ DỤNG THUẬT TOÁN LUYỆN KIM SONG SONG GIẢI QUYẾT BÀI TOÁN MAXSAT
TRƯƠNG THỊ THÚY LAN(K54A) – KIỀU TUẤN DŨNG(K55B) - NGUYỄN MINH CHÂU K55B
2
III.
Khung thuật toán SA song song giải quyết bài toán MAXSAT
............................................20
1.
Lựa chọn mô hình
.....................................................................................................................21
2.
Cài đặt Bài toán Maxsat.
..........................................................................................................21
2.1
Sử dụng thuật toán SA
.....................................................................................................21
2.1.1
Đọc file cấu hình
........................................................................................................21
2.1.2
Lớp Problem đọc bài toán MAXSAT
.........................................................................21
2.1.3
Hàm khởi tạo nhiệt độ
...............................................................................................22
2.1.4
Hàm khởi tạo lời giải
.................................................................................................23
2.1.6
Hàm tính sức khoẻ
.....................................................................................................25
2.1.7
Hàm chấp nhận lời giải
.............................................................................................26
2.1.8
. Hàm kết thúc thuật toán
.........................................................................................26
2.2
Hàm void Solver_Lan::DoStep()
.....................................................................................26
2.3
Hàm Main_Lan
..................................................................................................................27
Kết quả thực nghiệm
...............................................................................................................................27
1.
Kết quả tuần tự
............................................................................................................................27
2.
Kết quả song song
.......................................................................................................................27
Nhiều bài toán tối ưu chưa có thuật toán chính xác để giải quyết cho nên cần có một thuật toán gần đúng để tìm lời giải gần tối ưu.. - Không gian lời giải cần t

---

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=373004&pageNumber=2&documentKindID=1

---