cải tiến thuật toán đường tăng trưởng

... đề, kết luận: Thuật toán cập nhật gia tăng sử dụng số đếm số lần lặp lại ghi KNT hiệu KNT kiểu SPJ Bài viết trình bày cải tiến cách tính số đếm đề nghị thuật toán cập nhật gia tăng KNT ki u SPJ ... jk lớn tích số lượng ghi BG lại, cải tiến khơng hiệu Sau đây, viết đề nghị thuật toán CNGT KNT kiểu SPJ có sử dụng cải tiến cách tính số đếm vừa trình bày 3.2 Thuật tốn CNGT KNT kiểu SPJ Chúng ... số đếm cải tiến Các cải tiến ể mang lại hiệu cao đặc biệt trường hợp số lượng ghi BG có liệu thay đổi nhỏ nhiều so với tích số lượng ghi BG lại truy vấn Sự chênh lệch lớn cải tiến có hiệu Thuật...

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

... m đường ngắn 2.3.1 Thuật toán Dijkst a Lịch sử: Thuật toán Dijkstra mang tên nhà khoa học máy tính người Hà Lan Edsger Dijkstra vào năm 1956 ấn năm 1959 Mô tả thuật toán: Là thuật toán giải toán ... dựng lớp liệu tìm đường Cải tiến cài đặt thuật tốn tìm đường Xây dựng cơng cụ “Tìm đường đi” web với thuật toán cài đặt 1.3 Đối tượng phạm vi nghiên cứu Đối tượng nghiên cứu: Đường giao thơng ... quả: Đường ngắn từ tới đỉnh 4 2 3 2.3.3 Thuật toán Floyd – Warshall Lịch sử: Thuật toán nhà toán học người Mỹ Robert Floyd đưa năm 1962 Năm 1959, Bernard Roy đưa thuật toán tương tự Do vậy, thuật...

Ngày tải lên: 08/04/2018, 01:52

... thuyết thuật tốn vƣợt khe xây dựng thuật tốn tính bƣớc học vƣợt khe - Xây dựng thuật toán huấn luyện mạng nơron kỹ thuật lan truyền ngƣợc kết hợp với thuật toán vƣợt khe - Đề xuất thuật toán huấn ... lan truyền ngược toán luyện mạng nơron 2.1 Thuật toán vƣợt khe 2.2 Ứng dụng thuật toán vƣợt khe trình luyện mạng nơron 2.3 Minh họa thuật toán 2.4 Kết luận chƣơng 2.1 Thuật toán vƣợt khe 2.1.1 ... chƣơng 1, tác giả giới thiệu thuật toán vƣợt khe đề xuất việc áp dụng thuật toán vƣợt khe trình luyện mạng nơron 39 Luận án Tiến sĩ Kỹ thuật 2013 CHƢƠNG 2: THUẬT TOÁN VƢỢT KHE TRONG QUÁ TRÌNH...

Ngày tải lên: 04/12/2013, 14:15

... việc xây dựng thuật tốn, chương trình để thể đưa dự đốn gần xác cấu trúc protein thử thách lớn 1.2 Mục đích luận văn Nghiên cứu thuật tốn so sánh cấu trúc protein Chimera, từ cải tiến thuật tốn để ... Sắp hàng cấu trúc theo dạng tối ưu khoảng cách Như trình bày trên, thuật toán tiến hành xếp cấu trúc không theo dạng đối xứng mà tiến hành thực liên kết với phân tử lân cận (hình 3.4) để tính liên ... liên quan đến Sinh học phân tử hỗ trợ cho việc tìm kiếm trình tự sinh học virus cúm Luận văn Cải tiến thuật tốn ClustalW việc hàng đa trình tự ThS Võ Hồng Bảo Châu đề cập 12 đến số phương pháp...

Ngày tải lên: 18/12/2013, 14:37

