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ộ
Lưới tính toán (Computational Grid-CG) là bài toán mới xuất hiện gần đây. Việc lập
lịch (scheduling) với các công việc độc lập (independent jobs) trên CG với mục tiêu cực
tiểu makespan là bài toán khó nhưng hấp dẫn. Đề 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) [5] 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.
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ộ trang 1
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ộ trang 2
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ộ trang 3
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ộ trang 4
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ộ trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
su_dung_giai_thuat_toi_uu_hoa_rung_cay_roi_rac_cho_bai_toan.pdf
