1. Trang chủ
  2. » Luận Văn - Báo Cáo

Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất

55 526 1

Đ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

Thông tin cơ bản

Định dạng
Số trang 55
Dung lượng 1,44 MB

Nội dung

Ngày đăng: 25/03/2015, 09:40

Nguồn tham khảo

Tài liệu tham khảo Loại Chi tiết
1. Đỗ Đức Đ ng (2009), Phương pháp tối ưu đàn kiến giải bài toán lập lịch sản xuất, Luận văn thạc sĩ công nghệ th ng tin ĐHCN-ĐHQGHN Sách, tạp chí
Tiêu đề: Phương pháp tối ưu đàn kiến giải bài toán lập lịch sản xuất
Tác giả: Đỗ Đức Đ ng
Năm: 2009
2. Đỗ Đức Đ ng (2012), Phương pháp tối ưu đàn kiến và ứng dụng, Luận án tiến sĩ c ng nghệ th ng tin ĐHCN-ĐHQGHN.Tiếng Anh Sách, tạp chí
Tiêu đề: Phương pháp tối ưu đàn kiến và ứng dụng
Tác giả: Đỗ Đức Đ ng
Năm: 2012
16. P. Pellegrini and A. Ellero (2008), The Small World of Pheromone Trails, Proc. of the 6th international conference on Ant Colony Optimization and Swarm Intelligence, pp. 387-394 Sách, tạp chí
Tiêu đề: The Small World of Pheromone Trails
Tác giả: P. Pellegrini and A. Ellero
Năm: 2008
17. R.Bellman (1982), Mathematical aspects of scheduling and application, Pergamon Press, Oxford Sách, tạp chí
Tiêu đề: Mathematical aspects of scheduling and application
Tác giả: R.Bellman
Năm: 1982
18. Siessens R. and Aarts E. and Lenstra J (1994), Job shop scheduling by local search, COSOR Memorandum 94-05, Eindhoven University of Technology, Eindhoven, The Netherlands Sách, tạp chí
Tiêu đề: Job shop scheduling by local search
Tác giả: Siessens R. and Aarts E. and Lenstra J
Năm: 1994
19. T. Stützle and M. Dorigo (2002), A short convergence proof for a class of ACO algorithms, IEEE-EC, Vol6 (4), pp. 358-365 Sách, tạp chí
Tiêu đề: IEEE-EC
Tác giả: T. Stützle and M. Dorigo
Năm: 2002
20. W.J. Gutjahr (2000), An Ant based System and its convergence, future generation Comput. Systems, Vol16, pp. 873-888 Sách, tạp chí
Tiêu đề: An Ant based System and its convergence
Tác giả: W.J. Gutjahr
Năm: 2000
21. W.J. Gutjahr (2002), ACO algorithms with guaranteed convergence to the optimal solution, Info.Proc. Lett., Vol 83 (3), pp. 145-153 Sách, tạp chí
Tiêu đề: ACO algorithms with guaranteed convergence to the optimal solution
Tác giả: W.J. Gutjahr
Năm: 2002
22. W. J. Gutjahr (2007), Mathematical runtime analysis of ACO algorithms: survey on an emerging issue, Swarm Intelligence, Vol 1 (1), pp. 59-79 Sách, tạp chí
Tiêu đề: Mathematical runtime analysis of ACO algorithms: survey on an emerging issue
Tác giả: W. J. Gutjahr
Năm: 2007
23. Zhaojun Zhang, Zuren Feng (2011), Two-state updating pheromone for invariant ant colony optimization algorithm, Expert System with Applications Sách, tạp chí
Tiêu đề: Two-state updating pheromone for invariant ant colony optimization algorithm
Tác giả: Zhaojun Zhang, Zuren Feng
Năm: 2011

HÌNH ẢNH LIÊN QUAN

Hình 1.1: Phương pháp heuristic cấu trúc - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Hình 1.1 Phương pháp heuristic cấu trúc (Trang 12)
Hình 1.1: Lời giải nhận được thông qua tìm kiếm cục bộ - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Hình 1.1 Lời giải nhận được thông qua tìm kiếm cục bộ (Trang 13)
Hình 1.2: Thuật toán memetic sử dụng EC - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Hình 1.2 Thuật toán memetic sử dụng EC (Trang 14)
Bảng 1.2: Bài toán gia công trên 2 máy - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Bảng 1.2 Bài toán gia công trên 2 máy (Trang 16)
Bảng 1.1: Bài toán lập lịch sản xuất 3 công việc thực hiện trên 3 máy  1.4  Bài toán JSS trong trường hợp hai máy - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Bảng 1.1 Bài toán lập lịch sản xuất 3 công việc thực hiện trên 3 máy 1.4 Bài toán JSS trong trường hợp hai máy (Trang 16)
Hình 1.4: Lươc đồ của thuật toán nhánh cận - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Hình 1.4 Lươc đồ của thuật toán nhánh cận (Trang 19)
Hình 1.5: Lược đồ thuật toán di truyền - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Hình 1.5 Lược đồ thuật toán di truyền (Trang 21)
Hình 2.2: Thuật toán ACO - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Hình 2.2 Thuật toán ACO (Trang 27)
Hình 2.3: Thuật toán ACO giải bài toán TSP có sử dụng tìm kiếm cục bộ - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Hình 2.3 Thuật toán ACO giải bài toán TSP có sử dụng tìm kiếm cục bộ (Trang 31)
Bảng 2.1: Thuật toán ACO theo thứ tự thời gian xuất hiện  2.5  Một số vấn đề liên quan - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Bảng 2.1 Thuật toán ACO theo thứ tự thời gian xuất hiện 2.5 Một số vấn đề liên quan (Trang 32)
Hình 4.1: Đồ thị cấu trúc tương ứng cho bài toán lập lịch sản xuất - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Hình 4.1 Đồ thị cấu trúc tương ứng cho bài toán lập lịch sản xuất (Trang 42)
Hình 4.2: Lược đồ thuật toán TSIACO giải bài toán lập lịch sản xuất  4.6 Độ phức tạp các thuật toán - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Hình 4.2 Lược đồ thuật toán TSIACO giải bài toán lập lịch sản xuất 4.6 Độ phức tạp các thuật toán (Trang 46)
Hình 5.1: Thư mục file chương trình và    liệu thực nghiệm - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Hình 5.1 Thư mục file chương trình và liệu thực nghiệm (Trang 48)
Hình 5.2: Di chuyển tới thư mục chứa file chạy chương trình - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Hình 5.2 Di chuyển tới thư mục chứa file chạy chương trình (Trang 48)
Hình 5.3: Chạy chương trình với tham số file d  liệu - Hệ kiến hai giai đoạn cho bài toán lập lịch sản xuất
Hình 5.3 Chạy chương trình với tham số file d liệu (Trang 49)

TỪ KHÓA LIÊN QUAN

TRÍCH ĐOẠN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w