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
... cấp vi mô Bảng 2.4 : Các định dao động chiến lược Cấp độ định vĩ mô Chọn hàm hƣớng dẫn dao động Chọn mức mục tiêu cho hàm Chọn mẫu cho việc dao động Cấp độ định vi mô Số hóa Trung tâm Học liệu ... ổn định Vài tập phần tử phần lời giải tối ƣu Tập đƣợc xác định mà khó khăn phần tử khác vùng Nói cách khác, lời giải (đầy đủ phần) chứa thuộc tính lấp đầy thật nhƣng lại đƣa đầu mối để xác định ... http://www.lrc-tnu.edu.vn/ vii DANH MỤC CÁC BẢNG Bảng 2.1: Ví dụ độ đo tần số 31 Bảng 2.2: Bài toán công việc 39 Bảng 2.3 : Khởi động lại toán việc .40 Bảng 2.4 : Các định dao động chiến lƣợ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
... ấn định kênh trực giao tĩnh ấn định kênh trực giao động 1.7.2.2 Ấn định đồng kênh Ấn định đồng kênh phương pháp khác để đối phó với nhiễu Các kênh chia sẻ lớp macrocell lớp femtocell, tạo nên cách ... trường hoạt động nhận thức điều kiện giao tiếp băng tần hoạt động mà nhận thức Sau thực quét phổ, CFAPs xác định vị trí phổ sẵn sàng hai tần số nhà mạng băng tần xen kẽ để sử dụng Khi xác định kẽ ... trạm BSC, tổng đài MSC mạng di động hoạt động theo điều khiển trạm Mục đích Femtocell phủ sóng khu vực xem cổng kết nối đến mạng di động kết hợp mạng cố định mạng di động Hình 1.2 Nguyên tắ c...
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
... 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): • tìm (a(s, j)) • Xác định j a(s,j) - J thành ... phố đến lần, khoảng cách từ thành phố đến thành phố khác xác định Hãy tìm chu trình (một đường khép kín thỏa mãn điều kiện trên) cho tổng độ dài cạnh nhỏ III-Giao diện chương trình: Chương trình ... 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: - Đường ngắn ví dụ đường màu đỏ có tổng độ dài 101 Có thể thử thay đổi...
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)
... nên duyệt ta gập định cần xác định đỉnh có tồn đường Vấn đề lại toán là: Nếu tồn đường nối đỉnh s đỉnh t làm cách để viết hành trình (thứ tự đỉnh) -Sắp xếp tô-pô cho đồ thị -Xác định thành phần ... 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 vào ngăn xếp LIFO (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 ... -Tìm đỉnh thắt đồ thị -Đồ thị định chiều Độ phức tạp thuật toán BFS: BFS có độ phức tạp với DFS trình duyệt BFS quét qua tất nút có thao tác đẩy tất nút vào hàng đợi Độ phức tạp thuật toán BFS O(n2)...
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
... 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 Driven: phương pháp xác định mức độ quan trọng ... trọng trang dựa vào mức độ quan tâm người sử dụng với trang 4 - Popularity Driven: xác định mức độ quan trọng trang dựa vào mức độ phổ biến trang Một cách để định nghĩa độ phổ biến trang sử đếm ... 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 1.3.3.2 Xác định...
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ã
... 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 ... OPEN loại hàng đợi ưu tiên (priority 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: ... 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ở...
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 ... 55 Hình 3.13 Đồ thị khảo sát nồng độ kháng thể “phát hiện” 4H5-biotin 56 Hình 3.14 Đồ thị khảo sát nồng độ STV-AP 57 Hình 3.15 Tối ưu hóa nồng độ DNA đánh dấu biotin sử dụng cho immuno-PCR ... m t s yêu c u ñ c trưng khác 1.3 Các hư ng ti p c n cho toán VRP Các hư ng ti p c n cho toán VRP bi n th c a có th ñư c chia làm nhóm [4] [35]: nhóm thu t toán xác, nhóm thu t gi i x p x , nhóm...
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
... O(n) p Chính xác ? Spring 2004 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM Serial Search Trường hợp trung bình p Giả sử: p phần tử cần tìm key có dãy p xác suất xuấ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
Sáng tạo với thuật toán và lập trình trong pascal và C
... cuối xâu dấu chấm '.' Các trường hợp cần xét mô tả chi tiết dạng bảng định Bảng định cho toán TEFI x[i] = '*' Bảng định gồm phần: phần điều kiện phần định. Các điều kiện liệt kê độc x[i–1] = '*' lập ... dương cho trước Tiếp đến n số nguyên ghi cách qua dấu cách Yêu cầu: xác định giá trị n tính tổng n số file data.inp ghi kết vào output file data.out theo định dạng cho bảng Thuật toán Ta viết thủ ... Rn – quay phải n lần 45 độ, Ln – quay trái n lần 45 độ Robot đặt vị trí xuất phát gốc tọa độ, mặt hướng theo trục oy Yêu cầu: Xác định tọa độ (x,y) nơi Robot dừng chân sau thực chương trình ghi...
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
... SangTao1 Bài 2.9 Số độ cao h Độ cao số tự nhiên tổng chữ số số Sinh toàn số tự nhiên có tối đa ba chữ số có độ cao h cho trước Ghi kết vào tệp văn có tên cho trước Thuật toán Bài toán có cách phát biểu ... Chương thứ trình bày sơ đồ chung để giải toán tin Các tập chương hầu hết thuộc loại dễ giải Chương thứ hai giới thiệu kĩ thuật sinh liệu cách tự động nhằm phục vụ cho việc kiểm thử (test) chương ... cập đến cách thức tổ chức liệu cho toán tin Ba chương giới thiệu ba số phương pháp phổ biến thường vận dụng thiết kế thuật giải Đó phương pháp tham lam, phương pháp quay lui quy hoạch động Các phương...
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
... sau đặt lại cận s[i] := x1; e[i] := x2 Do hoành độ y1 y2 tăng nên ta gọi thủ tục tìm kiếm nhị phân BínSearch để xác định băng chứa y1 Độ phức tạp: Các thuật toán xếp chèn đòi hỏi tối đa N2, Thủ ... Bài 1.15 Các hình chữ nhật ACM Trên mặt phẳng tọa độ cho N hình chữ nhật (HCN) có diện tích khác có cạnh song song với trục tọa độ Mỗi HCN mô tả bốn số nguyên (x1,y1) (x2,y2) biểu thị tọa độ nguyên ... 39 Bài 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...
Ngày tải lên: 17/08/2012, 08:54
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 ... nh t Vét c n toàn b Vét c n toàn b Trư ng h p t t nh t Phương án ch n hư ng i t i xác L i gi i c xác nh m t cách tr c ti p Vét c n toàn b Tìm ki m chi u sâu tìm ki m chi u r ng u phương pháp ... 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
Slide ôn tập cấu trúc dữ liệu và thuật toán
... : Ô t t ậ C/C+ Các cú pháp 47 Ch ươngg1: Ô n n ập p ươn : Ô t t ậ C/C+ Các cú pháp 48 Cấp phát nhớ động: h e a p : vùng nhớ đặc biệt dành riêng cho biến động Để tạo biến động mới, hệ thống ... Ô t t ậ C/C+ Các cú pháp 49 Hủy nhớ động: Trả lại vùng nhớ trỏ P, không sửa giá trị P Dùng toán tử delete để hủy nhớ động Sau thực thi d e le t e , giá trị trỏ không xác định Ví dụ: ... ươ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ị
... thiết kế dựa vào kỹ thuật tham ăn Ta xác định đường ngắn từ đỉnh nguồn s tới đỉnh lại qua bước, bước ta xác định đường ngắn từ nguồn tới đỉnh Ta lưu đỉnh xác định đường ngắn từ nguồn tới chúng ... thêm u vào S, ta xem D[u] độ dài đường ngắn từ nguồn tới u (sau ta chứng minh D[u] độ dài đường ngắn từ nguồn tới u) Sau thêm u vào S, ta xác định lại D[v] với v S độ dài đường đặc biệt qua đỉnh ... thêm lệnh P[v] = s (vì ta tới v từ nguồn s) Khi xác định lại D[v], ta cần xác định lại P[v], lệnh (3) cần thêm lệnh P[v] = u Ví dụ Xét đồ thị định hướng hình 18.7a Chúng ta cần tìm đường ngắn...
Ngày tải lên: 17/08/2012, 11:07