tailieunhanh - Phân lớp và tránh xung đột trong bài toán lập kế hoặch với thông tin không đầy đủ.

Phân lớp và tránh xung đột trong bài toán lập kế hoặch với thông tin không đầy đủ. Với kết quả xác định các vùng nguồn núi lửa, chỉ ra các diện tích có khả năng phát sinh núi lửa cao, là những chỉ dẫn rất quan trọng và cần thiết phục vụ cho công tác điều tra, khảo sát, dự báo và cảnh báo các nguy cơ núi lửa ở khu vực. | Tạp chí Tin học và Điều khiển học 2000 39-46 PHÂN LỚP VÀ TRÁNH XUNG ĐỘT TRONG BÀI TOÁN LẬP KẾ HOẠCH VỚI THÔNG TIN KHÔNG ĐÂY ĐỦ NGUYỄN QUỐC ANH PHẠM HồNG HẠNH Hồ SỸ LỢI Abstract. This paper describes a new algorithm for planing with incomplete information and conflicts. The given planing problem has two optimazation criteria maximize the utility and minimize the conflicts of the plan. In order to achieve the first optimization goal by utility with incomplete data we build a clustering algorithm based on a fuzzy comparison method for intervals. To minimize the conflicts while keeping a light utility we apply genetic algorithm. The experiments show that a good balance is achieved by using a dual algorithm with a flexible order of maximizing utility and minimizing conflicts. 1. GIÓT THIỆU Bài toán lập kế hoạch là bài toán kinh điển được sự quan tâm đặc biệt bồi các ứng dụng rộng rãi của nó. Trong môi trưòmg bất định bài toán lập kế hoạch cho số lớn các hoạt động yêu cầu phải xử lý tối ưu với thông tin không đầy đủ tránh xung đột giữa các hoạt động đồng thời phải giải quyết vấn đề bùng no to hợp. Đây là mục tiêu rất khó thực hiện. Bài này đưa ra cách giải quyết bài toán lập kế hoạch các hoạt động không rõ kết quả. Với những tham số đầu vào đặc trưng cho mỗi hoạt động là tập giá trị mò tập các hoạt động xung đột chúng tôi sủ dụng thuật toán kép để tìm nghiệm tối ưu đồng thòi tránh xung đột nhằm đem lại độ thuận lợi cao nhất cho kế hoạch. Các kết quả thực nghiệm thu được cho thấy thòi gian thực hiện của phương pháp tương đối ngắn và chất lượng của kế hoạch khá tốt. 2. BÀI TOÁN LẬP KẾ HOẠCH CHO CÁC HOẠT ĐỘNG KHỐNG RÕ KET quả . Phát biểu bài toán Từ một tập các hoạt động mà mỗi hoạt động đặc trưng bồi bốn yếu tố Độ ưu tiên về thòi gian xảy ra. Độ ích lợi riêng của từng hoạt động. Độ ích lợi riêng ciìa một hoạt động là chỉ số ích lợi nó mang cho toàn bộ kế hoạch chưa tính đến các yếu tố xung dệt và yếu tố thời gian . Tập tên các hoạt động sẽ xảy ra xung đột nếu .