tô màu đồ thị trí tuệ nhân tạo

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

Ngày tải lên : 25/03/2014, 22:03

... hiện: Nguyễn Thị Thanh Huyền Lớp: Tin học 5A Khóa 5 4 Nguyễn Thị Thanh Huyền – TH5A Bài tập lớn môn trí tuệ nhân tạo 4 Nguyễn Thị Thanh Huyền – TH5A Bài tập lớn môn trí tuệ nhân tạo III. Ứng ... 4 Nguyễn Thị Thanh Huyền – TH5A Bài tập lớn môn trí tuệ nhân tạo 4. Giao diện Kết quả hiển thị là quần thể sau khi tiến hóa (con mới sinh và cha) 4 Nguyễn Thị Thanh Huyền – TH5A Bài tập lớn môn trí tuệ ... Thị Thanh Huyền – TH5A Bài tập lớn môn trí tuệ nhân tạo BỘ MÔN KHOA HỌC MÁY TÍNH– KHOA CNTT HỌC VIỆN KỸ THUẬT QUÂN SỰ BÀI TẬP LỚN MÔN TRÍ TUỆ NHÂN TẠO Đề bài: Xây dựng chương trình mô tả không...

10
1.3K
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

Ngày tải lên : 25/03/2014, 22:17

... tất nhiên, tuân theo những tiêu chuẩn nhất định. Bản đồ án này được xây dựng, cũng nằm một trong số đó. Áp dụng lí thuyết Trí tuệ nhân tạo, kết hợp với các hàm đánh giá, từ đó xây dựng một ... ← MinVal(w); v ← w} end; 4 HỌ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ò chơi cờ vua. Xây dựng chương trình giải ... hoàn thành chương trình một cách hoàn thiện hơn. 10 I. Lời nói đầu Ngày này, việc nguyên cứu Trí tuệ nhân tạo và đưa nó vào các ứng dụng thực tế đang ngày càng nhiều, và ngày càng chứng tỏ được...

10
3.4K
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)

Ngày tải lên : 25/03/2014, 22:17

... * step, i * step); } Trang 3 HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN MÔN HỌC: TRÍ TUỆ NHÂN TẠO ĐỀ TÀI: GIẢI THUẬT TÌM KIẾM THEO CHIỀU SÂU (DEPTH FIRST SEARCH) Giảng viên : Thầy NGÔ ... kiếm tối ưu trong không gian trạng thái là công việc đã sớm được nghiên cứu trong ngành Trí Tuệ Nhân Tạo. Việc tiếp cận này đòi hỏi chúng phải giải quyết một số lượng lớn thông tin (bùng nổ ... 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 tìm kiếm theo chiều sâu. Đánh...

11
4.2K
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 ý

Ngày tải lên : 25/03/2014, 22:18

... 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ị có hướng. Trong trường hợp đồ thị có hướng, thủ tcụ DFS(v) sẽ cho phép thăm ... rạc – Nguyễn Đức Nghĩa – Đại học BKHN - Lý thuyết đồ thị và ứng dụng - Đặng Huy Ruận, Nxb KHKT Phạm Tuấn Anh – Tin học 5A Khi đó các đỉnh của đồ thị được đánh số lại theo thứ tự chúng được thăm ... thủ tục này ta phải xét qua tất cả các cạnh 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ừ...

5
1.1K
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

Ngày tải lên : 25/03/2014, 22:18

... Nguyễn Như Nam. Lớp :Tin 5A Báo cáo : Nhập môn trí tuệ nhân tạo Elitism để copy các cá thể tốt để từ đó tạo các quần thể tạo thành một quần thể mới (có phương pháp sắp xếp các quân ... nhất hay =0) và hiển thị các cá thể đó trên Listview4 và các vị trí sẽ được đặt tương ứng trên bàn cờ (trên Picturebox1). Nguyễn Như Nam. Lớp :Tin 5A Báo cáo : Nhập môn trí tuệ nhân tạo   ******************  ... Genetic_Algorithm; begin t ← 0N Khởi tạo thế hệ ban đầu P(t)N Đánh giá P(t) (theo hàm thích nghi)N repeat t ← t + 1; Nguyễn Như Nam. Lớp :Tin 5A Báo cáo : Nhập môn trí tuệ nhân tạo Tiến hành khởi tạo quần thể...

11
1.2K
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

Ngày tải lên : 25/03/2014, 22:18

... thành phố nhập vào là 5 - Khởi tạo trọng số (khoảng cách) giữa các thành phố như hình vẽ: HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO MÔN HỌC TRÍ TUỆ NHÂN TẠO Giáo viên hướng dẫn: ... xuất phát ra. Ngược lại nếu đã đủ số thành phố cần đi qua thì dừng thuật toán. Báo cáo môn trí tuệ nhân tạo I-Đề tài: Mô tả không gian trạng thái bài toán người đưa thư(Travelling Saleman Problem ... If b. Nút Generate: - Tạo 1 mảng chứa các phần tử có giá trị random để gán cho các điểm Randomize() For i = 1 To (tp * 2) random(i) = Int(Rnd() * 400) + 1 Next - Tạo số point đúng bằng số...

11
1.5K
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

Ngày tải lên : 25/03/2014, 22:18

... k] + b2[k]; } 20 HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN VŨ THỊ THO Tin học 5A BÀI TẬP LỚN MÔN TRÍ TUỆ NHÂN TẠO Tên đề tài : “Bài toán được mô tả là các điểm trên không gian 2 chiều.Mỗi điểm ... khởi tạo trọng số để được kết xuất một nút ở khoảng giữa: - Cách thứ nhất: ding khởi tạo trọng số các nút ẩn - Cách thứ hai: khởi tạo trọng số các nút xuất. Đối với các nút xuất, ta khởi tạo các ... trọng số tích luỹ 13 VŨ THỊ THO – TIN 5A A.Các mô hình mạng Neural 1.Neural một đầu vào Hình 1.1. Neural 1 đầu vào Đầu vào vô hướng p được nhân với trọng số w, cho wp, tạo thành một số hạng gửi...

