cải tiến thuật toán tìm tuyến tính

... trọng số 27 Hình 3-2: Cải tiến đồ thị trọng số 27 Hình 3-3 Biều đồ so sánh thời gian thuật toán cải tiến chưa cải tiến 33 v DANH MỤC BẢNG Bảng 2-1: Thuật toán xây dựng đồ thị đạt ... Bảng 2-2: Thuật toán kiểm chứng LDI đỉnh .26 Bảng 2-3: Thuật toán kiểm chứng LDI tổng quát 26 Bảng 3-1: Thuật toán cải tiến 29 Bảng 3-2: Kết so sánh hai thuật toán ... hố tính rời rạc hố cơng thức LDI 22 2.3 ĐỒ THỊ TRỌNG SỐ 23 2.4 THUẬT TOÁN KIỂM CHỨNG 24 CHƯƠNG 3: THUẬT TOÁN CẢI TIẾN 27 3.1 Ý TƯỞNG 27 3.2 THUẬT TOÁN

Ngày tải lên: 08/04/2020, 00:14

... dụng thuật tốn Dijkstra để tìm đƣờng ngắn từ đỉnh đến đỉnh lại đồ thị với trọng số tƣơng ứng Hạn chế, thuật toán sink di động theo thuật toán Dijkstra bỏ qua số nút trƣởng cụm Luận văn đề xuất thuật ... cách chọn cụm chủ dựa thuật tốn LEACH-C, cách tìm đƣờng ngắn sink cụm chủ, đƣa đề xuất cải tiến kết hợp thuật toán ACO LEACH-C với di chuyển sink theo đƣờng định sẳn để cải thiện tốt thời gian ... mùi, ta bƣớc thu hẹp khơng gian tìm kiếm từ nâng cao chất lƣợng thuật tốn 2.5 Kết luận Trong chƣơng trình bày số giải thuật định tuyến trạm di động nhƣ thuật toán MSA, MECA, LEACH kết hợp với

Ngày tải lên: 19/09/2020, 10:52

... trọng số 27 Hình 3-2: Cải tiến đồ thị trọng số 27 Hình 3-3 Biều đồ so sánh thời gian thuật toán cải tiến chưa cải tiến 33 v DANH MỤC BẢNG Bảng 2-1: Thuật toán xây dựng đồ thị đạt ... Bảng 2-2: Thuật toán kiểm chứng LDI đỉnh 26 Bảng 2-3: Thuật toán kiểm chứng LDI tổng quát 26 Bảng 3-1: Thuật toán cải tiến 29 Bảng 3-2: Kết so sánh hai thuật toán ... tính rời rạc hố cơng thức LDI 22 2.3 ĐỒ THỊ TRỌNG SỐ 23 2.4 THUẬT TOÁN KIỂM CHỨNG 24 CHƯƠNG 3: THUẬT TOÁN CẢI TIẾN 27 3.1 Ý TƯỞNG 27 3.2 THUẬT TOÁN CẢI

Ngày tải lên: 11/11/2020, 21:32

... lược định tuyến phẳng Hình 1.3 Đường truyền liệu theo chiến lược định tuyến phân cấp  Định tuyến với kỹ thuật tính tốn tập trung tính tốn phân tán Trong chiến lƣợc định tuyến với kỹ thuật tính tốn ... vậy, giao thức định tuyến phải có khả tìm đƣợc đƣờng khơng lặp 1.2.2 Một số chiến lược định tuyến mạng MANET  Định tuyến tìm đƣờng trƣớc tìm đƣờng theo yêu cầu Kiểu định tuyến tìm đƣờng trƣớc cịn ... An NGHIÊN CỨU KỸ THUẬT ƢỚC LƢỢNG CHẤT LƢỢNG LIÊN KẾT VÀ CẢI TIẾN THUẬT TOÁN CHỌN ĐƢỜNG CHO GIAO THỨC AODV Ngành: Khoa học máy tính Mã số: 8480101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƢỜI HƢỚNG

Ngày tải lên: 01/03/2023, 19:21

