TRƯỜNG ĐẠI HỌC NÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN BÀI TẬP LỚN TRÍ TUỆ NHÂN TẠO Đề tài: “Tìm hiểu toán phân công công việc demo” Giáo viên hướng dẫn : TS.Nguyễn Thị Thủy Nhóm sinh viên thực hiện: Kiều Văn Hải Vương Minh Huế Mùa Thị May Hà Sơn Tùng Lớp : THA- K52 Hà Nội 2011 I, Bài toán phân công công việc 1, Nội dung toán Một đề án gồm n công việc việc thực hiên m máy Giả sử biết thời gian để máy thực viêc thứ j tj Yêu cầu: Tìm phương án phân công cho thời gian hoàn thành toàn công việc thấp Mẫu số liệu : n=10, m=3 tj = 10 2, Giải thuật: viết dạng thủ tục tương tự thuật toán không đòi hỏi tiêu chuẩn thuật toán - Tính đúng: chấp nhận giải thuật đơn giản, cho kết hay gần có khả thành công cao - Để chấp nhận, giải thuật phải thể giải pháp hợp lý tình cách: + Tận dụng thông tin hữu ích + Sử dụng tri thức, kinh nghiệm trực giác người + Tự nhiên, đơn giản cho kết chấp nhận è Giải thuật Heuristic Giải thuật cho toán phân công đơn giản: Chọn việc J chưa phân công có thời gian thực cao phân công cho máy có thời gian làm việc thấp for(k=0;ka[i]; } } void XuatMang(int a[], int n) { for(int i=0; i