... đỉnh đó và gọi đó là đỉnh N.
Bước 3: Phát tri n
- Đóng đỉnh N và mở mọi đỉnh sau N.
- Mọi đỉnh S sau N, tính.
g(S) = g(N) + g(N – S).
- Dùng tri thức bổ sung để ước tính hàm h(S).
- ... động
- Mọi đỉnh n là hàm f, g, h đều ẩn.
- Mở đỉnh đầu tiên S
o
. Gán g(S
o
)=0.
- Sử dụng tri thức bổ sung ước tính h(S
o
).
- Tính f(S
o
) = g(S
o
) + h(S
o
).
Bước 2: Lượng giá
- ... THỨ TỰ
Thực hiện hành động dựa trên một cấu trúc thứ tự hợp lý của không gian cần khảo
sát để nhanh chóng tìm được lời giải tốt. Nguyên lý này được sử dụng nhiều trong việc giải
quyết các bài...
... thuật giải quyết vấn đề trong AI.
- Searchs
•
Biểu diễn tri thức trong AI.
- Logic.
- Rule-Based
•
Giới thiệu về hệ chuyên gia.
- Cơ sở tri thức.
- Cơ chế lập luận
•
Giới thiệu về mạng Neural
... thống nhất.
•
Mặc dù vậy quan điểm về AI và sự phát tri n của
nó trong tương lai chia làm hai phe với rất nhiều
cuộc tranh luận thú vị mang tính tri t học (Xem
thêm cuốn “The Artificial Minds” ... giải quyết vấn đề tự động.
•
Chuẩn đoán, chưa trị với tri thức chuyên gia.
•
Nhìn và nhận dạng.
•
Xử lý âm thanh tiếng nói.
•
Phát hiện tri thức tự động từ dữ liệu.
•
Lập lịch, kế hoạch tự động.
•
Xây...
... đề:
1. Phát biểu chính xác bài toán (Hiện trạng ban đầu, kết
quả mong muốn, )
2. Phân tích bài toán.
3. Thu thập và biểu diễn dữ liệu, tri thức cần thiết để giải
bài toán.
4. Lựa chọn kỹ thuật giải ... xấu nếu m lớn hơn nhiều so với d.
- Nhưng nếu mật độ lời giải trong không gian lớn thì có thể
nhanh hơn BFS.
•
Không gian? O(bm), i.e., Độ phức tạp tuyến tính
•
Tối ưu? không
Tìm kiếm sâu...
... 8-puzzle:
•
h
1
(n) = Số lượng ô sai vị trí
•
h
2
(n) = Tổng khoảng cách theo Mahattan Metric
(i.e., Số lượng ô từ ô hiện tại đến vị trí mong muốn)
•
h
1
(S) = ? 8
•
h
2
(S) = ? 3+1+2+2+2+3+3+2 = 18
Nội Dung
...
... hình thức
–
Logic hình thức = Biễu diễn + suy luận
–
Logic hình thức như là một cơ chế biễu diễn tri thức
–
Logic hình thức như là tìm kiếm không gian trạng
thái trong các đồ thị And/Or
–
Logic...
... 20083041
Nguyễn Huy Tri n 20082751
Phạm Việt Phong 20083429
Phùng Ngọc Duy 20101256
Nguyễn Anh Tuấn 20102772
Hà Nội, Tháng 08 năm 2013
1
Lời nói đầu
Chọn đề tài này với mong muốn có thể áp ... điểm, nhưng đồng thời vẫn xem xét các hướng đi khác. Nếu nhận thấy rằng hướng đang đi
không có tri n vọng bằn những con đường còn lại thì ta sẽ chuyển sang đi theo một trong những
đường đó.
3
Tại ... vậy , mỗi
khi giá trị của n tăng lên 1 thì không gian trạng thái của bài toán cũng tăng lên rất nhanh. Do
vậy, phụ thuộc vào cách chọn hàm đánh giá, nếu không kết hợp với các kỹ thuật bổ sung...
... liệu test dựa bào bộ dữ liệu được lấy từ http://ngocminh-
oss.blogspot.com/2011/07/du-lieu-cho -bai- toan -nhan- dang-chu-viet.html
21
... phức tạp. Một số cấu trúc của nơron được xác định trước lúc sinh ra. Một
số cấu trúc được phát tri n thông qua quá trình học. Trong cuộc đời cá thể, một số liên
kết mới được hình thành, một số ... hàm truyền như trong bảng sau:
Hàm truyền Đồ thị
6
Giáo viên hướng dẫn: TS.Phạm Văn Hải
Symmetrical Hard Limit
(hardlims)
Linear (purelin)
Saturating Linear (satlin)
Log-Sigmoid (logsig)...
... name="matrix"></param>
private void GenMove(Matrix matrix)
{
Matrix m1;
// nếu node này đã từng xét qua
if (closeQ.ContainsKey(matrix.Id))
{
m1 = closeQ[matrix.Id];
25 ... this._matrix.Parent = null;
this._matrix.Score = Evaluate(this._matrix);
openQ.Add(this._matrix);
while (openQ.Count > 0)
{
// Lấy node có giá trị (ComparingValue) nhỏ nhất
Matrix m ... <returns></returns>
public bool CanSolve(Matrix matrix)
{
int value = 0;
for (int i = 0; i < matrix.Length; i++)
22 | T r a n g
{
int t = matrix[i];
if (t > 1 && t < matrix.BlankValue)
{
for...