| Luận văn: | Thuật toán và các bài toán lịch biểu. Luận án TS. Công nghệ thông tin: 62 48 01 01 |
| Nhà xuất bản: | Đại học Công nghệ, |
| Ngày: | 2013 |
| Chủ đề: | Khoa học máy tính Bài toán Thuật toán |
| Miêu tả: | Luận án TS.Khoa học Máy tính -- Đại học Công nghệ,. Đại học Quốc gia Hà Nội, 2013 Nghiên cứu về tổng quan của bài toán: Phân tích, đánh giá, so sánh các tiếp cận đã áp dụng cho các bài toán lập lịch job shop, trên cơ sở đó đề xuất một số hướng nghiên cứu cho bài toán này. Nghiên cứu và đề xuất một thuật toán lai mới kết hợp thuật toán di truyền với các kỹ thuật tìm kiếm khác cho bài toán lập lịch job shop. Trong thuật toán đề xuất này, có một số đổi mới trong mã hóa lời giải, toán tử đột biến và toán tử trao đổi chéo. Phương pháp đề xuất này đã được thử nghiệm trên các bài toán test chuẩn và so sánh kết quả với các giải pháp trước đó để chứng tỏ tính vượt trội của nó. Song song hóa thuật toán đã đề xuất cho bài toán lập lịch job shop, thuật toán đã được cài đặt và chạy thử nghiệm cho kết quả tốt và rút ngắn được nhiều lần thời gian thực thi với cùng bộ tham số và dữ liệu vào trong thuật toán tuần tự. Chứng minh tính hội tụ của thuật toán di truyền lai mới với mã hóa tự nhiên cho bài toán lập lịch job shop đã đề xuất. Electronic Resources |
| Định dạng: | text/pdf 156 tr. |
| Bảo hiểm: | Thư viện nhà C1T Xuân Thủy – Cầu Giấy – Hà Nội |
| Quyền: | Access limited to members |
You must be registered for see links