TRÍ TUỆ NHÂN TẠO - Các phương pháp giải quyết vấn đề cơ bản

Tài liệu tham khảo chuyên ngành công nghệ thông tin - TRÍ TUỆ NHÂN TẠO - Các phương pháp giải quyết vấn đề cơ bản
Nội dung trích xuất từ tài liệu:
TRÍ TUỆ NHÂN TẠO - Các phương pháp giải quyết vấn đề cơ bảnTRƯỜNG CAO ĐẲNG CNTT HỮU NGHỊ ViỆT - HÀN KHOA KHOA HỌC MÁY TÍNH -----------***----------- TRÍTUỆNHÂNTẠO (ArtificialIntelligenceAI) NguyễnThanhCẩm Contents 1 Tổngquanvềkhoahọctrítuệnhântạo 2 Cácphươngphápgiảiquyếtvấnđềcơbản 3 Trithứcvàcácphươngphápbiểudiễntrithức 4 Máyhọc 5 MạngNơron12/04/10 2 Chương2 Các phương pháp giải quyết vấn đề cơ bản 2.1 Biểudiễnbàitoántrongkhônggiantrạngthái 2.2 Tìmkiếmlờigiảitrongkhônggiantrạngthái 2.3 Tìmkiếmlờigiảitrênđồthịvà/hoặc12/04/10 3 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.1 Đặt vấn đề 2.1.2 Mô tả trạng thái 2.1.3 Toán tử chuyển trạng thái 2.1.4 Không gian trạng thái của bài toán 2.1.5 Biểu diễn không gian trạng thái dưới dạng đồ thị12/04/10 4 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.1.Đặtvấnđề  Khigiảiquyếtbàitoánbằngphươngpháptìmkiếm: phảixácđịnhkhônggiantìmkiếm.  Phươngphápgiảiquyếtvấnđềdựatrên:  kháiniệmtrạngthái(state)và  toántử(operator) đượcgọilàcáchtiếpcậngiảiquyếtvấnđềnhờkhông giantrạngthái.12/04/10 5 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.1 Đặt vấn đề 2.1.2 Mô tả trạng thái 2.1.3 Toán tử chuyển trạng thái 2.1.4 Không gian trạng thái của bài toán 2.1.5 Biểu diễn không gian trạng thái dưới dạng đồ thị12/04/10 6 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.2.Môtảtrạngthái  Môtảtrạngtháibàitoán:  cácxâukýhiệu,  véctơ,  mảnghaichiều,  cây,  danhsách.  Mỗitrạngtháilàmộthìnhtrạngcủabàitoán:  hìnhtrạngđầugọilàtrạngtháiđầu  hìnhtrạngcuốigọilàtrạngtháicuối.12/04/10 7 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.2.Môtảtrạngthái Vídụ:Bàitoánđongnước mlit. nlit Cầnđongklitnước.giảthiếtk 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.2.Môtảtrạngthái Vídụ:Bàitoánđongnước  Gọixlàlượngnướchiệncótrongbìnhdungtíchm  vàylàlượngnướchiệncótrongbìnhdungtíchn.  bộcóthứtự(x,y)cóthểxemlàtrạngtháicủabàitoán.  Trạngtháiđầu:(0,0)  Trạngtháicuối:(x,k)hoặc(k,y),0≤ x≤ m,0≤ y≤ n12/04/10 9 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.2.Môtảtrạngthái Vídụ:Bàitoántròchơi8số 2 8 3 1 2 3 1 6 4 8 4 7 5 7 6 5 Hìnhtrạngđầu Hìnhtrạngcuối12/04/10 10 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.2.Môtảtrạngthái  Có thể mô tả trạng thái của bài toán bằng một ma trận A3*3 = (aij) , aij∈{0..8}, aij akl, ∀ik, j l  2 8 3  1 2 3     1 6 4  8 0 4 7 0 5  7 6 5     Trạng thái đầu Trạng thái cuối12/04/10 11 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.2.Môtảtrạngthái Vídụ:Bàitoánth ...