22
1.1K
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

Ngày tải lên : 25/03/2014, 22:19

... trên canvas chính sử dụng chuột trái (tạo ra màu đỏ mang giá trị 1) hoặc phải (tạo ra màu xanh mang giá trị -1) Nhận xét: 1. Mạng hàm cơ sở bán kính đã tạo ra ánh xạ 2. Kết quả của mạng là vì ... HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO MÔN HỌC TRÍ TUỆ NHÂN TẠO Giáo viên hướng dẫn: Ngô Hữu Phúc HÀ NỘI 3/2010 I /Giới thiệu chung 1/ Giới thiệu về ... VB.Net với các thành phần cơ bản như sau Học viện kỹ thuật quân sự - 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 networks để tìm đường phân...

10
764
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

Ngày tải lên : 25/03/2014, 22:19

... kiếm. II Chương trình. HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO MÔN HỌC TRÍ TUỆ NHÂN TẠO Giáo viên hướng dẫn: Ngô Hữu Phúc HÀ NỘI 3/2010 **Cấu trúc cơ bản của TTDT là như sau: ... đang phát triển trong quần thể thường bị bỏ qua. Nguyên nhân của sự hội tụ sớm liên quan tới 2 vấn đề: + Quy mô và loại sai số do cơ chế tạo mẫu. + Bản chất của hàm mục tiêu. **Điều kiện dừng ... (crossover). Hai cá thể cha và mẹ trao đổi các gien để tạo ra hai cá thể con. • Toán tử đột biến (mutation). Một cá thể thay đổi một số gien để tạo thành cá thể mới. Tất cả các toán tử trên khi thực...

17
1.1K
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

Ngày tải lên : 25/03/2014, 22:19

... >JqN*4Ja ArrayList alC; // mảng các cạnh của đồ thị ArrayList alD; // mảng các đỉnh của đồ thị dinh start, end; // đỉnh bắt đầu và đỉnh kết thúc int tongquangduong; // ... đường đi tìm được từ đỉnh đầu đến đỉnh kết thúc int sodinh; // số đỉnh của đồ thị int[,] Matrix; // ma trận kề của đồ thị >&XNa public double birdFly(dinh p) // trả ... (e.Button == MouseButtons.Left) { foreach (dinh temp in pList) Báo cáo môn học Nhập môn trí tuệ nhân tạo Đề bài: ...

13
1.6K
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

Ngày tải lên : 25/03/2014, 22:20

... lại cho đến tầng đầu : HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO MÔN HỌC TRÍ TUỆ NHÂN TẠO Giáo viên hướng dẫn: Ngô Hữu Phúc HÀ NỘI 3/2010 đối với Neuron thứ j thuộc lớp q, 1 ... khởi tạo trọng số để được kết xuất một nút ở khoảng giữa: • Cách thứ nhất: dùng khởi tạo trọng số các nút ẩn. • Cách thứ hai: Khởi tạo trọng số các nút xuất. Đối với các nút xuất, ta khởi tạo ... dụng để khởi tạo lại ma trận trọng số trong chương trình: Nếu chọn Yes: chương trình sẽ khởi tạo lại trọng số đã có ứng với số ghi trong textbox. Nếu chọn No: chương trình sẽ khởi tạo ngẫu nhiên...

21
1.1K
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*

Ngày tải lên : 25/03/2014, 22:22

... DEMO a.Giao diện chương trình HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO MÔN HỌC TRÍ TUỆ NHÂN TẠO Giáo viên hướng dẫn: Ngô Hữu Phúc HÀ NỘI 3/2010 3.Xóa Nếu chọn nhầm điểm và cạnh,ta ... (vt<=QueueNo) AStar(); } } 8.Hàm vẽ đồ thị  g(n) = chi phí để đến n  h(n)= lượng giá từ n đến đích  f(n)= ước lượng tổng giá đến đích qua n Procedure A*; Begin 1. Khởi tạo danh sách L chỉ chứa trạng ... gian. III.MÔ TẢ THUẬT TOÁN A* lưu giữ một tập các lời giải chưa hoàn chỉnh, nghĩa là các đường đi qua đồ thị, bắt đầu từ nút xuất phát. Tập lời giải này được lưu trong một hàng đợi ưu tiên (priority...