Lọc theo danh mục
  • Năm xuất bản
    Xem thêm
  • Lĩnh vực
liên kết website
Lượt truy cập
 Lượt truy cập :  14,982,637

50.03; 27.47

Từ Minh Phương; Từ Minh Phương(1)

Thuật toán lập lịch trong môi trường phân tán theo tiếp cận agent

TC Bưu chính viễn thông

2003

CS9

70-76

0866-7039

Thuật toán lập lịch; Môi trường phân tán

Trình bày và so sánh hai phương pháp tìm kiếm để giải bài toán lập lịch cho trường hợp thông tin bị phân tán trên các agent khác nhau. Các phương pháp này dựa trên ý tưởng giải thuật tìm kiếm leo đồi cục bộ. Các giải thuật loại này mặc dù không cho phép chứng minh tính tối ưu của lời giải như các giải thuật tìm kiếm vét cạn nhưng là phương pháp thực tế khi cần giải những bài toán kích thước lớn. Các phương pháp tìm kiếm phân tán cho lời giải có chất lượng tương đương với tìm kiếm tập trung đồng thời không yêu cầu trao đổi toàn bộ thông tin. Việc tính toán có thể thực hiện phân tán trên các máy khác nhau. Vấn đề chính cần quan tâm là lựa chọn cơ chế điều phối cho phép giảm yêu cầu trao đổi thông điệp

TTTTKHCNQG, CVv 22