Báo cáo thực hành trí tuệ nhân tạo

... ư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

... 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

... 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 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

... 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

... 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

... 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 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

... 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

... 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

... 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 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

... Đúng vị trí : Đúng số - Sai vị trí : 2156 Đúng số - Đúng vị trí : Đúng số - Sai vị trí : 1416 Đúng số - Đúng vị trí : Đúng số - Sai vị trí : 5436 Đúng số - Đúng vị trí : Đúng số - Sai vị trí : ... lịch muốn thăm n thành phố đánh số từ 1 n quay lại thành phố xuất phát Mạng lưới giao thông n thành phố hai chiều cho ma trận A[i,j] A[i,j]=1 có đường từ thành phố i đến thành phố j...

Ngày tải lên: 12/10/2015, 20:46