đánh giá ảnh hưởng các tham số

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ố ... nghiệm, tri thức vấn đề để đánh giá trạng thái vấn đề Với trạng thái u ta xác định giá trị số h(u), số đánh giá “sự gần đích” trạng thái u Hàm h(u) đƣợc gọi hàm đánh giá Trong tìm kiếm có thông ... bị đánh giá trị vi phạm lớn (với giá trị d vô cực) Trong nhiều ứng dụng d đƣợc dùng để hạn chế cạnh có khả bị lặp phép chuyển Giá trị tham số nhỏ cho việc ràng buộc vi phạm, giá trị tham số lớn...

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

... exitflag, output giá trị trả hàm: - x : điểm cực tiểu hàm số - fval : giá trị hàm số điểm cực trị - exitflag : giá trị mô tả điều kiện thoát cho hàm fmincon - output : thông tin tối ưu ( số lần lặp, ... 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 ... tất người chơi ván chơi bằng Nói cách không thức, đấu thủ hưởng lợi thiệt hại đấu thủ khác Một ví dụ trò Poker, người thắng số điểm bằng số điểm mà người thua Các loại cờ cổ điển cờ vây, cờ vua...

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

... thư: - 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, ... 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 ... có giá trị random để gán cho điểm Randomize() For i = To (tp * 2) random(i) = Int(Rnd() * 400) + Next - Tạo số point số thành phố nhập vào (mỗi point thành phố): • ứng với point vòng tròn số...

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)

... Chọn nút nhiều nút phụ thuộc vào cấu trúc cài đặt đồ thị đưa vào Việc lựa chọn nút ảnh hưởng đến thứ tự duyệt ảnh hưởng đến độ phức tạp thuật toán (2) Để quay lui duyệt nút có nhánh ta phải lưu ... xếp) Đưa tất nút [7] vào ngăn xếp đánh dấu duyệt [7] Bước 5: duyệt [8] (vì [8] nút thêm sau vào ngăn xếp) Đánh dấu duyệt [8] Do [8] nút nên ta thực quay lui cách xoá [8] khổi ngăn xếp Bước 6: ... ngăn xếp) Đưa tất nút [3] vào ngăn xếp đánh dấu duyệt [3] Bước 9: duyệt [6] (vì [6] nút thêm sau vào ngăn xếp) Đánh dấu duyệt Do nút nên ta thực quay lui cách xoá [6] khổi ngăn xếp Bước 10: duyệt...

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

... trang có hạng thấp thăm sau Bộ Crawler đánh giá trang dựa vào giá trị phân hạng Từ đánh giá Crawler biết trang có mức độ quan trọng cao để lấy lần Để đánh giá chất lượng Crawler người ta định nghĩa ... 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ố ... thứ tự giảm dần tần số xuất Chọn giá trị làm ngưỡng loại bỏ tất từ có 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ừ...

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 ... khả (trong nút B,C,E,F) nên ta chọn mở rộng nút B tạo nút G H Nhưng lại lần nữa, hai nút G, H đánh giá khả E, v lại trở E E mở rộng nút sinh từ E I J Ở bước kế tiếp, J mở rộng có khả Quá trình ... 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 ta...

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ế

... Tuy nhiên, ñi m b t l i c a metaheuristic v n ñ l a ch n giá tr phù h p cho tham s , cách làm thông d ng nh t hi n d a vào kinh nghi m Các metaheuristic có th chia làm hai nhóm chính: 11 + Nhóm ... Critical Path ñ tính ΁ͺX Hình 3.9 minh h a c p giá tr J (các s ñư c ñóng khung hình ch nh t) J (các s ñư c khoanh hình tròn) c a m t l i gi i c a toán FJSP, t giá tr J J trên, ngo i tr ñ nh ngu n ñích, ... 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...

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

... 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 hợp tốt nhất: O(1), key==a[0] p Trường hợp xấu nhất: ... 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
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ố ... 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ị nầy ... 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...

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

... ho`n hao d` thi hai phˆn 193 a e a ¯ˆ o a A Thu viˆn Graph.h e 197 ˙ ’ T`i liˆu tham kha o a e 209 http://www.ebook.edu.vn http://www.ebook.edu.vn L`.i n´i d` u o o ¯ˆ a ˙ ´ ˙...

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 x 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ữ ... biến Một số hàm có số tham biến không hạn chế, Thí dụ 1: Hàm ucln – tính ước chung lớn số nguyên định nghĩa sau: ucln( ) = 0, tham biến, qui ước = ucln(x) = |x|, ucln số x giá trị tuyệt đối số ucln(a,b) ... 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...

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 ... Hàm nhận giá trị vào số tự nhiên có nhiều chữ số Để tạo số đảo y số x cho trước, hàm SoDao lấy dần chữ số hàng đơn vị x để ghép vào bên phải số y: y := y*10 + (x mod 10) Sau bước, chữ số hà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 ... 17 18 11 13 20 Dữ liệu ra: tệp văn DOAN.OUT Dòng đầu tiên: số tự nhiên K Tiếp đến K dòng, dòng chứa số tự nhiên số đoạn dãy tìm Các số liệ kê theo trật tự bao từ lớn đến nhỏ Thí dụ cho biết tối...

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

... t c nh ng mà ngư i có th c m nh n c m t cách tr c ti p thông qua giác quan c a (kh u giác, v giác, thính giác, xúc giác, th giác giác quan th 6) ho c gián ti p thông qua phương ti n k thu t tivi, ... giúp ưa m t cách c lư ng h’ không bao gi ánh giá cao h hay không?" Câu tr l i "h u không", b i i v i h u h t v n th c ta u không bi t h Tuy nhiên, cách nh t b o m h’ không bao gi ánh giá cao h ... 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...

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

... tiệm cận  Cách thông dụng để đánh giá thuật toán ký hiệu tiệm cận gọi Big-O  Địn h n g h ĩa t o n h ọc c B -O : ig Ch o f v g h a i h m t t ập c c s ố n g u y ê n h o ặc số thực đến số thực Ta ... ươ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 ... Hàm (Function) 33 Các cú pháp 34  Khai báo biến: Kiểu_dữ_liệu tên_biến;  Khai báo khởi tạo 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:...

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 ... (mỗi v ∈V) (11) Đánh dấu v chưa thăm; (12) for (mỗi v ∈V) (13) if (v chưa thăm) (14) BFS(v); } Đánh dấu đỉnh chưa thăm, thăm cách nào? Giả sử đồ thị có N đỉnh đỉnh đồ thị đánh số từ đến N-1 Khi ... thăm tất đỉnh đạt tới từ v Ban đầu tất đỉnh đánh dấu chưa thăm, gọi hàm BFS(v) Nếu w đánh dấu thăm ta kết luận w đạt tới từ v Bằng cách này, đồ thị trọng số ta biết đỉnh w có đạt tới từ đỉnh v không,...

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

37 1,9K 19
w