Phương pháp tối ưu đàn kiến giải bài toán lập lịch sản xuất

57 769 2
Phương pháp tối ưu đàn kiến giải bài toán lập lịch sản xuất

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

. trong áp dụng tối ƣu hóa đàn kiến với bài toán lập lịch) Chƣơng 4 lập lịch sản xuất nghiệm và đánh giá. sản xuất 9 CHƢƠNG 1 TỐI ƢU HÓA ĐÀN KIẾN VÀ ỨNG DỤNG Tối ƣu hóa đàn kiến (Ant. bài toán lập lịch sản xuất 2 công việc thực hiện trên 3 máy 41 Hình 6: Một hành trình của kiến trên đồ thị cấu trúc 42 Hình 7: Lƣợc đồ thuật toán ACO giải bài toán lập lịch sản xuất 47 sản. 2 : BÀI TOÁN LẬP LỊCH SẢN XUẤT VÀ CÁC PHƢƠNG PHÁP GIẢI CHÍNH 30 2.1 Giới thiệu bài toán lập lịch sản xuất (Job shop scheduling - JSS) 30 2.2 Các cách tiếp cận truyền thống 32 2.2.1 Bài toán

Ngày đăng: 25/03/2015, 10:24

Từ khóa liên quan

Mục lục

  • MỤC LỤC

  • DANH SÁCH CÁC HÌNH VẼ

  • DANH SÁCH CÁC BẢNG

  • BẢNG TỪ VIẾT TẮT

  • MỞ ĐẦU

  • CHƯƠNG 1 TỐI ƯU HÓA ĐÀN KIẾN VÀ ỨNG DỤNG

  • 1.1. Lịch sử phát triển

  • 1.1.1 AS và bài toán TSP

  • 1.1.2 Các cải tiến của AS

  • 1.2 Phương pháp tối ưu hóa đàn kiến

  • 1.2.1 Bài toán tổng quát

  • 1.2.2 Thuật toán tổng quát

  • 1.2.3 Đặc tính hội tụ của ACO

  • 1.2.4 Các thuật toán và các tham số

  • 1.3 Một số nguyên lý ứng dụng tối ưu đàn kiến

  • 1.3.1 Thông tin học tăng cường

  • 1.3.2 Các thông tin heuristic

  • 1.3.3 Kết hợp tìm kiếm địa phương

  • 1.3.4 Cân bằng giữa sự khai thác và sự khám phá

  • 1.3.5 Sử dụng danh sách ứng cử viên

Tài liệu cùng người dùng

Tài liệu liên quan