Tải bản đầy đủ (.doc) (15 trang)

Báo cáo Tác tử Công nghệ phần mềm dựa tác tử

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (177.27 KB, 15 trang )

NỘI DUNG
LỜI NÓI ĐẦU 2
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
1
LỜI NÓI ĐẦU
Từ đầu những năm 80 của thế kỷ trước ,tác tử và hệ đa tác tử(Agent
and Multi Agent System) đã được biết đến với hàng loạt các công trình
nghiên cứu như là một hướng nghiên cứa mới.Tuy nhiên phải đến giữa thập
niên 90, tác tử và hệ đa tác tử mới được thừa nhận rộng rãi và ngay lập tức
đã thu hút sự quan tâm ngày càng lớn của giới nghiên cứu cũng như giới
công nghiệp trong lĩnh vực công nghệ thông tin.Từ đó rất nhiều sản phẩm
thương mại đã lấy tác tử làm công nghệ nền tảng cho sự phát triển của mình.
Công nghệ tác tử cung cấp một phương pháp luận xây dựng ứng dụng
mới phù hợp với các hệ thống thông tin có tính mở và phân tán mà điển hình
là Internet.Tác tử và hệ đa tác tử là lĩnh vực nghiên cứu và ứng dụng tương
đối mới và dâng phát triển nhanh.Nhóm chúng em đã cố gắng nghiên cứu và
hoàn thành đề tài:Hệ đấu giá sản phẩm tự động cho khách hàng.Chúng em
xin cảm ơn thầy Lê Tấn Hùng và thầy Cao Tuấn Dũng đã nhiệt tình giúp đỡ
chúng em hoàn thành đề tài này.Mặc dù đã rất cố gắng tuy nhiên không thể
tránh khỏi những thiếu sót,chúng em mong nhận được những ý kiến đóng
góp của thầy và các bạn.
Nhóm sinh viên thực hiện.
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
2
I. TỔNG QUAN VỀ TÁC TỬ
1. Tác tử là gì?
Có rất nhiều định nghĩa khác nhau thậm chí mâu thuẫn nhau về tác
tử.Nguyên nhân chính dẫn đến nhiều định nghĩa tác tử là các tác giả khác nhau
thường có yêu cầu khác nhau về các đặc điểm của tác tử tùy theo ứng dụng cụ
thể của mình.
Một số định nghĩa thường dùng:


• Theo từ điển Heritage của Mỹ:" Agent là một đối tượng mà có ảnh
hưởng hay có khả năng và có quyền để tác động hay đại diện cho một
đối tượng khác."
• Russel và Norvig:"Một agent có thể được xét tới bởi khả năng nhận
thức về môi trường nó đang tồn tại qua bộ cảm biến (sensor) và khả
năng tác động lên môi trường đó qua cơ quan phản ứng(effector )."
• Theo Pattie Maes: “Agent tự chủ là các hệ tính toán tồn tại trong môi
trường động và phức tạp, tri giác và hành động tự chủ trong môi
trường này, qua đó hình dung được nhiệm vụ hoặc mục đích cua
mình."
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
3
2. Đặc điểm của tác tử
Một Agent là một đơn vị phần cứng hay phổ thông hơn là hệ thống máy
tính dựa trên phần mềm có các thuộc tính sau:
• Autonomy (Tính tự chủ )
• Pro-activeness (Tính chủ động)
• Reactivity (Tính phản xạ)
• Social Ability (Tính cộng đồng)
a. Tính tự chủ
• Agent có thể hành động trong những khoảng thời gian tương đối dài.
• Không cần sự can thiệp của con người
• Có khả năng kiểm soát nhất định đối với hành động và trạng thái bên
trong của mình.
• Agent được định nghĩa dựa trên tính tự chủ là “một thực thể có khả
năng kiểm soát hành động một cách độc lập với các thực thể khác, trừ khi
cần phải trao đổi thông tin vì agent không có đủ tri thức để hoàn thành công
việc”.
b. Tính chủ động
Agent không chỉ phản ứng lại môi trường, chúng có thể hành động có