... SỞ CẢI TIẾN THUẬT TOÁN SVM LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH HUẾ - NĂM 2023 ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC NGUYỄN THẾ CƯỜNG NÂNG CAO HIỆU NĂNG PHÂN LỚP DỮ LIỆU TRÊN CƠ SỞ CẢI TIẾN THUẬT TOÁN ... sở cải tiến thuật toán SVM DANH MỤC BẢNG BIỂU 3.1 Thời gian huấn luyện WS-SVM với kernel tuyến tính 52 3.2 Thời gian huấn luyện WS-SVM với kernel phi tuyến 52 3.3 WS-SVM tuyến tính ... WLS-SVM phi tuyến liệu UCI 86 vii Nâng cao hiệu phân lớp liệu sở cải tiến thuật toán SVM DANH MỤC HÌNH VẼ 1.1 Mặt định phi tuyến 12 1.2 Mặt định tuyến tính

Ngày tải lên: 05/04/2023, 08:08

... dP = 0 và thuật toán không thể tiếp tục Hình 3.10 Lưu đồ của giải thuật cải tiến Chương 3 TT dò tìm ĐCSCĐ cải tiến dựa trên thuật toán NL&QS Bảng 3.1 Trạng thái hoạt động của thuật toán truyền ... được lưu đồ giải thuật cho thuật toán InC cơ bản như hình…: Hình 2.4 Lưu đồ giải thuật của thuật toán InC [5] Sau khi tính toán được các giá trị I và V, giải thuật bắt đầu tính toán các giá trị ... mại hoá.Thuật toán ứng dụng logic mờ - FLCTHUẬT TOÁN DÒ TÌM ĐIỂM CÔNG SUẤT CỰC ĐẠI CẢI TIẾN DỰA TRÊN THUẬT TOÁN NHIỄU LOẠN VÀ QUAN SÁTPhương pháp thu thập đa mẫu để cải thiện đặc tính đáp ứng

Ngày tải lên: 23/02/2024, 09:44

... hiện 2.3.2 So sánh tìm kiếm tam phân và tìm kiếm nhị phân Giống: Cả hai thuật toán tìm kiếm nhị phân (Binary search) và tìm kiếm tam phân (Ternary search) đều là các thuật toán tìm kiếm hên đoạn ... thường Ưu điểm của tìm kiếm tam phân so với tìm kiếm nhị phân, tính toán độ phức tạp tìm kiếm tam phân để qua đó thấy sự hiệu quả trong việc tìm cực trị của Hàm lồi Tính ứng dụng của tìm kiếm tam phân ... query) Tìm kiếm tam phân cũng tương tự như tìm kiếm nhị phân nhưng tìm kiếm tam phân là cải tiến của tìm kiếm nhị phân Phuưng pháp Ternary Search Binary Search Chia không gian tìm

Ngày tải lên: 10/03/2024, 08:12

... qua mô hình thuật toán OpenPose 50 3.3.3 _ Tính toán đặc trưng cơ thể -++z++222++ztrtrrvserrrrrscee 51 3.3.4 Dự đoán hành vi đối tượng qua mạng nơ-ron - -: 53 3.3.5 Tối ưu thuật toán cccceeereerrrrrrrrirrrirrrrrrree ... hình thuật toán đơn giản, dé dàng bổ xung các mô hình hành vi và mở rộng mục đích sử dụng cho thuật toán. - Nhược điểm: e Có yêu cầu cao về phần cứng dé huấn luyện mô hình và thực thi các tính toán ... dành cho việc huấn luyện thuật toán nhận dạng dáng người và phân biệt hành vi đối tượng Nghiên cứu các mô hình thuật toán phù hợp cho phép nhận diện cơ thé đốitượng và tìm kiếm những đặt trưng

Ngày tải lên: 23/10/2024, 01:37

... 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 tuyền ngược kết hợp với thuật toán vượt khe - Đề xuất thuật toán huấn ... nghiên cứu thuật tốn tìm điểm tối ưu tồn cục q trình luyện mạng nơron thuật tốn vượt khe có kết hợp với giải thuật di truyền Mục tiêu luận án - Đề xuất mô hình kết hợp thuật tốn vượt khe giải thuật ... đồ thuật tốn tính bước vượt khe 2.2 Ứng dụng thuật tốn vƣợt khe trình luyện mạng nơron Hình 2.7 mơ tả thuật tốn huấn luyện mạng nơron MLP thuật học lan truyền ngược với bước học vượt khe Thuật

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

... THÀNH CẢI TIẾN THUẬT TOÁN GIÓNG TỪ THÔNG QUA PHÂN TÍCH HÌNH THÁI LUẬN VĂN THẠC SỸ Hà Nội - 2015 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ  TRẦN TRUNG THÀNH CẢI TIẾN THUẬT TOÁN ... minh hoạ 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

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

