do an tri tue nhan tao

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

... từ hệ trước theo thứ tự xếp rank Thứ tự Quá tải Giá trị tăng dần Rank … Tính tổng rank Xác định số cá thể định tạo Không tải Giá trị tăng dần maxRank Nguyễn Thị Thanh Huyền – TH5A Bài tập lớn ... dụng tri thức cấu trúc không gian tìm kiếm nhằm giảm thời gian cần thiết cho việc tìm kiếm sử dụng nhiều với không gian tìm kiếm nhỏ không hiệu tìm kiếm không gian tìm kiếm lớn Tuy nhiên, thực ... thời gian nhỏ Các thuật toán tìm kiếm thông tin / vét cạn (tìm kiếm danh sách, đồ thị) sử dụng phương pháp đơn giản trực quan thuật toán tìm kiếm có thông tin sử dụng heurictics để áp dụng tri thức...

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

Danh mục: Lập trình

... mangdanhgia.Vitri(i, j) > Then tgiatri(mangdanhgia.Vitri, i, j, mangdanhgia.Vitri(i, j)) End If Next Next V trớ trung tõm: For i = To For j = To If

10
3,380
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)

Danh mục: Lập trình

... (không gian vô hạn loop) o Nếu sửa để tránh trùng lặp  đủ không gian hữu hạn • Thời gian? O(bm) o Rất xấu m lớn nhiều so với d o Nhưng mật độ lời giải không gian lớn nhanh BFS • Không gian? O(bm), ... • Mô hình toán bao gồm: o Class ”banco” o Form • Class ”banco” class banco { int dong,cot; int[,] a; int step = 25; public banco(int d, int c,int[,] ain) { dong = d; cot = c; a = ain; } Image ... trạng thái v kề u {Đặt v vào đầu danh sách L;}; end; Phân tích thời gian giải thuật DFS: Trang Thuật toán Depth First Search- Đào Ngọc Anh – TIN HỌC 5A Thời gian thực giải thuật DFS ma trận chiều...

11
4,229
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 ý

Danh mục: Lập trình

... V Mô tả chương trình Phạm Tuấn Anh – Tin học 5A Phạm Tuấn Anh – Tin học 5A VI Tài liệu tham khảo - CÁC GIẢI PHÁP LẬP TRÌNH C# - Nguyễn Ngọc Bình Phương – Thái Thanh Phong Toán rời rạc – Nguyễn ... 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 thăm theo thủ tục tìm kiếm theo chiều sâu mô tả hình Giả thiết đỉnh danh sách kề đỉnh v (Ke(v)) xếp ... Phạm Tuấn Anh – Tin học 5A Khi đó, tìm kiếm theo chiều sâu đồ thị thực nhờ thuật toán sau: Begin (*Initialization*)...

5
1,117
13

Báo cáo đồ án trí tuệ nhân tạo: Không gian trạng thái được mô tả là bài toán n- queens. Xây dựng chương trình giải quyết bài toán theo giải thuật gene với phương pháp chọn là Elitism

Danh mục: Lập trình

... ketthucmang [i] * H + H /4, } Nguyễn Như Nam Lớp :Tin 5A Báo cáo : Nhập môn trí tuệ nhân tạo ptbView.Image = bm; } public void mahoa(taomang st) { r = new Random(); int k; st = new taomang(st.arrqueens); ... float W, H; Random r; //cac bien dung cho thuat toan int N; public gene(int n) { N = n; p = new Pen(Color.Black); } //cac ham tao giao dien public void Drawqueensandboath(System.Windows.Forms.PictureBox ... System.Windows.Forms; ▪ System.Collections; ▪ Microsoft.VisualBasic; ▪ System.Threading; Nguyễn Như Nam Lớp :Tin 5A b) Các hàm xử lý: Báo cáo : Nhập môn trí tuệ nhân tạo * Class Taomang: class taomang...

11
1,231
0

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

Danh mục: Lập trình

... New Point(random(f), random(f + 1)) g.DrawEllipse(pen3, random(f) - 10, random(f + 1) - 10, 20, 20) g.DrawString(Convert.ToString(i), font, Brushes.BlueViolet, random(f) - 10, random(f + 1) - ... dai doan duong la " & dodai) - Refresh lại combobox picturebox chọn thành phố khác dodai = For i = To point(i) = New Point(random(f), random(f + 1)) g.DrawEllipse(pen3, random(f) - 10, random(f ... If To InputBox("Nhap khoang cach tu " & j, "", max) a(i, j) b Nút Generate: - Tạo mảng chứa phần tử có giá trị random để gán cho điểm Randomize() For i = To (tp * 2) random(i) = Int(Rnd() * 400)...

11
1,480
3

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

Danh mục: Lập trình

... hàm lỗi tụt dốc nhanh  Học mẫu một: Một quy tắc cập nhật trọng số khác là: trọng số cập nhật sau mạng học xong mẫu, dựa đạo hàm lỗi riêng mẫu Với cách lỗi tập mẫu thường giảm nhanh bước đầu mạng ... q1[i, j] = (float)0.5; } } b1[i] = (float)(ran.NextDouble() % 2); for (int j = 1; j

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

Danh mục: Lập trình

... 1) mangphi(i, j) = Math.Exp(-(tinhkhoangcach(mangx(i), mangx(j)) * (tinhkhoangcach(mangx(i), mangx(j))))) Next Next nghichdaophi = matran.Inv(mangphi) W = matran.Multiply(nghichdaophi, mangy) ... mangx(50) As toado Dim mangy(50, 1) As Double Mangx kiểu toado lưu vị trí điểm huấn luyện Mangy kiểu double lưu giá trị điểm huấn luyện tương ứng, mảng y thực chất cần mảng chiều kiểu int (do ... số tạo Class Matran: Lưu phương thức ma trận nghịch đảo, nhân Class Toado: Các thuộc tính tọa độ điểm bào gồm TdoX TdoY Sau khởi động chương trình đánh dấu điểm huấn luyện canvas sử dụng chuột...

10
765
0

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

Danh mục: Lập trình

... crossoverListKnapsack) { Random rand = new Random(); int times = mutationProp * crossoverListKnapsack.GetLength(0) / 100; for (int i = 0; i < times; i++) { int chooseInvidiual = rand.Next(0, crossoverListKnapsack.GetLength(0) ... di truyền giải thuật tối ưu khác Nếu hội tụ xảy nhanh thông tin đáng tin cậy phát tri n quần thể thường bị bỏ qua Nguyên nhân hội tụ sớm liên quan tới vấn đề: + Quy mô loại sai số chế tạo mẫu ... knapsackCurrentWeight; } } public Boolean overload() { if (knapsackCurrentWeight > knapsackMaxWeight) return true; else return false; } public string showItem() { string s = ""; int i; for (i = 0;...

17
1,125
0

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

Danh mục: Lập trình

... đích Trong tìm kiếm sử dụng kinh nghiệm, hàm đánh giá có vai trò quan trọng Nếu xây dựng hàm đánh giá tốt, việc tìm kiếm nhanh Ngược lại, với hàm đánh giá tồi, công việc tìm kiếm chệch hướng ... hợp toán có không gian trạng thái vô hạn ta duyệt phải nhánh vô hạn nghiệm toán không nằm nhánh • đó.) Độ phức tạp thời gian: O(bm) Nếu hàm heuristic xấp xỉ tốt thực tế thời gian chạy • • giảm nhiều ... private int dodai; // độ dài cạnh Các phương thức lớp: public void show(PaintEventArgs e) // hiển thị cạnh hình đường thẳng public void showS(PaintEventArgs e) // hiển thị độ dài cạnh  Lớp bando thực...

13
1,573
9

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

Danh mục: Lập trình

... trạng thái học Trạng thái lan truyền, thông tin lan truyền từ lớp nhập đến lớp xuất Trạng thái học, thông tin lan truyền theo hai chiều nhiều lần để học trọng số.Trạng thái lan truyền, mạng xử lý ... mạng Lan truyền ngược phương pháp cho phép xác định tập trọng số tốt mạng giải toán cho Việc áp dụng phương pháp lan truyền ngược trình lặp lặp lại nhiều lần hai tiến trình: Lan truyền tiến lan ... lại trọng số theo nguyên tắc lan truyền ngược sai số gọi giai đoạn lan truyền ngược Như vậy, để học mẫu, mạng thi hành hai bước: Lan truyền tiến – thực ánh xạ lan truyền ngược sai số - cập nhật...

21
1,122
6

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*

Danh mục: Lập trình

... VeDoanThang = false; btnVeDiem.BackColor = SystemColors.Control; btnVeDoanThang.BackColor = SystemColors.Control; cmbDiemDau.Items.Clear(); cmbDiemCuoi.Items.Clear(); diem = false; graph = panel1.CreateGraphics(); ... Canh[idau, i] = kc; Canh[i, idau] = kc; } } } } 5.Hàm trả kết tìm kiếm private void KetQua(int vitri) { int i; int kc; string duongdi = ""; kc = f[vitri]; i = vitri; duongdi += DiemCuoi.ToString(); while ... điểm nối điểm kiện private void panel1_MouseClick(object sender, MouseEventArgs e) { int i; int kc; if (VeDiem == true) { DrawPoint(e.X, e.Y); } else if (VeDoanThang == true) { if (diem == false)...

14
4,448
35

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

Danh mục: Lập trình

... 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 núi u Nm 1950, Claude Shannon ó vit chng ... v a nú vo cỏc ng dng thc t ang ngy cng nhiu, v ngy cng chng t c th mnh ca mỡnh cỏc cụng vic ũi hi kh nng suy ngh v tớnh toỏn ging nh ngi Trong ú, Tỡm kim cú i th ang c ỏp dng rt rng rói cỏc ... dng mt chng trỡnh c vua mang tớnh cht minh thut toỏn hn l xõy dng mt chng trỡnh cú tớnh ng dng cao thc t 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ỏi...

10
1,473
9

Báo cáo đồ án trí tuệ nhân tạo: xây dựng chương trình giải quyết bài toán chiếc ba lô loại 1 theo giải thuật gen và phương pháp chọn là bánh xe roulette

Danh mục: Lập trình

... biến cá thể để tiếp tục lai ghép private void Mutation(string[] str) { Random rnd = new Random(); int index_str = rnd.Next(0,30); string tmp = str[index_str]; int num = rnd.Next(1, 3); for ... }, { 8, }, { 3, }, { 2, 10 4,4} }; str_dt = new string[30]; str_p = new string[30]; str_f = new string[30]; Khi khởi tạo giá tri quần thể ban đầu: Mã lệnh thực thi private void button1_Click(object ... III)Xây dựng chương tri nh: Giao diện: Xây dựng mảng để lưu giá tri ,khối lượng vật public int[,] knapsack = }, { 7, }, { 9, }, { private string[] private string[] private string[] new int[7,...

11
839
1

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

Danh mục: Lập trình

... public ToaDoDiem KiemTra(int x, int y) { ToaDoDiem tdChon = null; int dX, dY; double khoangcach; foreach (ToaDoDiem td in ArrayToaDoDiem) { dX = Math.Abs(x - td.x); dY = Math.Abs(y - td.y); khoangcach ... sau ta tịnh tiến vùng sang quân đen cách cộng thêm khoảng cách distance = ô Hàm sau: public bool SiDi(QuanCo qSi, ToaDoDiem tdDich) { int distance = 0; if (!qSi.isRed) { distance = * D1; } if ((qSi.x ... false Xét hàm pháo ăn: public bool PhaoAn(QuanCo qPhaoAn, ToaDoDiem tdDich) { int songoi = 0; if (qPhaoAn.x == tdDich.x) //đi dọc { int step = (tdDich.y - qPhaoAn.y) / D1; int i; int x, y; if (step...

14
1,068
9

Báo cáo đồ án trí tuệ nhân tạo: Xây dựng giải thuật gene cho bài toán cái ba lô

Danh mục: Lập trình

... Ưu điểm • Chính khả song song thuật toán • GAs duyệt qua không gian tìm kiếm sử dụng nhiều cá thể (and with genotype rather than phenotype) mắc phải cực trị địa phương thuật toán khác • Dễ thể ... cha-mẹ( parents) Có nhiều chiến thuật thay khác : • Thay cá thể tồi cách thường đưa đến hội tụ nhanh • Thay cách chọn ngẫu nhiên thành viên • Lựa chọn điểm thay dùng hàm thích nghi âm tính ( negative ... 5, kế thừa thể parent1 iii Tính toán ngẫu nhiên điểm lai ghép + Trong tài liệu dùng thuật toán random để chọn điểm lai ghép hai cá thể cha mẹ sinh cá thể Đột biến ( Mutation) Đột biến thực thi...

12
1,472
7

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

Danh mục: Lập trình

... 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 núi u Nm 1950, Claude Shannon ó vit chng ... v a nú vo cỏc ng dng thc t ang ngy cng nhiu, v ngy cng chng t c th mnh ca mỡnh cỏc cụng vic ũi hi kh nng suy ngh v tớnh toỏn ging nh ngi Trong ú, Tỡm kim cú i th ang c ỏp dng rt rng rói cỏc ... dng mt chng trỡnh c vua mang tớnh cht minh thut toỏn hn l xõy dng mt chng trỡnh cú tớnh ng dng cao thc t 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ỏi...

10
4,955
30

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

Danh mục: Lập trình

... 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 gian trạng thái này, vị ... I Cơ sở lí thuyết Trong thuật toán tìm kiếm theo chiều rộng, trạng thái sinh trước phát tri n trước, danh sách L sử dụng hàng đợi Trong bước 2.3, ta cần kiểm tra xem u có trạng thái kết thúc ... lưu lại đỉnh qua Mảng chiêu bool bao gồm phần tử true, false, ánh xạ ma trận ban đầu bool[,] arrCheck = new bool[dong, cot]; - Đoạn chương trình mô tả thuật toán tìm kiếm BFS - Đoạn chương trình...

10
1,091
4

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ư

Danh mục: Lập trình

... string[] mangkytu = null; string[] tungancach = { " | " }; string[] daungan = { "," }; sr.ReadLine(); for (int i = 0; i < _sonha; i++) { tuvao = sr.ReadLine().ToString(); mangkytu = null; mangkytu ... sr2.ReadLine().ToString(); mangkytu = null; mangkytu = tuvao.Split(tungancach, StringSplitOptions.RemoveEmptyEntries); for (int j = 0; j < _sonha; j++) { _mangcost[i, j] = Convert.ToInt16(mangkytu[j]); ... sr.ReadLine().ToString(); mangkytu = null; mangkytu = tuvao.Split(daungan, StringSplitOptions.RemoveEmptyEntries); _nha[i] = new nha(i); _nha[i].Location = new Point(Convert.ToInt16(mangkytu[0]) _nha[i].Height...

27
1,614
13

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

Danh mục: Lập trình

... lớp phải “gần giống” kết phân lớp học Ý tưởng phân lớp không gian có nhiều chiều hơn: có nhiều ví dụ cho thấy, ánh xạ lên không gian nhiều chiều lúc đầu, toán phân lớp trở nên dễ dàng II Cơ sở ... tối thiểu bình phương sai số kinh điển Trường hợp có hạng đầy đủ (full rank), giá trị tối ưu gọi ma trận giả nghịch đảo (pseudo-inverse) Trong thực hành, người ta không dùng ma trận giả nghịch đảo ... chỉnh sửa theo phương pháp đạo hàm Lặp bước 1,2 Trong thực hành, người ta thấy việc tìm thời gian Do đó, tâm thường chọn mẫu học Còn đặt giá trị sau chọn thử vài giá trị đến đạt kết ý III Chương...

10
675
0