... thông thường 42 Chương CẢI TIẾN THUẬT TOÁN GIẤU DỮ LIỆU DẠNG VĂN BẢN TRONG ẢNH TĨNH 4.1 Cải tiến thuật tốn chương trình 4.1.1 Các hướng cải tiến - Mã hoá liệu dạng văn thuật tốn mã hóa (DES, ... dụng khơng bị biến dạng, tính bảo mật thực tế - Cải tiến kết hợp với thuật tốn RSA tăng hiệu bảo mật thơng tin - Trình bày số kĩ thuật khác với thuật toán cụ thể 1.2.2 Phương pháp nghiên cứu - Tìm ... chương trình cụ thể vài cải tiến Đặc biệt sâu vào thuật tốn giấu thơng tin dạng văn ảnh BMP 24 bit dùng kĩ thuật LSB (Least Significant Bit) số cải tiến kết hợp với kĩ thuật mã hố thơng tin, cụ...

Ngày tải lên: 18/06/2014, 16:55

... tìm đường : F D A D G B F I B K Father A null A root Father L null L chưa sinh OPEN ( chưa tìm thấy ) Muốn tìm thấy đỉnh đích có độ sâu n cần duyệt đến độ sâu n-1 tìm thấy Mã giả thuật toán ... sâu ) lớn d OPEN , NEXT , CLOSE kiểu Stack U0 đỉnh ban đầu Father danh sách để ghi lại cha đỉnh đường Hàm Depth dung để ghi lại độ sâu đỉnh */ K F L null Generated by Foxit PDF Creator © Foxit ... báo đỉnh ban đầu đỉnh kết thúc; Exit; End; For d  to max //dự đoán bước nhảy d cho phù hợp với toán Begin Copy danh sách NEXT vào danh sách OPEN; Xóa danh sách NEXT ( trạng thái rỗng ); Depth_Limited_Search(d);...

Ngày tải lên: 02/07/2014, 11:20

... 2 - Đề xuất thuật toán huấn luyện mạng nơron kỹ thuật lan truyền ngược có sử dụng giải thuật di truyền kết hợp với thuật toán vượt khe - Viết cài đặt chương trình ... tiêu Trong giai đoạn thứ sử dụng kỹ thuật lan truyền ngược với bước học thay đổi theo thuật toán vượt khe đề xuất hình 2.4 Hình 3.1: Sơ đồ thuật toán kết hợp giải thuật vượt khe di truyền cho luyện ... trình bày hình 2.4 10 Hình 2.7: Lưu đồ thuật toán huấn luyện mạng nơron MLP với bước học vượt khe 2.3 Minh họa thuật tốn Bài tốn ví dụ để minh họa cho thuật toán huấn luyện với bước học vượt khe...

Ngày tải lên: 06/10/2014, 13:29

... Dừng thuật tốn  Ngồi ra, khơng xảy Th1 mà chọn (Fi K)[i,j] = r W[i,j] = h cho h = – |d| Tiến hành cần thay đổi bít [i,j] Fi Fi[i,j] = để “ SUM ((Fi K) W) mod 2r “ tăng lên lượng h Dừng thuật ... Fi , Fi[i,j] = để “ SUM ((Fi K) W) mod 2r “ tăng lên lượng d Dừng thuật tốn  Ngồi ra, khơng xảy Th1 mà chọn (Fi K)[i,j]=1 r W[i,j] = h cho h = – d Tiến hành cần thay đổi bít [i,j] Fi Fi[i,j] ... lượng h Dừng thuật toán  Khi trường hợp không xảy ta xét tới việc cần thay đổi bít ma trận ảnh Fi : • Nếu (Fi K)[i,j] = 0, W[i,j] = t & (Fi K)[n,m] = , W[n,m] = h cho h = t - d Tiến hành đổi...

Ngày tải lên: 17/10/2014, 15:34

... khác phải có kỹ thuật Như phần ta phân tích thuật tốn K- Means, nhiên thuật tốn có hạn chế định Do đó, cần có cải tiến thuật tốn nhằm khắc phục hạn chế thuật toán K-means Cải tiến thuật tốn K-means: ... nhỏ hơn) + Thuật toán cải tiến K-means có độ phức tạp O( k2 nt), so với thuật tốn K-means có độ phức tạp O(tkn) thì: O( k2 nt)>O(tkn), khơng K-mendoids, k

Ngày tải lên: 09/04/2015, 22:43

... kế thuật toán sử dụng để phát triển thành thuật tốn gọi thuật toán xếp trộn Cuối việc phân tích thời gian chạy thuật tốn xếp trộn 2.1 Thuật toán Sắp xếp chèn (Insertion sort) Thuật toán thuật toán ... tả tiến trình gần việc cải thiện xác chương trình 32 CHƯƠNG TĂNG TRƯỞNG CỦA HÀM Tổng quan Cấp tăng trưởng thời gian thực thuật toán, định nghĩa Chương 2, cho đặc tính đơn giản, hiệu thuật toán, ... ngầm, đơn vị đo xử lý lỗi đặt để diễn đạt thuật tốn cách xúc tích Chúng ta bắt đầu với thuật toán xếp chèn mà kết thuật toán xếp số phần tử nhỏ Thuật toán làm việc cách người ta xếp tay Bắt đầu...

