Giáo trình các hệ thống thông minh phần 2

Chương HỆ TRỢ GIÚP RA QUYẾT ĐỊNH Đây chương đề cập đến việc sử dụng máy tính hỗ trợ cho hoạt động định cùa người, tập trung vào loại phần mềm gọi hệ trợ giúp định (Decision Support System-DSS) Ra định hoạt động quan trọng chức quàn li, gắn chặt với người lãnh đạo cùa tổ chức, bời phần đầu cùa chương, mục 5.1 giới thiệu hệ thống phần mềm hỗ trợ qn lí Tiếp theo đó, khái niệm DSS trình bày mục 5.2 Các đặc trưng khả cùa DSS nêu cho thấy hệ thống thông tin đặc biệt Để hiểu rõ DSS, mục 5.3 nghiên cứu sâu tiến trình định, sờ ta tim hiểu vài cách phân loại định, đồng thòi làm rõ mối quan hệ hệ thống DSS với việc sứ dụng m hình Một cách phân chia DSS thành kiều (theo Alter[9]) nhắc lại mục Mục 5.4 bàn luận đến kiến trúc chung cùa DSS lựa chọn phần {platform) cho hệ thống DSS Phần cuối chương, mục 5.5, giới thiệu số loại mõ hình thường dùng DSS Có ba loại mơ hình chọn giới thiệu kĩ đây, mơ hình mơ phịng kiện rời rạc, mơ hình quy hoạch tuyến tính mơ hình hàng đợi 5.1 G iớ i th iệu hệ th ốn g hỗ t r q u ản lí 5.1.1 S ự cần thiết dùng máy tinh h ỗ trợ cho việc định Mỗi định tiềm ẩn đốn tương lai Khi giái vấn đề hướng tới mục đích, ta đánh giá trạng thái thời lường trước, ràng thực hoạt động (hay dãy hoạt động) thi trạng thái khác đến, đem đến ta muốn đạt Bàn chất hoạt động định lựa chọn phương án tập phương án hành động, số phương án đưa để lựa chọn lớn, phương án lại có thê phức tạp Những câu hịi sau liên quan đến hoạt động định: • Từ đâu mà có phương án để lựa chọn? • Tập phương án đưa để lựa chọn gồm phương án thi đù? • Có thể quản trị tập phương án lớn cỡ nào? (đề khơng bó sót phương án xem xét lựa chọn) 96 Ngay từ nhừng năm 1960, hệ thống dựa máy tính để hỗ trợ định nghiên cứu xây dựng Việc định ngày trờ nên phức tạp phát triển văn minh hon lồi người máy tính tị cơng cụ hỗ trợ đắc lực cho việc định Trước phân tích cần thiết hỗ trợ định máy tính, ta xem ví dụ sử dụng hệ trợ giúp định (Decision Support System DSS) gói phần mềm tên RPS (Roadway Package System) bắt đầu hoạt động từ tháng 3/1985 Xin điểm số đóng góp DSS cho hệ thống phần mềm Có khoảng 50 ứng dụng hỗ trợ định đă cung cấp lĩnh vực chính: nghiên cứu thị trường lập kế hoạch; lập kế hoạch hành động; hồ trợ bán hàng Có thể hình dung chi tiết đóng góp sau: • Nghiên cứu thị trường lập kế hoạch' DSS hỗ trợ định giá cho khách hàng Dùng cơng cụ thống kê phân tích dừ liệu thường ngày khám phá mẫu bán hàng Trên sở ta có thơng tin thuận lợi cạnh tranh, chẳng hạn với DSS, quan sát lợi nhuận thu định giảm giá bán Một ứng dụng khác nừa DSS dự báo Sự tăng trưởng mẫu sản phẩm phân tích mơ hình dự báo giúp đưa định tương ứng với kết thúc hay phát triển mồi sản phẩm dịch vụ Sự hài lòng khách hàng mức phân tích bàng mơ hình DSS • Xác lập chiến lược kế hoạch hoạt động- DSS sừ dụng để hỗ trợ kế hoạch ngắn hạn lẫn chiến lược lâu dài cho việc điều phối, phân tích báo cáo khuynh hướng thị trường nhạy cảm (khó nhận thấy), chẳng hạn xác định mạng máy tính vệ tinh cần đâu để mở rộng thị trường cách thuận lợi (ví dụ xác định thị trường phát triển nhanh) • H ỗ trợ hàng: Một hệ thông tin tác nghiệp (Executive Information System - EIS) hỗ trợ cho người quản lí cao bàng báo cáo tổng kết chi tiết hàng ngày địa phương, phận, người bán hàng, sàn phẩm Các báo cáo cho thấy vụ kinh doanh bị thất bại, vụ thành công vụ nảy sinh, chí hệ cịn sinh cà dự định đề xuất cho báo cáo thương mại định kì Ngồi ra, dành cho nhà quản lí, báo cáo đặc biệt thiết kế riêng, có so sánh, phân tích khuynh hướng, giúp phát vấn đề cư hội Ví dụ cho thấy sổ điểm sau đây: • Để thành công đứng vừng cạnh tranh thị trường, cách tự nhiên dẫn đên nhu câu sừ dụng công cụ hỗ trợ định dựa vào máy tính 97 • Người sừ dụng đầu cuối chí khách hàng có thề làm việc với hệ thống DSS • Hệ thống DSS dựa liệu, liệu tồ chức thành kho liệu đặc biệt Như người sừ dụng dễ dàng xừ lí thao tác • Hai kĩ thuật cung cấp hỗ trợ: lả DSS, hỗ trợ nhà quàn li phân tích thị trường cần định, chẳng hạn giá cả; hai EIS, giúp cho nhà quàn lí cấp cao điều phối việc bán hàng, tìm vấn đề hội • DSS sừ dụng để hỗ trợ cho định khác nhau, từ định chiến lược đến định hàng ngày khách hàng cụ thể • DSS thường làm việc dựa lượng liệu lớn gồm liệu cùa cà liệu bên ngồi • Những ứng đụng DSS khác với ứng dụng cùa hệ thông tin xứ !í giao dịch (Transaction Processing System - TPS), DSS dùng nhiều liệu cùa TPS • Cấc mơ hình thống kê định lượng đùng ứng dụng cúa DSS • Người qn lí người có trách nhiệm cuối việc định, DSS chi hỗ trợ Ra định công việc gắn chặt với nhà quàn lí; tất cà hoạt động cùa nhà quàn lí xoay quanh việc định Thực chức quàn lí lập kế hoạch, tổ chức, định hướng điều khiển nhằm đạt hiệu suất cao công việc tổ chức Bàn chất cùa hoạt động thường dựa sáng tạo, phán đoán phàn xừ, trực giác kinh nghiệm, chi phương pháp định lượng ngữ nghĩa theo cách tiếp cận cùa khoa học Bời vậy, người ta coi quản lí nghệ thuật Ngày nay, mơi trường cùa nhà quàn lí thay đổi nhanh Kinh doanh mơi trường phức tạp hết Có thể kề số lí đo cho cần thiết sử dụng máy tính hỗ trợ cho trinh định: • Tốc độ tính tốn nhanh: Máy tính cho phép xử lí tính tốn Iihanh, hỗ trợ định kịp thời gian (từ định phòng cấp cứu đến định thị trường chứng khốn) • Có ưu người lưu trữ xứ lí thõng tin' Tri óc người có giới hạn xừ li lưu trữ thơng tin Máy tính có khà lưu,trữ truy hồi thơng tin tốt người Tốc độ tính tốn nhanh làm nên ưu cùa máy tính xử lí thơng tin 98 • ưu điểm giới hạn nhận thức: Khả giải vấn đề cá nhân bị hạn chế cần sử dụng nhiều loại thông tin nhiều loại tri thức khác Máy tính cho phép truy cập nhanh xừ lí lượng lớn thông tin lưu trừ, đồng thời giúp cho nhóm làm việc giao tiếp phối hợp thuận tiện cơng việc • Giảm chi p h í: Máy tính làm việc tương tự với nhóm chuyên gia, nhóm định Máy tính hỗ trợ để giảm số thành viên nhóm làm việc làm cho thành viên nhóm liên lạc với từ địa điểm khác • Hỗ trợ k ĩ thuật' Nhiều để định cần phải thực tính tốn phức tạp Dữ liệu lưu trữ CSDL khác nhau, chí nằm ngồi tổ chức Dữ liệu bao gồm âm đồ họa, phải chuyển đổi cách nhanh chóng qua khoảng cách lớn địa điểm Máy tính làm việc cách kinh tế • H ỗ trợ ve chất lượng- Máy tính nâng cao chất lượng định Chẳng hạn, thực mô phức tạp, kiểm tra khả xảy đánh giá tác động khác cách nhanh chóng • HỖ trợ cho cạnh tranh: Ngày nay, cạnh tranh khốc liệt, tổ chức cần thường xuyên thay đổi, cần cách tân nhanh chóng hoạt động, kĩ thuật xử lí cấu trúc, lực nhân viên Kĩ thuật trợ giúp định hệ chuyên gia có ý nghĩa giúp định nhanh chóng ta thiếu kiến thức chuyên ngành Các DSS sử dụng nghiên cứu hoạt động đối thủ cạnh tranh, giúp tùy biến sản phẩm theo khách hàng cụ thể Nhờ có hỗ trợ máy tính, dịch vụ chăm sóc khách hàng trở nên tốt Bảng 5.1 Các yếu tố ảnh hưởng đến việc định Yếu tố Công nghệ K huynh hướng Tăng lên Thơng tin/máy tính Phức tạp cấu trúc Tăng lên Sự cạnh tranh Kết quà ► Nhiều giái pháp đuợc đưa để lựa chọn ► Tốn phí lớn sai lầm định Các thị trường có tính tồn cầu Tăng lên Sự ổn định trị Giảm xuống ► Nhiều yếu tố không chấc chắn tương lai Chủ nghĩa tiêu dùng ► Sự can thiệp phủ 99 Sừ dụng máy tinh để hỗ trợ định, theo [2], có kĩ thuật11’ sau: • Hệ hỗ trợ định (DSS) • Hệ hỗ trợ định cho nhóm (Group Decision Support Systems - GDSS) • Hệ thơng tin tác nghiệp (Executive Information Systems - EIS) • Hệ chuyên gia (Expert Systems - ES) • Mạng nơ-ron nhân tạo (Artificial Neural Networks - ANN) • Hệ hỗ trợ lai (Hybrid Support Systems - HSS) 5.1.2 Các hệ thống thông tin h ỗ trợ a) H ệ hỗ trợ q u yết định (D SS) Có nhiều định nghĩa DSS, vài phát biểu DSS: - Theo Scott Morton [1] DSS hệ thống tương tác dựa máy tính giúp cho người định sừ dụng liệu mô hinh để giài toán phi cấu trúc - Hệ trợ giúp định khai thác nguồn trí tuệ cùa người với lực máy tính để nâng cao chất lượng định Đó hệ thống dựa máy tính hỗ trợ cho nhà quản lí —người định liên quan đến toán nửa cấu trúc [2] b) H ệ hỗ trợ nhóm q u y ết định (G D S S) Có tổ chức, nhiều định đưa bời nhóm khơng phải bói cá nhân GDSS hệ thống thiết kế giúp cho thành viên nhóm định “gặp gỡ” để liên hệ hợp tác với Những hệ thống phương tiện gọi phịng định (decision room) người làm việc với thời điểm, chỗ Những phòng định chứa máy tính cá nhân để người làm việc cùa riêng hình chung xem chung tất cà nhóm, Mạng tính phần mềm hỗ trợ cho cà nhóm cho công việc cùa môi cá nhân Sau thời gian GDSS phát triển đề thành viên nhóm có thê làm việc nơi khác nhau, thời điểm khác Mặc dù phần cứng cùa GDSS sẵn có, phần mềm đặc biệt sứ dụng đe giúp cho nhóm người đạt đirợc tri vấn đề định GDSS cung cấp phương tiện giúp nhóm mơ tà tiến trình bao gồm truyền thịng, chia sẻ file, đặc biệt mơ hình hố hoạt động kết hợp cam nhận 1" c ũ n g c ó th ể g ọ i cá c c ò n g cụ 100 nhận thức mồi thành viên thành cảm nhận nhóm hoạt động tương tác khác nhóm c) Hệ thơng tin tác nghiệp (EIS) Các hệ thông tin tác nghiệp sử dụng phổ biến quen thuộc với nhiều người Mục tiêu loại hệ thống liệt kê đây: - Cung cấp nhìn có tính tổ chức hoạt động - Phục vụ thông tin cần thiết cho người điều hành nhừng người quản lí - Cung cấp giao diện thân thiện cho người dùng kiểu định mang tính chất cá nhân - Cung cấp khả theo dõi giám sát cách hiệu quả, kịp thời - Cung cấp truy cập nhanh chóng vào thơng tin chi tiết dạng văn bản, số hay đồ họa - Lọc, nén, theo dõi liệu thông tin quan trọng - Xác định vấn đề (cơ hội) EIS bắt đầu xuất vào năm 1980 công ti lớn sau cho cơng ti nhỏ d) Hệ chuyên gia (ES) HCG loại phần mềm thông minh đề cập chi tiết chương trước Ở nhắc lại vài điểm hệ thống - Tri thức chuyên gia người chuyển vào máy tính người dùng cần tìm đến lời khuyên - HCG tiến hành suy luận dẫn đến điểm kết luận cụ thể Giống nhà tư vấn, khun bảo giải thích cần Ngày HCG dùng hàng ngàn tổ chức hồ trợ nhiều nhiệm vụ Nó thường tích họp với nhừng kĩ thuật (cơng nghệ) thông tin khác e) M ạng nơ-ron nhân tạo (ANN) Có thể mơ tả mạng nơ-ron nhân tạo lớp hệ thống xừ lí thơng tin Những hệ thống thu nạp có khả học cách truy hồi, tổng quát hoá từ liệu có tính lịch sử Haykin [4] nêu định nghĩa ANN cách hình thức sau: “Một mạng nơ-ron nhân tạo xử lí phân tán song song đồ sộ thiết lập nên bời đơn vị xừ lí đơn giản, có thiên hướng tự nhiên để lưu trừ tri thức kinh nghiệm làm trạng thái san sàng để dùng Nó tương đồng 101 với não người hai khía cạnh: (i) tri thức lấy bời mạng thơng qua q trình học, (ii) độ đậm đặc kết nối nơ-ron, biết đến độ đo cùa tiếp hợp(l), sứ dụng để lưu trữ tri thức” Mạng nơ-ron xem hỗ trợ định theo hai kiểu: điều khiên bời liệu điều khiển mơ hình Thứ nhất, mạng nơ-ron dùng cơng cụ phân tích liệu đề dự báo dựa vào liệu có tinh lịch sừ DSS điều khiển bời liệu: Nếu cung cấp thông tin cho việc định khơng mục đích (mục đích đầu tiên) để phát triển hệ thống khơng gọi hệ thống DSS 5.3 Ra q u yết định, phân loại q u y ế t định 5.3.1 Ra định tiến trình định Một định kinh doanh thường có số tính chắt sau: - Quyết định nhóm người đưa - Có the số mục tiêu mâu thuẫn, đối nghịch ( N g h ĩa h ẹp 104 - Có thể có hàng trăm, chí hàng ngàn lựa chọn cần xem xét - Các kết lựa chọn ngày hôm thực tương lai, thòi gian dài - Nhiều định chứa mạo hiểm Những cá nhân khác có thái độ khác trước mạo hiểm - Người định quan tâm đến kịch What-if*0 - Sự thử nghiệm với hệ thống thực (tức đầu tư xem xảy ra) có nghĩa thử - sai dẫn đến kết bị thua hay bị - Thừ nghiệm hệ thống thực tập điều kiện - Có thể mơi trường định liên tục thay đổi Theo [4], tiến trình mang tính phương pháp luận việc định gồm giai đoạn: Tìm hiểu, Thiết kế, Lựa chọn Giai đoạn thứ 4, Thực hiện, thêm vào sau (hình 5.2) Mơ hình hố phần thiết yếu tiến trình Tiến trình Ra định bắt đầu với pha Tìm hiểu, thực tế khảo sát toán nêu ra, xác định Trong pha Thiết kế, mơ hình biểu diễn hệ thống xây dựng Điều hoàn thành việc đặt giả thiết ràng thực tế đơn giản bàng việc viết mối quan hệ tất biến Pha Lựa chọn bao gồm giải pháp đề xuất cho mơ hình (chứ khơng phải cho tốn mà mơ hình biêu diễn) Giải pháp kiểm thử giấy tờ Khi giải pháp xem họp lí, sử dụng pha T hực Việc thực thành cơng dẫn đến đáp án cho tốn đặt ra, thất bại buộc ta phải quay lại pha trước tiến trình a) Pha tìm hiểu: • Tim xác định vẩn đề: Pha bắt đầu với việc xác định mục đích mục tiêu tổ chức, xác định xem tổ chức đạt đích chưa? v ấn đề nảy sinh với trạng điều diễn ra, tổ chức chưa đạt đích dự tính Chú ý rầng khó phân biệt tượng chất vấn đề Có thể coi việc khám phá vấn đề hồn thành có thê xác định được: vấn đề tồn hay không? Ờ đâu? Dấu hiệu để nhận biết gì? Khơng nhầm lẫn tượng với thân vấn đề • Phân lớp vắn đề: Đó vấn đề chương trình hố (ví dụ như: lập lịch hàng tuần cho nhân viên, xác định luồng tiền mặt theo tháng - vấn đề có cấu trúc)hay vấn đề khơng thể chương trình hố (ví dụ như: thay đổi công nghệ, mờ trường đại học - vấn đề phi cấu trúc); tính nửa cấu trúc nằm giừa hai thái cực (l) K ịch bản: n h th ế n ày th i đ iề u g ì s ẽ x áy 105 TÀI LIỆU THAM KHẢO [1] [2] Berson A., Smith S.J Data Warehousing, Data Mining Applications fo r CRM, McGraw-Hill, 1997 Date C.J An introduction to database systems, seventh edition, AddisonWesley, 2000 [3] Efraim Turban and Jay E Aroson Decision Support Systems and Intelligent Systems, Prentice - Hall International Inc, 1998 [4] Jiawei Han and Micheline Kamber Data Mining: Concepts and Techniques, Academic Press, 2001 [5] Hector Garcia - Monila, Ullman J.D., Jennifer Widom Database Systems: The complete Book, Prentice Hall, 2002 [6] S Silberschatz, H.F Korth, s Sudarshan Database system concepts, Third Edition, Me Graw-Hill, 1997 167 Chương CÁC TÁC TỬ THƠNG MINH Tác tử thơng minh ]à cơng nghệ mới, kha cùa chúng tranh luận có tác từ thơng minh trơ thành công cụ quan trọng cùa công nghệ thông tin thê ki XXI Đay la chương giới thiệu số khái niệm bàn tác từ thông minh cúng sô cách phân loại tác từ 7.1 Tổng quan tác từ th òn g m inh 7.1.1 Vi dụ s dụng lác tù- thông m inh(l> Ví dụ 1: Trao quyền cho người lao động cách sứ dụng tác tử phần mềm Nike Nhà băng Signet Hãng sản xuất giày thể thao Nike Signet Bank cài đặt phần mềm đặc biệt cho phép công nhân viên dùng điện thoại hay máy tinh truy cập Phần mềm mời chào, hướng dẫn người lao động chọn lựa thay đơi việc hường phúc lợi, hay đóng góp từ thiện Người lao động có số quyền lựa chọn hường phúc lợi chọn hường theo cách Ta hình dung dạng phúc lợi đưa giống quán ăn tự phục vụ, người lao động xem xét, so sánh điều mong muốn với giới hạn cùa họ phép dùng, dùng với số lượng bao nhiêu, để lựa chọn Sự quản li phúc lợi hãng lớn có hàng ngàn người tham gia không đơn giản Phần mềm hỗ trợ hoạt độna có tên gọi Electronic Workforce (sản phẩm cùa hàng Edify) Nó cho phép hãng Nike giao phó nhiệm vụ lặp lặp lại nhiều thời gian cho nhân viên bất ki với hỗ trợ cùa máy tính Phần mềm cho phép người lao động vào liệu, xố liệu, lệnh cho máy tính hiên thị thông tin Nếu người lao động nhầm lần hay yêu cầu phúc lợi mà họ không phép hệ thống tự động cành báo họ sai lầm Trước việc dó phải làm giấy, phải đưa tới người lao động lấy ý kiến sau giri trờ lại phịng quàn lí nhân Việc sứ dụng phần mềm Electronic \\ orkforce đà cho phép công ti nâng cao chất lượng lựa chọn phúc lợi làm cho người lao động hài lòng Các phần mềm vừa mị tà ví dụ vẽ tác tử thõng minh 1,1 N h ữ n g vi dụ tro n g m ụ c n y đ ợ c p h ò n g th e o ví dụ [4]- 168 Ví dụ 2: Những tác tử phẩn mềm cộng tác với để cung cấp kế hoạch du lịch tốt Nếu muốn có chuyến du lịch, thường theo dịch vụ đại lí du lịch Tuy nhiên, chuyến ta phát chi trả cho vài điều gi không ý, chẳng hạn khách sạn bãi biển có đá cứng lởm chởm, khơng thích họp với sở thích bơi lội hàng ngày Neu than phiền với đại lí du lịch, ta khơng cải thiện tình này, nghĩa khơng thay đổi lộ trình dịch vụ mà họ cung cấp Dù tìm kiếm thơng tin mạng, ta nghiên cứu hết khách sạn, hãng hàng không nhiều chuyện khác để tiết kiệm tiền cho mình? Chính làm điều với giúp đỡ đại lí du lịch (có thể khơng phải đại lí tốt nhất), hay tác tử thông minh Ở tác từ thông minh làm việc sao? Bước Bật máy PC lên nhập vào điểm đến ta, thông tin thời gian, ngân sách, yêu cầu đặc biệt, giải trí mong muốn Bước Máy tính gửi thơng điệp tới đại lí quanh đó, thâm nhập vào mạng điện thoại thông thường kết nối với sở liệu hãng hàng không, khách sạn hãng du lịch khác Bước Đại lí ta so sánh yêu cầu nhận với có sẵn thương thảo với đại lí khác Một đại lí kích hoạt đại lí khác để tạo nên xếp đặc biệt, kết họp với nhau, kích hoạt biểu diễn đa phương tiện, hay lập nên điều tra đặc biệt Bước Đại lí ta trả hay vài đề xuất vòng phút Ta có câu hỏi muốn số điều chỉnh, vịng phút, có thoả thuận Một ta đồng ý với thoả thuận, đại lí giữ chồ, thu xếp cho việc toán, lập báo cáo thay đôi đê gửi cho ta Ta kêt nối với đại lí nào? Tất nhiên bàng giọng nói Hai ví dụ minh họa hai tình sử dụng chương trình máy tính gọi tác tử thơng minh (intelligent agent - viết tắt IA) Ví dụ đầu nói đến tác tử thuộc hệ đầu, hoạt động đơn lẻ Ví dụ thứ hai biểu diền kịch tương lai kết hợp làm việc nhóm tác tử 7.1.2 Khái niệm tác tử thông minh Tác từ thông minh công nghệ mới, khả chúng đươc tranh luận nhiều người cho ràng chúng có khả trờ thành nhừng 169 công cụ quan trọng cùa công nghệ thông tin ki XXI Mục cung câp số định nghĩa mô tà tác tứ thông minh Một số tên gọi khác dùng để chi tác từ thông minh: tác từ phân mềm, thuật sĩ (wizards), robot tri thức (knowbot), robot phân mềm thông minh (softbot) Chú ý thuặt ngữ tác từ bắt nguồn từ khái niệm đại lí —‘íhi người thuê làm việc gi đó, nhân danh bạn mà làm Một tác tử đại diện cho cá nhân tác động với đối tượng khác để hoàn thành nhiệm vụ đă đê / \ Tác t ứ \ căm nhà'* 1 -Ị VV 1 :rẸ V ỉ Ị Hảnh dõn ’ ^ ỉ H ình 7.1 Tác tử tương lác với m ôi trường cảm biến Itànlt động Có vài định nghĩa tác tử thơng minh Mồi định nghĩa thề quan điểm nhìn nhận cùa nguời định nghĩa loại phần mềm thông minh Dưới vài định nghĩa đề xuất: - Các tác tử thông minh thực thể phần mềm, với mức độ độc lập hay tự động đó, chúng thực số hoạt động nhân danh người sứ dụng hay chương trinh phần mềm khác, làm vậy, dùng kiến thức hay biểu mong muốn mục đích người sứ dụng (IBM tác tử, http://activist.gpl.ibm.com:81/WhitePaper/ptc2.htm) - Một tác từ thơng minh cám nhận mơi trường cua thơng qua cảm biến tác động lại mơi trường thơng qua quan phán ứng lai kích thích [6] - Các tác từ tự động hệ thống tính tốn mơi trường động phức tạp đó, cảm nhận tác động cách tự chù mòi trường VỚI nhận thức rõ tập mục tiêu nhiệm vụ đà xác lập [4 ], - Các tác từ thông minh biểu diễn cách liên tục ba chức nâng: cam nhân điều kiện động môi trường, hoạt động làm ánh hướng đến cac 170 điều kiện môi trường, suy luận để biêu diền kiến thức thu nhận được, giải vấn đề, đưa kết luận, xác định hành động [6] 7.1.3 Cẩu trúc tác tử Chúng ta cần cài đặt chương trình thực hàm tác từ ánh xạ từ nhận thức vào hành động Giả sừ ràng chương trình chạy số loại máy tính với cảm biến phận hành động (có tính) vật lí, gọi kiến trúc Có thể quan niệm cấu trúc tác tử sau: Tác tử = kiến trúc + chương trình Tất nhiên chương trình phải phù họp với kiến trúc Kiến trúc máy PC bình thường, tơ-robot chứa vài máy tính, camera số cảm biến Thông thường, kiến trúc tác tử làm cho thông tin cảm nhận lấy từ cảm biến trờ thành sẵn có cho chương trình Cũng kiến trúc chạy chương trình cung cấp cho hành động hành động chương trình lựa chọn Chương trình tác từ (Agent program) Tất chương trình tác tử lay input cảm nhận đầu qua cảm biến trả hoạt động cho hành động, cần phân biệt chương trình tác tử với hàm tác tử Chương trình tác tử có input cảm nhận thời, cịn hàm tác tử lấy tồn cảm nhận có Ịịch sử Chương trình tác tử lay input cam nhận thời khơng có thêm ngồi mơi trường Neu hành động cua tác tử phụ thuộc vào toàn dãy cảm nhận tác từ phải ghi nhớ cảm nhận có Hình 7.3 cho thấy chương trình tác từ tầm thường, lưu giừ vết dãy cảm nhận sau sử dụng thơng tin để đánh số đưa vào bảng hành động, để định làm Bảng biểu diễn tường minh hàm tác từ, mà chương trình tác từ thể Để tạo tác từ hợp lí, ta phài xây dựng bảng chứa hành động thích họp cho mồi dày cảm nhận có Function TABLE-DRIVEN-AGENT {percept) returns action Static: percepts, a sequence, initially empty table, a table of actions, indexed by percept sequences, initially fully specifed append percept to the end o f percepts action ifUW nao ị-ị-i-i— ? ;v-j-fH-H-Q cv Ta< luát d1èu kièn hanh á(*x' 1— Hoai đống nao tịi nen làmbáygiữ I H ìii /ị 7.3 Lược (tồ mội tác tử phản xạ dơn gian 111C ó nãnỉi lự c h ọ p tác v th n s th u y ế t với tác t ứ (h a y n g i) khác 173 Tác tử p h ả n x đơn giãn phàn ứng lại kích thích Chúng khơng có nhớ Dây nhận thức chi gi càm nhận từ môi trường qua cám biến cùa Nghĩa hành xừ sớ cám nhặn tức thời, bị qua tồn cảm nhận có tính lịch sử Tuy nhiên, chúng có hành xử với độ phức tạp đáng xem xét, đặc biệt chúng phần cùa hệ đa tác từ Những tác tử xem tác từ trả lời - kích thích [Nilsson] Tác lừ p h ả n xạ dựa m hình có nhớ trạng thái Chúng có thê nhớ kinh nghiệm có Những kinh nghiệm có thê kết hợp với thơng tin nhận từ cảm biến, đề sinh phàn ứng phức tạp trả lời cho môi trường C ã c b ộ c ảm b iẽ n ị .■ „ ỊỊĩhè giỂFibiy glnhi/thê náol A, ■ - Các M ' Átèu klẽn-HànH ữbtỊỊ_J Tác tử H ình 7.4 Lược đồ lác từ phản x m hình Tác tử dựa m ục tiêu lập kế hoạch cho bước tiến tới trước tiến bước thật môi trường chúng Chúng sừ dụng phương pháp khác để tim kiếm không gian trạng thái cùa môi trường tiềm tương lai, người đánh cờ có thê nước cờ trước đầu trước chuyên dịch cờ thật “Vị tri” cùa tương lai tiềm ẩn đánh giá theo độ gằn với mục tiêu cùa tác từ Hình 7.5 Lược đồ lác từ dựa mục tiêu 174 Tác từ dưa tiện ích sứ dụng hàm lợi ích đánh giá hiệu cùa hành động lien quan đển khái niệm hạnh phúc cá nhân môi quan tâm cá nhân Mức cùa khả năm giới hạn cùa AI Hình 7.6 Lược đồ tác tử dựa lợi ích Franklin Graesser [1996] sử dụng để phân loại tác từ tự chủ (Hình 7.7) Liên quan đến việc định quàn lí tác tử tính toán (computational agents), tác tử phần mềm (software agents) tác từ nhiệm vụ cụ the (task-specific agents) Hình 7 Phân loại tác tử tự chủ Franklin Graesser 175 Các tác từ tồ chức cá nhân Có hai phân loại rộng khác cùa tác tử thõng minh: tô chức cá nhân Các tác tử tố chức thực nhiệm vụ thav mặt cho trinh kinh doanh ứng dụng máy tính Các lác lữ cá nhăn thực nhiệm vụ thay mặt cho người sử dụng (users) Ví dụ, tác từ thơng minh có thề viết đế tim kiếm tin nhăn thu điện từ từ khố Phụ thuộc vào từ khố chứa tin nhắn, tác tứ tự động gừi câu hòi thường gặp (FQA) tập tin Một cõng ti sử dụng tác từ để giúp khách hàng nhận nhanh chóng trà lời cho câu hỏi cùa họ Một ví dụ khác cùa tác từ tồ chức thông minh hệ thống sấp xêp thư điện từ tự động Khi tin nhắn đến, tự động gừi vào tệp tin thư mục Các lác từ cá nhân mạnh, chúng cho phép người sừ dụng truy tìm trực tiếp vào thõng tin mà họ muốn internet Những người bận rộn khơng có thời gian nhờ tác từ giúp đỡ việc duyệt thông tin n y "’ Phán loại bới đặc điếm Trong nhiều đặc điêm cùa tác từ, có đặc điếm đặc biệt quan trọng: tính đại lí, tinh thơng minh tính di động Theo sách tráng cùa IBM[1995] tác tử phân loại bàng khơng gian xác định bời ba chiều Dưới mơ tà chiều Tính đại lí (agency) mức độ tự chù quyền trao cho tác từ đo lường nhât vê chât lượng, ban chất cua tưcmg tác tác từ thục thể khác hệ thống Một tác từ có thề tương tác với thực thê khác sờ liệu, ứng dụng, dịch vụ Nhữna tác tư tiến phài có hợp tác đàm phán với tác tư khác Tính thơng minh (intelligence) mức độ cùa lập luận học tập Đãy khả chấp nhặn phát biêu vê mục tiêu cùa người sử dụng thực nhiệm vụ giao, mức độ tối thiểu, có số phát biêu ưu tiên dạng luật, với mộ tơ suy diễn hay chế suy luận đẻ thực un tiên Câp độ cao vè tỉnh thông minh bao gôm mỏ hinh người sư dụng hav sô dạng hiêu lặp luận vê gi người sư dụna m ons muốn lên kế hoạch đế dạt mục tiêu Thôna minh hệ thốnu ' n C ó th ề đ ọ c th ê m th ò n g tin v ề hai loại tá c tử n y o h ttp : w w w s ta c c o m 176 học hịi thích ứng với mơi trường cùa chúng, mục tiêu cùa người Sừ dụng nguồn sẵn sàng cho tác tử Một hệ thống v ậ^ giơng người trợ lí, CO thê phát nhũng m ối quan hệ m i, m ô i liên h ệ, h o ặc cac khái niệm đọc lập tự người dùng khai thác chúng việc tham gia n làm thoả mãn nhu cầu người dùng Tính di động mức độ tự tác tử chạy xun mạng Một sơ tác tử tĩnh, hoạc cư trú máy khách hàng (ví dụ tác tử điêu hành giao diện người sử dụng) băt đâu từ máy chu Tac tư di đọng co the di chuyển từ trang web đến trang web khác, trích rút dừ liệu gửi cho người sư dụng mà người sử dụng tập trung vào cơng việc khác Ví dụ, người trông coi cửa hàng cần phải có mặt thường trực Phân mêm ứng dụng tự động xem chứng khốn sẵn sàng để dùng, yêu cầu đường truyền máy tính dành riêng Tác tử di động di chuyển từ trang web sang trang khác, tìm kiếm thơng tin chứng khoán theo hướng dẫn người coi cừa hàng Neu giá cổ phiếu đạt mức đó, có thơng tin chứng khốn, tác tử báo động cho Điều độc đáo tác tử di động phần mềm tự di chuyển đến máy tính khác để thực [4], Phân loại mức thông minh sức mạnh Lee et al [1997] phân loại tác từ web thành bốn cấp độ, theo trí thơng minh sức mạnh chúng: • Câp độ (thấp nhất) Những tác tử truy xuất hồ sơ cho người sử dụng Các trình duyệt web thơng dụng (như Setscape Navigator) thuộc thể loại Người sử dụng phải xác định URL hồ sơ Những tác từ giúp cho việc điều hướng web • Câp độ Những tác tử cung cấp công cụ duyệt tìm trang web có liên quan đên thông tin người dùng khới tạo Các tác tử tìm kiếm internet Yahoo, Altar Vista, Infoseek ví dụ Các thơng tin trang tiêu đê, tân sô từ xuât lưu giừ lập mục Khi người sử dụng cung câp từ khố, cơng cụ tìm kiêm tìm chúng với thơng tin đà mục hố • Cấp độ Nhừng tác tử trì hồ sơ cá nhân người dùng Chúng giám sát thông tin internet thông báo cho người dùng thơng tin liên quan tìm thây Ví dụ tác từ WebWatcher SIFT [4 ] • Cấp độ Các tác tử cấp độ cỏ thành phần học hỏi suy đoán hồ sơ người dùng để giúp đỡ cho người sử dụng khơng thể cụ thể hố truy vân 177 chi định mục tiêu cho việc tìm kiếm DiffAgent Letizia nhũng ví dụ vẽ tác từ Phân loại phạm vi ímg dụng Theo sách trắng cùa IBM, có phạm vi ứng dụng lớn liên quan đen tác tứ mạng: • Tác tử hỗ trợ vào quy trình làm việc quản lí hành • Tác từ hợp tác với tác từ khác với người • Tác từ hỗ trợ thương mại điện từ • Tác từ hỗ trợ ứng dụng quản trị • Tác tử hỗ trợ việc truy cập thơng tin qn li • Tác tứ tiến hành gừi thư điện từ tin nhăn • Tác tù kiểm sốt qn lí truy cập mạng • Tác từ qn lí hệ thống mạng • Tác tứ tạo giao diện người dùng TĨ M T Ắ T C H Ư Ơ N G • Có vài định nghĩa tác tử thơng minh, v ề bàn hiểu chúng thứ cám nhận mịi trường quanh thõng qua cám biến tác động trở lại mơi trường thơng qua phận hành động • Các đặc tính chù yếu cùa tác từ thịng minh là: tự chù, bền vững, có khà tương tác Một tác từ thơng minh phái có khả học thích nghi • Có nhiều cách đê phân loại tác từ, tùy theo nhiệm vụ mà chúng thực • Tác tử di động có thê thực nhiệm vụ vị trí khác nhau, loại tác từ khác làm việc vị trí • Tác từ thơng minh đóng vai trị quan trọng khai phá liệu, giúp tim liệu tri thức thích 'hợp cách nhanh chóng đưa câu trà lời cho truy vấn • Mục tiêu chinh cùa tác từ liên quan đến tình trạng tràn naặp thõng tin Tuy nhiên tác từ có thê làm tăng chất lượng sàn phàm, tăng tốc phục vụ 178 CÂU HỎI ƠN TẬP VÁ THÀO LUẬN Anh (chị) nêu định nghĩa cùa tác tử (hơng minh Cho ví dụ minh họa Hãy liệt kê ưu điểm cùa tác tử thông minh Hãy mô tà công việc cùa tác tứ FAQ Hãy thảo luận tác tử thư điện tử (e-mail agent) Giải thích vai trị cùa tác tử thông minh khai phá liệu Điểm khác tác tù thông minh phương pháp khác cùa khai phádữ liệu gi? TÀI LIỆU THAM KHÀO [1] Adrian A Hopgood The State o f Artificial Intelligent, Advances in Computers, Vol.65, Elsevier Inc 2001 [2] Adrian A Hopgood Intelligent Systems fo r Engineers and Scientists, 2nd ed, 2001, CRC Press LLC [3] Bond, A H., L Gasser, eds Readings in Distributed AI San Mateo, CA: Morgan Kaufman, 1988 [4] Efraim Turban and Jay E Aroson Decision Support Systems and Intelligent Systems, Prentice - Hall International Inc 1998 [5] Kalakota, R Mobile Agents and Mobile Workers", Proceedings o f the Twenty-ninth Hawaii Intenational Conference on Systems Sciences Wailea HI; Los Alamitos, CA:IEEE Computer Society Press 1996 [6] Stuart Russell Peter Norvig Artificial Intelligence A Modern Approach second edition, Prentice Hall, 2003 179 NHÀ X U Ấ T BẢN ĐẠI HỌC s PH ẠM Địa chỉ: 136 Xuân Thuỷ, cầu Giấy, Hà NỎI Điện thoại: 04.37547735 I Fax: 04.37547911 Email: hanhchinh@nxbdhsp edu.vn I Website: www.nxbdhsp.edu CÁC HỆ THONG THÔNG MINH H ổ CẨM HÀ Chịu trách nhiệm x u ấ t bản: Giám đốc ĐINH NGỌC BẢO Tổng biên tập ĐINH VĂN VANG Bién tập n ộ i dung: BAN BIÊN TẬP KHOA HỌC Tự NHIÊN K ĩ thuật v i tính: NGUYỄN NGUYỆT NGA Trinh bày bia: PHẠM VIỆT QUANG Mãsó 01.01 119/1181 ĐH2012 In 500 cuốn, khổ 17 * 24cm tai Trung lâm NC&SX Hoc lièu - Trương ĐHSP Ha Nôi Đãng ki KHXB số 78 - 2012/CX6/119- 43/ĐHSP 13/1/2012 In xong va nop lưu chiéu tháng nãm 2012