số lượng các con kiến

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

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

... số số bị âm, mẫu số loại (3) thể giá trị tuyệt đối mẫu số loại (2) thể tổng giá trị tuyệt đối (có khă cộng thêm số nhỏ vào để tránh trƣờng hợp mẫu số 0) Các tỉ lệ tạo tần số chuyển đổi, tần số ... (1) Số lƣợng tổng cộng biến cố tất kiện đƣợc thể tử số (nhƣ số lƣợng bƣớc có liên quan) o (2) Tổng cộng (hoặc trung bình cộng) tử số o (3) Giá trị tử số lớn Trong trƣờng hợp mà tử số thể trọng số, ... (Residence Measure): Số lƣợng bƣớc mà thuộc tính thuộc lời giải đến thăm đƣờng tìm kiếm cụ thể số lần mà thuộc tính xuất lời giải thuộc tập cụ thể Mẫu số thể ba loại số lƣợng: Số hóa Trung tâm Học...

Ngày tải lên: 24/12/2014, 21:53

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

Tìm điểm cân bằng truyền tin trong mạng femtocell sử dụng thuật toán gradient search

... Các kiến trúc kết nối từ Femtocell đến mạng lõi di động 11 1.5.1 Kiến trúc dựa UMTS 11 1.5.2 Kiến trúc dựa giải pháp UMA/GAN 12 1.5.3 Kiến trúc dựa IMS 12 1.6 Các ... cục ứng với số lượng người dùng 37 Hình 4.2: Biểu đồ thể tốc độ thu tin toàn cục ứng với số anten 43 Hình 4.3: So sánh số bước lặp hai phương pháp tối ưu ứng với số anten 44 CÁC TỪ VIẾT ... Hình 1.3: Kiến trúc Femtocell 10 Hình 1.4: Kiến trúc Femtocell dựa giải pháp Iub-trên-IP 11 Hình 1.5: Kiến trúc Femtocell dựa giải pháp Iu IP 12 Hình 1.6: Kiến trúc giải...

Ngày tải lên: 25/11/2015, 17:37

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

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

... trạng thái toán Textbox: để nhập vào số thành phố Nút khởi tạo: khởi tạo trọng số (khoảng cách thành phố) Nút Generate để vẽ không gian trạng thái toàn dựa vào số thành phố nhập vào Combobox: chọn ... Chạy: chạy thuật 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 ... - 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): •...

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

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)

TÌM HIỂU VÀ TÍNH ĐỘ PHỨC TẠP CỦA THUẬT TOÁN DFS (Depth First Search)

... 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 đường hai đỉnh đồ thị: ... Trước hết ta duyệt 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 ... xóa đỉnh đồ thị 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 đồ 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ị...

Ngày tải lên: 21/11/2013, 23:21

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

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

... giá chất lượng Crawler người ta định nghĩa độ đo chất lượng quality metric hai cách sau: - Crawl & stop: Bộ Crawler C xuất phát từ trang khởi đầu P0 dừng lại sau ghé thăm k trang, k số lượng trang ... tần số xuất mục từ k tài liệu i + Xác định tổng tần số xuất TFk (Total Frequency) cho từ cách cộng tần số mục từ tất n tài liệu n TFk   Fik i 1 + Sắp xếp mục từ theo thứ tự giảm dần tần số ... tổng tần số xuất cao ngưỡng (stop-word) 1.3.3.3 Tính trọng số mục từ Trọng số mục từ: tần số xuất mục từ toàn tài liệu, từ thường xuyên xuất tất tài liệu “ít có ý nghĩa hơn” từ tập trung số tài...

Ngày tải lên: 17/02/2014, 08:47

33 657 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ã

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ã

... 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 nút A sinh nút E F Đến ... 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ở ... queue) mà đó, phần tử có độ ưu tiên cao phần tử tốt Người ta thường cài đặt hàng đợi ưu tiên Heap Các bạn tham khảo thêm tài liệu Cấu trúc liệu loại liệu CLOSE: tập chứa trạng thái xét đến Chúng...

Ngày tải lên: 12/03/2014, 19:50

4 7.6K 273
Phương pháp local search cho một bài toán giao hàng trong thực tế

Phương pháp local search cho một bài toán giao hàng trong thực tế

... s không 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 ... t • Các thu t gi i gom nhóm khách hàng trư c, tìm ñư ng ñi sau (cluster-first, route-second): trình t o l p m t l i gi i ñư c chia làm bư c – bư c th nh t: chia t p khách hàng thành t p con, ... khách hàng mà xe ghé qua ñ giao (l y) hàng 1.2 Các bi n th c a toán VRP Bài toán VRP có r t nhi u bi n th khác d a yêu c u c th c a toán th c t Các bi n th ñã t o thành nhánh nghiên c u khác...

