Tài liệu Thuật Toán Và Thuật Giải part 7 ppt
Tài liệu Thuật Toán Và Thuật Giải part 6 doc
...
g(Tk) = g(Tmax) + cost(Tmax, Tk);
Tính h’(Tk)
f(Tk) = g(Tk) + h’(Tk);
Thêm Tk vào OPEN.
III .7. Thuật giải A*
A
*
là một phiên bản đặc biệt của AKT áp dụng cho trường hợp đồ thị. Thuật giải
Tài liệu Thuật Toán Và Thuật Giải part 7 ppt
... h’(Timisoara)
= 118+329 = 4 47
Cha(Timisoara) = Arad
h’(Zerind) = 374
g(Zerind) = g(Arad)+cost(Arad, Zerind)
= 0 +75 = 75
f’(Zerind) = g(Zerind)+h’(Zerind)
= 75 + 374 = 449
Cha(Zerind) = Arad ...
OPEN = {(Sibiu,g= 140,h’= 253,f’= 393,Cha= Arad)
(Timisoara,g= 118,h’= 329,f’= 4 47, Cha= Arad)
(Zerind,g= 75 ,h’= 374 ,f’= 449,Cha= Arad)}
CLOSE = {(Arad,g= 0,h’= 0,f’= 0)}
Hình :...
Tài liệu Thuật Toán Và Thuật Giải part 8 pptx
... {(Timisoara,g= 118,h’= 329,f’= 4 47, Cha= Arad)
(Zerind,g= 75 ,h’= 374 ,f’= 449,Cha= Arad)
(Fagaras,g= 239,h’= 178 ,f’= 4 17, Cha= Sibiu)
(Oradea,g= 291,h’= 380,f’= 6 17, Cha= Sibiu)
(R.Vilcea,g= 220,h’= ... {(Timisoara,g= 118,h’= 329,f’= 4 47, Cha= Arad)
(Zerind,g= 75 ,h’= 374 ,f’= 449,Cha= Arad) (Fagaras,g= 239,h’=
178 ,f’= 4 17, Cha= Sibiu)
(Oradea,g= 291,h’= 380,f’= 6 17, Cha= S...
Tài liệu Thuật Toán Và Thuật Giải part 9 ppt
... {(Timisoara,g= 118,h’= 329,f’= 4 47, Cha= Arad)
(Zerind,g= 75 ,h’= 374 ,f’= 449,Cha= Arad)
(Fagaras,g= 239,h’= 178 ,f’= 4 17, Cha= Sibiu)
(Oradea,g= 291,h’= 380,f’= 6 17, Cha= Sibiu)
(Craiova,g= 366,h’= ... Pitesti)
= 240 +75 = 315
f’(Pitesti) = g(TP)+h’(Pitesti) = 315+98= 413
Pistestti đã xuất hiện trong tập OPEN và g’(Pitesti) mới (có giá trị là 315) thấp hơn
g’(Pitesti) cũ (có giá...
Tài liệu Thuật Toán Và Thuật Giải 10 pptx
... đó, ta sẽ chọn lựa di chuyển ô nào? Chẳng hạn ở hình trên, ta nên di
chuyển (1), (2), (6), hay (7) ? Bài toán này hoàn toàn có cấu trúc thích hợp để có thể giải
bằng A* (tổng số trạ
ng thái có
Tài liệu Thuật Toán Và Thuật Giải 11 ppt
... thu được một phần dữ liệu có ý nghĩa đối với mình. Nếu so về lượng,
dữ liệu thường nhiều hơn thông tin.
Cũng có thể
quan niệm thông tin là quan hệ giữa các dữ liệu. Các dữ liệu được sắp xếp
theo ... riêng lẻ như 1, 1, 3, 5, 2, 7, 11, là các dữ liệu. Tuy nhiên, khi đặt
chúng lại với nhau theo trật tự như
dưới đây thì giữa chúng đã bắt đầu có một mối liên hệ
Dữ liệu : 1, 1, 2,...
Tài liệu Thuật Toán Và Thuật Giải 12 ppt
... dữ
thực sự tồn
g rằng "dù s
Galilê phá
ữ liệu thì tri
t dấu nhỏ hơ
như là nhữn
i tất cả nhữ
ợc vô số điể
ố liệu thống
aran Sing đ
5
2.5
4
7. 3
các cột của
hau, chúng đ
ả bằng công
ày ... hết nước còn lại từ bình 7 sang bình 5
Múc đầy bình 7
Trút hết qua bình 5 cho đến khi bình 5 đầy.
Phần còn lại chính là số nước cần đong.
Tuy nhiên, với những số liệu khác, bạn phải...
Tài liệu Thuật Toán Và Thuật Giải 13 pdf
... - x, y);
x := x + k;
y := y - k;
END;
END;
Thử "chạy" chương trình trên với số liệu cụ thể là :
Vx = 3, Vy = 4 và z = 2
Ban đầu : x = 0, y = 0
Luật (L2) -> x = 0, y = 4 ... tích chuỗi, tính toán rồi trả ra
giá trị BOOLEAN của biểu thức này.
Ví dụ : GiaTriBoolean(‘6< ;7 ) sẽ trả ra FALSE
Thủ tục ThucHien cũng nhận vào một chuỗi, nó cũng s
ẽ phân tích chuỗi rồi tiế...
Tài liệu Thuật Toán Và Thuật Giải 14 ppt
... ở
đây.
Như vậy, so với chương trình truyền thống (được cấu tạo từ hai "chất liệu& quot; cơ bản là dữ
liệu và thuật toán), chương trình trí tuệ nhân tạo được cấu tạo từ hai thành phần là ... dạng dữ liệu đặc biệt và động cơ suy diễn cũng chỉ là một dạng của thuật toán đặc
biệt mà thôi. Tuy vậy, có thể nói rằng, cơ sở tri thức và động cơ suy diễn là một bước tiến
hóa mới của dữ l...
