TAILIEUCHUNG - CÁC GIẢI THUẬT XẾP LỊCH

Kế hoạch trình bày: Tìm kiếm địa phương, Các bài toán kinh điển, Tabu, Generic, simulated anealing, graph coloring, Mô hình hóa, Bài toán tín chỉ, Hỏi và trả lời. | CÁC GIẢI THUẬT XẾP LỊCH Trình bày : Nguyễn Đức Khánh Kế hoạch trình bày Tìm kiếm địa phương Các bài toán kinh điển Tabu, Generic, simulated anealing, graph coloring. Mô hình hóa Bài toán tín chỉ Hỏi và trả lời Tìm kiếm địa phương Bài toán xếp lịch thuộc lớp các bài toàn NP-complete. Không thể tìm kết quả tối ưu. Hàm mục tiêu Ràng buộc một tập hợp các biến số thỏa mãn phương trình, bất phương trình. Tìm kiếm địa phương (Local Search) Các bài toán kinh điển Bài toán 8 con hậu (n hậu) Tô màu bản đồ (graph coloring) SEND MORE MONEY Sodoku Xếp lịch TKB Làm việc Máy bay Simulated annealing Process annealing Mục tiêu dựng thanh đao đúng hình dạng đủ bền vững Phương pháp: nung nóng chảy, và tôi thép thành hình thanh đao, rồi làm nguội = nước. Khi tôi 1 lần thanh đao sẽ rất giòn, nếu quá trình tôi thực hiện nhiều lần (nung nóng, tôi hình, làm nguội) thanh đao sẽ thỏa mãn các ràng buộc Các kết quả sau tốt hơn các kết quả trước, nhiệt độ nung của các lần sau sẽ giảm dần. Thuật

• Toán học
• các giải thuật xếp lịch
• Tìm kiếm địa phương
• Các bài toán kinh điển
• Mô hình hóa
• Bài toán tín chỉ
• simulated anealing
• graph coloring
• mạch kênh quang
• mạng OBS
• công nghệ chuyển mạch
• luận văn
• điện tử
• kỹ thuật điện tử
• công nghệ điện tử
• bộ định thời
• kích thước burst
• thời gian đã được định sẵn
• chiều dài của burst
• phương pháp dựa trên mức ngưỡng