Xây dựng một mô hình hệ thống multi - Agent và ứngdụng trong e - Learning

Nhiềuvấn đềxử lý tri thức phải giải quyết trênhệ

baogồm các miền tri thức khác nhau, do đó, đòihỏi

phải cósự trao đổi và chiasẻ tri thức giữa cáccơsở

tri thức phân tán để có thể ápdụng trong thựctế.Từ

nhữngnăm 90 đã xuất hiện nhiều mô hình multi-agent

(đa táctử) như: VOYAGER, AGLETS, MOLE,

FIPA-OS, ZADE, ZEUS [2], CAP, CAPNET, [8] .

Tuy nhiên, cáchệ thống multi-agent nàyvẫn chưahỗ

trợxử lý tri thức baogồm 6 thành phần: khái niệm,

quanhệ phâncấp, quanhệ giữa các khái niệm, toántử,

hàm và luật. Đây là 6 thành phần được đưa ra trong

mô hình COKB ([5]), mô hình này đã cóbước tiến

đángkể sovới các mô hình tri thức chỉgồm các khái

niệm và quanhệ. Tiếp theo sau đó làsự phát triển

ngôn ngữ COKB-ONT ([6]) để truyvấn tri thứcdựa

trên mô hình COKB, ngữ nghĩa, suy luận và các ngôn

ngữhỗ trợ khác. Khisửdụng mô hình multi-agent để

truyvấn tri thức phân tán được biểu diễn theo mô hình

COKB, thì các mô hình multi-agent hiện naylại không

thíchhợp do các mô hình tri thức là khác nhau.

Trong bài báo này, chúng tôi đề xuấtmột mô hình

multi-agent baogồm các mobile agent để truyvấn tri

thức phân tán được biểu diễn theo mô hình COKB.

Trong mô hình multi-agent này, ngoài cácdịchvụhỗ

trợ các chứcnăngcơbảncủa agent và cácdịchvụ để

truycập tài nguyên, chúng tôi xâydựng cácdịchvụ tri

thứctạinơicư trú và thực thicủa agent. Bavấn đề

trongsựtương táccủa các agent trong mô hình multiagent, đó là: phốihợp,cộng tác và thươnglượng.Sự

tương tác giữa các agent không được biết trong giai

đoạn thiếtkế và chỉ được xác định trong quá trình hoạt

độngcủahệ thống. Đặc điểm này đãtạo chohệ thống

mộtcơ chế truyvấn tri thứcmềmdẻo. Trêncơsở đó,

chúng tôitập trung vàosự phốihợp hoạt độngcủa các

agent trong mô hình đề xuất. Có nhiều phương pháp

phốihợp hoạt độngcủa các agent như:dựa trên luật,

dựa vào ý định chung,lậpkế hoạch,dựa vàotổ chức,

dựa vàosự chiasẻ công việc, ([3]). Trong bài báo

này, để các agent có thể hoạt động phốihợpmột cách

thống nhất, chúng tôi dùng phương pháp phốihợpdựa

trên luật. Việcsửdụng các luật cho phép đơn giản hoá

quá trình ra quyết địnhcủa các agentbằng cáchhạn

chếhướng hành độngcủa các agent trong những tình

huốngcụ thể ([3]). Ngoài ra, chúng tôicũng trình bày

một ứngdụng thử nghiệm trong e-Learning cho 2cơsở

tri thức phân tán tronglĩnhvực hìnhhọc phẳng và hình

học giải tích 3 chiều.

