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: 26 trang
Dung lượng: 2 MB

Giới thiệu nội dung

Ứng dụng giải thuật di truyền giải quyết bài toán tối ưu hóa xếp dỡ hàng hóa

Tác giả: TRƯƠNG VĂN HIỀN

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:

Luận văn này tập trung vào việc nghiên cứu và ứng dụng giải thuật di truyền để giải quyết bài toán tối ưu hóa xếp dỡ hàng hóa. Bài toán này đóng vai trò quan trọng trong kinh doanh, ảnh hưởng đến lợi nhuận thông qua việc xác định phương án vận chuyển hiệu quả. Nghiên cứu đề xuất sử dụng giải thuật di truyền, một phương pháp tính toán dựa trên quan sát quá trình tiến hóa tự nhiên, để tìm ra lời giải tối ưu cho bài toán. Luận văn trình bày cơ sở lý thuyết về giải thuật di truyền, mô hình bài toán tối ưu hóa xếp dỡ hàng hóa, cũng như cách biểu diễn lời giải, hệ thống ràng buộc và hàm lượng giá. Ngoài ra, luận văn còn đề cập đến phương pháp khởi tạo và các phương pháp giải bài toán vận tải, một dạng đặc biệt của bài toán tối ưu.

Mục lục chi tiết:

  • MỞ ĐẦU
  • CHƯƠNG 1: CƠ SỞ LÝ THUYẾT
    • 1.1 TỔNG QUAN VỀ GIẢI THUẬT DI TRUYỀN
      • 1.1.1 Lịch sử phát triển
      • 1.1.2 Ưu và nhược điểm giải thuật di truyền
      • 1.1.3 Sơ đồ tổng thể của giải thuật di truyền
      • 1.1.4 Các cách biểu diễn trong giải thuật di truyền
      • 1.1.5 Hàm thích nghi
      • 1.1.6 Các toán tử của giải thuật di truyền
      • 1.1.7. Lập trình song song và thuật toán song song
      • 1.1.8. Thuật toán di truyền tuần tự cho bài toán tối ưu hóa hàm nhiều biến
      • 1.1.9. Song song hóa giải thuật di truyền trong bài toán tối ưu hóa hàm nhiều biến
      • 1.1.10. Đánh giá chương trình song song với chương trình tuần tự
    • 1.2 TỔNG QUAN VỀ BÀI TOÁN TỐI ƯU
      • 1.2.1 Bài toán tối ưu tổng quát và phân loại
      • 1.2.2 Ứng dụng bài toán tối ưu giải quyết các vấn đề thực tế
      • 1.2.3 Bài toán vận tải
  • CHƯƠNG 2: GIẢI THUẬT DI TRUYỀN GIẢI QUYẾT BÀI TOÁN TỐI ƯU XẾP DỠ HÀNG HÓA
    • 2.1 PHÁT BIỂU BÀI TOÁN TỐI ƯU XẾP DỠ HÀNG HÓA
      • 2.1.1 Giới thiệu
      • 2.1.2 Mô hình bài toán
    • 2.2 PHƯƠNG PHÁP THẾ VỊ GIẢI BÀI TOÁN
    • 2.3 GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN TỐI ƯU XẾP DỠ
      • 2.3.1 Biểu diễn lời giải bài toán
      • 2.3.2 Hệ thống ràng buộc
      • 2.3.3 Hàm lượng giá
      • 2.3.4 Thủ tục khởi tạo