mục đích và chủ động tranh thủ thời cơ để đạt được mục đích đó.
Agent hướng mục tiêu:
• Agent có khả năng suy diễn và lập kế hoạch từ thông tin và tri thức
mà nó thu nhận được.
• Từ mục tiêu, agent xác định các hành động cần thiết và nó thực hiện
một cách linh hoạt, có tính toán và chủ đích cho đến lúc đạt được mục
tiêu đề ra.
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
4
Ví dụ: agent cần hoàn thành mục tiêu x, nó lập kế hoạch bao gồm các
trạng thái trung gian y,z phải đi qua và xác định các hành động để chuyển
từ trạng thái này sang trạng thái
khác.
c. Tính phản xạ
Khả năng tri giác được môi trường (thế giới thực, người sử dụng, các
agent khác, Internet) phản ứng kịp thời trong một thời gian nhất định nào đó.
Agent phản xạ:
• Agent có khả năng phản ứng lại các tác động từ môi trường theo một
cơ chế nào đó.
• Agent có khả năng suy diễn từ sự kiện và trạng thái trong để ra quyết
định.
d. Tính cộng đồng
Agent có thể tương tác với những agent khác hay con người để hoàn
thành công việc riêng của mình hay trợ giúp các agent khác trong những
hoạt động nào đó.
Một vài mục tiêu có thể thu được với sự phối hợp của các agent khác.
=> MultiAgent (đa Agent)
3. Phân loại
Phân loại chung:
• Agents cộng tác

• Agents giao diện
• Agents di động
• Information/Internet Agents
• Agents phản xạ
• Hybrid Agents
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
5
• Smart Agents
4. Hệ dựa Agent
Agents và hệ dựa agent là một nguyên lý mới của công nghệ phần mềm :
• Kỹ sư phần mềm ngày càng phải nắm bắt và hiểu biết hơn về đặc điểm và
của độ phức tạp trong phần mềm.
• Tương tác giờ đây hoàn toàn được công nhận là một đặc tính quan trọng
nhất của những phần mềm phức tạp.
5. Ứng dụng của Agent
 Trong công nghiệp
• Sản xuất ( Hệ YAMS, cộng tác thiết kế, điều khiển robot sản xuất,
etc.).
• Điều khiển quy trình(ARCHON: quản lý truyền tải điện năng và phần
tử gia tốc).
• Viễn thông, Monique.
• Điều khiển giao thông đường không,Omar.
• Hệ thống vận tải (giao thông vận tải và quản lý ).
 Trong kinh tế
• Các dịch vụ thông tin,, Steve
• E-commerce (Kasbah, BargainFinder, Jango, MAGMA)
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
6
• Quản lý phương thức kinh doanh (Dự án ADEPT)
 Y tế

• (Monitoring - theo dõi trình trạng sức khỏe bệnh nhân)
• Chăm sóc sức khoẻ ( Hệ thống chăm sóc phân tán tích hợp quy trình
quản lý bệnh nhân ).
 Giải trí
• Games ( Game về sinh vật).
• Ảnh hưởng trong nhà hát và rạp chiếu phim ( Believable agents đóng
thay con người).
II. HỆ ĐẤU GIÁ SẢN PHẨM TỰ ĐỘNG CHO KHÁCH HÀNG
Trang web shoppingcartcnpm.byethost14.com là trang bán hàng trực
tuyến.Khách hàng vào trang web có thể mua hàng một cách tự động thông
qua trang web.
Dựa trên hệ thống bán hàng, chúng em xây dựng phát triển hệ thống đấu
giá ,bao gồm người chơi đấu giá và chế độ đấu giá tự động. Hệ thống xuất
phát từ nhu cầu thực tế, nhiều người mua hàng muốn mua sản phẩm với giá
rẻ hơn giá trị thật, đồng thời quảng bá cho trang web bán hàng của công ty.
1) Hệ thống đấu giá.
Các qui định chung:
A. Thể lệ chương trình đấu giá trực tuyến trên Website
Shoppingcartcnpm
1. Mỗi sản phẩm đưa ra đấu giá sẽ có giá khởi điểm và bước giá.
Bước giá là khoảng tiền chênh lệch tối thiểu mà thành viên tham giá đấu
giá đưa ra lớn hơn so với giá hiện tại gần nhất của sản phẩm đấu giá. Ví
dụ, nếu bước giá là 200,000 VND thì giá quý khách đặt luôn phải cao
hơn giá hiện tại của sản phẩm ít nhất là 200,000 VND
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
7
2. Mỗi phiên đấu giá sẽ có thời gian quy định riêng và được đếm ngược
đến khi kết thúc phiên đấu giá.
3. Thành viên được quyền đặt giá nhiều lần trong 1 phiên đấu nhưng
không được đặt 2 hay nhiều bước giá liên tiếp.