pdf8 trang | Chia sẻ: luyenbuizn | Lượt xem: 1134 | Lượt tải: 0download
Nội dung tài liệu Xây dựng một mô hình hệ thống multi - Agent và ứngdụng trong e - Learning, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
Tạp chí BCVT & CNTT kỳ 3 10/2007 - 100 - Abstract: The aim of this paper is to construct a model of multi-agent systems that consist of mobile agents. These systems support for solving problems on knowledge bases containing six components of COKB (Computational Object Knowledge Base) model. We built services about querying distributed knowledge and the rule-based- coordination processes of agents. Besides, we applied this model in e-Learning with two fields: plane geometry and 3D analytic geometry. Keywords: Multi-agent, mobile agent, COKB, rule- based- coordination, e-Learning I. ĐẶT VẤN ĐỀ Nhiều vấn đề xử lý tri thức phải giải quyết trên hệ bao gồm các miền tri thức khác nhau, do đó, đòi hỏi phải có sự trao đổi và chia sẻ tri thức giữa các cơ sở tri thức phân tán để có thể áp dụng trong thực tế. Từ những năm 90 đã xuất hiện nhiều mô hình multi-agent (đa tác tử) như: VOYAGER, AGLETS, MOLE, FIPA-OS, ZADE, ZEUS [2], CAP, CAPNET, [8] …. Tuy nhiên, các hệ thống multi-agent này vẫn chưa hỗ trợ xử lý tri thức bao gồm 6 thành phần: khái niệm, quan hệ phân cấp, quan hệ giữa các khái niệm, toán tử, hàm và luật. Đây là 6 thành phần được đưa ra trong mô hình COKB ([5]), mô hình này đã có bước tiến đáng kể so với các mô hình tri thức chỉ gồm các khái niệm và quan hệ. Tiếp theo sau đó là sự phát triển ngôn ngữ COKB-ONT ([6]) để truy vấn tri thức dựa trên mô hình COKB, ngữ nghĩa, suy luận và các ngôn ngữ hỗ trợ khác. Khi sử dụng mô hình multi-agent để truy vấn tri thức phân tán được biểu diễn theo mô hình COKB, thì các mô hình multi-agent hiện nay lại không thích hợp do các mô hình tri thức là khác nhau. Trong bài báo này, chúng tôi đề xuất một mô hình multi-agent bao gồm các mobile agent để truy vấn tri thức phân tán được biểu diễn theo mô hình COKB. Trong mô hình multi-agent này, ngoài các dịch vụ hỗ trợ các chức năng cơ bản của agent và các dịch vụ để truy cập tài nguyên, chúng tôi xây dựng các dịch vụ tri thức tại nơi cư trú và thực thi của agent. Ba vấn đề trong sự tương tác của các agent trong mô hình multi- agent, đó là: phối hợp, cộng tác và thương lượng. Sự tương tác giữa các agent không được biết trong giai đoạn thiết kế và chỉ được xác định trong quá trình hoạt động của hệ thống. Đặc điểm này đã tạo cho hệ thống một cơ chế truy vấn tri thức mềm dẻo. Trên cơ sở đó, chúng tôi tập trung vào sự phối hợp hoạt động của các agent trong mô hình đề xuất. Có nhiều phương pháp phối hợp hoạt động của các agent như: dựa trên luật, dựa vào ý định chung, lập kế hoạch, dựa vào tổ chức, dựa vào sự chia sẻ công việc, …([3]). Trong bài báo này, để các agent có thể hoạt động phối hợp một cách thống nhất, chúng tôi dùng phương pháp phối hợp dựa trên luật. Việc sử dụng các luật cho phép đơn giản hoá quá trình ra quyết định của các agent bằng cách hạn chế hướng hành động của các agent trong những tình huống cụ thể ([3]). Ngoài ra, chúng tôi cũng trình bày một ứng dụng thử nghiệm trong e-Learning cho 2 cơ sở tri thức phân tán trong lĩnh vực hình học phẳng và hình học giải tích 3 chiều. Xây dựng một mô hình hệ thống multi-agent và ứng dụng trong e-Learning Constructing a Model of Multi-Agent Systems and Its Application in E-Learning Đỗ Văn Nhơn, Nguyễn Trần Minh Khuê Tạp chí BCVT & CNTT kỳ 3 10/2007 - 101 - II. MÔ HÌNH MULTI-AGENT ĐỀ XUẤT VỚI CÁC DỊCH VỤ TRI THỨC Mô hình hệ thống multi-agent bao gồm các agent giao tiếp với nhau, trong đó các agent sẽ hoạt động tự chủ với những mục tiêu và động cơ khác nhau. Để việc giao tiếp thành công, các agent phải có khả năng cộng tác, phối hợp và thương lượng ([1]) (Hình 1). Từ định nghĩa trên, chúng tôi đề xuất một mô hình multi-agent bao gồm các lọai mobile agent như sau: UAgent, KEAgent, QAgent, AAgent, BAgent, IAgent, AnsAgentA, AnsAgentB, MAAgent, MBAgent. Trong đó: UAgent là agent giao tiếp với người dùng, KEAgent là agent giao tiếp với kỹ sư tri thức, QAgent là agent phân loại câu hỏi, AAgent là agent truy vấn tri thức lĩnh vực A, BAgent là agent truy vấn tri thức lĩnh vực B, IAgent là agent trung gian, AnsAgentA là agent trả lời câu hỏi nếu tìm được câu trả lời kết thúc tại A, AnsAgentB là agent trả lời câu hỏi nếu tìm được câu trả lời kết thúc tại B, MAAgent là agent quản lý tri thức lĩnh vực A, MBAgent là agent quản lý tri thức lĩnh vực B. Chúng tôi tổ chức 3 nơi cư trú và thực thi của các agent. Nơi thứ nhất (Place 1)gồm: AAgent, AnsAgentA, AMAgent, IAgent, nơi này xử lý các vấn đề liên quan đến tri thức lĩnh vực A được biểu diễn theo mô hình COKB. Nơi thứ hai (Place 2)gồm: BAgent, AnsAgentB, BMAgent, IAgent, nơi này xử lý các vấn đề liên quan đến tri thức lĩnh vực B được biểu diễn theo mô hình COKB. Nơi thứ ba (Place 3) gồm: UAgent, IAgent, KEAgent, QAgent, nơi này xử lý các vấn đề liên quan đến việc giao tiếp người dùng và kỹ sư tri thức. IAgent di trú giữa 3 nơi để chuyển câu hỏi Hình 1: Mô hình multi-agent [1] Hình 2: Mô hình hệ thống multi-agent đề xuất Tạp chí BCVT & CNTT kỳ 3 10/2007 - 102 - truy vấn và câu trả lời. Sự tương tác giữa các agent chỉ được xác định tại một trạng thái môi trường nào đó, nghĩa là, khi hệ thống hoạt động, các agent mới biết được công việc cần thực hiện và agent nào sẽ cộng tác với mình để hoàn thành công việc đó. Sơ đồ trong hình 2 thể hiện mô hình được đề xuất. Place là nơi trong đó các agent cư trú và chịu trách nhiệm thực thi agent. 4 thành phần quan trọng đối với Place là: Engine (máy ảo cho 1 hoặc nhiều Place), Resource (cơ sở tri thức theo mô hình COKB, cơ sở dữ liệu, hardware, bộ xử lý, các dịch vụ được cung cấp bởi host, …), Location (địa chỉ mạng của Place), Principals (gồm người viết mã cho Place và người chịu trách nhiệm cho các hoạt động của Place). Một host có thể có nhiều Engine, một Engine có thể có nhiều Place, và một Place có thể có nhiều agent. Tại mỗi thời điểm, một agent chỉ phụ thuộc duy nhất vào một Place. Agent có thể giao tiếp với các agent khác trong cùng một Place hoặc thuộc Place khác ([7]). Mô hình tri thức COKB ([5]) là một hệ thống gồm 6 thành phần (C, H, R, Op, Func, Rule). Trong đó: C là một tập hợp các khái niệm, H là một tập hợp các quan hệ phân cấp giữa các khái niệm, theo đó, một số khái niệm là sự đặc biệt hoá của khái niệm khác, R là một tập hợp các loại quan hệ trên các khái niệm, Op là một tập hợp các toán tử, Func là một tập hợp các hàm, Rule là một tập hợp các luật. Bảng 1 là các dịch vụ mà một Place hỗ trợ. Hình 3 là sơ đồ các dịch vụ hỗ trợ truy vấn COKB. Các dịch vụ trên được xây dựng dựa vào các định nghĩa và thuật giải trong [6]. Các agent trong mô hình đều là mobile agent. Mobile agent là phần mềm bao gồm mã chương trình, dữ liệu, trạng thái hoạt động và có thể tự mình di chuyển từ Place này sang Place khác ([7]). Nội dung agent mang theo trong quá trình di trú bao gồm các thành phần của agent, tên cơ sở tri thức, bảng lưu nội dung các câu hỏi và câu trả lời theo ngôn ngữ COKB- ONT, …. Ngôn ngữ COKB-ONT được trình bày trong [6]. III. HOẠT ĐỘNG PHỐI HỢP CỦA CÁC AGENT TRONG MÔ HÌNH ĐỀ XUẤT Hình 5 là sơ đồ trình bày hoạt động phối hợp giữa các agent dựa trên tập các luật. Tập các hành động của các Agent: A={aij}, trong đó: aij là hành động j của agent i; aij = Tên Place.Tên Agent.Tên hành động(các tham số) Hình 3: Các dịch vụ tri thức hỗ trợ truy vấn COKB Tạp chí BCVT & CNTT kỳ 3 10/2007 - 103 - Hành động của agent: di trú, tạo ra agent khác, truy vấn tri thức, chuyển câu hỏi hoặc câu trả lời, nhận câu hỏi hoặc câu trả lời, phân loại tri thức, tổng hợp tri thức, … Tập các trạng thái môi trường: S = {s}, trong đó: s là 1 trạng thái môi trường Trạng thái môi trường: s = {sự kiện} - Nếu sự kiện là tình trạng thực hiện hành động của agent: Tên Place.Tên Agent.Tên hành động = giá trị; trong đó giá trị ={‘đã thực hiện’, ‘đang thực hiện’} - Nếu sự kiện là số lượng agent đang rảnh ở mỗi Place: Tên Place. Tên Agent. Số lượng rảnh = giá trị; trong đó giá trị = 0 (không có agent đang rảnh) hoặc >=1 (tồn tại agent đang rảnh). (Agent đang rảnh là agent đang ở trạng thái Deactive, hoặc ở trạng thái Active nhưng không phải là Executing). - Nếu sự kiện là tình trạng câu trả lời: Tên Place.Tên Agent.Câu trả lời. Tình trạng = giá trị; trong đó: giá trị = {‘đã hoàn thành’, ‘chưa hoàn thành’, ‘xuất hiện tri thức lĩnh vực A’, ‘xuất hiện tri thức lĩnh vực B’}. - Nếu sự kiện là loại câu hỏi: Tên Place.Tên Agent.Câu hỏi.Loạicâu = giá trị, trong đó: giá trị={‘câu truy vấn’, ‘câu truy vấn lĩnh vực A’, ‘câu truy vấn lĩnh vực B’, ‘không phải câu truy vấn’} - Nếu sự kiện là thời gian còn lại theo quy định để di trú giữa các Place: Biểu diễn sự kiện: Tên Bảng 1: Các dịch vụ mà Place hỗ trợ Các dịch vụ tại nơi cư trú, thực thi của agent Các dịch vụ phục vụ agent Các dịch vụ truy cập tài nguyên Các dịch vụ tri thức hỗ trợ truy vấn COBK - Create (tạo mới agent: sử dụng mã code của class đã biên dịch, 1 agent có thể được tạo thông qua dịch vụ của Place hoặc do 1 agent khác tạo ra) - Clone (tạo bản sao của agent) - Dispatch (gửi agent đến Place khác) - Retract (di chuyển agent về Place cũ) - Deactive (đưa agent vào trạng thái ngủ đông ở Secondary Storage) - Active (kích hoạt agent hoạt động trở lại) - Dịch vụ truy cập Database - Dịch vụ truy cập Secondary Storage - Dịch vụ lưu trữ bảng thông tin, gồm: Class File Name (tên của file chứa class), Code (tên class), Code Base (địa chỉ của thư mục chứa mã code của class đã biên dịch) - Dịch vụ phân tích biểu thức điều kiện truy vấn hay sự kiện - Dịch vụ phân loại thành phần biểu thức - Dịch vụ xác định sự ‘hợp nhất’ giữa các thành phần biểu thức - Dịch vụ xác định sự ‘thoả mãn’ giữa các thành phần biểu thức và các biểu thức - Dịch vụ thực hiện câu truy vấn - Dịch vụ trung gian giải quyết các vấn đề về biểu thức dựa trên phần mềm giải toán. Hình 4: Quá trình di trú của agent Hình 5: Hoạt động phối hợp của các agent dựa vào luật Tạp chí BCVT & CNTT kỳ 3 10/2007 - 104 - Place.Tên Agent.Thờigian còn lại = giá trị Biểu diễn luật: s Þ a, với s ÎS, a Ì A; trong đó: s: tập giả thiết; s = {sự kiện}, a: tập kết luận; a = {aij} gồm các hành động của các agent, aij Î A, S: tập trạng thái môi trường; A: tập các hành động của các agent IV. TRUY VẤN TRI THỨC PHÂN TÁN TRÊN MÔ HÌNH MULTI-AGENT Khi hệ thống tiếp nhận câu hỏi truy vấn của người dùng, các agent sẽ phối hợp hành động với nhau dựa trên luật và sử dụng các dịch vụ tri thức để tìm ra câu trả lời. Câu hỏi truy vấn có thể thuộc 1 trong 2 dạng sau: dạng câu hỏi liên quan đến tri thức chỉ thuộc một lĩnh vực A hoặc B được biểu diễn theo mô hình COKB, và dạng câu hỏi liên quan đến tri thức thuộc cả hai lĩnh vực A và B được biểu diễn theo mô hình COKB. Hệ thống có thể tiếp nhận và xử lý đồng thời nhiều câu hỏi truy vấn. Hình sau minh hoạ quá trình xử lý đồng thời 3 câu hỏi truy vấn, trong đó, câu hỏi truy vấn 1 liên quan đến tri thức thuộc lĩnh vực A, câu hỏi truy vấn 2 liên quan đến tri thức thuộc cả 2 lĩnh vực A và B, câu hỏi truy vấn 3 liên quan đến tri thức thuộc lĩnh vực B Các agent sau khi thực hiện xong nhiệm vụ, có thể chuyển sang trạng thái ngủ đông ở Secondary Storage trong Resource, hoặc tiếp nhận công việc mới. Trong trường hợp tri thức chỉ thuộc về 1 lĩnh vực thì các agent thuộc về lĩnh vực kia sẽ không được sử dụng. Số lượng của mỗi loại agent trong hệ thống phụ thuộc vào số lượng câu hỏi truy vấn và trạng thái môi trường. Hình 6 minh họa hoạt động của hệ thống để tìm câu trả lời cho 3 câu hỏi truy vấn. Câu hỏi 1 và câu hỏi 2 được các UAgent nhận vào cùng lúc. Các QAgent sẽ được tạo ra để nhận 2 câu hỏi này. Câu hỏi 3 được đưa vào hệ thống khi hệ thống đang tìm câu trả lời cho câu hỏi 2, và đã tìm xong câu trả lời cho câu hỏi 1. Khi đó, các agent đã thực hiện việc xử lý trả lời cho câu hỏi 1 sẽ tiếp tục xử lý để trả lời cho câu hỏi 3. Trong quá trình xử lý, các agent có thể chia sẻ công việc lẫn nhau đem lại hiệu quả hoạt động chung cho toàn hệ thống. V. ƯU ĐIỂM CỦA HỆ THỐNG E-LEARNING DỰA TRÊN MÔ HÌNH MULTI-AGENT Hệ thống e-Learning được xây dựng dựa trên mô hình multi-agent có các ưu điểm sau: - Hệ thống mở: hệ thống có thể bổ sung hoặc phân tách kể cả tri thức lẫn các agent. - Tính linh hoạt và thông minh: hệ thống có khả năng Hình 6: Quá trình truy vấn cơ sở tri thức phân tán Tạp chí BCVT & CNTT kỳ 3 10/2007 - 105 - tự giải quyết một số vấn đề phức tạp trong quá trình hoạt động phối hợp giữa các agent. - Hỗ trợ một cách hiệu quả cho việc tổ chức các dịch vụ tri thức phân tán. Ngoài ra, hệ thống còn có nhiều ưu điểm như: các agent có thể hoạt động tốt trong môi trường mạng bất đồng bộ, khả năng tự trị cao, tự xử lý các vấn đề xảy ra trên đường truyền, giảm lưu lượng đường truyền do không phải liên lạc với Server trong quá trình hoạt động, ... Đối với các hệ thống hoạt động theo mô hình Client-Server, luôn gặp sự cố do lượng gói tin di chuyển trên mạng nhiều gây thiếu băng thông, hoặc giữa Client và Server phải trao đổi thông tin, liên lạc qua lại nhiều lần gây tốn thời gian và lãng phí đường truyền. Do đó, mô hình multi-agent rất thích hợp để phát triển hệ thống e-Learning, một hệ thống luôn đặt ra yêu cầu cao về hạ tầng mạng truyền thông và tốc độ xử lý. Đặc biệt, công nghệ agent có nhiều tính năng linh hoạt, uyển chuyển để hỗ trợ tốt cho việc xử lý phân tán. Đối với việc gọi hàm từ xa, khi tính toán hoặc thực hiện một chức năng nào đó, dữ liệu sẽ được di chuyển qua lại giữa Host X và Host Y nhiều lần để có được kết quả cuối hoặc để đạt được mục đích, yêu cầu đặt ra. Tuy nhiên, khi sử dụng mô hình agent thì số lần truyền dữ liệu qua lại giữa các host sẽ giảm đáng kể, minh họa qua Hình 7. Hình 7: Số lần truyền dữ liệu giữa các Place [7] Khi các agent di chuyển đem theo cả mã code lẫn dữ liệu và trạng thái hoạt động, thì tất cả việc xử lý chỉ xảy ra sau khi agent đã di trú đến Host Y. Nghĩa là, việc chuyển gói tin qua lại giữa Host X và Host Y chỉ xảy ra một lần cho một việc xử lý nào đó. Agent có thể làm việc trong một môi trường mạng mà kết nối có thể bị gián đoạn, hoặc gặp sự cố. Sau khi một agent từ Host X di trú sang Host Y, kết nối mạng có thể bị ngắt mà không làm ảnh hưởng đến quá trình hoạt động. Các tính toán và yêu cầu sẽ được xử lý bên trong Host Y. Thực hiện tính toán, xử lý xong, khi mạng kết nối trở lại, agent sẽ mang kết quả trở về lại Host X. Hình 8: Hoạt động của Agent trong môi trường mạng không đồng bộ [7] VI. ỨNG DỤNG THỬ NGHIỆM TRONG E- LEARNING Để minh hoạ tính khả thi của mô hình multi-agent đề xuất, chúng tôi đã tiến hành xây dựng một ứng dụng trong e-Learning. Ứng dụng sử dụng các công nghệ .NET như C#, WebServices, IP Remoting, XML SOAP, Winforms, Delegates, Windows Services, Database Connectivity, Multi-Tier Technology, … , và MAPLE. Hai cơ sở tri thức phân tán là COKB A: cơ sở tri thức hình học phẳng và COKB B: cơ sở tri thức hình học giải tích 3 chiều. COKB A bao gồm các tri thức sau : khái niệm hình thang, khái niệm hình bình hành, quan hệ song song, …. COKB B bao gồm: khái niệm tọa độ, quan hệ cùng phương giữa 2 vectơ, quan hệ trùng nhau giữa 2 vectơ, …. Qua hệ thống e-Learning, các kỹ sư tri thức có thể cập nhật tri thức cho 2 cơ sở Tạp chí BCVT & CNTT kỳ 3 10/2007 - 106 - tri thức này, người dùng có thể đặt câu hỏi truy vấn, các agent trong hệ thống sẽ phối hợp với nhau để truy vấn trong COKB A và COKB B để ra kết quả cuối trả lời cho người dùng. Ngôn ngữ truy vấn sử dụng : COKB-ONT. Nếu người dùng đặt câu hỏi “Cho 4 điểm A, B, C, D với các tọa độ như sau: A(0,0,0), B(4,5,6), C(4,0,0), D(0,-5,-6). Hỏi ABCD có phải là hình bình hành không?” . Để tìm câu trả lời cho câu hỏi trên, phải có sự phối hợp tri thức của cả 2 lĩnh vực vì tọa độ các điểm thuộc lĩnh vực hình học giải tích 3 chiều, trong khi đó, khái niệm hình bình hành thuộc lĩnh vực tri thức hình học phẳng. - Câu hỏi dưới dạng ngôn ngữ COKB-ONT: DIEM: A(0,0,0), DIEM: B(4,5,6), DIEM: C(4,0,0), DIEM: D(0,-5,-6). ? Exists HINHBINHHANH [DIEM:A, DIEM:B, DIEM:C, DIEM:D]. - Trả lời: HINHBINHHANH [A,B,C,D]. Với câu hỏi truy vấn này, hoạt động của hệ thống multi-agent như hình 9. Quá trình truy vấn, tổng hợp kết quả, chuyển các câu hỏi, câu trả lời như sau: 1: “Cho 4 điểm A, B, C, D với các tọa độ như sau: A(0,0,0), B(4,5,6), C(4,0,0), D(0,-5,-6). Hỏi ABCD có phải là hình bình hành không?”. 2: Phân loại câu hỏi: Có xuất hiện tọa độ, đây là loại câu truy vấn thuộc lĩnh vực B. 3, 4, 5: Tiếp tục chuyển câu hỏi. 6: Truy vấn COKB B để xác định ABCD có phải là hình bình hành không. 7: Không trả lời được vì không biết khái niệm hình bình hành. 8, 9, 10, 11: “Hình bình hành là gì?”. 12: Truy vấn COKB A về khái niệm hình bình hành. 13: Hình bình hành là hình thang có 2 cạnh bên song song. 14: “Hình thang là gì?”. 15: Truy vấn COKB A về khái niệm hình thang. 16: Hình thang là hình tạo bởi 4 điểm và có 2 cạnh đối song song. 17: Tổng hợp: Hình thang là hình tạo bởi 4 điểm và có 2 cạnh đối song song. Hình bình hành là hình thang có 2 cạnh bên song song. Vậy hình bình hành là hình tạo bởi 4 điểm và có 2 cặp cạnh đối song song. 18, 19: Hình bình hành là hình tạo bởi 4 điểm và có 2 cặp cạnh đối song song. 20: “AB có song song với DC không, và AD có song song với BC không?”. 21: Truy vấn COKB B để xác định quan hệ song song giữa AB với DC, giữa AD với BC. 22: Hai cạnh song song là 2 cạnh có 2 vectơ cùng phương và không trùng nhau. Hai vectơ AB và DC cùng phương và không trùng nhau nên AB song song với DC, hai vectơ AD và BC cùng phương và không trùng nhau nên AD song song với BC. 23, 24, 25, 26: ABCD là hình bình hành. Đã có kết quả cuối. VII. KẾT LUẬN Trong khuôn khổ bài báo, chúng tôi đã trình bày một cách ngắn gọn các kết quả nghiên cứu mà mà nhóm tác giả đã đạt được: - Đã đề xuất một mô hình hệ thống multi-agent với các dịch vụ tri thức tại nơi cư trú và thực thi các agent, để hỗ trợ các agent trong việc truy vấn tri thức theo mô hình COKB. Hình 9: Hoạt động của hệ thống multi-agent để trả lời câu hỏi truy vấn Tạp chí BCVT & CNTT kỳ 3 10/2007 - 107 - - Trên cơ sở mô hình multi-agent đề xuất, trình bày quá trình hoạt động phối hợp dựa trên luật của các agent, và áp dụng vào vấn đề truy vấn tri thức phân tán. - Xây dựng một ứng dụng thử nghiệm trong e- Learning để minh hoạ tính khả thi của mô hình multi-agent đề xuất với 2 cơ sở tri thức thuộc lĩnh vực hình học phẳng và hình học giải tích 3 chiều. Trong các nghiên cứu tiếp theo, chúng tôi sẽ tiếp tục đánh giá hiệu năng của mô hình đề xuất để khẳng định tính ưu việt của nó khi được áp dụng cho e-Learning. TÀI LIỆU THAM KHẢO [1] MICHAEL WOOLDRIDGE, An Introduction to Multi-Agent Systems, John Wiley & Sons, 2002 [2] TRẦN HẠNH NHI, LÊ ĐÌNH DUY, NGUYỄN ĐÔNG HÀ, THÁI TRÍ HÙNG, VĂN TRỌNG NAM, HUỲNH TẤN NĂNG, NGUYỄN HUY THẨM, NGUYỄN THÁI HUY, PHAN ĐÌNH THẾ HUÂN, HỒ THỊ MỸ HUYỀN, LÊ VĂN TRIỀU, Tổng quan về Mobile Agent, Đại học Khoa học Tự nhiên, Đại học Quốc gia TP.HCM, 2004 [3] LÊ TẤN HÙNG, TỪ MINH PHƯƠNG, HUỲNH QUYẾT THẮNG, Tác tử - Công nghệ phần mềm hướng tác tử, NXB Khoa học và Kỹ thuật, Hà Nội, 2006 [4] HOÀNG MINH THỨC, NGUYỄN THÚC HẢI, NGUYỄN THANH THỦY, Mô hình đào tạo từ xa trên sở quản trị tri thức sử dụng tác tử thông minh, Chuyên san Các công trình nghiên cứu, triển khai Công nghệ thông tin và Viễn thông, Số 16, 4/2006 [5] ĐỖ VĂN NHƠN, Xây dựng hệ tính toán thông minh – Xây dựng và phát triển các mô hình biểu diễn tri thức cho các hệ giải toán tự động, Luận án Tiến sĩ, Đại học Khoa học Tự nhiên, TP.HCM, 2001 [6] ĐỖ TẤN NHÀN, Một mô hình Ontology và ứng dụng, Luận văn Thạc Sỹ, Đại học Khoa học Tự nhiên, TP.HCM, 2005 [7] DANNY B.LANGE, MITSURU OSHIMA, Programming and Deploying Java Mobile Agents with Aglets, Addison Wesley Longman, 1998 [8] ERNESTO GERMAN, MANUEL CHI, LEONID SHEREMETOV, Design and Implementation of a FIPA compliant Agent Platform in .NET, Journal of Object Technology, 2004. Ngày nhận bài : 10/8/07 SƠ LƯỢC TÁC GIẢ ĐỖ VĂN NHƠN Tốt nghiệp Khoa Toán, Đại học Tổng hợp TP. HCM năm 1985. Nhận bằng Thạc sỹ Tin học năm 1996, nhận bằng Tiến sỹ năm 2002 tại ĐH Khoa học tự nhiên, ĐH Quốc gia TP. HCM. Hiện đang là giảng viên ĐH Công nghệ Thông tin, ĐH Quốc gia TP. HCM. Lĩnh vực nghiên cứu: Biểu diễn tri thức, Agents, Ontology, Các hệ cơ sở tri thức và Các hệ thống thông minh. E-mail: nhondv@uit.edu.vn NGUYỄN TRẦN MINH KHUÊ Tốt nghiệp Khoa Toán - Tin học, Đại học Khoa học Tự nhiên, ĐH Quốc gia TP. HCM năm 2003. Hiện đang học Cao học tại ĐH Công nghệ thông tin, ĐH Quốc gia TP. HCM. Là giảng viên Khoa Công nghệ Phần mềm, Đại học Công nghệ Thông tin – ĐHQG TPHCM. Hướng nghiên cứu chính: Công nghệ đa tác tử, Biểu diễn và xử lý tri thức phân tán. E-mail: khuentm@uit.edu.vn

Các file đính kèm theo tài liệu này:

  • pdf12 DS071024 NhonDo_KhueNguyen _lastversion.pdf
Tài liệu liên quan