Ngày tải lên: 09/03/2014, 17:20
Ngày tải lên: 27/06/2014, 22:20
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
... nhƣng dựa chiến lƣợc cung cấp nhiều thông tin cách mà chiến lƣợc thay đổi thuận lợi nhƣ nào) Thăm dò phản ứng tích hợp nguyên lý tìm kiếm thông minh (khai thác đặc điểm lời giải tốt tìm kiếm vùng ... liên quan Cách tiếp cận trọng vào việc khai thác tập hợp thành phần nhớ, đƣợc gọi lập trình với nhớ thích nghi (Adaptive Memory Programming) Bộ nhớ thích nghi dựa thuộc tính phụ thuộc vào bốn nhân ... (i,j) bị gỡ vào lời giải Cây – k tối tiểu khỏi lời giải cạnh (k,l) đƣợc thêm vào Tổng trọng số cạnh Số lần cạnh (i,j) đƣợc (i,j) tham gia vào lời giải thêm vào trình phát triển lời giải Các thuộc...
Ngày tải lên: 24/12/2014, 21:53
Tìm điểm cân bằng truyền tin trong mạng femtocell sử dụng thuật toán gradient search
... khảo trích dẫn cách rõ ràng Hà Nội, ngày 19 tháng 05 năm 2015 Phạm Ngọc Linh MỤC LỤC LỜI MỞ ĐẦU DANH MỤC CÁC BẢNG BIỂU DANH MỤC CÁC HÌNH VẼ CÁC TỪ VIẾT TẮT ... 27 2.6 Phân loại trò chơi: 28 2.6.1 Dựa vào cách sử dụng chiến thuật: 28 2.6.2 Dựa vào kết trò chơi: 28 2.6.3 Dựa vào thông tin người chơi: 29 2.7 Ứng dụng ... rộng rãi mạng cố định băng rộng thiết bị chuyển đổi (set-top box) cho phép nhà khai thác di động triển khai hệ thống cách đơn giản dự liệu, chẩn đoán cập nhật phần mềm tự động từ xa Chuẩn sử dụng...
Ngày tải lên: 25/11/2015, 17:37
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
... toàn thường không tối ưu Và thuật toán dễ rơi vào vòng lặp không thoát Áp dụng vào toán người đưa 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 ... 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 điểm ... 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 phố ta...
Ngày tải lên: 25/03/2014, 22:18
TÌM HIỂU VÀ TÍNH ĐỘ PHỨC TẠP CỦA THUẬT TOÁN DFS (Depth First Search)
... (Last in fist out – vào sau trước) Khi quay lui ta xác định nút cha cách lấy nút vừa thêm vào ngăn sau 1.3 Ví dụ cách thực thuật toán DFS: Cho sau: Bước 1: đưa nút góc [1] vào ngăn xếp bắt đầu ... 3.2 Các lệnh thực hiện: Xét đồ thị có n nút Số phép toán thực dòng lệnh là: -Dòng lệnh 1: có phép toán -Dòng lệnh 2: lệnh while thực tổng cộng 2n lần n lần duyệt tiến n lần để quay lui -Dòng ... nút thêm sau vào ngăn 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]...
Ngày tải lên: 21/11/2013, 23:21
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
... - Cách cập nhật trang: Crawler phải xem xét trang nên ghé thăm lại trang không - Song song hoá trình dò tìm trang web: Các Crawlers song song phải bố trí cách hợp lý cho Crawler không ghé thăm ... Crawler lưu giữ URLs mà ghé thăm trình dò tìm vào hàng đợi Sau lựa chọn URL hàng đợi cho lần ghé thăm Ở lần lựa chọn Crawler chọn URL u có giá trị Ordering cao để ghé thăm Độ đo thứ hạng (Ordering ... Crawler Crawler thiết kế để có khả ghé thăm trang theo thứ tự trang có mức độ quan trọng cao thăm trước 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á...
Ngày tải lên: 17/02/2014, 08:47
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ã
... (Tmax) OPEN (và xóa Tmax khỏi OPEN) 2.b Nếu Tmax trạng thái kết thúc th thoát 2.c Ngược lại, tạo trạng thái Tk có từ trạng thái Tmax Đối với trạng thái Tk thực hiện: Áp dụng vào toán: Khai báo chương ... 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
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 ... a phiên b n g c c a Clarke Wright • Các thu t gi i Insertion: thu t gi i thu c nhóm s xây d ng chuy n c a l i gi i b ng cách l n lư t chèn m i khách hàng vào m t chuy n, chuy n có th ñư c xây ... khách hàng vào chuy n thư ng d a nguyên lý c a thu t 10 gi i tham lam, m t nh ng tiêu chí ñơn gi n nh t chèn khách hàng vào chuy n cho t ng quãng ñư ng mà xe ph i ñi thêm nh nh t • Các thu t gi...
Ngày tải lên: 07/07/2014, 23:00
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
Đồ thị và các thuật toán
... thi c´ hu.´.ng c´ thˆ’ d u.o.c c`i d at ngˆn a e e ` a e ’ o o e ¯ a ¯ˇ o lˆp tr` C v´.i c´c khai b´o thu viˆn Graph.h (xem Phu luc A) Dˆ’ xˆy du.ng -e a ˙ ng˜ a u ınh o a a e ˙ ’ ` ˙...
Ngày tải lên: 16/08/2012, 10:08
Sáng tạo với thuật toán và lập trình trong pascal và C
... thành dòng (2,2,3,3) (6) (9) phần hụt tối đa (trên dòng 2) Nếu xếp thành dòng (2,2,3) (3,6) (9) phần hụt tối đa (trên dòng 1) Như ta chọn cách xếp thứ hai với dòng: Dòng 1: từ; dòng 2: từ; dòng ... dòng lệnh dạng (n, #, m, t) Dòng lệnh có ý nghĩa sau: Cần thực lặp m lần đoạn trình từ dòng lệnh t đến dòng lệnh n Nếu số m = ta xóa dòng lệnh từ dòng t đến dòng hành n Nếu n = ta không tạo dòng ... 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 PAGES.OUT 3 Ý nghĩa: Cần xếp từ chiều dài 2, 2, 3, 3, dòng dài tối đa 10...
Ngày tải lên: 17/08/2012, 08:53
Sáng tạo trong thuật toán và lập trình trong pascal và C
... 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 n = dòng, m = cột sau: -1 Thuật toán Sáng tạo Thuật toán Lập trình Tập I 50 Mở tệp Đọc giá trị vào ... đến liệu ghi liên dòng mảng - Các số cách dấu cách Thí dụ: -1 cho biết mảng có n = dòng m = cột với liệu sau: -1 Đặc tả Ta viết hàm Doc cho giá trị true đọc liệu Chú ý liệu vào không cần kiểm ... thông qua khai báo: const ChuSoLe: array[1 5] of integer = (1,3,5,7,9); Chú ý khai báo phải đặt mục const nơi khai báo Trong C# ta khai báo sau: int [] ChuSoLe = {1,3,5,7,9}; Ý nghĩa dòng khai báo...
Ngày tải lên: 17/08/2012, 08:54
Sáng tạo trong thuật toán và lập trình trong pascal và C II
... dấu ngăn cách khai báo new char [], loại bỏ string rỗng Trong dòng văn thường chứa dấu ngăn cách sau (gọi dấu trắng) ' ' - dấu cách '\n' - dấu hết dòng (dấu xuống dòng) '\r' - dấu đầu dòng (dấu ... 12 13 15 15 DOAN.OUT Dữ liệu vào: tệp văn DOAN.INP Dòng đầu tiên: số tự nhiên N, < N 1000 Dòng thứ i N dòng tiếp theo, dòng chứa hai số nguyên bi cách qua dấu cách, biểu thị điểm đầu điểm cuối ... tím, vàng Các đại lượng số nguyên dương XDTV1.INP XDTV1.OUT 15 12 21 15120 15 12 xanh v 24 14 15 10 28 n g đ ỏ tím Dữ liệu vào: tệp văn XDTV1.INP gồm dòng, dòng hai số nguyên dương viết cách Dòng...
Ngày tải lên: 17/08/2012, 08:54
Thuật toán thuật giải
... 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 h c) 42 II THÔNG TIN, D LI U VÀ TRI TH ... nhi u năm có th s n lòng ch p nh n m t gi i pháp g n t i ưu mà ch c n máy tính ch y vài ngày ho c vài gi Các cách gi i ch p nh n c không hoàn toàn áp ng y tiêu chu n c a thu t toán thư ng c g ... toán tìm ki m ó, không gian tìm ki m l n, ta thư ng tìm cách gi i h n l i không gian tìm ki m ho c th c hi n m t ki u dò tìm c bi t d a vào c thù c a toán nhanh chóng tìm m c tiêu Nguyên lý tham...
Ngày tải lên: 17/08/2012, 09:04
Slide ôn tập cấu trúc dữ liệu và thuật toán
... ậ C/C+ Cấu trúc chương trình C/C++ 32 Qui cách viết chương trình Các dòng khối thẳng cột Khối khối lùi vào TAB Sử dụng thống qui tắc giãn cách Ghi thích chỗ cần thiết Ch ươngg1: Ô n ... (String) Tập tin (File) 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 ... ươ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...
Ngày tải lên: 17/08/2012, 09:54
Các thuật toán và đồ thị
... thăm trước Quá trình tiếp tục ta thăm đỉnh Ta cần quan tâm tới đặc điểm sau kỹ thuật này: Tại bước, từ đỉnh thăm, ta thăm tất đỉnh kề đỉnh (tức thăm theo bề rộng) Trật tự đỉnh thăm là: đỉnh thăm ... đỉnh v thăm; 213 (3) Xen v vào hàng đợi Q; (4) while (hàng đợi Q không rỗng) { (5) Loại đỉnh w đầu hàng đợi Q; (6) for (mỗi đỉnh u kề w) (7) if ( u chưa thăm) { (8) Đánh dấu u thăm; (9) Xen u vào ... đánh dấu chưa thăm Lấy đỉnh v làm đỉnh xuất phát, sử dụng BFS(v) để thăm đỉnh Sau có đỉnh chưa thăm, ta lại chọn đỉnh số đỉnh làm đỉnh xuất phát để thăm Tiếp tục tất đỉnh đồ thị thăm Sau thuật...
Ngày tải lên: 17/08/2012, 11:07