TÀI LIỆU ĐH THỦ DẦU MỘT

Danh mục TaiLieu.VN

Sử dụng giải thuật tối ưu hóa rừng cây rời rạc cho bài toán lập lịch các công việc độc lập trong lưới tính toán với tìm kiếm cục bộ

Đề tài này giới thiệu thuật toán tối ưu hóa rừng cây (Forest Optimization Algorithm – FOA) có hiệu chỉnh và áp dụng để giải quyết bài toán lập lịch các công việc độc lập trên lưới tính toán với mục tiêu cực tiểu hóa makespan (thời gian bắt đầu và kết thúc công việc). Kết quả cho thấy FOA áp dụng tốt cho việc giải bài toán tối ưu hóa trên.

Từ khóa: Giải thuật tối ưu hóa rừng cây, Lưới tính toán, Công việc độc lập, Bài toán lập lịch, Giải thuật FOA, Gieo mầm cục bộ

12 p tvs_tdmu 26/10/2017 342 2

Bình luận