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

... CÁO MÔN HỌCTRÍ TUỆ NHÂN TẠO Giáo viên hướng dẫn: Ngô Hữu PhúcHÀ NỘI 3/2010 Báo cáo môn trí tuệ nhân tạoI-Đề tài: Mô tả không gian trạng thái bài toán người đưa thư( Travelling Saleman Problem ... người đưa thư( Travelling Saleman Problem – PST) và dùng giải thuật Local Search để giải quyết. II -Mô tả bài toán: - Bài toán người đưa thư là một bài toán cổ điển, thuộc tối ưu rời rạc hay tổ ... chính của thuật toán: đây là giải thuật mang tính local, không kèm theo sự ước lượng và phán đoán. Do đó lời giải của bài toàn thư ng là không tối ưu. Và thuật toán dễ rơi vào vòng lặp không thoát...

11
1,480
3

Báo cáo đồ án trí tuệ nhân tạo: Mô tả không gian trạng thái trò chơi cờ tướng theo giải thuật minimax

... nhau. Mỗi ván cờ mở đầu phải có đủ 32 quân, gồm 7 loại chia đều cho mỗi bên gồm 16 quân đỏ và 16 quân đen. Ở đây em thực hiện mô tả không gian trạng thái trò chơi cờ tướng theo giải thuật minimax.Mặc ... Pháo không thể ăn được).HỌC VIỆN KỸ THUẬT QUÂN SỰKHOA CÔNG NGHỆ THÔNG TINBÁO CÁO MÔN HỌCTRÍ TUỆ NHÂN TẠO Giáo viên hướng dẫn: Ngô Hữu PhúcHÀ NỘI 3/2010LỜI MỞ ĐẦUờ tướng là một trò chơi giải ... chuyển 2 bước (tức dX = 2*D và dY = 2*D1, xGiữa và yGiữa là tọa độ để ta kiểm tra xem giữa đường chéo có quân cờ nào đứng không? Nếu có thì hàm trả về false. Nếu không có thì ta tiếp tục xét...

14
1,069
9

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 5AHỌC VIỆN KỸ THUẬT QUÂN SỰKHOA CÔNG NGHỆ THÔNG TIN-o0o-ĐỒ ÁN MÔN TRÍ TUỆ NHÂN TẠOĐề tài: Không gian trạng thái được mô tả là bài toán người đưa thư. Hãy xây dựng chương trình ... hợp S (gọi là không gian trạng thái – state space) bao gồmtất cả các trạng thái có thể có của bài toán và cost(Ti-1, Ti) là chi phí để biến đổi từ trạng thái Ti-1 sang trạng thái Ti. Dĩ ... đề -bài toán phải giải quyết bằng phương pháp tìm kiếm lời giải. Không gian tìm kiếm là một tập hợp trạng thái - tập các nút của đồ thị. Chi phí cần thiết để Trần Thị Hồng Diệp Tin học 5A Thuật toán...

27
1,614
13

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

... Huyền – TH5A Bài tập lớn môn trí tuệ nhân tạo4Nguyễn Thị Thanh Huyền – TH5A Bài tập lớn môn trí tuệ nhân tạoBỘ MÔN KHOA HỌC MÁY TÍNH– KHOA CNTTHỌC VIỆN KỸ THUẬT QUÂN SỰBÀI TẬP LỚN MÔN TRÍ TUỆ ... Vìvậy, thuật toán Gene là một lựa chọn thích hợp cho dạng bài toán quyết định. Ví dụ như bài toán tìm đường, bài toán balô, …4Nguyễn Thị Thanh Huyền – TH5A Bài tập lớn môn trí tuệ nhân tạoTrong ... nhiều bài toán tốiưu với không 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ải quyết...

10
1,308
4

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

... thể giúp đỡ em để em hoàn thành chương trình một cách hoàn thiện hơn.10HỌ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ò ... hàm đánh giá để máy có thể đánh thông minh hơn.V. Kết luận:Khuôn khổ của đồ án này chỉ giới hạn trong việc xây dựng không gian trạng thái trò chơi Cờ Vua, chưa thể thành một trò chơi để người ... trong không gian trạng thái. Mỗi trạng thái là một tình thế (cách bố trí các quân cờ trên bàn cờ).- Trạng thái ban đầu là sự sắp xếp các quân cờ của hai bên lúc bắt đầu chơi.- Các toán tử...

10
3,382
34

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)

... NỘI, THÁNG 3 NĂM 2010 Thuật toán Depth First Search- Đào Ngọc Anh – TIN HỌC 5AA. Thuật toán tìm kiếm theo chiều sâu (Depth First Search) • Việc tìm kiếm tối ưu trong không gian trạng thái là ... những vùng không cần thiết. Trong khi, BrFS lại luôn tìm thấy lời giải trong một kết quả tối ưu.Demo việc tìm kiếm DFS: Mô tả bài toán: Không gian trạng thái được mô tả là ma trận có kích thư c ... khôn gian trạng thái, có nơi được phép đến, có nơi không được phép đến. Hãy xây dựng chương trình tạo ngẫu nhiên không gian trạng thái này, vị trí bắt đầu, vị trí cần tìm và sử dụng giải thuật...

11
4,231
23

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 ý

... trình cho phép tạo không gian bài toán trên. Việc di chuyển các quân theo giải thuật tìm kiếm theo chiều sâu(Depth first search) . Chương trình cho phép mô tả các bước đã chọn và đường đi của quân ... đượ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ị ... và các đỉnh của đồ thị. Vậy độ phức tạp tính toán của thuật toán là O(n+m).Ví dụ. Xét đồ thị cho trong hình 1 gồm 13 đỉnh, các đỉnh được đánh số từ 1 đến 13 như sau: Hình 1Phạm Tuấn Anh –...

5
1,119
13

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

... CHƯƠNG 2: Áp dụng vào bài 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 ... Nội dung giải thuật lan truyền ngược ………… 112. Huấn luyện mạng (Training). …………………… 133. Khởi tạo giá trị trọng số……………………………15 CHƯƠNG 2: ÁP DỤNG VÀO BÀI TOÁN: Bài toán được mô tả là các ... trên(đường này cố gắng chia không gian thành 2 phần sao cho tậpđiểm nhãn 0 ở 1 phía,phía kia là tập điểm mang nhãn 1) ”15VŨ THỊ THO – TIN 5A1.Xác định bài toán Bài toán đưa ra yêu cầu xây dựng...

22
1,127
3

Báo cáo đồ án trí tuệ nhân tạo: xây dựng chương trình sử dụng Radial basis functions networks để tìm đường phân lớp 2 tập điểm trên không gian

... VIỆN KỸ THUẬT QUÂN SỰKHOA CÔNG NGHỆ THÔNG TINBÁO CÁO MÔN HỌCTRÍ TUỆ NHÂN TẠO Giáo viên hướng dẫn: Ngô Hữu PhúcHÀ NỘI 3/2010Học viện kỹ thuật quân sự - khoa CNTT Báo cáo môn trí tuệ nhân tạoĐề ... networks để tìm đường phân lớp 2 tập điểm trên không gian Sinh Viên: Nguyễn Minh Tiến – Tin 5aGiáo viên: Ngô Hữu PhúcI /Giới thiệu chung1/ Giới thiệu về bài toán Bài toán được mô tả là có ... thấy, khi được ánh xạ lên không gian nhiều chiều hơn lúc đầu, bài toán phân lớp trở nên dễ dàng hơn.2/ Giới thiệu về Hàm bán kính (Radial function)Hàm bán kính là hàm chỉ phụ thuộc vào khoảng...

Xem thêm