Ngày tải lên: 11/04/2015, 22:08

... CỨU KHOA HỌC TRONG VIỆC CẢI TIẾN THUẬT TỐN TÌM TẬP PHỔ BIẾN Tìm tập phổ biến giai đoạn quan trọng tốn tìm luật kết hợp Gần đây, có nhiều phương pháp đề xuất nhằm làm tăng tính hiệu việc tìm tập ... thỏa ngưỡng minSup = 50% Giảm thời gian khai thác Do thuật toán dựa vào lý thuyết tập hợp (Itemset, Tidset), thuật tốn cần có tối ưu phép toán tập hợp Phương pháp IT-tree sử dụng cách tính phần ... hợp theo thứ tự tăng dần điều làm giảm đáng kể thời gian khai thác liệu Ta xét phép toán cụ thể sau: Gọi a, b hai tập hợp cần tính tốn với m = |a|, n = |b| c tập hợp kết quả, ta có thuật tốn ứng...

Ngày tải lên: 18/05/2015, 23:02

... ký hiệu dùng để mô tả thời gian thực tiệm cận thuật toán, nằm trường hợp xấu nhất, trung bình, hay tốt Đánh giá thời gian hay gọi độ phức tạp thuật toán định nghĩa dạng hàm, mà miền hàm tập hợp ... thời gian chạy thuật toán Θ(g(n)) thời gian chạy trường hợp xấu O(g(n)) tốt Ω(g(n)) Thật vậy, theo định lý 3.1 ta có f(n)=Θ(g(n)) f(n) = O(g(n)) f(n) = Ω(g(n)) 10 Bài tập 3.1.7: Cải tiến để o(g(n)) ... Hãy f(n) g(n) hàm đơn điệu tăng, f(n) + g(n) f (g(n)) đơn điệu tăng, f(n) g(n) không âm, f(n) · g(n) hàm đơn điệu tăng T/h 1: Giả thiết cho f(n) g(n) hàm đơn điệu tăng, theo định nghĩa, ta có:...

Ngày tải lên: 02/06/2015, 10:43

... suất chuỗi phổ biến PLWAP, cải tiến tiến thuật toán PLWAP-Mine dựa mơ hình Markov Chương trình bày thực nghiệm đánh giá thuật toán khai thác PLWAP cải tiến chưa cải tiến Chương trình bày kết luận ... nghiên cứu, cải tiến thuật toán khai thác PLWAP việc khai thác chuỗi liệu, cụ thể nghiên cứu, cải tiến thời gian, độ xác từ mẫu chuỗi phổ biến khai thác từ web log Cải tiến giúp cho giải thuật đề ... 2.2.1 Khai thác WAS từ web log 17 2.2.2 Thuật toán khai thác WAP 19 2.2.3 Thuật toán khai thác PLWAP 25 CHƯƠNG CẢI TIẾN THUẬT TOÁN KHAI THÁC CÂY PLWAP TRONG KHAI THÁC CHUỖI...

Ngày tải lên: 10/12/2015, 00:26

... định nghĩa toán học đưa đánh giá mặt hạn chế mơ hình Chương – PHÂN TÍCH VÀ ĐỀ XUẤT CẢI TIẾN: Thơng qua việc phân tích ví dụ hình thái ngơn ngữ tiếng Việt tiếng Anh để đưa đề xuất cải tiến bao gồm ... xuất phương pháp cải tiến hệ dịch Tiếng Anh tiếng Việt khác biệt loại hình ngơn ngữ, tiếng Việt ngôn ngữ đơn lập, quan hệ ngữ pháp diễn đạt trật tự trước sau từ hư từ Trong tiếng Việt, từ khơng ... minh hoạ q trình cải tiến gióng hàng từ  Hình 2.9: Minh họa trình giải mã câu đầu vào e = "He does not go home" từ tiếng Anh sang tiếng Việt  Hình 4.1: Gióng từ từ tiếng Anh sang tiếng Việt  Hình...

Ngày tải lên: 06/04/2016, 19:11