4. Mức giá tối thiểu có thể đặt phải cao hơn mức giá của người đặt trước
một bước giá và không quá 3 lần so với bước giá của sản phẩm đấu giá.
5. Người thắng cuộc là người trả “Giá cao nhất” được hệ thống tự động
xác định lúc kết thúc phiên đấu giá (Giá cao nhất là mức giá có giá trị cao
nhất trong số lượng người tham gia phiên đấu giá) .
6. Thời gian xác nhận thắng cuộc căn cứ trên hệ thống giờ của website để
quyết định người thắng cuộc.
7. Người thắng cuộc sẽ được mua sản phẩm với giá mình đã đặt và được
thanh toán, vận chuyển theo hình thức mua hàng trực tuyến.
8. Mỗi thành viên khi đấu giá thắng 1 sản phẩm, phải thanh toán xong
mới được tham gia đấu giá sản phẩm tiếp theo.
B. Quy định đấu giá.
1. Lịch đấu giá, kết quả đấu giá và các thông tin liên quan đến phiên đấu
giá sẽ được Shoppingcartcnpm thông báo chi tiết tại website:

2. Người tham gia đấu giá phải từ 18 tuổi trở lên, đủ năng lực hành vi dân
sự.
3. Tất cả các khách hàng đã đăng ký là thành viên của website mới được
tham gia đấu giá. (Đọc kỹ qui định bảo mật thông tin trước khi đăng ký
thành viên)
4. Người tham gia đấu giá phải đọc kỹ “Điều khoản giao dịch”, “Thể lệ
và quy định đấu giá”. Khi đã quyết định tham gia đặt giá thì coi như đã
đồng ý với các quy định về giao dịch của Shoppingcart.
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
8
5. Khi làm thủ tục mua hàng, người thắng cuộc phải xuất trình CMND
hoặc hộ chiếu để đối chiếu (Lưu ý: họ và tên, số CMND hoặc hộ chiếu
của người thắng cuộc phải là tên, số CMND hoặc số hộ chiếu đã đăng ký
thành viên)
6. Trong trường hợp, vì lý do khách quan người thắng cuộc không thể

trực tiếp thực hiện các giao dịch mua hàng mà giao cho người khác giao
dịch thì người được ủy quyền phải có giấy ủy quyền khi đến mua hàng
hoặc giao cho nhân viên vận chuyển khi nhận hàng.
7. Nếu trong vòng 72 giờ kể từ thời điểm kết thúc phiên đấu giá người
thắng cuộc không thanh toán thì kết quả đấu giá sẽ bị hủy.
8. Người thắng cuộc không được hưởng các chương trình khuyến mại
khác của Shoppingcartcnpm (nếu có)
9. Công ty Shoppingcartcnpm được phép sử dụng tên, thông tin cá nhân
của người thắng cuộc cho mục đích quảng cáo mà không phải trả bất cứ
chi phí nào cho thành viên đó.
10. Hệ thống sẽ khóa tài khoản thành viên và hủy kết quả mà không báo
trước nếu có nghi ngờ thành viên đó đang có ý định phá rối phiên đấu
giá. Đối với các trường hợp cố ý đặt giá cao với mục đích phá hoại phiên
đấu giá hoặc cố tình đặt giá mà không mua sản phẩm gây bất lợi cho các
thành viên khác tham gia đấu giá thì thành viên đó sẽ phải chịu hoàn toàn
trách nhiệm bồi thường thiệt hại.
11. Tất cả các cán bộ nhân viên của Shoppingcartcnpm không được tham
gia đấu giá.
12. Nếu có tranh chấp phát sinh, quyền quyết định cuối cùng thuộc về
công ty Shoppingcartcnpm
C. Tổng quan hệ thống:
Hệ thống gồm chế độ đấu giá tự động và chế độ đấu giá bằng tay.
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
9
1.Chế độ đấu giá bằng tay:
Người chơi đăng nhập, sau đó vào phần đấu giá, và đặt các mức giá phù
hợp.Trong khi đấu giá, người chơi sẽ phải nhấn F5 liên tục để cập nhật
bước giá hiện thời.
2.Chế độ đấu giá tự động:
Để hạn chế việc người dùng phải tự động ấn phím F5 liên tục và nhập số