... các thuật toán giải mã lặp LDPC cải tiến tốt hơn nhiều so với thuật toán BPA truyền thống và tốt hơn một số thuật toán giải mã đã được công bố như thuật toán ... của các thuật toán BPA-PR(1); BPA-PR(5) và. .. so với thuật toán BPA, và bị suy giảm không đáng kể so với thuật toán G -LDPC- OSS Hệ số phức tạp tính toán của thuật toán G ... được cải thiện rất đáng kể Kết quả nghiên cứu của thuật toán này được... các thuật toán giải mã lặp LDPC cải tiến dựa vào giá trị của syndrome mềm Các thuật toán

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

... HỌC TRONG VIỆC CẢI TIẾN THUẬT TOÁN TÌM TẬP PHỔ BIẾN Tìm tập phổ biến giai đoạn quan trọng toá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 phổ biến ... tìm tập phổ biến; (ii) (ii) Giảm không gian lưu trữ trình tìm tập phổ biến Trong giới hạn báo, xin trình bày việc nâng cao tính hiệu thuật toán tìm tập phổ biến theo phương pháp IT-tree [3] Thuật ... cần tính toán Để làm giảm độ phức tạp tính toán, tổ chức tập 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 toán...

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

... c bit Đặc điểm khe toán tối -u hoá ngành nhiệt[28] Do đặc thù đối t-ợng nhiệt, toán tối -u hoá ngành nhiệt th-ờng có hàm mục tiêu phi tuyến, không liên tục, không khả vi, có tính chất khe rõ rệt ... giảm dần tới 1, mặt mức tiến gần mặt cầu Nếu (x*) tăng, mặt mức bị kéo dài, hàm J(x) thể rõ tính khe, trình cực tiểu hoá J(x) gặp khó khăn, độ -ớc định toán xấu Trong thực tế tính khe hàm mục tiêu ... dài Khe dài, cong, lòng khe hàm mục tiêu không khả vi liên tục (lòng khe gẫy) toán tối -u hoá khó giải Tính chất khe toán thực tế mang ý nghĩa toàn cục S dng mng nron nhn dng i tng Vi cỏc h thng...

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

... pháp toán học tính toán (phương pháp số) để giải toán Một số thuật toán để tính tích phân phương trình chuyển động Newton gồm Verlet, Leap-frog, Velocity Verlet, Beeman Chúng sử dụng thuật toán ... xây dựng thuật toán, chương trình để thể đưa dự đoá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 toán so sánh cấu trúc protein Chimera, từ cải tiến thuật toán để ... lượng tính toán hệ thống tính toán sinh học 41 Chương 3: So sánh cấu trúc 3.1 Phương pháp so sánh cấu trúc Chimera [13][17] Phương pháp CHIMERA tiến hành tạo xếp chồng để tiến hành tính toán...

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

... phép toán O(n) Thuật toán cần phải thực n-1 bước lặp , thời gian tính toán thuật toán cỡ O(n2) Định lý chứng minh Khi tìm độ dài đường ngắn d[v] đưòng tìm dựa vào nhãn Trước[v],v∈ V Thí dụ 1: Tìm ... đến hiệu thuật toán 2.2.3 Thuật toán Dijkstra_Bài toán ví dụ cụ thể (trường hợp ma trận trọng số không âm) Trong trường hợp trọng số cung không âm thuật toán Dijkstra đề nghị để giải toán tìm đường ... tổng quát , sử dụng thuật toán Ford-Bellman n lần cách làm tốt Ở ta mô tả thuật toán với độ phức tạp tính toán O(n3) : thuật toán Floyd, tt mô tả sau Procedure Floyd; (* Tìm đường ngắn tất cặp...

Ngày tải lên: 05/05/2014, 22:26

... 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 toá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 toán mã hóa (DES, RSA, ... 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 hiểu tài liệu, công trình nghiên cứu vấn đề liên quan trước nhà nghiên cứu - Tiến hành cài đặt cải tiến dựa thuật toán, ... trận 2.2.5 Độ phức tạp tính toán Độ phức tạp tính toán hiểu theo nghĩa: - Độ phức tạp tính toán phép nhúng tin vào ảnh phủ phép trích thông tin từ ảnh mang - Độ phức tạp tính toán để giải mã tin...

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