tầm quan trọng của các thông tin tri thức
Nghiên cứu thuật toán tabu search và ứng dụng vào bài toán người du lịch
Ngày tải lên :
24/12/2014, 21:53
... chiến lƣợc có tính chất “mù” chúng không ý đến thông tin (tri thức) trạng thái thời thông tin đích cần đạt tới mối quan hệ chúng Các tri thức vô quan trọng có ý nghĩa để thiết kế giải thuật hiệu ... có thông tin Các kỹ thuật tìm kiếm thông tin số trƣờng hợp hiệu chí không áp dụng đƣợc Để tăng tốc độ trình tìm kiếm ta dùng giải thuật tìm kiếm có thông tin Một số chiến lƣợc tìm kiếm có thông ... nhƣ vậy, tìm kiếm vô tận cần có cách kiểm tra để không xem xét lại nút duyệt Các kỹ thuật tìm kiếm đƣợc áp dụng rộng rãi nay: Tìm kiếm thông tin Tìm kiếm có thông tin Số hóa Trung tâm Học liệu...
- 78
- 1.5K
- 14
Tìm điểm cân bằng truyền tin trong mạng femtocell sử dụng thuật toán gradient search
Ngày tải lên :
25/11/2015, 17:37
... đứt biểu thị việc thiếu thông tin người chơi 2) Các trò chơi thông tin hoàn hảo (games of perfect information) lập thành tập quan trọng trò chơi Một trò chơi gọi có thông tin hoàn hảo đấu thủ biết ... không 2.6.3 Dựa vào thông tin ngƣời chơi: Trò chơi thông tin hoàn hảo Trò chơi có thông tin không hoàn hảo Hình 2.6 Biểu diễn trò chơi không hoàn hảo Một trò chơi thông tin không hoàn hảo (đường ... chơi thông tin hoàn hảo Hầu hết trò chơi nghiên cứu lý thuyết trò chơi trò 29 chơi thông tin không hoàn hảo, số trò chơi hay cờ vây, cờ vua lại trò chơi thông tin hoàn hảo Tính chất thông tin...
- 50
- 479
- 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
... Continue For End If Else - Sau tìm đỉnh đến xóa hết thông tin đỉnh trước mảng a1(i,j) để đảm bảo không bị quay lại dem += duongdi(j + 2) = i For i = To a1(t2, i) = max a1(i, t2) = max Next Continue ... toán local search để tìm đường ngắn cho toán IV- Ví dụ: - Số thành phố nhập vào - Khởi tạo trọng số (khoảng cách) thành phố hình vẽ: - Sau chạy chương trình với điểm xuất phát thành phố ta kết sau: ... - Khởi tạo số thành phố - Khai báo mảng chiều a(i, j) để lưu khoảng cách thành phố với i j số thành phố - Nhập liệu (khoảng cách) cho mảng - Chọn điểm xuất phát s - Xét giá trị mảng a(s, j): •...
- 11
- 1.5K
- 3
TÌM HIỂU VÀ TÍNH ĐỘ PHỨC TẠP CỦA THUẬT TOÁN DFS (Depth First Search)
Ngày tải lên :
21/11/2013, 23:21
... định thành phần liên thông đồ thị: DFS duyệt tất đỉnh có thành phần liên thông Nên số thành phần liên thông đồ thị số lần DFS Ta dùng thêm biến đếm để đếm số thành phần liên thông -Bài toán tìm ... BFS lần đồ thị để tìm số thành phần liên thông ban đầu.Ta xóa cạnh đồ thị, sau dùng BFS duyệt tìm số thành phần liên thông đồ thị Nếu số thành phần liên thông tăng chứng tỏ cạnh bị xóa cạnh cầu ... BFS duyệt tìm số thành phần liên thông đồ thị Nếu số thành phần liên thông đồ thị tăng lên đỉnh bị xóa đỉnh trụ (đỉnh trụ đồ thị đỉnh mà xóa số thành phần liên thông đồ thị tăng lên) -Tìm đỉnh...
- 19
- 5.9K
- 27
Nghiên cứu search engine và các thuật toán đối sánh mẫu cho hệ thống tìm kiếm thông tin trên mạng
Ngày tải lên :
17/02/2014, 08:47
... theo thứ tự trang quan trọng tải trước Như ta phải tìm hiểu cách mà Crawler xác định mức độ quan trọng trang Cho trang web P, ta định nghĩa mức độ quan trọng trang P theo cách sau: - Interest ... 17 CHƯƠNG II: CÁC THUẬT TOÁN ĐỐI SÁNH MẪU CHO HỆ THỐNG TÌM KIẾM THÔNG TIN TRÊN MẠNG Để máy tìm kiếm họat động hiệu quả, kỹ thuật thu thập thông tin tạo mục cho thông tin, cần quan tâm đến việc ... Ranking sử dụng 1.3.3.1 Các bước lập mục Bước 1: Xác định mục từ, khái niệm có khả đại diện cho văn lưu trữ Bước 2: Xác định trọng số cho mục từ, trọng số giá trị phản ánh tầm quan trọng mục từ văn...
- 33
- 656
- 0
Báo cáo Bài tập lớn trí tuệ nhân tạo : Áp dụng thuật toán best first search vào tìm đường đi từ một điểm đến một điểm khác trong bản đồ của một xã
Ngày tải lên :
12/03/2014, 19:50
... Khởi đầu, có nút (trạng thái) A nên mở rộng tạo nút B,C D Các số nút giá trị cho biết độ tốt nút Con số nhỏ, nút tốt Do D nút có khả nên mở rộng tiếp sau ... ngoại lệ Trong leo núi, trạng thái chọn tất trạng thái khác bị loại bỏ, không chúng xem xét lại Cách xử lý dứt khoát đặc trưng leo đồi Trong BFS, bước, có di chuyển chọn khác giữ lại, để ta trở ... lại xét sau trạng thái trở nên khả trạng thái đ lưu trữ Hơn nữa, ta chọn trạng thái tốt mà không quan tâm đến có tốt hay không trạng thái trước Điều tương phản với leo đồi leo đồi dừng trạng thái...
- 4
- 7.6K
- 273
Phương pháp local search cho một bài toán giao hàng trong thực tế
Ngày tải lên :
07/07/2014, 23:00
... tìm ñư c cách chèn cusSet vào l i gi i hi n t i m t cách h p l Khi ñó, t p cusSet s b b qua Còn n u thu t gi i tìm ñư c cách chèn t p cusSet vào l i gi i hi n t i m t cách h p l Thông tin (t ... trình bày k t lu n hư ng phát tri n c a ñ tài Chương T ng quan v toán Vehicle Routing 1.1 Gi i thi u toán Vehicle Routing (VRP) Bài toán ñi u ph i xe (Vehicle Routing Problem) [59] - g i t t VRP ... t: Xí nghi p kho v n Các xe ph i quay tr l i ñ a ñi m sau k t thúc l ch trình ho t ñ ng ngày c a Thông tin c th v s c ch a c a t ng xe ñư c li t kê B ng 2.1 B ng 2.1 Thông tin chi ti t v ñ i xe...
- 113
- 2K
- 11
Tìm kiếm - Searching Trình bày các thuật toán thông dụng cho việc tìm kiếm (Tìm ppsx
Ngày tải lên :
01/08/2014, 07:20
... (n + 1) = = n n Spring 2004 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM Tìm nhị phân (Binary Search) p Các phần tử p p p p p [0] n=8 key = 16 10 12 16 18 [1] [2] [3] ... Spring 2004 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM So sánh chi phí Spring 2004 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM 10 ... return i; // tìm thấy return –1; // không tìm thấy } Spring 2004 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM Serial Search Đánh giá thuật toán p Kích thước dãy: n p Trường...
- 5
- 305
- 0
Thuật toán BSF (Breadth First Search Traversal Algorithm)
Ngày tải lên :
24/12/2014, 20:30
... E)-time algorithms for the following problems: Testing whether graph is connected Computing a spanning forest of graph Computing, for every vertex in graph, a path with the minimum number ... number of edges between start vertex and current vertex or reporting that no such path exists Computing a cycle in graph or reporting that no such cycle exists In our course, we will use BFS in...
- 10
- 609
- 2
Đồ thị và các thuật toán
Ngày tải lên :
16/08/2012, 10:08
... ´nh xa d tri o ¯a ˜ o y e ¯o o o a V´.i mˆi x ∈ V, k´ hiˆu Γ(x) := {y ∈ V | (x, y) ∈ E} Khi d ´ ta c´ mˆt ´nh xa d a tri o ¯ ˙ ’ Γ: V → 2V , x → Γ(x) K´ hiˆu Γ−1 l` ´nh xa (d a tri) ngu.o.c ... viˆn c´ thˆ’ viˆt dˆ d`ng c´c chu e o e e ˜ a a ınh a ınh ¯ e a ¯ˆ o.ng l` sinh viˆn To´n -Tin v` Tin hoc tu a e a a ˙ ˙ e ˙ ˙ ’ o u Gi´o tr` su dung ngˆn ng˜ C dˆ’ minh hoa, nhiˆn c´ thˆ’ ... gˆn d ay; mˆt nhˆn tˆ chu yˆu g´p phˆn th´c ´ ˆ ´ ’ ´ ` xung quanh l´ thuyˆt d` thi nh˜ y e ¯o u a ` ¯ˆ a o a o ˙ e o a u ˙y su ph´t tri ’n d o l` xuˆ t hiˆn c´c m´y t´ l´.n c´ thˆ’ thu.c hiˆn...
- 212
- 1.6K
- 31
Sáng tạo với thuật toán và lập trình trong pascal và C
Ngày tải lên :
17/08/2012, 08:53
... SAVE 2.8 Mức biểu thức Trong biểu thức tính toán người ta thường dùng cặp ngoặc ( ) để nhóm thành biểu thức Mức biểu thức hiểu số lượng tối đa cặp ngoặc lồng biểu thức, thí dụ biểu thức (a+(b–c)*d)–(a–b) ... dung hình thức trình bày sách Hà Nội, Mùa Xuân năm Dần 2010 Nguyễn Xuân Huy Chương Các thuật toán String 1.1 Xâu kí tự Xâu kí tự dãy kí tự viết liền Các kí tự lấy từ bảng chữ cho trước, thông thường ... viết dạng đầy đủ (còn gọi dạng khai tri n) xâu nguồn sinh xâu thu gọn s Trong xâu thu gọn chứa dấu cách dấu cách coi vô nghĩa không xuất xâu nguồn Thuật toán Ta tri n khai theo kỹ thuật hai pha...
- 163
- 2.9K
- 35
Sáng tạo trong thuật toán và lập trình trong pascal và C
Ngày tải lên :
17/08/2012, 08:54
... biến string sau tự động đóng file Lệnh Split(cc,StringSplitOptions.RemoveEmptyEntries) tách đơn vị biến string để ghi vào biến string[] ss đồng thời bỏ dấu trắng mô tả biến cc, bao gồm dấu cách ... bước thường vận dụng trình giải toán tin Bước bước quan trọng hiểu rõ nội dung toán Đây yêu cầu quen thuộc người làm toán Để hiểu toán theo cách tiếp cận tin học ta phải gắng xây dựng số thí ... từ thí dụ xây dựng bước Điều quan trọng xây dựng thủ tục cách khoa học có chủ đích nhằm kiểm tra tính tin cậy chương trình thu thực số cải tiến Chúng ta vận dụng cách tiếp cận để giải số toán...
- 282
- 7K
- 85
Sáng tạo trong thuật toán và lập trình trong pascal và C II
Ngày tải lên :
17/08/2012, 08:54
... biến string s đóng file lại StreamReader f = File.OpenText(fn); string s = f.ReadToEnd(); f.Close(); Tách string s thành mảng string ss[i] theo dấu ngăn cách khai báo new char [], loại bỏ string ... File.OpenText(fn); string s = f.ReadToEnd(); f.Close(); String[] ss = s.Split( new char[] { ' ', '\n', '\r', '\t' }, StringSplitOptions.RemoveEmptyEntries); int[] a = Array.ConvertAll(ss, new Converter
- 161
- 2.5K
- 43
Thuật toán thuật giải
Ngày tải lên :
17/08/2012, 09:04
... Cũng có th quan ni m thông tin quan h gi a d li u Các d li u c s p x p theo m t th t ho c c t p h p l i theo m t quan h ó s ch a ng thông tin N u nh ng quan h c ch m t cách rõ ràng ó tri th c Ch ... v n d ng tri th c gi i quy t v n tìm cách b sung tri th c b ng cách "phát hi n" tri th c t thông tin s n có (máy h c) 42 II THÔNG TIN, D LI U VÀ TRI TH C Tri th c m t khái ni m r t tr u tư ng ... tính ch t "mù quáng" chúng không ý n nh ng thông tin (tri th c) tr ng thái hi n th i thông tin v ích c n t t i m i quan h gi a chúng Các tri th c vô quan tr ng r t có ý nghĩa thi t k thu t gi...
- 99
- 1.1K
- 11
Slide ôn tập cấu trúc dữ liệu và thuật toán
Ngày tải lên :
17/08/2012, 09:54
... ươn g :35 n t ập Ô Các cú pháp 36 Các phép toán số học Phép toán Tên + cộng - trừ * nhân / chia % chia lấy phần dư ++, Phép tăng, giảm Ch ươn g :36 n t ập Ô Các cú pháp 37 Các phép toán so sánh ... Ch ươn g :37 n t ập Ô Các cú pháp 38 Các phép toán logic Phép toán && || ! Tên gọi AND OR NOT Ch ươn g :38 n t ập Ô Các cú pháp 39 Ch u y ển đổi k i ểu : Trong biểu thức: kiểu thấp nâng thành ... Ch ươngg1: Ô n n ập p ươn : Ô t t ậ C/C+ Độ phức tạp thuật toán 23 Một số kết Big-O quan trọng: Hàm đa thức: f(x) = anxn + an-1xn-1 + … + a1x + a0 Khi f(x) O(xn) Hàm giai thừa: Logarit...
- 95
- 1.9K
- 11
Các thuật toán và đồ thị
Ngày tải lên :
17/08/2012, 11:07
... gọi liên thông có đường hai đỉnh Nếu đồ thị vô hướng không liên thông, đồ thị liên thông cực đại thành phần liên thông Chẳng hạn, đồ thị vô hưóng hình 215 18.3 có hai thành phần liên thông, thành ... trùm đồ thị Giả sử G đồ thị có trọng số, trọng số (độ dài) cạnh (u,v) ∈ E c(u,v) >= cạnh (u,v) ta xem c(u,v) = ∞ Trong đồ thị vô hướng liên thông có trọng số, quan tâm tới tìm bao trùm ngắn , ... qua đồ thị đóng vai trò quan trọng việc thiết kế thuật toán đồ thị Chẳng hạn, cách duyệt đồ thị, ta đưa thuật giải cho vấn đề: đồ thị có chu trình hay không? Đồ thị có liên thông không? Từ đỉnh...
- 37
- 1.9K
- 19