tiền đấu giá bằng tay, hệ thống cho phép đấu giá tự động. Người chơi sẽ
chọn sản phẩm muốn đấu giá, chọn đấu giá tự động, chọn mức tiền cao
nhất bạn muốn trả cho sản phẩm. Mức tiền này phải lớn hơn giá hiện tại
+ bước giá.
D.Hệ thống đấu giá tự động:
Hệ thống đấu giá là thể hiện của Agents giao diện
• Trợ lý cá nhân cộng tác với người sử dụng
• Động cơ thúc đẩy: Tăng khả năng thắng lợi của người chơi.
Mô hình hệ thống:
Gồm có 2 loại agent:
• Agent cho người chơi tự đấu giá.
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
10
• Agent giám sát cho người quản lý phiên đấu giá.
2) Agent cho người chơi:
a.Môi trường : Hệ thống bán hàng với các sản phẩm đấu giá.
b.Mục đích(goal): đạt được thắng lợi trong phiên đấu giá với giá chấp nhận
được về sản phẩm của người chơi.
c.Loại agent : agents phản xạ.
d.Nhận thức và hành động:
Nhận thức:
• Agent nhận thức bước giá.
• Agent nhận thức giá cao nhất hiện tại.
• Agent nhận thức xem có phải bản thân(itself) đang trả giá cao nhất
hay không?
Hành động:
• Agent cần biết giá sản phẩm mà người chơi có thể chấp nhận được để
mua sản phẩm đấu giá.
• Agent sẽ tự sinh ra theo thời gian ngẫu nhiên từ 20s đến 30s để tự
động load lại trang web.

e.Các đặc điểm cơ bản:
Tính tự chủ:
• Agent tự động đấu giá trong suốt thời gian phiên đấu giá.
• Không cần sự can thiệp của người chơi.
• Có khả năng kiểm soát nhất định đối với hành động và trạng thái bên
trong của mình
Tính phản xạ:
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
11
• Khả năng tri giác được môi trường (thế giới thực, người sử dụng, các
agent khác) phản ứng kịp thời trong một thời gian nhất định(20-30s).
f.Đánh giá:
Ưu điểm:
Đã có thể tự động đấu giá với mức giá thấp nhất từ phía người dùng, tự
động tăng thêm 1 lần bước giá với mức giá cao nhất hiện tại.
Hạn chế:
- Agent mới chỉ dừng ở mức cơ bản, chỉ cho phép người dùng nhập giá
trị muốn mua hàng.
- Trong phiên đấu giá, do chưa có tương tác giữa các agent, nên agent
chưa tự nhận biết được vị trí của mình trong phiên đấu giá, cho nên
cần phải load lại.
- Chưa tự động gửi thư về cho người chơi.(agent này gửi thư nếu
người chơi đã đăng ký tham gia đấu giá, vị trí cuối cùng của người đó
trong phiên đấu giá).
- Còn đang thực hiện ở phía người dùng, chưa phải trên server.
g.Hướng phát triển:
- Trang bị thêm cho agent nhiều thông tin hơn từ phía người dùng.
- Chạy agent trên server.
3) Agent giám sát:
a.Môi trường: Hệ thống bán hàng.

b.Mục đích(Goal):
Quản lý phiên đấu giá, tự động xóa những lượt đi sai luật(3 bước đi liên tiếp
của cùng một người chơi).
c.Loại agent: agent phản xạ.
d.Nhận thức và hành động:
Nhận thức:
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
12
• Phát hiện các lượt chơi vi phạm.
• Phát hiện khi kết thúc phiên đấu giá.
• Phát hiện người thắng cuộc.
Hành động:
• Xóa các lượt chơi liền nhau của cùng một người chơi.
• Cập nhật kết quả khi kết thúc phiên đấu giá và gửi thư cho người
thắng cuộc.
e. Các đặc điểm cơ bản:
Tính tự chủ:
• Agent tự động kiểm tra trong suốt thời gian phiên đấu giá.
• Không cần sự can thiệp của người quản lý phiên đấu giá.
• Có khả năng kiểm soát nhất định đối với hành động và trạng thái bên
trong của mình
Tính phản xạ:
• Khả năng tri giác được môi trường (thế giới thực, người sử dụng, các
agent khác) phản ứng kịp thời trong một thời gian nhất định(5s).
f. Đánh giá:
Ưu điểm:
Đã kiểm soát được người chơi, nếu có vi phạm sẽ xóa các lượt chơi đó.
Gửi được thư cho người thắng cuộc.
Hạn chế:
- Agent mới chỉ dừng ở mức cơ bản

- Trong phiên đấu giá, do chưa có tương tác giữa các agent, agent chủ
này chưa gửi thông điệp đến các agent khách thông báo về tình trạng
phiên đấu giá.
g. Hướng phát triển:
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
13
Gửi thông điệp đến các agent khách trong phiên đấu giá.
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
14
TÀI LIỆU THAM KHẢO
1. Slide Bài giảng Tác tử - Công nghệ phần mềm dựa tác tử - Thầy Lê Tấn
Hùng.
2. Tác tử, công nghệ phần mềm hướng tác tử - Lê Tấn Hùng,Từ Minh Phương,
Huỳnh Quyết Thắng - NXB Khoa học và Kỹ thuật.
3.
***************
Báo cáo Tác tử - Công nghệ phần mềm dựa tác tử
15

×