... ưu với không gian tìm kiếm lớn cần phải giải Vì vậy, việc đòi hỏi thuật giải chất lượng cao sử dụng kỹ thuật trí tuệ nhân tạo đặc biệt cần thiết giải toán có không gian tìm kiếm lớn Thuật giải ... này, em xin trình bày nội dung giải thuật Gene ứng dụng việc giải toán Chiếc ba lô loại (Knapsack 2) với phương pháp lựa chọn Rank Selectio...
Ngày tải lên: 25/03/2014, 22:03
... mt chng trỡnh cú tớnh ng dng cao thc t Sau õy l c s lý thuyt v khụng gian trng thỏi c vua theo phng phỏp Minimax II C s lớ thuyt Vn chi c cú th xem xột nh tỡm kim khụng gian trng thỏi Mi trng ... th tc Minimax( u,v) v l bin lu li trng thỏi m trng ó chn i ti t u procedure Minimax( u, v); begin val -; for w đỉnh u if val
Ngày tải lên: 25/03/2014, 22:17
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)
... Thuật toán Depth First Search- Đào Ngọc Anh – TIN HỌC 5A A 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 không gian trạng thái ... 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 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ự...
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 ý
... thị Vậy độ phức tạp tính toán thuật toán O(n+m) Ví dụ Xét đồ thị cho hình gồm 13 đỉnh, đỉnh đánh số từ đến 13 sau: Hình Phạm Tuấn Anh – Tin học 5A Khi đỉnh đồ thị đánh số lại theo thứ tự chúng ... lần Thuật toán tiến hành tìm kiếm từ đỉnh chưa thăm, vậy, xét qua tất đỉnh đồ thị (không thiết phải liên thông) Để đánh giá độ phức tạp tính toán thủ tục, trước hết nhận thấy số phép toán cần...
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
... Báo cáo môn trí tuệ nhân tạo I-Đề tài: Mô tả không gian trạng thái toán người đưa thư( Travelling Saleman Problem – PST) dùng giải thuật Local Search để giải II -Mô tả toán: - - Bài toán người ... chế thuật toán: giải thuật mang tính local, không kèm theo ước lượng phán đoán Do lời giải toàn thư ng không tối ưu Và...
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
... nhập CHƯƠNG 2: Áp dụng vào toán: “Bài toán mô tả điểm không gian chiều. Mỗi điểm gán nhãn 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 tập điểm nói (đường cố gắng chia không ... 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 mô tả điểm không gian chiều. Mỗi điểm gán nhãn 1.Hã...
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 Radial basis functions networks để tìm đường phân lớp 2 tập điểm trên không gian
... toán Bài toán mô tả có tập điểm không gian chiều, điểm mang nhãn -1, xây dựng chương trình sử dụng dụng Radial basis functions networks để tìm đường phân lớp tập điểm nói Để giải vấn đề toán ... viện kỹ thuật quân - khoa CNTT Báo cáo môn trí tuệ nhân tạo Đề tài: xây dựng chương trình sử dụng Radial basis functions netw...
Ngày tải lên: 25/03/2014, 22:19
Báo cáo đồ án trí tuệ nhân tạo: Sử dụng thuật toán Gene với phương pháp chọn bánh xe Roulette cho bài toán ba lô 2
... thu từ chương trình Đồ án giới hạn việc minh họa cho thuật toán Gene với phương pháp chọn bánh xe Roulette cho toán balo2, chưa hướng tới việc áp dụng thực tế Để áp dụng cho thực tế cần nhiều ... thành n phần, phần ứng với độ thích nghi cá thể (hình 3.5) Một mũi tên vào bánh xe Quay bánh xe, bánh xe dừng, mũi tên vào phần nào, cá thể ứng với...
Ngày tải lên: 25/03/2014, 22:19
Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình tìm kiếm đường đi từ một đỉểm nào đó trên bản đồ đến một điểm khác trên bản đồ bằng phương pháp tìm kiếm Greedy Best First Search
... Báo cáo môn học Nhập môn trí tuệ nhân tạo Đề bài: Không gian trạng thái mô tả đồ giao thông xã, phường Hãy xây dựng chương trình cho phép tìm kiếm đường từ đỉểm đồ đến đi m khác đồ phương pháp ... First Search Phương pháp tìm kiếm Greedy Best First Search dạng đặc biệt phương pháp tìm kiếm Greedy Best First Search...
Ngày tải lên: 25/03/2014, 22:19
Báo cáo đồ án trí tuệ nhân tạo: Xây dưng chương trình nhận dạng số viết tay dùng mạng noron
... xỉ Chương II: Xây dưng toán nhận dạng số viết tay dùng mạng noron A.Xác định thành phần toán: 1.Đầu vào toán: Đầu vào toán ảnh chữ số viết tay Sau lượng tử hóa với kích thước 50x50, đầu vào mạng ... diện cho số … 1001 đại diện cho số Số noron kí hiệu k _noron_ out=4 noron 3.Xác định cấu trúc mạng sử dụng: Mạng noron lớp với đầu vào đầu xác định Lớp...
Ngày tải lên: 25/03/2014, 22:20
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*
... Khắc Đi p-Tin 5a GIẢI THUẬT TÌM KIẾM A* Trong khoa học máy tính, A* (A* Search) thuật toán tìm kiếm đồ thị Thuật toán tìm đường từ nút khởi đầu tới nút cho trước (hoặc tới nút thỏa mãn đi u kiện ... giao thông Đi m khác biệt A* BFS tính đến khoảng cách qua Đi u làm cho A* "đầy đủ" "tối ưu", nghĩa là, A* luôn tìm thấy đường ngắn tồn đường A* không đảm bảo c...
Ngày tải lên: 25/03/2014, 22:22
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
... thut quõn s Khoa CNTT ỏn Nhp mụn trớ tu nhõn to Khụng gian trng thỏi l trũ chi c vua Xõy dng chng trỡnh gii quyt bi toỏn theo phng phỏp ct ta Anpha-Beta H v tờn: ng Minh Sang Lp: Tin hc 5A I Li ... khỏng, tt nhiờn, tuõn theo nhng tiờu chun nht nh Bn ỏn ny c xõy dng, cng nm mt s ú p dng lớ thuyt Trớ tu nhõn to, kt hp vi cỏc hm ỏnh giỏ, t ú xõy dng mt chng trỡnh c vua mang tớnh cht...
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 chiếc ba lô loại 1 theo giải thuật gen và phương pháp chọn là bánh xe roulette
... BÁO CÁO BÀI TẬP LỚN Đề Tài:Không gian trạng thái được mô tả là ba i toán chiếc ba lô loại 1 ,xây dựng chương trình giải quyết ba i toán theo giải thuật gen và phương pháp chọn ... Gen sử dụng kiểu mã hóa này và vì đơn giản Trong mã hóa nhị phân, mọi nhiễm sắc thể là chuỗi bits - Cá thể (Chromosome) A: 10 110 010 1...
Ngày tải lên: 25/03/2014, 22:26
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
... bên gồm 16 quân đỏ 16 quân đen Ở em thực mô tả không gian trạng thái trò chơi cờ tướng theo giải thuật minimax. Mặc dù em cố gắng mô tả luật quân cờ, xong tránh khỏi thiếu sót Rất mong giúp đỡ tận ... quân cờ mảng bàn cờ xóa quân cờ khỏi bàn cờ Việc di chuyển quân cờ thực xong, quân cờ di chuyển lung tung bàn cờ Nó chưa tuân theo luật cờ tướn...
Ngày tải lên: 25/03/2014, 22:26