Ngày tải lên: 07/07/2014, 23:00

113 2.1K 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

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

... Các phương pháp phổ biến p Tìm (Serial Search) p Đơn giản p Chi phí O(n) p Tìm nhị phân p Phải danh ... 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] [4] [5] [6] [7] Xét phần tử m = n/2...

Ngày tải lên: 01/08/2014, 07:20

5 305 0
Thuật toán BSF (Breadth First Search Traversal Algorithm)

Thuật toán BSF (Breadth First Search Traversal Algorithm)

... to v BFS builds a tree called a breadth-first-tree containing all vertices reachable from s The set of edges in the tree (called tree edges) contain (π[v], v) for all v where π[v] ≠ NIL If v is ... the graph it labels the vertices with a partition number consisted with the graph being bipartite If at any vertex, algorithm detects an inconsistency, it shows with an invalid return value Partition ... traversal is O(V + E) Lemma 22.3 (CLRS) At any time during the execution of BFS suppose that Q contains the vertices {v1, v2, , vr} with v1 at the head and vr at the tail Then d[v1] ≤ d[v2] ≤...

Ngày tải lên: 24/12/2014, 20:30

10 609 2
Các thuật toán trong toán rời rạc.doc

Các thuật toán trong toán rời rạc.doc

... thừa số tự nhiên Input : số tự nhiên n Output : F (n) n! Thuật toán : F := if n > then F := F(n-1) * n; { Tính (n-1)! nhân với n giá trị F} Output F Thuật toán đệ quy tính số hạng thứ n dãy số ... tổng số giá trị nầy để gán cho F} Output F Thuật toán lặp tính số hạng thứ n dãy số Fibonacci Input : số nguyên dương n Output : F (n) số hạng thứ n dãy Fibonacci Thuật toán : a := F := for i:=3 ... Fibonacci Input : số nguyên dương n Output : F (n) số hạng thứ n dãy Fibonacci Thuật toán : if n=0 or n=1 then F := 1; if n > then F := F(n-1) + F(n-2) { tức tính F(n-1) F(n-2) tính tổng số giá trị...

Ngày tải lên: 15/08/2012, 09:15

5 4.1K 88
Đồ thị và các thuật toán

Đồ thị và các thuật toán

... c´c d iˆ’m phˆn biˆt trˆn R2 v` c´c d u.`.ng cong khˆng tu cˇt tu.o.ng u.ng c´c canh ˙ ´ ´ a ¯e a e e a a ¯ o o ´ a tu a ´ ´ ’ cho hai d u.`.ng cong bˆ t k` khˆng cˇt ngoai tr` tai c´c d ınh ... ’ ` ınh ˙ a ¯ ’ quˆn Vˆ h` hoc, canh (vi , vj ) d u.o.c biˆ’u diˆn bo.i c´c d oan thˇng (hoˇc cong) v` khˆng e e ¯ e e a a a o ˙ ’ c´ m˜i tˆn liˆn thuˆc hai d iˆ’m tu.o.ng u.ng hai d ınh...

Ngày tải lên: 16/08/2012, 10:08

212 1.6K 31
Sáng tạo với thuật toán và lập trình trong pascal và C

Sáng tạo với thuật toán và lập trình trong pascal và C

... dòng y để đếm giá trị sau: dt số lượng chữ T, di số lượng chữ i, dnt số lượng nét ngang  dnd số lượng nét ngang L Từ giá trị dnt dnd ta dễ dàng tính số lượng chữ E số lượng chữ F Vì chữ E chữ F ... PAGES.OUT Dòng chứa hai số h k, h phần thừa lớn (tính theo số kí tự) phương án tìm được, k số dòng văn lề Tiếp đến k số cho biết dòng phải xếp từ Các số dòng cách qua dấu cách PAGES.INP 10 2 3 ... I A B L E const char * fn = "files.inp"; const char * gn = "files.out"; const char * LOAD = "LOAD"; const char * MODI = "MODI"; const char * INS = "INS"; const char * SAVE = "SAVE"; const char...

Ngày tải lên: 17/08/2012, 08:53

163 2.9K 35
Sáng tạo trong thuật toán và lập trình trong pascal và C

Sáng tạo trong thuật toán và lập trình trong pascal và C

... 1.2 Số cấp cộng Tìm số tự nhiên lẻ có ba chữ số Ba chữ số này, theo trật tự từ trái qua phải tạo thành cấp số cộng Đặc tả x số tự nhiên có ba chữ số: x = 100*a + 10*b + c x số lẻ nên chữ số hàng ... a[n,m] cho biết kích thước m (số cột) Tệp có cấu trúc sau: - Số ghi số lượng cột m mảng tức số phần tử dòng - Tiếp đến liệu ghi liên dòng mảng - Các số cách dấu cách Thí dụ: -1 bố trí vào mảng ... trình Bài 1.1 Số thân thiện Tìm tất số tự nhiên hai chữ số mà đảo trật tự hai chữ số thu số nguyên tố với số cho Hiểu đầu Ta kí hiệu (a, b) ước chung lớn (ucln) hai số tự nhiên a b Hai số tự nhiên...

Ngày tải lên: 17/08/2012, 08:54

282 7K 86
Sáng tạo trong thuật toán và lập trình trong pascal và C II

Sáng tạo trong thuật toán và lập trình trong pascal và C II

... 1.15 Các hình chữ nhật 41 Bài 1.16 Các tam giác vuông cân 46 Chương Các hàm Next 52 Bài 2.1 Số sát sau độ cao .52 Bài 2.2 Số sát sau chữ số ... chứa hai số nguyên bi cách qua dấu cách, biểu thị điểm đầu điểm cuối đoạn thứ i, i = N Dữ liệu ra: tệp văn DOAN.OUT Dòng đầu tiên: số tự nhiên K K dòng tiếp theo, dòng số tự nhiên v thể số đoạn ... string ss[i] thành số nguyên ghi mảng nguyên a int[] a = Array.ConvertAll(ss, new Converter(int.Parse)); Sau bước liệu file “doan.inp” đọc vào mảng a[0 n-1] Lấy số lượng đoạn : n =...

Ngày tải lên: 17/08/2012, 08:54

161 2.5K 43
Thuật toán thuật giải

Thuật toán thuật giải

... c a t p sách này, xây d ng trí tu nhân t o tìm cách bi u di n tri th c, tìm 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 ... TG, xây d ng l i c "con ng" t T0 n TG R t ơn gi n, b n ch c n l n ngư c theo thu c tính Cha c a tr ng thái ã c lưu tr CLOSE cho n t n T0 ó "con ng" t i ưu i t TG n T0 (hay nói cách khác t T0 n TG) ... B ng n Bucharest c c a Romania v i kho ng cách ng tính theo km B ng : Kho ng cách ng chim bay t m t thành ph n Bucharest Chúng ta s ch n hàm h’ kho ng cách ng chim bay cho b ng hàm chi phí cost(Ti,...

Ngày tải lên: 17/08/2012, 09:04

99 1.1K 11
Slide ôn tập cấu trúc dữ liệu và thuật toán

Slide ôn tập cấu trúc dữ liệu và thuật toán

... ươ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 ... biến: Kiểu_dữ_liệu tên_biến = giá trị;  Khai báo số: const Kiểu_dữ_liệu tên_biến = giá trị; Ch ươngg1: Ô n n ập p ươn : Ô t t ậ C/C+ Các cú pháp 35 Các kiểu liệu sở Kểu i Ph ạm v i b i ểu d i ễn ... điểm số môn j sinh viên i phải sử dụng công thức xác định số tương ứng mảng result: result[(i *số cột) + j] Ch ươngg1: Ô n n ập p ươn : Ô t t ậ C/C+ Ví dụ 15 void XuatDiem() //Xuất điểm số tất...

Ngày tải lên: 17/08/2012, 09:54

95 1.9K 11
Các thuật toán và đồ thị

Các thuật toán và đồ thị

... kề u)) Tại qua đồ thị theo độ sâu sử dụng hai cách đánh số đỉnh: đánh số theo thứ tự trước (mảng T) đánh số theo thứ tự sau (mảng S)? Lý cách đánh số giúp ta phân lớp cung đồ thị Sử dụng phân ... thị có trọng số, với trọng số cung số không âm, trường hợp hay gặp ứng dụng Chúng ta giả thiết rằng, G = (V,E) đồ thị có trọng số, tập đỉnh V = { 0,1, …, n-1} độ dài cung (u, v) số c(u,v) >= ... phân thành bốn lớp sau: • Các cung cây: Đó cung liên kết đỉnh • Các cung tiến: Đó cung (u,v) u v nằm u tổ tiên v • Các cung ngược: Đó cung (u,v), u v nằm u cháu v • Các cung xiên: Đó cung (u,v),...

Ngày tải lên: 17/08/2012, 11:07

37 1.9K 19
w