Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 92 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Một Giải Thuật Di Truyền Giải Bài Toán Cắt Vật Tư Một Chiều Với Nhiều Kích Cỡ Vật Liệu Thô

Tác giả: PHAN THỊ HOÀI PHƯƠNG

Lĩnh vực: Toán học

Nội dung tài liệu:

Luận án tập trung vào việc đề xuất một phương pháp hiệu quả để giải bài toán cắt vật tư một chiều với nhiều kích cỡ vật liệu thô (OneDCSP_M). Nghiên cứu bắt đầu bằng việc phân tích mối liên quan ngữ nghĩa giữa bài toán OneDCSP_M và bài toán cắt vật tư với một loại vật liệu thô (OneDCSP_S). Dựa trên sự phân tích này, một phát biểu mới cho bài toán OneDCSP_M được đưa ra. Tiếp theo, luận án đề xuất một thuật toán lai ghép GA-AF, kết hợp giải thuật di truyền (GA) với kỹ thuật phân nhánh và định giá theo mô hình Arc-Flow (AF), để giải bài toán OneDCSP_M. Tính đúng đắn và hiệu quả của thuật toán được chứng minh bằng lý thuyết và kiểm chứng trên các tập bài toán mẫu. Để nâng cao hiệu quả trong ứng dụng thực tiễn, thuật toán GA-AF được cài đặt dưới dạng một hệ thống đa tác tử GMAS-OneDCSP_M, tận dụng khả năng tính toán song song và phân tán. Tính đúng đắn và hiệu quả của hệ thống được chứng minh chặt chẽ và kiểm chứng qua môi trường triển khai thực tiễn.

Mục lục chi tiết:

  • Mở đầu
  • Chương 1. Các kiến thức cơ sở liên quan
  • Chương 2. Bài toán cắt vật tư một chiều với nhiều kích thước vật liệu thô: Mô hình và giải pháp
  • Chương 3. Hệ thống đa tác tử GMAS-OneDCSP_M giải bài toán OneDCSP_M
  • Kết luận và hướng nghiên cứu tiếp theo
  • Danh mục các công trình của tác giả
  • Tài liệu tham khảo
  • Phụ lục