« Home « Kết quả tìm kiếm

Thuật toán


Tìm thấy 20+ kết quả cho từ khóa "Thuật toán"

Các thuật toán phân tán giải bài toán định tuyến đa đích.

000000295050-tt.pdf

dlib.hust.edu.vn

Tìm hiểu thuật toán phân tán giải bài toán định tuyến đa đích. Tìm hiểu về các thuật toán giải quyết bài toán. Triển khai cài đặt các thuật toán và tiến hành thực nghiệm để đánh giá hiệu quả của thuật toán đã tìm hiểu. c) Tóm tắt cô đọng các nội dung chính và đóng góp mới của tác giả - Nghiên cứu mạng định tuyến đa đích và các vấn đề cần tối ưu trong mạng định tuyến đa đich. Tìm hiểu các thuật toán phân tán giải bài toán định tuyến đa đích và hướng tiếp cận thuật toán giải.

Các thuật toán phân tán giải bài toán định tuyến đa đích.

000000295050.pdf

dlib.hust.edu.vn

Phân loại các thuật toán (Algorithm Classification. Các thuật toán cơ bản. Thuật toán lan tràn (Flooding Algorithm. Bài toán đường đi ngắn nhất với hạn chế độ trễ (Shortest Path Problems with Delay Constraints. Các thuật toán phân tán. Thuật toán phân tán cho định tuyến đa đích ((Định nghĩa thuật toán phân tán)-(Distributed Algorithm Concepts. Thuật toán phân tán cho audio và video trên đa đích (Distributed Algorithm for Audio and Video on Multicast.

Một số thuật toán giải bài toán tối ưu trên tập Pareto

000000254029-TT.pdf

dlib.hust.edu.vn

không, xác định nghiệm hữu hiệu ban đầu của bàitoán (nếu có) (dựa vào Mệnh đề 1.5) và thuật toán giải bài toán tối ưutrên tập Pareto trong trường hợp đặc biệt p = 2 và d phụ thuộc tuyến tínhvào các hàng của ma trận C (Thuật toán 2.3) đã được thử nghiệm quacác ví dụ số tính bởi chương trình viết bằng ngôn ngữ Dev-C

Mô phỏng một số thuật toán trên đồ thị

repository.vnu.edu.vn

Mô phỏng một số thuật toán trên đồ thị. Abstract: Những kiến thức cơ bản về thuật toán: nêu khái niệm về bài toánthuật toán, các tính chất của thuật toán, xác định độ phức tạp của thuật toán,… và giới thiệu ba thuật toán quan trọng trên đồ thị mà học sinh Trung học phổ thông (THPT) sẽ được học.

Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu

000000253580.pdf

dlib.hust.edu.vn

Một thuật toán để giải quyết bài toán có thể được định nghĩa như sau. Thuật toán giải bài toán đặt ra là một thủ tục xác định bao gồm một dãy hữu hạn các bước cần thực hiện để thu được đầu ra cho một đầu vào cho trước của bài toán. Thuật toán(Algorithm)Đầu vào(Input)Đầu ra(Output) Hình 1-1 Minh họa thuật toán Thuật toán có những đặc trưng sau đây. Có đầu vào (Input): là tập các dữ liệu cần cung cấp cho thuật toán để xử lý.

Nghiên cứu thuật toán điều khiển xe máy Hybrid.

000000272571-tt.pdf

dlib.hust.edu.vn

Với vai trò quan trọng của thuật toán điều khiển xe máy hybrid như trên nên đề tài chọn là: Nghiên cứu thuật toán điều khiển xe máy hybrid. Nghiên cứu thuật toán điều khiển xe máy Hybrid. Đề xuất giải pháp: Ứng dụng trên các dòng xe máy cơ sở phổ biến ở Việt Nam  Các nội dung chính và đóng góp mới của tác giả. Tìm hiểu các dòng xe máy hybrid trên thế giới, nghiên cứu, lựa chọn xe cơ sở phù hợp với điều kiện của Việt Nam.

Một số thuật toán giải bài toán tối ưu trên tập Pareto

000000254029.pdf

dlib.hust.edu.vn

91.1.2 Phát biểu bài toán. 231.2 Bài toán tối ưu trên tập Pareto. 242 Bốn trường hợp đặc biệt của bài toán tối ưu trên tậpPareto 272.1 Cơ sở lý thuyết. 483 Giải bài toán tối ưu trên tập Pareto bằng phương phápquy hoạch lồi lõm 503.1 Dạng tương đương của bài toán (P. 513.2 Dạng rút gọn của bài toán (3.1. 573.3 Phương pháp nhánh cận giải bài toán. 633.3.2 Thuật toán nhánh cận giải bài toán (3.5.

Chuẩn nén video H265 thuật toán dự đoán trong ảnh

310976-tt.pdf

dlib.hust.edu.vn

Chương II: Trình bày chi tiết hơn về thuật toán dự đoán trong ảnh, một bước xử lý quan trọng trong chuẩn nén video H.265. Chương III: Trình bày về sơ đồ thiết kế thuật toán dự đoán trong ảnh cho khối pixel PU 4x4. Chương IV: Kết quả thực hiện khối xử lý thuật toán dự đoán trong ảnh PU 4x4.

Các thuật toán phân cụm dữ liệu và ứng dụng

000000253686-TT.pdf

dlib.hust.edu.vn

1 TÓM TẮT LUẬN VĂN THẠC SĨ Đề tài: Các thuật toán phân cụm dữ liệu và ứng dụng.

Nghiên cứu thuật toán song song trên môi trường MPI cho bài toán so khớp xâu.

000000273434.pdf

dlib.hust.edu.vn

Các hàm goto, failure, output sinh ra từ thuật toán AC. Ảnh hưởng tỉ lệ so khớp tới hiệu năng của thuật toán [6.

Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem-MLP)

277052-TT.pdf

dlib.hust.edu.vn

Theo hướng tiếp cận meta-heuristic, chúng tôi đề xuất ba thuật toán giải bài toán MLP. Đầu tiên, đề xuất thuật toán dựa trên lược đồ thuật toán di truyền giải bài toán MLP. Sau đó, đề xuất về thuật toán lai ghép giữa thuật toán di truyền và thuật toán đàn kiến. Cuối cùng, đề xuất về thuật toán lai ghép giữa thuật toán Tabu và thuật toán đa lân cận để giải bài toán MLP.

Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem-MLP)

277052.pdf

dlib.hust.edu.vn

2 1.2 Một số hướng tiếp cận giải bài toán tối ưu hóa tổ hợp. 5 1.2.1 Thuật toán nhánh cận. 5 1.2.2 Thuật toán di truyền. 8 1.2.3 Thuật toán đàn kiến. 10 1.2.4 Thuật toán Tabu. 10 1.2.5 Thuật toán lân cận biến đổi. 11 1.3 Các nghiên cứu liên quan giải bài toán MLP. 11 1.3.1 Thuật toán đúng. 12 1.3.2 Thuật toán gần đúng cận tỷ lệ. 12 1.3.3 Thuật toán meta-heuristic. 20 CHƢƠNG 2 THUẬT TOÁN NHÁNH CẬN. 21 2.1 Thuật toán của Wu et al. 22 2.2 Lược đồ thuật toán đề xuất. 37 iv CHƢƠNG 3 CÁC THUẬT TOÁN GẦN

Nghiên cứu thuật toán tương quan và lọc trong bài toán bám quỹ đạo đa mục tiêu

000000254954-TT.PDF.pdf

dlib.hust.edu.vn

Tìm hiểu hệ thống bám đa quỹ đạo, vai trò của thuật toán lọc và thuật toán tương quan trong giải quyết bài toán bám đa quỹ đạo. Tìm hiểu các thuật toán lọc và tương quan đang được dùng phổ biến trên thế giới. Xây dựng thực nghiệm hệ thống bám quỹ đạo phù hợp với yêu cầu thời gian thực hiện nhanh, chỉ đòi hỏi tài nguyên tính toán ở mức vừa phải. Hệ thống bám quỹ đạo và vai trò của thuật toán lọc và thuật toán tương quan trong giải quyết bài toán bám đa quỹ đạo.

Nghiên cứu thuật toán tương quan và lọc trong bài toán bám quỹ đạo đa mục tiêu

000000254954.PDF.pdf

dlib.hust.edu.vn

toán lọc quỹ đạo. 22 2.2.1 Thuật toán lọc tuyến tính Kalman. 22 2.2.2 Thuật toán lọc phi tuyến. 29 2.2.3 Thuật toán lọc phi tuyến EKF. 29 2.2.4 Thuật toán lọc phi tuyến UKF. 33 2.2.5 Thuật toán lọc đa mô hình IMM. 38 2.3 Thuật toán tương quan quỹ đạo. 42 4 2.3.1 Thuật toán tương quan quỹ đạo và thuật toán lọc. 43 2.3.3 Các trường hợp tương quan điểm dấu – quỹ đạo. 44 2.3.4 Thuật toán tương quan GNN. 46 2.3.5 Thuật toán tương quan JPDA. 53 3.1 Lựa chọn thuật toán lọc và thuật toán tương quan. 53

Nghiên cứu thuật toán song song trên môi trường MPI cho bài toán so khớp xâu.

000000273434-tt.pdf

dlib.hust.edu.vn

Nghiên cứu các thuật toán phổ biến trong bài toán so khớp xâu, giải quyết bài toán với 02 giải thuật phù hợp là Aho-Corasick và Head-Body. Nghiên cứu 02 giải thuật trên, p hân tích và cài đặt trong môi trường tuần tự, môi trường song song. Đề xuất lựa chọn giải pháp công nghệ (sử dụng MPICH) để cài đặt giải thuật, giải quyết bài toán trong môi trường song song (cluster.

Lập lịch thanh toán dự án sử dụng mô hình cân bằng Nash và thuật toán di truyền

297491.pdf

dlib.hust.edu.vn

Đã có nhiều thuật toán được sử dụng để giải quyết bài toán lập lịch thanh toán như: thuật toán tham lam, các thuật toán heuristic, thuật toán tìm kiếm cục bộ, thuật toán Simulated Annealing, thuật toán Tabu Search, thuật toán di truyền…Tuy nhiên hầu hết các thuật toán đều có không gian tìm kiếm khá lớn. Thuật toán di truyền có lợi ích là làm giảm không gian tìm kiếm, hội tụ về lời giải toàn cục và tối ưu đa mục tiêu trong bài toán lập lịch thanh toán.

Lập lịch thanh toán dự án sử dụng mô hình cân bằng Nash và thuật toán di truyền

297491.pdf

dlib.hust.edu.vn

Đã có nhiều thuật toán được sử dụng để giải quyết bài toán lập lịch thanh toán như: thuật toán tham lam, các thuật toán heuristic, thuật toán tìm kiếm cục bộ, thuật toán Simulated Annealing, thuật toán Tabu Search, thuật toán di truyền…Tuy nhiên hầu hết các thuật toán đều có không gian tìm kiếm khá lớn. Thuật toán di truyền có lợi ích là làm giảm không gian tìm kiếm, hội tụ về lời giải toàn cục và tối ưu đa mục tiêu trong bài toán lập lịch thanh toán.

Thuật toán metaheuristic giải bài toán tập phủ đỉnh.

000000296193-tt.pdf

dlib.hust.edu.vn

Các cách tiếp cận truyền thống thường sử dụng một thuật toán như giải thuật di truyền, giải thuật đàn kiến hay giải thuật tìm kiếm Tabu và đã thu được kết quả nhất định, trong luận văn này em xin đi theo hướng lai ghép các heuristic để tạo thành metaheuristic giải bài toán tập phủ đỉnh nhỏ nhất. b) Mục đích nghiên cứu của luận văn, đối tượng, phạm vi nghiên cứu: Với mục đích tạo ra thuật toán metaheuristic, kết hợp các kỹ thuậtthuật toán khác nhau để xây dựng một thuật toán mới hiệu quả hơn(

Thuật toán metaheuristic giải bài toán tập phủ đỉnh.

000000296193.pdf

dlib.hust.edu.vn

Mục tiêu và nhiệm vụ nghiên cứu Với mục đích tạo ra thuật toán Metaheuristic, kết hợp các kỹ thuậtthuật toán khác nhau để xây dựng một thuật toán mới hiệu quả hơn (về thời gian, kết quả), vì vậy luận văn tập trung vào các nội dung chính sau: o Phát biểu bài toán Tập phủ đỉnh nhỏ nhất và các ứng dụng của bài toán. o Nghiên cứu các hƣớng tiếp cận giải bài toán phủ đỉnh nhỏ nhất trên đồ thị tổng quát nhƣ giải thuật di truyền, giải thuật của Ashay Dharwadker, giải thuật tìm kiếm Tabu. o Cài đặt thuật

Thuật toán phỏng bầy kiến giải bài toán K - Median

000000232109.TT.pdf.pdf

dlib.hust.edu.vn

Chương 2 Giới thiệu tổng quan về thuật toán phỏng bầy kiến. Chương 3 Giới thiệu tổng quan về bài toán k-median cũng như một số phương pháp giải đã được áp dụng đối với bài toán này. Chương 4 Trình bày giải thuật phỏng bầy kiến giải bài toán k-median. Thuật toán phỏng bầy kiến cũng như bài toán k-median thực tế đã được nghiên cứu nhiều. Tuy nhiên việc áp dụng thuật toán phỏng bầy kiến vào giải bài toán k-median còn chưa được nghiên cứu sâu sắc