Thư viện tài liệu, ebook tổng hợp lớn nhất Việt Nam

Phương pháp alpha-beta (cont) Các hàm trong chiến lược Alpha-beta  Hàm sử dụng α để ghi giá trị lớn nhất trong các giá trị của đỉnh con đã đánh giá của một đỉnh trắng, β ghi giá trị nhỏ nhất trong các đỉnh con của một đỉnh đen.  Hàm MaxValue(u, α, β) tính giá của đỉnh Trắng u.  Hàm MinValue(u, α, β) tính giá của đỉnh Đen u. Hàm gán giá trị...

35 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1862 | Lượt tải: 1

. Ưu điểm  Ưu điểm chính là khả năng song song của thuật toán .  Gas duyệt qua không gian tìm kiếm sử dụng nhiều cá thể (and with genotype rather than phenotype) và ít mắc phải cực trị địa phương như các thuật toán khác.  Dễ thể hiện.  Khi đã có thuật toán gen cơ bản, chỉ cần viết một NST mới (just one object) để xử lý bài toán khác.  ...

53 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1246 | Lượt tải: 1

10.3.2. Cài đặt thuật toán SA Procedure Simulated_Anneaning; Begin t ← 0; u ← trạng thái ban đầu nào đó; T ← nhiệt độ ban đầu; repeat v ← trạng thái được chọn ngẫu nhiên trong lân cận u; if cost(v) > cost(u) then u ← v; else u ← v với xác suất e∆/T; T ← g(T,t); t ← t + 1; until T đủ nhỏ; End; Chú ý: g(T,t) thỏa mãn điều kiện g(T,t...

69 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1228 | Lượt tải: 3

5.6. Tìm kiếm trên đồ thị và/hoặc  Thông thường, sử dụng tìm kiếm theo chiều sâu để tìm lời giải cho bài toán.  Tìm đến đỉnh u, đỉnh này có thể giải được hay không tùy thuộc nó thuộc lớp bài toán nào. Hàm Solvable sau sẽ trả về TRUE nếu giải được, nếu không là FALSE. Function Solvable(u); Begin If u là đỉnh kết thúc then {Solvable(u) ← true...

68 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 3371 | Lượt tải: 2

Đổi sang dạng CNF • Tất cả những ai yêu động vật thì được người khác yêu: x [y Animal(y)  Loves(x,y)]  [y Loves(y,x)] • 1. Khử dấu tương đương và kéo theo: x [y Animal(y)  Loves(x,y)]  [y Loves(y,x)] • 2. Chuyển  vào trong: x p ≡ x p,  x p ≡ x p x [y (Animal(y)  Loves(x,y))]  [y Loves(y,x)] x [y Animal(y)  ...

143 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1251 | Lượt tải: 1

7. So sánh giữa lập trình hệ thống và lập trình AI Lập trình hệ thống • Dữ liệu + Thuật toán = Chương trình. • Xử lý dữ liệu. • Dữ liệu trong bộ nhớ được đánh địa chỉ số • Xử lý theo các thuật toán. • Định hướng xử lý các đại lượng định lượng số. • Xử lý tuần tự theo mẻ. • Không giải thích trong quá trình thực hiện. • Kết quả chính xác,...

28 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1551 | Lượt tải: 1

Các vấn đề liên quan khi sử dụng Neural Networks
Các mạng đa tầng là đầy đủ về mặt tính toán, tuy nhiên: Làm sao để chọn số nút ẩn và số tầng ẩn Khi nào sử dụng các nút thiên lệch Cách chọn một tập rèn luyện Điều chỉnh các trọng số hay tốc độ học nên n.t.n? Giải thuật Genetic
Nắm bắt ý tưởng từ thuyết tiến hóa
Học được xem như l...

41 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1132 | Lượt tải: 1

Bù của một tập mờ
Khái niệm: Bù của một tập mờ thể hiện mức độ một phần tử không thuộc về tập đó là bao nhiêu.
Công thức: µ ¬A(x) = 1 - µA(x)
Thí dụ: µTrẻ(An) = 0.8 => µ ¬Trẻ(An) = 1 – 0.8 = 0.2 A’ Luật mờ
Một luật mờ là một biểu thức if - then được phát biểu ở dạng ngôn ngữ tự nhiên thể hiện sự phụ thuộc nhân quả giữa các biến....

36 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1326 | Lượt tải: 1

Các hàm xuất nhập chuẩn
Xuất ra màn hình write( Arg1, Arg2, ,Argn) in ra màn hình giá trị của các đối số. writef(đinh_dang, Arg1, Arg2, ,Argn) in ra màn hình giá trị của các đối số theo định_dạng Các định_dạng
“%d”: In số thập phân bình thường; đối số phải là char hoặc integer
“%c”: Đối số là một số integer, in ký tự có mã Ascci là...

27 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 1152 | Lượt tải: 1

Đưa về claus form 7. Chuyển hội chuẩn (Conjunctive Normal Form - CNF) Một chuỗi các mệnh đề kết nối nhau bằng quan hệ AND (^). Mỗi mệnh đề có dạng một tuyển OR (v) của các biến mệnh đề. Dùng phép phân phố giữa v và ^ Dạng thường gặp: (a ^ b) v c = (a v c) ^ (b v c) (a ^ b) v (c ^ d) = (a v c) ^ (a v d) ^ (b v c) ^ (b v d) Ví dụ: tiếp ...

35 trang | Chia sẻ: thucuc2301 | Ngày: 24/11/2020 | Lượt xem: 2414 | Lượt tải: 2