... : Nhập môn trí tuệ nhân tạo Hà Nội- 2010 Mở Đầu Bài báo cáo gồm phần: Giải thuật Gene với phương pháp chọn Elitism Ý tưởng toán N -queens Mô tả thuật toán Chương trình DEMO Chương trình viết bằng: ... : Nhập môn trí tuệ nhân tạo Phương pháp Elitism tăng tốc cho GA, Nó khác với số phương pháp khác ngăn không làm cá thể tốt Ý tưởng...
Ngày tải lên: 05/12/2013, 13:21
... thể tốt hay xấu.Đối với toán người đưa thư hàm thích nghi tổng chi phí mà người hết tất thành phố - Lựa chọn cho kết hợp lại:Sử dụng phương pháp chọn Elitism Phương pháp Elitism cho phép copy ... thúc Áp dụng vào toán người đưa thư: - Mã hóa: Sử dụng mã hóa dạng hoán vị.Tất nhiễm sắc thể chuỗi số biểu diễn vị trí thành phố dãy Ví dụ: NST A NST B - Khởi tạo...
Ngày tải lên: 05/12/2013, 13:21
Báo cáo trí tuệ nhân tạo: Xây dựng chương trình cho phép tìm kiếm đường đi từ 1 điểm tới 1 điểm khác trên bản đồ theo phương pháp tìm kiếm Beam
... Do tìm kiếm beam, mức có nhiều k đỉnh phát triển, tìm kiếm theo bề rộng, số đỉnh cần phát triển mức d bd (b nhân tố nhánh) - Áp dụng vào toán: Một người cần tìm đường từ đi m tới đi m khác đồ ... toán - Phương pháp Tìm kiếm beam (beam search) giống tìm kiếm theo bề rộng, phát triển đỉnh mức phát triển đỉnh mức Tuy nhiên, tìm kiếm theo bề rộng,...
Ngày tải lên: 25/03/2014, 20:52
Báo cáo trí tuệ nhân tạo :xây dựng chương trình cho phép tìm kiếm đường đi từ 1 điểm trên bản đồ đến 1 điểm khác trên bản đồ theo phương pháp tìm kiếm Nhành và cận
... 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ừ đi m đồ đến đi m khác đồ theo phương pháp tìm kiếm Nhành cận I Cơ sở lý thuyết: 1. Bài toán tìm kiếm Bài toán tìm ... 2 01 4) = 67 5) = 295 5) = 88 6) = 373 6) = 10 1 7) = 13 7 7) = 16 2 8) = 18 4 8) = 17 1 9) = 280 9) = 19 3 10 ) = 388 10 ) = 216 11 )...
Ngày tải lên: 25/03/2014, 21:52
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
... ư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
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
... 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 : 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: 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: 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 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
... 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:37
Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình tạo ngẫu nhiên không gian trạng thái ma trận kích thước m*n sử dụng giải thuật tìm kiếm theo chiều rộng
... Đồ án Nhập môn trí tuệ nhân tạo Đề tài: Không gian trạng thái ma trận kích thước m*n Trên không gian trạng thái có nơi phép đến, có nơi không phép đến Xây dựng chương trình tạo ngẫu nhiên không ... tìm kiếm bắt chước tiến hóa (Thuật toán gene) Trong kỹ thuật tìm kiếm, đồ án em sử dụng kỹ thuật tìm mù: 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ư
... Không gian tìm kiếm tập hợp trạng thái - tập nút đồ thị Chi phí cần thiết để Trần Thị Hồng Diệp Tin học 5A Thuật toán Tìm Kiếm Greedy best first search (GBFS) chuyển từ trạng thái T sang trạng thái ... trạng thái Ti-1 sang trạng thái Ti việc từ đỉnh đại diện cho Ti -1 sang đỉnh đại diện cho Ti theo cung nối hai đỉnh Bài toán: Hãy tìm hà...
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 sử dụng Radial basis functions neural networds để tìm đường phân lớp 2 tập điểm
... Báo cáo đề tài môn học Nhập Môn Trí Tuệ Nhân Tạo Đề Tài: Bài toán mô tả điểm không gian chiều Mỗi điểm gán Hãy xây dựng chương trình sử dụng Radial basis functions neural networds để tìm đường ... để tìm đường phân lớp tập điểm nói Giáo viên hướng dẫn: Thầy giáo Ngô Hữu Phúc Họ tên: Phạm Hùng Thịnh Lớp: Tin học 5A I Lời nói đầu Động l...
Ngày tải lên: 25/03/2014, 22:41