QUẢN Lý d6cntt epu dai

MỤC LỤC DANH MỤC HÌNH KÝ HIỆU CÁC CỤM TỪ VIẾT TẮT Từ viết tắt Tên Anh Tiếng Việt ACL Agent Communication Language Ngôn ngữ truyền thông tác tử ALBER Agent-oriented Language for Bulding Định hướng ngôn ngữ tác tử and Eliciting Real-Time requirement cho xây dựng gợi ý yêu cầu thời gian thực AMS Agent Management system Quản lý hệ thống tác tử AUML Agent unified modeling language Ngôn ngữ tác tử mô hình hóa thống FIPA Foudation for Intelligent Physical Nên tảng cho tác tử vật Agent lý thông minh GUI Graphical user interface Giao diện đồ họa người dùng JADE Java Agent Development Framework Khung phát triển Java tác tử KAOS Knowledge Acquistion in automated Kiến thức thu nhận kỹ Specification thuật tự động KQML Knowledge Query and Manipulation Kiến thức truy vấn ngôn Language ngữ xử lý NFR Non-Functional Requirement Yêu cầu phi chức UML Unified modeling language Ngôn ngữ mô hình hóa thống Ghi chú: Cụm từ viết tắt chữ ký hiệu thay chữ viết liền nhau, để thay cho cụm từ có nghĩa thường lặp nhiều lần văn người chấp nhận LỜI MỞ ĐẦU Ngay từ đầu năm 80, tác tử hệ đa tác tử (Agent and MultiAgent System) biết đến với hàng loạt công trình nghiên cứu hướng nghiên cứu Tuy nhiên, khoảng thập niên 90, tác tử hệ đa tác tử thừa nhận rộng rãi thu hút quan tâm ngày lớn giới nghiên cứu giới công nghiệp lĩnh vực Công Nghệ Thông Tin Sự phát triển kỹ thuật tính toán vài thập kỷ cuối dẫn tới thay đổi tích cực lĩnh vực sử dụng thông tin đồng thời dẫn đến đời nhiều công nghệ lĩnh vực nghiên cứu Một mặt hệ thống máy tính ngày tiên tiến cho phép xử lý thông tin nhanh hơn, đa dạng tác động tích cực đến đời sống, văn hóa, kinh tế Mặt khác thân phát triển phổ cập máy tính đặt yêu cầu mặt công nghệ, cách thức xây dựng, ứng dụng nghiên cứu hệ thống thông tin Các hệ thống máy tính đại có số đặc điểm sau: Việc sử dụng máy tính thiết bị tính toán ngày phổ dụng Do giá thành liên tục hạ, hệ thống xử lý thông tin ngày sử dụng nhiều ứng dụng, thiết bị trước sử dụng thiết bị tính toán lý kinh tế Máy tính ngày không hệ thống hoạt động riêng lẻ Ngày nhiều máy tính nối mạng cho phép liên kết, trao đổi, chia sẻ thông tin công việc tính toán với Hệ thống thông tin có dạng hệ thống làm việc phân tán song song Việc tính toán xử lý thông tin xem xét trình tương tác (giữa hệ thống tính toán) Xu hứng kết nối xử lý phân tán coi đặc điểm quan trọng máy tính đại Số lượng ứng dụng đa dạng với độ phức tạp không ngừng tăng Máy tính ngày đảm nhiệm công việc phức tạp hơn, không gần với khái niệm tính toán truyền thống Đây công việc trước vốn có người có khả thực Nói cách khác, máy tính ngày trở nên “thông minh” hơn, “trí tuệ” Máy tính ngày có thêm tính tự chủ Để tăng xuất, hiệu quả, giải phóng người khỏi nhiều công việc truyền thống, có xu hướng trao cho máy tính nhiều quyền hành động định, đồng thời giảm bớt can thiệp trực tiếp người vào hoạt động máy tính Nhiều hệ thống tính toán điều khiển có khả tự động hóa cao, định độc lập làm tăng tính hiệu quả, ổn định độ an toàn Các hệ thống tính toán đại ngày có tính chất hướng người dùng Ở hệ máy tính đầu tiên, số người sử dụng máy tính hạn chế Họ chuyên gia máy tính lập trình viên chuyên nghiệp, trang bị kiến trúc đặc biệt đểt làm việc với máy tính Ngược lại, yêu cầu với máy tính ngày phục vụ người dùng tốt, thể loạt yêu cầu giao diện thân thiện trực giác, khả thich nghi với yêu cầu người dùng, cho phép cung cấp thông tin có tính cá nhân hóa với đối tượng sử dụng Để xây dựng hệ thống tính toán thỏa mãn đặc điểm yêu cầu nói số hướng nghiên cứu ứng dụng máy tính đời, có tác tử hệ đa tác tử trở thành công nghệ tương lai để giải vấn đề nêu Vì em định chọn đề tài: “Tìm hiểu công nghệ tác tử ứng dụng mô đấu giá đất” để có nhìn tổng quan công nghệ tác tử, giúp người đọc hiểu qua phần công nghệ tác tử- công nghệ dần mang tính ứng dụng tương lai Bố cục đề tài gồm có chương: Chương 1: Tổng quan công nghệ hướng tác tử Chương 2: Giới thiệu JADE Chương 3: Xây dựng chương trình mô đấu giá đất CHƯƠNG TỔNG QUAN VỀ CÔNG NGHỆ HƯỚNG TÁC TỬ Nội dung chương trước hết trình bày cách khái quát tác tử, hệ đa tác tử vấn đề cần quan tâm nghiên cữu phát triển hệ đa tác tử tường tác, phương pháp phát triển hệ đa tác tử… Phần chương tập trung trình bày lĩnh vực ứng dụng công nghệ tác tử ưu, nhược điểm công nghệ tác tử 1.1 Khái niệm tác tử (Agent) 1.1.1 Đặt vấn đề Trong năm gần đây, phát triển công nghệ Internet dẫn tới việc áp dụng rộng rãi công nghệ thông tin vào nhiều lĩnh vực khác sống tìm kiếm truy xuất thông tin, quản lý mạng viễn thông, thương mại điện tử, hỗ trợ định, giải trí,… Sự đa dạng lĩnh vực áp dụng khiến cho việc phát triển phần mềm ngày trở nên phức tạp Sự phức tạp thể số đặc điểm sau: - Khối lượng công việc cần xử lý ngày lớn: Các hệ phần mềm ngày phải xử lý khối lượng liệu lớn thao tác số lượng lớn nguồn thông tin Bên cạnh đó, trình phát triển hệ thống thường xuyên phải đối mặt với toán có độ phức tạp lớn, đặc biệt với ứng dụng thương mại điện tử hay điều khiển phức tạp - Yêu cầu tính xác ngày cao: Do đời hệ thống đòi hỏi độ xác thời gian thực hệ thống điều khiển không lưu, điều khiển thiết bị viễn thông, toán quản lý lưu lượng, quản lý tiến trình công việc… Việc xây dựng phát triển ứng dụng thời gian thực ngày trở thành nhu cầu tất yếu hướng phát triển công nghệ thông tin truyền thông nói chung - Yêu cầu tính mở phân tán: Yêu cầu xuất với phát triển hệ thống mạng, Internet Internet trở thành phần quan trọng sống người phần mềm cần phải đáp ứng ngày tốt nhu cầu người tìm kiếm thông tin, hỗ trợ người mua người bán đưa định,… phải có tính mở, tức cập nhật, thay đổi hay bổ sung dịch vụ vào hệ thống - Yêu cầu tính độc lập cao thành phần hệ thống: Các hệ thống yêu cầu thành phần phải hoạt động độc lập chủ động tương tác với thành phần nhằm hướng tới đích riêng Nhất hệ thống mà mục đích riêng thành phần Những yêu cầu dẫn đến nghiên cứu phát triển mạnh mẽ công nghệ phần mềm năm gần Cách tiếp cận dựa cấu trúc chiếm ưu vào năm 70-80 bị thay phương pháp luận hướng đối tượng với tập ký hiệu chuẩn UML mà ngày trở thành phổ biến phân tích, thiết kế xây dựng hệ phần mềm Tuy nhiên, hệ thống thông tin ngày phức tạp người ta nhận hạn chế cách tiếp cận Nguyên nhân tính thụ động đối tượng nghĩa đối tượng thực hoạt động nhận thông điệp từ đối tượng khác Với hệ thống có yêu cầu tính phân tán hệ thương lượng thương mại điện tử, hệ quản lý mạng viễn thông… tương tác thụ động tỏ không phù hợp Các thành phần phần mềm hệ thống phải phục vụ cho dịch vụ khác cần phải chủ động theo mục đích riêng đồng thời phải tương tác với thành phần khác để chia sẻ tài nguyên, yêu cầu hỗ trợ tính toán… 1.1.2 Khái niệm Ta thử xét ví dụ sau đây: Trong hệ dịch vụ du lịch, người sử dụng thường có nhiều yêu cầu khác cho gói du lịch vé máy bay, vé tàu, chỗ Do đó, thành phần phần mềm thay mặt người dùng cần phải tương tác, thương lượng với nhiều dịch vụ khác cách tự động sau tích hợp kết gửi lại cho người sử dụng, thành phần gọi tác tử Mặc dù chưa có định nghĩa thống khái niệm này, nhiều nghiên cứu cho rằng: Tác tử (Agent) hệ tính toán hoàn chỉnh hay chương trình đặt môi trường định, có khả hoạt động cách tự chủ mềm dẻo môi trường nhằm đạt mục đích thiết kế Có thể hiểu định nghĩa sau: Hệ thống tính toán phần cứng, phần mềm, phần cứng lẫn phần mềm Bất tác tử tồn hoạt động môi trường định Tác tử nhận thông tin từ môi trường qua quan cảm nhận tác động vào môi trường quan tác động Hình 1.1 Tác tử tương tác với môi trường Đối với tác tử phần cứng, quan cảm nhận cảm biến, camera, quan tác động phận học, quang học âm Đối với tác tử chương trình phần mềm, môi trường hoạt động thông thường máy tính mạng máy tính Việc cảm nhận môi trường tác động thực thông qua lời gọi hệ thống Nói chung, tác tử thiết kế để hoạt động để hoạt động nhiều dạng môi trường khác Một điểm cần ý cảm nhận môi trường tác tử không đầy đủ môi trường phức tạp có chứa yếu tố không xác định Một yêu cầu quan trọng tác tử tính tự chủ Cũng thân định nghĩa tác tử, có nhiều cách hiểu khác tính tự chủ Ở đây, tự chủ hiểu khả tác tử hành động không cần đến can thiệp trực tiếp người hay tác tử khác: tác tử hoàn toàn có khả kiểm soát trạng thái hành vi thời gian tương đối dài Một số tác giả định nghĩa tính tự chủ rộng hơn, chẳng hạn yêu cầu tác tử phải có khả tự học Với đặc điểm tồn hành động tự chủ môi trường, tác tử thực mục tiêu cho trước có thay chủ (người dùng tác tử khác) thực số nhiệm vụ 1.1.3 So sánh tác tử đối tượng Để hiểu rõ khái niệm tác tử (agent), so sánh tác tử đối tượng Trong phương pháp hướng đối tượng, đối tượng định nghĩa thực thể tính toán đóng gói bao gồm trạng thái, hành động hay phương thức trạng thái đối tượng liên lạc với thông qua việc gửi thông điệp (message) Xét theo quan điểm hệ thống, xem tác tử đối tượng mức trừu tượng cao Vì vậy, khái niệm đối tượng sử dụng phần để đối tượng chuẩn (standard object) phương pháp hướng đối tượng Với định nghĩa tác tử đề cập đối tượng tác tử có điểm khác biệt sau: - Tác tử có tính tự chủ cao đối tượng Điều thể chỗ tác tử tự định hành động mà thực hành động theo yêu cầu tác tử khác Ngược lại, đối tượng thực hoạt động nhận lời gọi hàm từ đối tượng khác Trong ngôn ngữ lập trình hướng đối tượng Java chẳng hạn, đối tượng có thành phần riêng kiểu private truy nhập từ đối tượng khác Tuy nhiên, đối tượng lại tự chủ mặt hành vi mình, đối tượng với thành phần public, truy nhập đối tượng khác đối tượng khác sử dụng lời gọi tới thành phần public đối tượng thực hoạt động - Tác tử có tính hướng đích, tác tử có đích riêng đích tác tử hệ thống thống hay không tương thích với Trong đối tượng mục đích riêng, chúng chia sẻ mục đích chung hệ thống Do đó, tác tử thường phải thương lượng với trình tương tác - Tác tử có hành vi linh hoạt dựa đặc trưng tính chủ động, khả phản ứng khả xã hội trình bày Còn đối tượng kiểu hành vi - Mỗi tác tử có nhiều luồng điều khiển (thread) riêng Trong hệ hướng đối tượng có điều khiển theo kiểu luồng (thread) không yêu cầu đối tượng có thread riêng mà ngược lại có nhiều đối tượng chung thread Bản chất khác đặc trưng quan trọng mức độ tự chủ tác tử so với đối tượng 1.2 Các đặc điểm tác tử Các đặc điểm tác tử sau nhiều người thừa nhận ([1], [2]): Tính tự chủ (autonomy): Mỗi tác tử có trạng thái riêng, độc lập với tác tử khác (tự chủ trạng thái bên trong) đồng thời tự định hành động (tự chủ hành động) Tự chủ trang thái bên thể chỗ: tác tử chứa trạng thái riêng nó, tác tử khác không truy nhập vào trạng thái Còn tính tự chủ hành động thể chỗ tác tử tự định hành động (có thể hành động đơn chuỗi hành động) dựa trạng thái thời mà can thiệp người hay tác tử khác Tính tự chủ đặc trưng quan trọng tác tử Khả phản ứng (reactivity): Tính phản ứng khả tác tử nhận biết môi trường (qua phận cảm nhận đó) dựa qua nhận biết đó, tác tử đáp ứng kịp thời thay đổi xảy môi trường Tính phản ứng thể rõ tác tử hoạt động môi trường có tính mở hay thay đổi Internet, môi trường mạng phân tán, môi trường vật lý, … Phản ứng tác tử môi trường bên hướng tới việc thực mục tiêu (đích) tác tử Tính chủ động (pro-activeness): Khi có thay đổi môi trường, tác tử không phản ứng cách đơn giản mà xác định chuỗi hành động cần thực hiện, thân tác tử chủ động việc khởi động thực chuỗi hành động Khả xã hội (social ability): Các tác tử không hướng tới đích riêng mà có khả tương tác với tác tử khác hệ thống để hướng tới đích chung hệ thống Các hoạt động tương tác đa dạng bao gồm phối hợp, thương lượng, cạnh tranh… Có thể so sánh tác tử với cầu thủ đá bóng Mục đích cầu thủ toàn đội đưa bóng vào lưới đối phương đồng thời ngăn không cho đối phương đưa bóng vào lưới Để đạt mục đích này, cầu thủ phải tìm hội để đưa bóng gần lưới đối phương sút Đây thể tính tự chủ hành động có mục đích Tuy nhiên, tình sân có cầu thủ phải thay đổi mục tiêu tạm thời, cụ thể chuyền ngang chí truyền Khi đối phương vào bóng thô bạo mục tiêu trước mắt chưa phải sút bóng mà trước hết giữ an toàn cho Đây thể rõ ràng tính phản xạ Cuối cùng, cầu thủ sân phải có tính cộng đồng, thể với việc phối hợp với đồng đội, tuân theo dẫn huấn luyện viên trọng tài 1.3 Các thành phần tác tử Có thể xem xét tác tử từ hai góc độ: thực thể trừu tượng với chế suy diễn định riêng; thành viên cộng đồng tác tử với mối quan hệ, tương tác với thành viên khác tức ta xem xét tác tử thực thể riêng hệ đa tác tử 1.3.1 Kiến trúc đơn tác tử Ở mức độ tổng quát, tác tử có kiến trúc hình vẽ sau: Từ hình vẽ ta thấy, tác tử nhận thông tin từ môi trường (bao gồm thông tin từ tác tử khác) thông qua quan cảm nhận Nhờ có chế định, tác tử lựa chọn hành động cần thực Quá trình định sử dụng thông tin trạng thái bên tác tử Trong trường hợp đó, tác tử lưu trữ trạng thái dạng cấu trúc liệu riêng Hành động chế định lựa chọn sau tác tử thực thông qua quan tác động Hình 1.2 Kiến trúc tác tử Cơ chế suy diễn thay đổi cho kiểu kiến trúc cụ thể ảnh hưởng tới thành phần khác Chẳng hạn có kiến trúc trình suy diễn không sử dụng tới trạng thái bên tác tử không cần lưu giữ thông tin Đối với tác tử có thêm khả khác học tự động, kiến trúc tác tử có thêm thành phần riêng để thực chức 1.3.2 Cảm nhận tác động 1.3.2.1 Cảm nhận Cơ chế cảm nhận cho phép tác tử biết diễn xung quanh, từ định hành động phù hợp Đối với người động vật, trình cảm nhận thực qua giác quan, với tác tử phần cứng robot quan cảm nhận cảm biến, camera Tác tử phần mềm, trình cảm nhận diễn cách chủ động cách trao đổi thông điệp với tác tử khác thụ động thông qua nhận xử lý kiện thông điệp hệ điều hành gửi tới 10 định hành vi thực hành vi hoàn thành Cách tiếp cận có vài điểm thuận lợi: • Chỉ có Java thread (tuyến) tác tử (điều quan trọng, đặc biệt môi trường mà tài nguyên bị giới hạn, chẳng hạn điện thoại di động) • Cải thiện hiệu việc chuyển đổi hành vi nhanh nhiều so với việc chuyển đổi Java thread • Loại bỏ tất vấn đề đồng hóa hành vi đồng thời truy cập vào tài nguyên (điều làm cải thiện hiệu năng) tất hành vi thực Java thread Hình miêu tả thực tác tử thread: Hình 3.13 Mô tả thread tác tử 52 Khi không hành vi để thực hiện, thread tác tử chuyển trạng thái ngủ (sleep) để không làm tiêu tốn thời gian CPU Khi có hành vi cần thực hiện, đánh thức - Các loại hành vi: Có loại hành vi Hành vi loại One-shot Một hành vi loại one-shot hành vi mà phương thức action thực lần Lớp jade.core.behaviours.OneShotBehaviour cài đặt sẵn phương thức done việc trả giá trị true Các hành vi thuộc loại one-shot kế thừa từ lớp Hành vi loại Cyclic Một hành vi loại Cyclic không hoàn thành phương thức action thực công việc giống lần gọi Lớp jade.core.behaviours.CyclicBehaviour cài đặt sẵn phương thức done việc trả giá trị false Các hành vi loại Cyclic kế thừa lớp Hành vi loại Generic Một hành vi loại Generic nhúng trạng thái vào thực công việc khác tùy thuộc vào trạng thái Hành vi hoàn thành mà điều kiện thỏa mãn - Lập lịch công việc thời điểm định JADE cung cấp cho hai lớp (đều nằm lớp jade.core.behaviours) để cài đặt hành vi thực chúng vào thời điểm xác định Lớp WakerBehaviour, phương thức action() done() cài đặt sẵn công việc cài đặt phương thức trừu tượng handleElapsedTimeout() Phương thức gọi sau khoảng thời gian kể từ lúc hành vi bắt đầu Sau thực xong phương thức này, hành vi hoàn thành Lớp TickerBehaviour, phương thức action() done() cài đặt Chúng ta phải cài đặt phương thức trừu tượng onTick() phương thức gọi lặp lặp lại sau khoảng thời gian định TickerBehaviour không hoàn thành - Các hành vi yêu cầu chương trình Các hành vi tác tử Auctioneer 53 Tác tử Auctioneer gửi yêu cầu thông tin khu đất đấu giá đến tác tử Bidder Như vậy, cần sử dụng TickerBehaviour, cho lần tick, thực hành vi để gửi yêu cầu đến tác tử Bidder Các hành vi tác tử Bidder Tác tử Bidder đợi yêu cầu gửi đến từ tác tử Auctioneer phục vụ chúng Các yêu cầu yêu cầu cho cung ứng thông tin đặt giá đất yêu cầu toán hóa đơn Như vậy, thiết kế tác tử Bidder thực hai hành vi loại Cyclic: để phục vụ yêu cầu cho cung ứng thông tin đặt giá khu đất đến tác tử Auctioneer, lại phục vụ yêu cầu cho việc toán hóa đơn Thêm vào nữa, tác tử Auctioneer phải thực hành vi loại one-shot để cập nhật lại danh mục thêm khu đất để đấu giá 3.3.3 Sự giao tiếp tác tử – lớp ACLMessage Một đặc điểm quan trọng JADE tác tử chúng có khả để giao tiếp với Mô hình giao tiếp mô hình asynchronous messgage passing (tạm dịch truyền lời nhắn không đồng bộ) Mỗi tác tử có hòm thư (hàng đợi để lưu lời nhắn tác tử), lời nhắn từ tác tử khác đến lưu Bất có lời nhắn đến tác tử nhận thông báo Khi tác tử lấy lời nhắn để xử lý, việc xử lý lời nhắn hoàn toàn phụ thuộc vào tác tử lập trình - Ngôn ngữ ACL Các lời nhắn trao đổi tác tử với có định dạng viết ngôn ngữ ACL Ngôn ngữ định nghĩa FIPA (http://www.fipa.org) Định dạng bao gồm số trường cụ thể là: • Tác tử gửi lời nhắn • Một danh sách tác tử nhận • Mục tiêu giao tiếp tác tử gửi muốn làm mà gửi lời nhắn đến tác tử nhận Nó REQUEST (yêu cầu) trường hợp tác tử gửi muốn tác tử nhận thực hành động đó, INFORM (thông báo) trường hợp tác tử gửi muốn tác tử nhận nhận biết điều đó, QUERY_IF trường hợp tác tử gửi muốn biết xem điều kiện hay không, CFP (call for proposal), PROPOSE, ACCEP_PROPOSAL, REJECT_PROPOSAL, tác tử gửi tác tử nhận kết hợp với thỏa thuận đó… 54 • Phần nội dung: nội dung lời nhắn • Ngôn ngữ cho nội dung lời nhắn: cú pháp sử dụng để biểu diễn nội dung (cả tác tử nhận lẫn tác tử gửi phải có khả mã hóa giải mã biểu diễn theo cú pháp để việc giao tiếp trở nên hiệu quả.) • Phần ontology: tập hợp từ vựng sử dụng phần nội dung nghĩa chúng (cả tác tử nhận lẫn tác tử gửi phải gắn nghĩa giống vào từ nội dung để việc giao tiếp trở nên có hiệu quả) • Một vài trường khác conversation-id, reply-with, in-reply-to, reply-by sử dụng để điều khiển hội thoại diễn đồng thời để định thời gian timeout cho việc nhận câu trả lời Một lời nhắc JADE cài đặt đối tượng lớp jade.lang.acl.ACLMessage Lớp cung cấp phương thức get() set() để xử lý trường lời nhắn - Gửi lời nhắn Gửi lời nhắn đến tác tử khác đơn giản điền thông tin vào trường đối tượng lớp ACLMessage sau gọi phương thức send lớp Tác tử Sử dụng lời nhắn chương trình: Các tác tử Auctioneer gửi lời nhắn CFP (call for proposal) cho tác tử Bidder để yêu cầu thông tin đặt giá khu đất Các tác tử Bidder trả lời lại tác tử Auctioneer lời nhắn PROPOSE chứa thông tin đặt giá khu đất Sau đó, tác tử Auctioneer gửi lời nhắn ACCEPT_PROPOSAL đến tác tử Bidder tác tử Bidder biết tác tử Auctioneer đồng ý bán cho tác tử Bidder yêu cầu hóa đơn toán Trong trường hợp tác tử Bidder thấy giá khởi điểm khu đất lớn số vốn tác tử Bidder gửi lời nhắn REFUSE tới tác tử Auctioneer - Nhận lời nhắn JADE runtime tự động lưu lời nhắn gửi đến đến vào hàng đợi tác tử nhận Tác tử nhận lấy lời nhắn từ hàng đợi phương thức receive() Phương thức trả lời nhắn bên hàng đợi (và xóa khỏi hàng đợi) trả giá trị null trường hợp hàng đợi trống - Tạo hành vi để đợi lời nhắn đến 55 Chúng ta cần phải cài đặt hành vi cho tác tử nhận để xử lý lời nhắn từ tác tử khác gửi tới Trong chương trình tạo hai hành vi ReceiveCFPAsComp ReceiveItemAsWinnerComp để xử lý lời nhắn từ tác tử Auctioneer gửi tới cho việc lấy thông tin đặt giá khu đất lấy thông tin hóa đơn Các hành vi chạy liên tục (hành vi loại CYCLIC) Mỗi lần thực phương thức action, kiểm tra xem có lời nhắn nhận từ tác tử Auctioneer hay không sau xử lý chúng - Nhận lời nhắn chế độ blocking Bên cạnh phương thức receive(), lớp tác tử cung cấp phương thức blockingReceive() Nó không trả giá trị có lời nhắn hàng đợi tác tử Phương thức có phiên overload nhận tham số có kiểu MessageTemplate (nó không trả giá trị có lời nhắn hàng đợi khớp với mẫu) Phương thức blockingReceive() thực block tác tử thread Vì vậy, gọi phương thức blockingReceive() từ bên hành vi, điều làm cản trở hành vi khác thực phương thức trả giá trị Trong thực tế, sử dụng phương thức blockingReceive() phương thức setup() takeDown() tác tử, thay vào sử dụng phương thức receive() kết hợp với phương thức block() lớp Behaviour bên hành vi 3.3.4 Dịch vụ Yellow Page – Lớp DFService Chúng ta giả sử có tập hợp cố định tác tử bán biết tác tử mua (các tác tử bán lưu vào mảng sellerAgent) Trong phần này, tìm hiểu cách để bỏ giả định cách để khai thác dịch vụ Yellow Page JADE platform để cho tác tử mua tự tìm đến tác tử bán vào thời điểm định - DF tác tử Dịch vụ Yellow Page cho phép tác tử triển khai dịch vụ chúng lên cho tác tử khác tìm sau khai thác dịch vụ giống hình 56 Hình 3.14 Mô hình dịch vụ Yellow Page Dịch vụ Yellow Page JADE cung cấp tác tử gọi DF (Directory Facilitator) Mỗi platform có DF tác tử mặc định (tên cục “df”) Các DF tác tử khác kích hoạt vài DF tác tử (bao gồm df tác tử mặc định) nhóm lại để cung cấp danh mục Yellow Page - Tương tác với DF Chúng ta tương tác với DF tác tử với tác tử khác việc trao đổi lời nhắn ACL với ngôn ngữ nội dung ontology thích hợp Tuy nhiên để đơn giản điều này, JADE cung cấp sẵn cho lớp jade.domain.DFService để triển khai tìm kiếm dịch vụ qua lời gọi phương thức - Triển khai dịch vụ Một tác tử muốn triển khai hay nhiều dịch vụ phải cung cấp cho DF miêu tả bao gồm AID, danh sách ngôn ngữ ontology tác tử khác biết cách để tương tác với Cho dịch vụ triển khai, miêu tả cho dịch vụ bao gồm loại dịch vụ, tên dịch vụ, ngôn ngữ ontology dùng để phục vụ cho việc khai thác dịch vụ Ngoài ra, có số thuộc tính khác Các lớp DFTác tửDescription, ServiceDescription, Property nằm gói jade.domain.FIPAAgentManagement biểu diễn cho khái niệm: miêu tả cho tác tử, miêu tả cho dịch vụ thuộc tính khác mà ta nói 57 - Tìm kiếm dịch vụ Một tác tử muốn để tìm kiếm dịch vụ phải cung cấp cho DF miêu tả mẫu Kết việc tìm kiếm danh sách tất miêu tả khớp với miêu tả mẫu Một miêu tả khớp với miêu tả mẫu tất trường định mẫu có giá trị với trường miêu tả Chú ý việc cập nhật danh sách tác tử bán thực trước thực mua sách tác tử bán chạy hay kết thúc hệ thống cách động (tức xảy thời điểm nào) Lớp DFService hỗ trợ việc thông báo mà tác tử triển khai dịch vụ (sử dụng phương thức searchUntilFound() createSubscriptionMessage()) 3.4 Demo chương trình Bài toán thực đấu giá kiểu First-price sealed-bid sử dụng JADE Framework (First-price sealed-bid: người tham gia đấu giá đặt giá họ phong bì dán kín đồng thời giao cho người bán đấu giá Các phong bì mở cá nhân với giá đặt cao thắng mua với số tiền đặt.) Ba tác tử (agent) có sẵn Auctioneer, BidderComp, BidderHuman Bán đấu giá cung cấp với JFrame GUI đơn giản để thêm mục vào danh mục đấu giá BidderComp BidderHuman người tham gia đấu giá, BidderComp agent tự động điều khiển máy tính, BidderHuman điều khiển (con người) sử dụng Một người sử dụng tham gia vào đấu giá cách sử dụng agent BidderHuman Một JFrame GUI cung cấp cho khả thêm nhiều ngân sách Người sử dụng từ chối tham gia vào đấu giá Dưới ví dụ thực đấu giá ba BidderComp 58 Hình 3.15 Quy trình đấu giá - Giao diện classes agent Hình 3.16 Giao diện classes agent Chương trình đấu giá đất khởi tạo class agent: Auctioneer, BidderComp, BidderHuman 59 - Giao diện tạo agent KhachHang1 thuộc class BidderComp Hình 3.17 Giao diện tạo agent KhachHang1 thuộc class BidderComp Có thể thêm nhiều người tham gia đấu giá từ class BidderComp phúc vụ cho phiên đấu giá đất - Giao diện điều khiển JADE thực thi agent KhachHang Hình 3.18 Giao diện điều khiển JADE thực thi agent KhachHang 60 - Giao diện tạo agent DauGia thuộc class Auctioneer Hình 3.19 Giao diện tạo agent DauGia thuộc class Auctioneer Tương ứng với class Auctioneer tạo agent DauGia để thực đấu giá khu đất mà người đấu giá cần bán - Giao diện điều khiển JADE thực thi agent DauGia Hình 3.20 Giao diện điều khiển JADE thực thi agent DauGia 61 - Giao diện thực thi agent trình đấu giá Hình 3.21 Giao diện thực thi agent trình đấu giá - Giao diện quản lý đất đấu giá 62 Hình 3.22 Giao diện quản lý đất đấu giá 3.5 Đánh giá kết hướng phát triển 3.5.1 Đánh giá kết Trong trình thực đề tài em cố gắng để tìm hiểu công nghệ tác tử xây dựng chương trình mô đấu giá đất thời gian có hạn kiến thức đề tài rộng nên em chưa thể giải hết vấn đề đặt Em mong nhận thông cảm thầy cô Em xin chân thành cảm ơn - Những kết đạt được: Về công nghệ: • Tìm hiểu nắm bắt công nghệ hướng tác tử • Ứng dụng công nghệ tác tử lĩnh vực • Tìm hiểu cách cài đặt sử dụng JADE Về cài đặt chương trình: • Cho phép tạo tác tử Auctioneer (đại diện cho người bán đấu giá khu đất), BidderComp (đại diện cho người tham gia đấu giá) tham gia vào trình đấu giá đất • Cho phép thực đấu giá nhiều khu đất theo kiểu đấu giá bỏ phiếu kín 3.5.2 Hướng phát triển Hiện công nghệ tác tử ứng dụng vào nhiều lính vực sống mang lại nhiều hiệu lợi ích thiết thực Chúng ta thấy lĩnh vực thương mại điện tử phát triển, phát triển đòi hỏi công nghệ thay công nghệ cũ tỏ không hiệu quả, công nghệ tác tử bước tiến thay cho hướng đối tượng, mang lại linh hoạt, mạnh mẽ, hiệu cao công việc, khả phản ứng tốt với thay đổi môi trường Hướng phát triển hệ ứng dụng tác tử thương mại bao gồm: - Hệ quản lý thông tin: Các hệ thống thực việc lọc, tách thu thập thông tin cần thiết dùng thương mại Hệ thống thường xuyên phải xử lý khối lượng thông tin lớn nhằm cung cấp cho người dùng thông tin cần thiết - Các hệ thương mại điện tử: Các tác tử hệ thương mại điện tử đại diện cho người bán, người mua người môi giới giao dịch điện tử Các tác tử 63 tự trao đổi với thông qua chiến lược thương lượng Đây xu hướng phát triển thương mại điện tử - Các ứng dụng quản lý tiến trình kinh doanh Quản lý tiến trình kinh doanh nhằm giúp cho người quản lý định tình cụ thể thực công việc cụ thể với hỗ trợ tất thành viên đơn vị Các tác tử đại diện cho thành viên thực vai trò xác định Công việc phân chia cho nhóm thành viên dựa chế tương tác tác tử 3.6 Kết luận chương Trên sở tìm hiểu tác tử vài ứng dụng thực tiễn nên việc xây dựng chương trình nhằm mục đích giúp có nhìn rõ ràng cách thức hoạt động tác tử môi trường thương lượng mua bán đấu giá đất Đây chương trình nhỏ, chất thực tế tác tử phải hoạt động môi trường to lớn phức tạp, nên không đáp ứng nhìn toàn cảnh hệ thống lớn đa tác tử hoạt động 64 KẾT LUẬN Công nghệ hướng tác tử công nghệ mẻ Việt Nam ta xa lạ Vì ngành công nghệ hướng đến mục đích sử dụng hướng đến tri thức nên việc tìm hiểu đem lại nhiều lợi ích to lớn Tuy nhiên quy mô công nghệ lớn nên đòi hỏi nhiều nguồn nhân lực đầu tư dài hạn Qua thời gian tìm hiểu, em nhận thấy đề tài lớn khó khăn việc tiếp cận tìm hiểu Tuy vấn đề em cố gắng nắm bắt hiểu số vấn đề cốt lõi Do có hạn chế mặt kiến thức kinh nghiệm nên đồ án khó tránh khỏi thiếu sót khuyết điểm Vì em mong nhận ý kiến đóng góp chân thành thầy cô để đồ án hoàn thiện em củng cố thêm lượng kiến thức quý báu cho riêng Trong tương lai, em tiếp tục tìm hiểu phát triển công nghệ Em hy vọng thân thu thêm nhiều kiến thức hữu ích phát triển ứng dụng hướng tác tử có ích nhằm phục vụ sống xã hội 65 TÀI LIỆU THAM KHẢO [1] S A DeLoach, Mark F Wood and Clint H Sparkman (2001), MultiAgent Systems engineering, International Journal of Software Engineering and Knowledge Engineering, 11(3), 231-258 [2] M R Genesereth and Steven P Ketchpel (1994), Software Agent, 37(7) [3] M Georgeff, B Pell, M Pollack, M Tambe and M Wooldridge, (1999) The Belief-Desire-Intention Model of Agency, Proceedings of Tác tửs, Theories, Architectures and Languages (ATAL) [4] Michael N Huhns and Larry M Stephens (1999), Multiagent Systems and Societies of Agent, MultiAgent systems: a modern approach to distributed artificial intelligence table of contents, pages 79-120, MIT Press Cambridge, MA, USA [5] Nicholas R Jennings, Katia Sycara, Michael Wooldrige (1998), A Roadmap of Agent Research and Development, Autonomous Agent and Multi-Agent Systems, 1, 7-38 (1998) [6] Gerhard Weiss (2002) Agent Orientation in Software Engineering Revised version for knowledge engineering review, Vol 16(4), 349-373 [7] Paolo Bresciani, Paolo Giorgini, Fausto Giunchiglia, John Mylopoulos, Anna Perini (2002) Tropos: An Agent-oriented software development methodology Technical Report#DIT-02-0015 [8] M Wooldridge, N R Jennings, D Kinny (2000), The GAIA Methodology for Agent – Oriented Analysis and Design, Autonomous Agent and Multi-Agent Systems, 3, 285-312, 2000 [9] C.A.Iglesias, M Garijo, J C.Gonzalez, J R Velasco, Analysis and Design of MultiAgent Systems using MAS-CommonKADS, In Proceeding of AAAI’97, Workshop on Agent Theories, Architectures and languages, Providence, RI, 1997 [10] T Finin, Y Labrrou et al (1997) KQML as an agent communication language, In J Bradshaw, editor, Software tác tửs MIT Press, 291-316 [11] Matthias Klush and Katia Sycara (2001), Brokering and Matchmaking for Coodination of Agent Societies, In Coordination of Internet Agent, A Omicini et al (eds.), Springer., 2001 66 [...]... thức 2.1.3 Quản lý tác tử (Agent Management) Để bổ sung cho truyền thông, khía cạnh cơ bản thứ hai của hệ thống Tác tử được tạo ra bởi đặc tả FIPA là quản lý tác tử: một nền tảng chuẩn trong đó có các chuẩn FIPA cho Tác tử tồn tại, tổ chức và quản lý Nó thành lập các mô hình logic tham chiếu cho việc khởi tạo, đăng ký, xác định vị trí, di trú và tổ chức các Tác tử Mô hình tham chiếu quản lý Tác tử được... Các vị trí làm việc trong từng phân xưởng tạo thành hệ thống sản xuất mềm cho phép thực hiện chọn vẹn từng công đoạn như sơn, dập, lắp ráp… Nhiệm vụ của YAMS là quản lý hiệu quả quá trình sản xuất tại những xí nghiệp như vậy Để đồng bộ và quản lý quá trình phức tạp như vậy, YAMS được xây dựng dưới dạng các tác tử cộng tác Mỗi xưởng và thành phần của xưởng được biểu diễn bởi một tác tử Từng tác tử có... số ứng dụng Những ứng dụng được xem xét là những ứng dụng tiêu biểu thể hiện được ưu điểm của giải pháp sử dụng tác tử từ những miền ứng dụng khác nhau 1.5.1 Ứng dụng trong quản lý sản xuất Một ứng dụng tiêu biểu sử dụng trong quản lý sản xuất là hệ thống YAMS Bài toán sản xuất mô tả như sau: Xưởng sản xuất hình thành từ các phân xưởng Mỗi phân xưởng bao gồm nhiều vị trí làm việc (cỗ máy, từng công nhân... giá thành của dịch vụ 1.5.3 Tác tử thu thập và quản lý thông tin Tác tử thuộc loại này được sử dụng chủ yếu để giải quyết vấn đề dư thừa thông tin, đặc biệt là thông tin trên internet Do lượng thông tin trên internet quá lớn và ngày càng tăng lên, ngưởi sử dụng thông tin gặp khó khăn trong hai vấn đề sau: - Lọc thông tin: Hàng ngày mỗi người phải nhận và xử lý lượng lớn thông tin dưới dạng thư điện tử,... tác tử mức trên để giám sát và có điều chỉnh nếu cần 1.5.2 Tác tử quản lý quá trình và luồng công việc(workflow) Nhiệm vụ của hệ thống quá trình và luồng công việc là đảm bảo các phần việc khác nhau của một quá trình được thực hiện bởi những nhân viên hoặc bộ phận thích hợp vào thời gian cần thiết Quá trình ở đây có thể là quá trình xử lý hồ sơ, quá trình cung tiêu nguyên liệu và sản phẩm Trong giải... xác nhận tác tử đó thành contractor Contractor sẽ có nhiệm vụ thực hiện tác vụ và trả lại kết quả cho manager Trên lý thuyết, manager có thể là bất kỳ tác tử nào trong hệ thống khi có task cần thực hiện Vì vậy mỗi tác tử có thể nhận được nhiều task, nếu tác tử đó là tác tử có khả năng xử lý cao thì rất nhiều manager sẽ chọn tác tử đó làm contractor Khi đó, contractor sẽ lựa chọn task “hấp dẫn” nhất và... các chuẩn liên quan đến công nghệ phần mềm Tác tử Các thành viên ban đầu, tập hợp các tổ chức nghiên cứu và công nghiệp, đưa ra một tập các quy tắc hướng dẫn sản xuất của tập đặc tả chuẩn Pháp lý [2] (Chuẩn Pháp lý được hiểu đối lập với chuẩn Thực tế, nó được tạo ra không phải bởi các cơ quan chuẩn mà được đặt ra bởi các công ty) cho công nghệ phần mềm Tác tử Tại thời điểm đó, phần mềm Tác tử được biết... trao đổi sản phẩm và dịch vụ Mạng hợp đồng sẽ cung cấp giải pháp cho bài toán: tìm một tác tử phù hợp cho một tác vụ cho trước Giả sử có một tác tử có một tác vụ cần xử lý Tác tử này sẽ được gọi là manager, và tác tử có khả năng xử lý tác vụ này gọi là contractor Tương tác giữa manager và contractor sẽ diễn ra theo biểu đồ tương tác sau: Hình 1.6 Giao thức mạng hợp đồng Manager sẽ gửi thông báo về... tổ chức và quản lý Nó thành lập các mô hình logic tham chiếu cho việc khởi tạo, đăng ký, xác định vị trí, di trú và tổ chức các Tác tử Mô hình tham chiếu quản lý Tác tử được mô tả theo hình: Hình 2.1 Quản lý tác tử Các thành phần của mô hình sẽ được giải thích chi tiết hơn trong phần trình bày tiếp theo về nền tảng của tác tử 2.2 Khái niệm về JADE JADE (Java Agent Development Framework) là một phần mềm... dùng của ứng dụng Java - Là thư viện của các giao thức tương tác FIPA, được cung cấp sẵn, hỗ trợ giao tiếp của các tác tử trên những nền tảng giống hoặc khác nhau - Có giao diện đồ họa người dùng để quản lý các tác tử từ cùng - Có sẵn tại http://jade.cselt.it/ 2.3 Mô hình nền tảng JADE 36 ... hướng nghiên cứu ứng dụng máy tính đời, có tác tử hệ đa tác tử trở thành công nghệ tương lai để giải vấn đề nêu Vì em định chọn đề tài: Tìm hiểu công nghệ tác tử ứng dụng mô đấu giá đất để có nhìn... tin yêu cầu để tìm kiếm người tham gia đấu giá hệ thống - Tác tử người bán đấu giá đất đợi phản hồi từ tác tử người tham gia đấu giá tương ứng Nếu phàn hồi tác tử người bán đấu giá đất tiếp tục... - Sau tìm kiếm người tham gia đấu giá Nếu tác tử người tham gia đấu giá thỏa mãn thông tin tác tử người bán đấu giá đất gửi tác tử người tham gia đấu giá gửi yêu cầu thông báo tới tác tử người