... θ*(t) = θ*t(t) Else θ*(t) = θ*a(t) End if End 3 .Thuật toán PID a Giới thiệu thuật toán: Thuật toán PID (Proportional Integral Derivative) thuật toán quan trọng đề tài, PID giúp cho hướng robot ... mức điện tiêu tốn, mức tiếng ồn gây ra,… **** *Thuật toán đề xuất: Thuật tốn Cày zic-zag đảm bảo diện tích sàn nhà lau tối đa,đồng thời tránh trùng lặp, kết hợp với thuật toán PID tốt để robot ... hai đường chạy liên tiếp d xác định vùng hút bụi robot Điều khiển vòng kín robot chạy theo đường ziczag theo đường tham chiếu , Đường tham chiếu dựa viền viên gạch lót nền.Sử dụng camera để dò đường...

Ngày tải lên: 15/05/2016, 10:53

... minh hoạ q trình cải tiến gióng hàng từ  Hình 2.9: Minh họa trình giải mã câu đầu vào e = "He does not go home" từ tiếng Anh sang tiếng Việt  Hình 4.1: Gióng từ từ tiếng Anh sang tiếng Việt  Hình ... thống kê  Hình 2.3: Câu đầu vào tiếng Anh dịch từ sang tiếng Việt, sau xếp lại trật tự từ  Hình 2.4 Câu đầu vào tách thành cụm từ, dịch một-một cụm từ tiếng Anh sang tiếng Việt xếp lại trật tự cụm ... thống kê tập trung vào việc phân tích, cải tiến thuật tốn gióng hàng từ, cụ thể thơng qua việc phân tích hình thái ngơn ngữ, chúng tơi đề xuất phương pháp để tăng chất lượng dịch lên đáng kể 11...

Ngày tải lên: 27/08/2016, 22:39

... LDPC, cải tiến kỹ thuật ước lượng kênh nhằm nâng cao chất lượng thuật toán giải mã cải tiến hệ thống CHƯƠNG 2: NGHIÊN CỨU CẢI TIẾN THUẬT TOÁN GIẢI MÃ LẶP LDPC DỰA VÀO SYNDROME 2.1 Cải tiến thuật toán ... phẩm chất BER tốt so với thuật toán BPA KẾT LUẬN A Các kết luận án Đề xuất thuật toán giải mã lặp LDPC cải tiến dựa vào trọng số syndrome cứng Thuật toán giải mã BPA cải tiến sử dụng phương án ... tốn thuật tốn BPA-MS tính sau: CCFBP A-MS = C BP A-MS gaver = gmax C BP A (2.8) Độ phức tạp thuật toán BPA-MS (Hình 2.11) cải thiện đáng kể so với thuật toán BPA nhờ kỹ thuật dừng sớm 2.2 Cải tiến...

Ngày tải lên: 27/10/2016, 15:35

... 56 b Cài đặt thuật toán phân đoạn video 57 c Cài đặt thuật toán trích chọn frame đại diện mờ hóa video 59 d Kỹ thuật khởi tạo tiến trình trao đổi liệu 60 e Cài đặt thuật tốn tìm ... số kỹ thuật phân đoạn video 39 c Kỹ thuật phân đoạn video đối sánh đặc trưng SIFT 40 d Tóm tắt video 41 viii 2.3 Cải tiến thuật tốn tìm kiếm liệu mờ 42 2.3.1 Thuật ... Chương 2: Thuật tốn tìm kiếm sở liệu mờ 2.1 Số mờ tam giác 2.2 Tổ chức liệu cho thuật tốn tìm kiếm liệu mờ 2.3 Cải tiến thuật tốn tìm kiếm liệu mờ 2.4 Kết luận chương Chương 3:Cài đặt thuật tốn...

Ngày tải lên: 09/12/2016, 14:48

... 56 b Cài đặt thuật toán phân đoạn video 57 c Cài đặt thuật toán trích chọn frame đại diện mờ hóa video 59 d Kỹ thuật khởi tạo tiến trình trao đổi liệu 60 e Cài đặt thuật tốn tìm ... số kỹ thuật phân đoạn video 39 c Kỹ thuật phân đoạn video đối sánh đặc trưng SIFT 40 d Tóm tắt video 41 viii 2.3 Cải tiến thuật tốn tìm kiếm liệu mờ 42 2.3.1 Thuật ... Chương 2: Thuật tốn tìm kiếm sở liệu mờ 2.1 Số mờ tam giác 2.2 Tổ chức liệu cho thuật tốn tìm kiếm liệu mờ 2.3 Cải tiến thuật tốn tìm kiếm liệu mờ 2.4 Kết luận chương Chương 3:Cài đặt thuật tốn...

Ngày tải lên: 16/04/2017, 17:26

Ngày tải lên: 27/01/2018, 19:47