Dựa vào những bước phân tích bài toán hệ dịch vụ du lịch trên, để giải quyết bài toán một cách tối ưu và mạnh trên môi trường phân tán, đòi hỏi hệ thống sử dụng hệ
cơ sở tri thức phân tán, hỗ trợ quyết định. Hệ tri thức phân tán(Distribute Expert System - DES) được phát triển trên cơ sỏ kết hợp mô hình đối tượng phân tán hoặc cơ sở dữ liệu phân tán và công nghệ xử lý tri thức, nhằm phục vụ các yêu cầu của người sử dụng trên môi trường mạng (LAN/WAN).
Deleted: <sp> Deleted: trong hệ dịch vụ du lịch TraNeS Deleted: <sp> Formatted: Font: 13 pt Formatted: Font: 13 pt
Triển khai ứng dụng hệ dịch vụ du lịch hướng đa agent trong hệ tri thức phân tán dựa trên hai mô hình mạng khách hàng và người phục vụ (client/server) và mô hình mạng ngang hàng(peer to peer) và công nghệ agent. Bài toán sẽ tối ưu và mạnh khi thực hiện kết hợp hai mô hình hệ tri thức phân tán sử dụng đa agent là:
-Phân quyền giải quyết vấn đề (Decentralize Problem Solver - DPS), phát triển trên nền mô hình mạng Client/Server.
-Cộng tác suy diễn(Collaborative Reasoners - CR), phát triển trên nền mô hình mạng Peer to Peer.
Mô hình hệ tri thức phân tán phân quyền giải quyết vấn đề.
Hoạt động của mô hình hệ tri thức phân tán phân quyền giải quyết vấn đề, tổ
chức thành mạng các agent(một agent là một nút mạng), quan hệ giữa các agent là khách hang (agentclient) và người phục vụ (agentserver). Agent có vài trò client hoặc server tùy thuộc vào hành vi của agent là lien tác hoặc trả lời đáp lại liên tác. Khi bắt đầu kết nối tư vấn chuyên gia, một agentclient thỉnh cầu một agent trung tâm (agentserver), agentserver sẽ sử dụng tài liệu, phương thức của nó và cũng có thể kết hợp với kết quả tư vấn các agent khác, là các agent mà agentserver được phép truy cập, đểđáp lại thỉnh cầu của agentclient.
Hình 3.11. Mô hình tri thức phân tán giải quyết vấn đề - DPS.
Mô hình tri thức phân tán phân quyền giải quyết vấn đề sử dụng các agent là hệ
thống tri thức song song với tổ chức phân cấp (Hierachically Organized parallel system). Hệ thống tri thức được chia thành nhiều hệ thống tri thức lĩnh vực (giống
Formatted: Justified Formatted: Font: 13 pt
Công nghệ agent thông minh và ứng dụng
Formatted: Border: Bottom: (Double
solid lines, Auto, 0.5 pt Line width)
Formatted: Border: Top: (Double
solid lines, Auto, 0.5 pt Line width)
thành kết quả) dựa theo các tri thức được cài đặt và được quản lý bới các agentserver, trong hệ thống thi thức lĩnh vực sẽ có các agent chức năng. Các agent
được tổ chức phân cấp dưới dạng cây, cây nút ở mức cao hơn đóng vai trò agentserver khi có truy cập từ bên ngoài tới, nhưng các agent con (agent chức nắng) không nhất thiết chỉ phụ thuộc vào một agent server.
Tổ chức theo mô hình trên thuận lợi cho các agentclient truy cập, việc agentserver tìm kiếm tri thức và phương pháp suy diễn được thực hiện từ mức cao nhất (đỉnh) đi theo một nút nhất định trên lá, không truy cập (duyệt) hết tất cả các agent và cũng không xảy ra trường hợp tương tác đệ qui, các agent ở mức cao chỉ
liên kết cộng tác tri thức với các agent có mức thấp hơn là các agent chức năng suy diễn trên cơ sở tri thức cục bộ.
Mô hình hệ tri thức phân tán Cộng tác suy diễn.
Mô hình hệ tri thức phân tán Cộng tác suy diễn là mô hình mạng các agent phân tán, tất cả các agent cùng giải quyết một vấn đề hoặc hệ thống đồng thời giải quyết các vấn đềđáp ứng nhu cầu người dung khác nhau.
Hình 3.12. Mô hình liên tác giữa các agent trong hệ tri thức phân tán CR. Các tri thức và qui tắc suy diễn được phân tán trên mạng các agent, việc phân tán các tri thức, các luật có thểđược tổ chức theo quan điểm mà người phát triển cài
đặt hoặc một cách tự nhiên thì tri thức và các luật có thể nằm ở một agent bất kỳ
trên mạng. Vì vậy, khi thiết kế nếu chúng ta tổ chức, phân tán các tri thức không tốt sẽ mất nhiều thời gian để tìm kiếm tri thức và các luật từ các agent trên mạng.
Agent A Giao diện người - máy Agent Giao diện Agent B Agent Giao diện Giao diện người - máy Quản lý ES Quản lý ES HỆ TRI THỨC ES HỆ TRI THỨC ES Deleted: <sp> Deleted: trong hệ dịch vụ du lịch TraNeS Formatted: Font: 13 pt Formatted: Font: 13 pt Deleted: ¶ Deleted: <sp>
Đểđáp ứng yêu cầu tư vấn của người dung agent phải sử dụng các tri thức và quy tắc suy diễn mà nó quản lý, kết hợp với các tri thức và quy tắc suy diễn từ các agent khác trong hệ thống. Trong quá trình vận hành việc cập nhật tri thức, bổ sung luật, có thể xảy ra tại các agent ngang hang khác nhau, nhưng tri thức phải được cập nhật theo sự phân tán quản lý trên các agent.
Trong mô hình này các agent cộng tác ngang hàng (như mô hình ring network), ngang cấp và tương tác đệ qui, việc hợp tác giữa các agent giống như một nhóm
các chuyên gia cộng tác tri thức và phương pháp đểđưa ra quyết định.
Để làm giảm độ phức tạp của việc truy tìm tri thức và các luật trên mạng các agent, giảm thời gian liên tác giữa các agent, người thiết kế thường tổ chức các agent ngang hang là các agent trung tâm (agentserver), agent server sẽ quản lý tập các agent
đơn, trên agent server sẽ có các tri thức và các luật suy diễn mang tính cục bộ.