... h R = , U l tt c cỏc thuc tớnh, F l FFDs Thut toỏn gm cỏc bc sau: (1) Tỡm tt c cỏc thuc tớnh v trỏi ca cỏc FFD F (2) Tỡm tt c cỏc thuc tớnh khụng xut hin bt kỡ mt FFD no ca F (3) Ly hp ... chun m 3NF hay khụng Ton b cỏc FFD c kim tra so sỏnh vi cỏc iu kin sau : Nu nhng thuc tớnh v trỏi FFD cha ton b nhng thuc tớnh v phi, thỡ FFD ú khụng vi phm dng chun m 3NF Nu cỏc thuc tớnh ... ta mun bit liu mt FFD ó cho cú th nhn c bng vic s dng F cỏc FFD ca mt quan h v nhng quy tc suy din cho FFD hay khụng Tuy nhiờn, khụng n gin tớnh toỏn tt c cỏc FFD nhn c t F bng vic s dng nhng...
... THEO MÔ HÌNH THỐNG KÊ 3.1 Thu t toán sơ đồ khối chƣơng trình dự báo động đất theo mô hình thống kê: Dựa sở lý thuyết phƣơng pháp trình bày chƣơng 2, xâydựngthu t toán chƣơng trình dự báo động ... quan nghiên cứu dự báo động đất Với thu t toán sơ đồ khối đƣợc xây dựng, thiết lập chƣơng trình dự báo động đất mô hình thống kê với việc sử dụngthủthu t toán học cần thiết Trần Việt Phương ... cận đề xâydựngthu t toán quy trình dự báo động đất theo mô hình thống kê”, Các khoa học Trái đất 34(3), Hà Nội, 2012, tr 3-7 Ngô Thị Lƣ (Chủ nhiệm đề tài), Trần Việt Phƣơng, Phùng Thị Thu Hằng,...
... THEO MÔ HÌNH THỐNG KÊ 3.1 Thu t toán sơ đồ khối chương trình dự báo động đất theo mô hình thống kê: Dựa sở lý thuyết phương pháp trình bày chương 2, xâydựngthu t toán chương trình dự báo động ... khả quan nghiên cứu dự báo động đất Với thu t toán sơ đồ khối xây dựng, thiết lập chương trình dự báo động đất mô hình thống kê với việc sử dụngthủthu t toán học cần thiết Trần Việt Phương 30 ... đồ miêu tả chuỗi kiện DMĐĐ khái niệm dùngthu t toán trình bày hình 2.3 Hình 2.3 Sơ đồ miêu tả chuỗi kiện DMĐĐ khái niệm dùngthu t toán - Sự kiện cuối tập hợp gọi kiện tựa, ngày xảy kí hiệu -...
... THEO MÔ HÌNH THỐNG KÊ 3.1 Thu t toán sơ đồ khối chương trình dự báo động đất theo mô hình thống kê: Dựa sở lý thuyết phương pháp trình bày chương 2, xâydựngthu t toán chương trình dự báo động ... khả quan nghiên cứu dự báo động đất Với thu t toán sơ đồ khối xây dựng, thiết lập chương trình dự báo động đất mô hình thống kê với việc sử dụngthủthu t toán học cần thiết Trần Việt Phương 30 ... Xâydựngthu t toán sơ đồ khối chương trình dự báo động Trần Việt Phương Luận văn Thạc sĩ đất theo mô hình thống kê” Đó lý mà tác giả luận văn chọn tên đề tài nghiên cứu Mục tiêu luận văn Xây...
... mG(Xi) mG(Xj) tập trực tiếp Z nên không tồn tập Y mGk(Xi) ∪ mGl(Xj) cho t(Y) = t(Z) hay Z mG Xi ∪Xj THU T TOÁN MG-CHARM 3.1 Thu t toán Đầu vào: CSDL D ngưỡng phổ biến minSup Kết quả: tất tập phổ biến ... Number of frequent closed itemsets (FCI) is usually fewer than frequent itemsets However, it is necessary to find Minimal Generator (mG) for mining association rule from them [3],[5] Finding ... the time for finding mG of closed itemsets is insignificant Experiment shows that the time of MG-CHARM mining method is significant fewer than the time of finding mG after finding all closed itemsets...
... hàng để tìm đường dẫn tới đó) - C:\DXSDK\Include - C:\Program Files\Microsoft Visual Studio\VC98\INCLUDE - C:\Program Files\Microsoft Visual Studio\VC98\MFC\INCLUDE - C:\Program Files\Microsoft Visual ... lấy tập pixel vật khung, sau mô hình hóa trừ quan trọng phải phân ngưỡng chúng để đạt tập điểm nhị phân Các pixel vật nhị phân phân đoạn thành vùng thu t toán gắn nhãn thành phần liên kết, thutập ... thêm đường dẫn sau Include files - C:\DXSDK\Lib - C:\Program Files\Microsoft Visual Studio\VC98\LIB - C:\Program Files\Microsoft Visual Studio\VC98\MFC\LIB - C:\PROGRAM FILES\OPENCV\LIB Các dòng...
... CUDA để tính toán song song Ngoài tìm hiểu số thu t toántìm đường ngắn tình hình nghiên cứu thu t toán song song song tìm đường ngắn nước Chương 3: Xâydựngthu t toán song song tìm đường ngắn ... Lý thuyết CUDA Tìm hiểu số thu t toántìm đường ngắn Từ xâydựngthu t toán song song tìm đường ngắn với CUDA Phạm vi nghiên cứu Nghiên cứu chuyển đổi số thu t toántìm đường ngắn sang ... 2.2.3.1 Thu t toán Dijkstra 42 2.2.3.2 Thu t toán Ford Bellman 43 2.2.4 Đường ngắn giữa tất cặp đỉnh thu t toán Floyd .44 2.3 Tình hình nghiên cứu thu t toán song song tìm đường...
... phc O(n2) 1.2.3 Thut toỏn Floyd: Cho G=(V,E) l mt thi co hng, co trng s tim ng i ngn nht gia mi cp nh cua G, ta co thờ ỏp dung thut toỏn Dijkstra nhiờu ln hoc ỏp dung thut toỏn Floyd c trinh by ... W0 Thut toỏn Floyd xõy dng dóy cỏc ma trn vuụng cp n l Wk (0 k n) nh sau: procedure Xỏc inh Wn for i := to n for j := to n W[i,j] := m(vi,vj) {W[i,j] l phn t dong i ct j cua ma trn W0} for ... hp Vớ du thi hm liờn thuc cua m àA (x) m1 m2 m3 m4 Hinh 2 thi hm liờn thuc cua m Cỏc hm liờn thuc A ( x ) co dng trn nh hinh v c gi l hm liờn thuc kiờu S i vi hm liờn thuc kiờu S cỏc cụng thc...
... |Sv| số phần tử tập Sv |S| số phần tử tập S Trong trình xâydựng định theo thu t toán ID3 bước triển khai cây, thu c tính chọn để triển khai thu c tính có giá trị Gain lớn Xâydựng định: Gồm ... Gain thu c tính A tập S ký hiệu Gain(S,A) tính theo công thức sau: (2.4) Trong : S tập hợp ban đầu với thu c tính A Các giá trị v tương ứng giá trị thu c tính A Sv tập hợp tập S mà có thu c ... biến ví dụ tập cha mẹ Trong suốt thu t toán, định xâydựng với nút không đại diện cho thiết bị đầu cuối thu c tính lựa chọn mà liệu chia, nút thiết bị đầu cuối đại diện cho nhãn lớp tập cuối chi...
... Việc xâydựng chương trình gặp số khó khăn việc tìm hàm đánh giá, việc xử lý từ thu t toán chụng cho trò chơi đối kháng thành code riêng cờ ca rô Tố ưu thu t toán giảm thời gian tính toán máy, ... Hoàng: nghiên cứu thu t toántìm kiếm hàm lượng giá Quang + Sơn : Code Hùng : Cài đặt, kiểm thử cộng viết báo cáo III Công nghệ sử dụng Tool: eclipse Các thu t toántìm kiếm với chi thức ... Nếu nhánh tìm kiếm không cải thiện giá trị(hàm lượng giá) mà xét phần sau, không cần xét đến nhánh tìm kiếm Việc cắt tỉa nhánh tìm kiếm “tồi” không ảnh hưởng đến kết cuối GIẢI THU T function...
... • Việc xâydựng chương trình gặp số khó khăn việc tìm hàm đánh giá, việc xử lý từ thu t toán chụng cho trò chơi đối kháng thành code riêng cờ ca rô Tố ưu thu t toán giảm thời gian tính toán máy, ... Hoàng: nghiên cứu thu t toántìm kiếm hàm lượng giá Quang + Sơn : Code Hùng : Cài đặt, kiểm thử cộng viết báo cáo Công nghệ sử dụng III • • • • IV Tool: eclipse Các thu t toántìm kiếm với chi ... Nếu nhánh tìm kiếm không cải thiện giá trị(hàm lượng giá) mà xét phần sau, không cần xét đến nhánh tìm kiếm Việc cắt tỉa nhánh tìm kiếm “tồi” không ảnh hưởng đến kết cuối GIẢI THU T function ALPHA-BETA-SEARCH(state)...
... thông số độ sâu (Fly) - Dựa vào trò chơi này, người ta tìm nước “tốt” để giành phần thắng cho (nếu có thể), cách tìm kiếm để tìm nước tốt Thu t toán vét cạn liệu có sử dụng Nếu thu t toán vét cạn ... MIN Thu t toán cắt tỉa alpha-beta Thu t toán Cắt tỉa α-β Ý tưởng: Nếu nhánh tìm kiếm cải thiện giá trị (hàm tiện ích) mà có, không cần xét đến nhánh tìm kiếm nữa! Việc cắt tỉa nhánh tìm kiếm ... hợp) Do không dùngthu t toán vét cạn cho chiến lược tìm kiếm Không gian tìm kiếm nước chiến lược tìm kiếm cờ Caro Trong cờ caro sau nước số ô trống giảm.Vì việc tìm kiếm nước tìm kiếm không gian...
... chúng em tập lớn xâydựng chương trình với trí tuệ nhân tạo - thông minh, nhanh nhạy đối kháng với người trò chơi cụ thể Ở tập lớn chúng em xâydựng chương trình cờ caro, áp dụng giải thu t MinMax, ... trước thắng Rất phổ biến Mỹ Chơi bàn 19x19 II Phân tích toán Mục đích toánTìm hiểu giải thu t MINMAX, cắt tỉa alpha-beta, áp dụngthu t toán vào trò chơi cờ caro Trò chơi đối kháng - Cờ caro ... người chơi máy đánh trước đánh Page 12 of 25 + Trạng thái OK: Khi trạng thái không xảy người chơi đánh tiếp! Page 13 of 25 IV Thu t toán sử dụngThu t toán MINIMAX - - - Các chiến lược tối ưu:...
... 11 Xâydựng chương trình cho thu t toán AlphaBeta 2.2 Từ phát biểu ta xâydựng hàm AlphaBeta ngôn ngữ tựa Pascal Hàm có dạng khai báo dưới, depth độ sâu tìm kiếm, INFINITY giá trị vô cùng, thu t ... thời gian Trong khoảng thời gian, thu t toán AlphaBeta tìm đến độ sâu gấp hai lần độ sâu tìm kiếm Minimax Hình đồ thị so sánh hai thu t toán Ví dụ: Ta xem xét thu t toán AlphaBeta hoạt động trò chơi ... làm nhờ việc đổi dấu thích hợp So với thu t toán Minimax thu t toán AlphaBeta đưa thêm hai biến alpha, beta làm hai mức ngưỡng Ta thấy best >= beta thu t toán không thực tiếp vòng lặp, có nghĩa...
... 10 Xâydựng trò chơi Cờ tướng áp dụngthu t toán Minmax AlphaBeta • Eval() : Phương thức lượng giá • Xâydựng phương thức tìm kiếm MinMax AlphaBeta 11 Xâydựng trò chơi Cờ tướng áp dụngthu t toán ... Nôi dung Khái quát giải thu t MiniMax Khái quát giải thu t Alpha Beta Xâydựng game cờ tướng Kết luận 1.1 Khái quát giải thu t MiniMax • Là giải thu t tìm kiếm bắt nguồn từ trò chơi tổng ... nút khác cho kết 1.2 Cách xâydựng giải thu t AlphaBeta • int AlphaBeta(int alpha, itn beta, int depth){ if depth == return Eval { Tính giá trị cờ pos } else{ best = -INFINITY; Gen; { Sinh nước...
... cứu thu t toán bỏ ngỏ Vì cho việc xâydựng thành công thu t toán lượng tử có ý nghĩa khích lệ lớn nhà tin học nước Bên cạnh thấy, lúc phép biến đổi Fourier có vai trò to lớn xâydựngthu t toán ... f xác định H, xác định lời giải toán Hàm f sử dụngthu t toán Grover để giải toánThu t toán cho phép dùng phần tử nhóm làm heuristic, thu hẹp không gian tìm kiếm lớp kề nhóm K cho trước Kỹ thu t ... gồm có: Thu t toán lượng tử giải toántìm mẫu với thông tin heuristic Mẫu chịu tác động nhóm H thu t toán nhằm cài đặt hàm Boole f xác định H, xác định lời giải toán Hàm f sử dụngthu t toán Grover...
... chỉnh thu t toántìm mẫu xâydựng chương Chương - THU T TOÁNTÌM MẪU Trong chương đề xuất thu t toán lượng tử cho toántìm mẫu dùng thông tin heuristic dựa lý thuyết nhóm Chúng phát biểu toánthu t ... thu t toán lượng tử) Bài toántìm mẫu dùng hộp đen biểu diễn liệu toán Có nhiều thu t toán lượng tử giải toán thực tế dùng trực tiếp hộp đen gốc, biểu diễn liệu gốc toán Cách xâydựngthu t toán ... nguyên Shor [ ] thu t toántìm kiếm Grover [4 ]; đó, thu t toán Shor tăng tốc mũ thu t toán Grover tăng tốc bậc hai so với thu t toán cổ điển tốt biết Bài toántìm kiếm Một lớp lớn toán khoa học...
... dụng cho toán Có hai kỹ thu t để giải toán tối ưu hóa thu t toán di truyền kỹ thu t tìm kiếm theo mẫu Luận văn sử dụng kỹ thu t tìm kiếm theo mẫu Việc giải toán tối ưu hoá không thiết phải tìm lời ... Chương 2: Thu vân sở liệu quan hệ dựa kỹ thu t tối ưu áp dụngthu t toántìm kiếm theo mẫu Chương trình bày trình mã hoá, giải mã thu vân sở liệu quan hệ kỹ thu t tối ưu áp dụngthu t toántìm kiếm ... triển ứng dụngthu vân sở liệu quan hệ dựa kỹ thu t tối ưu áp dụngthu t toántìm kiếm theo mẫu Chương trình bày ứng dụng kỹ thu t tối ưu, kỹ thu t tìm kiếm theo mẫu trình nhúng thu vân Cùng...