Báo cáo đồ án trí tuệ nhân tạo: TÌM ĐƯỜNG ĐI VỚI GIẢI THUẬT TÌM KIẾM A*
Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình giải quyết bài toán chơi cờ vua theo phương pháp Minimax
... hơn. 10 HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN Đồ án Nhập môn trí tuệ nhân tạo Đề tài: Không gian trạng thái là trò chơi cờ vua. Xây dựng chương trình giải quyết bài toán theo phương ... một trong số đó. Áp dụng lí thuyết Trí tuệ nhân tạo, kết hợp với các hàm đánh giá, từ đó xây dựng một chương trình cờ vua mang tính chất minh họa thuật toán hơn là xây dựn...
Ngày tải lên: 25/03/2014, 22:17
Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình giải quyết bài toán không gian trạng thái trò chơi cờ vua theo phương pháp cắt tỉa Anpha-Beta
... thành bản đồ án này. Em xin cảm ơn thầy! HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO MÔN HỌC TRÍ TUỆ NHÂN TẠO Giáo viên hướng dẫn: Ngô Hữu Phúc HÀ NỘI 3/2010 Học viện Kỹ thuật quân ... trị nào đó. Tư tưởng của thuật toán cắt cụt Anpha-beta như sau: nhớ lại rằng, chiến lược tìm kiếm Minimax là chiến lược tìm kiếm theo độ sâu. Giả sử trong quá trình tìm kiếm...
Ngày tải lên: 25/03/2014, 22:23
Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình giải quyết bài toán không gian trạng thái của trò chơi cờ vua theo phương pháp cắt tỉa Anpha-Beta
... thành bản đồ án này. Em xin cảm ơn thầy! HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO MÔN HỌC TRÍ TUỆ NHÂN TẠO Giáo viên hướng dẫn: Ngô Hữu Phúc HÀ NỘI 3/2010 Học viện Kỹ thuật quân ... trị nào đó. Tư tưởng của thuật toán cắt cụt Anpha-beta như sau: nhớ lại rằng, chiến lược tìm kiếm Minimax là chiến lược tìm kiếm theo độ sâu. Giả sử trong quá trình tìm kiếm...
Ngày tải lên: 25/03/2014, 22:37
Báo cáo đồ án trí tuệ nhân tạo : xây dựng chương trình cho phép tìm kiếm đường đi tốt nhất theo giải thuật tìm kiếm Greedy best first search cho Không gian trạng thái bài toán người đưa thư
... Diệp Tin học 5A Thuật toán Tìm Kiếm Greedy best first search (GBFS) } } } Trần Thị Hồng Diệp Tin học 5A Thuật toán Tìm Kiếm Greedy best first search (GBFS) LỜI MỞ ĐẦU Trí tuệ nhân tạo (Artificial ... thích hợp với các lời giải mang tính thuật toán. Đi u này dựa trên cơ sở tin tường vào phép tìm kiếm heuristic như một kỹ thuật giải quuyết vấn đề AI. • Sự...
Ngày tải lên: 25/03/2014, 22:39
Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình mô tả không gian trạng thái của toán chiếc balô loại 2 giải quyết theo giải thuật Gene với phương pháp chọn Rank
... đích chính của các thuật toán tìm kiếm lời giải là tìm ra lời giải tối ưu nhất cho bài toán trong thời gian nhỏ nhất. Các thuật toán như tìm kiếm không có thông tin / vét cạn (tìm kiếm trên danh ... gian tìm kiếm rất lớn cần phải giải quyết. Vì vậy, việc đòi hỏi thuật giải chất lượng cao và sử dụng kỹ thuật trí tuệ nhân tạo đặc biệt rất cần thiết khi gi...
Ngày tải lên: 25/03/2014, 22:03
Báo cáo đồ án trí tuệ nhân tạo : GIẢI THUẬT TÌM KIẾM THEO CHIỀU SÂU (DEPTH FIRST SEARCH)
... thái này, vị trí bắt đầu, vị trí cần tìm và sử dụng giải thuật tìm kiếm theo chiều sâu. Đánh giá giải thuật thông qua không gian trạng thái thực tế. • Ta sẽ tạo ra một ma trận bất kỳ với 2 giá ... tương ứng với: o 0 = đi được o 1 = không đi được o Từ ma trận này ta sẽ nhập vào vị trí của đi m bắt đầu và đi m kết thúc để chương trình kiểm tra xem có đường đi...
Ngày tải lên: 25/03/2014, 22:17
báo cáo đồ án trí tuệ nhân tạo : Không gian trạng thái được mô tả là trò chơi Lines, kích thước là tùy ý
... được đánh lại theo thứ tự chúng được thăm trong thuật toán tìm kiếm theo chiều sâu. Thuật toán tìm kiếm theo chiều sâu trên đồ thị vô hướng trình bày ở trên dễ dàng có thể mô tả lại cho đồ thị ... Save/Load IV. Thuật toán tìm kiếm theo chiều sâu(Depth first search) Ý tưởng chính của thuật toán có thể trình bày như sau. Ta sẽ bắt đầu tìm kiếm từ một đỉnh v 0 nào...
Ngày tải lên: 25/03/2014, 22:18
Báo cáo đồ án trí tuệ nhân tạo: Mô tả không gian trạng thái bài toán người đưa thư (Travelling Saleman Problem – PST) và dùng giải thuật Local Search để giải quyết
... và đánh giá: - Về thuật toán:Đối với tất cả những bài toán thuộc lớp PTS (có lời giải) thì thuật toán local search luôn cho lời giải mặc dù lời giải không phải là tối ưu. Tuy nhiên lời giải ... không còn đường đi tiếp thì đấy cũng là bài toán không có lời giải. Dừng thuật toán. - Từ đầu thuật toán sẽ có 1 biến đếm để đếm độ dài quãng đường đã đi qua. VI – Code: a....
Ngày tải lên: 25/03/2014, 22:18
Báo cáo đồ án trí tuệ nhân tạo : xây dựng chương trình sử dụng MLP đa lớp để tìm đường phân lớp 2 tập điểm là các điểm trên không gian 2 chiều
... TOÁN: “Bài toán được mô tả là các đi m trên không gian 2 chiều.Mỗi đi m được gán nhãn là 0 hoặc 1.Hãy xây dựng chương trình sử dụng MLP đa lớp để tìm đường phân lớp 2 tập đi m nói trên (đường ... toán: “Bài toán được mô tả là các đi m trên không gian 2 chiều.Mỗi đi m được gán nhãn là 0 hoặc 1.Hãy xây dựng chương trình sử dụng MLP đa lớp để tìm đường phân lớp 2 tập đi m nói t...
Ngày tải lên: 25/03/2014, 22:18