minhphuong_1302
New Member
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:
oStep()
.....................................................................................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 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í
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:
oStep().....................................................................................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 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í