Thuật toán gần đúng

Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 4 - Giải thuật tham lam, cung cấp cho sinh viên những kiến thức như: Giới thiệu giải thuật tham lam; Các vấn đề với giải thuật tham lam; Tham lam gần đúng; Một số bài toán áp dụng. Mời các bạn cùng tham khảo!

40p hatrongkim0609 29-05-2025 2 1   Download

Bài giảng Phân tích & thiết kế thuật toán (Algorithms design & analysis) - Chương 1 giới thiệu các khái niệm nền tảng như kỹ thuật đếm sơ cấp, cách vận hành vòng lặp while, phân tích tổng hữu hạn cũng như cách đếm số phép gán và so sánh trong chương trình. Đây là những nội dung cốt lõi giúp sinh viên bước đầu làm quen với tư duy phân tích độ phức tạp thuật toán. Mời các bạn cùng tham khảo để biết thêm chi tiết!

25p hoatrongguong03 15-05-2025 1 1   Download

Bài viết trình bày thuật toán sinh quỹ đạo phức tạp và ngẫu nhiên cho UAV khi tiếp cận một mục tiêu có tọa độ biết trước và đề xuất thuật toán sử dụng thời gian ảo để dịch chuyển một hệ tọa độ Frenet giản lược gắn với quỹ đạo đã được sinh ra. Từ đó, xác định điểm trên quỹ đạo có khoảng cách tới UAV ngắn nhất. Các thuật toán đề xuất được kiểm chứng bằng mô phỏng trong Matlab -Simulink.

9p vijiraiya 19-05-2025 1 1   Download

Nghiên cứu này tập trung vào việc xây dựng bộ dữ liệu ảnh số kết hợp công nghệ Blockchain để giải quyết bài toán nhận dạng trái Thanh Long ở thời kỳ chín. Đề xuất trên giúp tối ưu hóa quá trình thu thập dữ liệu, tăng độ tin cậy của dữ liệu và hỗ trợ hiệu quả cho các ứng dụng nông nghiệp thông minh. Kết quả của nghiên cứu đã thực hiện thu thập, xử lý bộ dữ liệu với 19.081 ảnh trái Thanh Long ở các giai đoạn chín.

5p vijiraiya 19-05-2025 2 1   Download

Bài giảng "Cơ sở thiết kế cầu" Chương 2 - Tính toán nội lực bản mặt cầu, được biên soạn gồm các nội dung chính sau: Phân loại bản theo sơ đồ tính; Các yêu cầu cấu tạo bản; Các phương pháp tính nội lực bản; Tính nội lực bản theo phương pháp gần đúng (TCVN 11823:2017);...Mời các bạn cùng tham khảo!

56p antrongkim0609 08-05-2025 1 1   Download

Bài giảng "Sức bền vật liệu" Chương 12 - Uốn ngang và uốn dọc đồng thời, cung cấp cho sinh viên những kiến thức như: Đặc điểm bài toán; Công thức gần đúng. Mời các bạn cùng tham khảo!

8p antrongkim0609 08-05-2025 1 1   Download

Bài viết nghiên cứu việc áp dụng thuật toán quy hoạch động sai phân rời rạc kết hợp với thuật toán di truyền để giải quyết bài toán vận hành hệ thống đa hồ chứa thủy điện. Mục tiêu là tìm ra giải pháp tối ưu cho việc điều phối lưu lượng nước giữa các hồ chứa trong hệ thống, nhằm tối đa hóa hiệu suất sản xuất điện năng trong các điều kiện khác nhau của hệ thống. Thuật toán di truyền giúp tìm kiếm các giải pháp gần tối ưu cho các bài toán phức tạp, trong khi quy hoạch động sai phân rời rạc được sử dụng để phân tách bài toán thành các bước thời gian, tối ưu hóa theo từng giai đoạn.

8p bachlapkim01 09-05-2025 2 1   Download

Chương 3 - Gắn nhãn từ loại (Part-of-Speech Tagging) trình bày các khái niệm, vai trò và phương pháp gắn nhãn từ loại trong xử lý ngôn ngữ tự nhiên. Nội dung bao gồm: Khái niệm và mục tiêu của gắn nhãn từ loại; Các nhãn từ loại phổ biến (danh từ, động từ, tính từ, trạng từ,...); Phương pháp gắn nhãn: dựa trên luật, mô hình xác suất (HMM), và học máy (CRF, BiLSTM, v.v.); Đánh giá độ chính xác và ứng dụng trong các bài toán NLP khác như phân tích cú pháp, dịch máy, phân tích cảm xúc.

78p laphongdo0906 21-04-2025 1 1   Download

Chuyển đổi số là sự thay đổi toàn diện mô hình và cách thức vận hành các hoạt động của nền kinh tế nói chung và mỗi tổ chức, cá nhân, doanh nghiệp nói riêng, gắn với việc số hóa và ứng dụng kỹ thuật số, công nghệ mới để tối ưu hóa mọi hoạt động của đời sống con người và quản lý xã hội. Bài viết trình bày việc thúc đẩy phát triển kinh tế số, góp phần xây dựng Chính phủ số.

3p viling 11-10-2024 7 4   Download

Bài giảng "Kỹ thuật lập trình C/C++" Chương 2 - Ngôn ngữ lập trình C++, được biên soạn gồm các nội dung chính sau: Giới thiệu ngôn ngữ lập trình C++; Cấu trúc chương trình C++; Kiểu dữ liệu, biến và hằng số; Phép gán và nhập xuất dữ liệu; Ép kiểu dữ liệu; Toán tử trong C++; Một số hàm toán học thông dụng trong C++;...Mời các bạn cùng tham khảo!

69p laphongtrang0906 03-04-2025 3 1   Download

Luận văn Thạc sĩ Toán học "Thuật toán đạo hàm gần kề và các dạng tăng tốc" trình bày các nội dung chính sau: Khái niệm cơ bản của lý thuyết tối ưu như dưới vi phân của hàm lồi, toán tử gần kề, lớp hàm khả vi với đạo hàm Lipschitz; Thuật toán đạo hàm gần kề cho bài toán tối ưu dạng tổng; Các dạng tăng tốc của thuật toán đạo hàm gần kề; Thử nghiệm số.

80p vihashirama 03-04-2025 5 1   Download

Bài viết Thuật toán hoán chuyển nguồn đích tìm luồng cực đại trên mạng mở rộng xây dựng mô hình mạng mở rộng để có thể áp dụng mô hình hóa các bài toán thực tế chính xác và hiệu quả hơn nhờ giảm khối lượng tính toán ở nhiều công đoạn này sẽ làm tăng đáng kể hiệu quả so với thuật toán tìm luồng cực đại trên mạng truyền thống, với ý tưởng của phương pháp là gán nhãn các đỉnh đồng thời từ đỉnh nguồn và đỉnh đích.

4p vilexus 30-09-2022 15 3   Download

Nghiên cứu này đề xuất thuật toán gần đúng dựa trên việc khởi tạo lời giải nhiều lần để giải bài toán Minimum s-club cover. Để nâng cao chất lượng lời giải tìm được, nghiên cứu còn đề xuất chiến lược tham lam để tìm club tốt nhất tại mỗi bước, cũng như phương pháp tạo lân cận và đánh giá lân cận của lời giải hiện tại.

9p vigojek 02-02-2024 6 1   Download

Bài toán phân lớp nhị phân là một bài toán cơ bản trong bài toán phân lớp thuộc nhóm các thuật toán học có giám sát. Người ta sử dụng một hàm phân loại để gán một điểm dữ liệu với một trong 2 lớp đã cho dựa trên một tập dữ liệu khảo sát được đã được gán nhãn. Ở bài viết này, tác giả nghiên cứu và xây dựng một số bất đẳng thức để đánh giá về lỗi phân lớp trong bài toán phân lớp nhị phân.

4p gaupanda028 22-04-2024 12 3   Download

Bài viết "Phát triển các dịch vụ thanh toán lớp phủ kỹ thuật số (digital overlay payment) tại một số nước và bài học kinh nghiệm cho Việt Nam" phân tích kinh nghiệm của các nền kinh tế như Ấn Độ, Trung Quốc, Hàn Quốc gần đây đã chứng kiến sự tăng trưởng mạnh mẽ của nền kinh tế số nhờ ứng dụng dịch vụ lớp phủ số. Các dịch vụ này cho phép người dùng kết nối với các nhà cung cấp dịch vụ và thanh toán thuận tiện theo thời gian thực, tối đa hóa sự tiện lợi trên thiết bị di động thông qua mã QR, ví điện tử.

13p dathienlang1012 03-05-2024 4 1   Download

Luận án Tiến sĩ Kỹ thuật "Nghiên cứu bài toán tự động nhận dạng mục tiêu ra đa ứng dụng mạng nơ-ron học sâu" trình bày các nội dung chính sau: Nhận dạng mục tiêu ra đa ứng dụng trí tuệ nhân tạo, thiết lập bài toán; Đề xuất mạng nơ-ron học sâu RINet và giải pháp nhân trọng số hàm Focal Loss nhân trọng số nâng cao chất lượng nhận dạng đúng mục tiêu; đề xuất giải pháp lọc nhiễu nâng cao chất lượng nhận dạng trong mạng nơ-ron học sâu RINet.

162p visarutobi 15-02-2025 13 3   Download

Bài viết Một giải pháp nâng cao hiệu quả tìm đường và thông báo điểm lân cận ứng dụng cho hệ thống du lịch thông minh trình bày chi tiết giải pháp nâng cao hiệu quả tìm đường bằng cách gắn thêm địa điểm cùng thông tin vào bản đồ quy hoạch, chuyển sang bản đồ số và nhúng trong Google Maps - AMG (Adding new places to planing Map and embedding into Google maps), cũng như kế thừa thuật toán CGA để phát hiện địa điểm thăm quan lân cận với du khách.

8p viwolverine 07-07-2023 11 4   Download

Vấn ₫ề: Nhiều hàm chỉ khác nhau về kiểu dữ liệu tham số áp dụng, không khác nhau về thuật toán Ví dụ: int max(int a, int b) { return (a b)? a : b; } double max(double a, double b) { return (a b)? a : b; } ... Các ví dụ khác: các hàm swap, sort, find, select,... Bản chất của vấn ₫ề? Nằm ở ngôn ngữ lập trình còn thấp, chưa gần với tư duy của con người! Giải pháp: Tổng quát hóa các hàm chỉ khác nhau về kiểu dữ liệu áp dụng thành khuôn mẫu...

23p lqvang02 19-02-2013 86 5   Download

Bài viết này cung cấp cái nhìn tổng quan về tính toán lượng tử và các thuật toán được áp dụng trong mô phỏng phân tử, khoa học vật liệu và hoá học. Các thuật toán bộ giải trị riêng lượng tử biến phân (VQE), tối ưu hóa gần đúng lượng tử (QAOA) và ước tính pha lượng tử (QPE) được thảo luận chi tiết. Ngoài ra, chúng tôi đề cập những triển vọng trong tương lai của thuật toán lượng tử cũng như những thách thức và định hướng nghiên cứu.

12p tuetuebinhan000 23-01-2025 6 2   Download

Trong nghiên cứu này, quy trình phân khúc khách hàng được thực hiện bằng cách khám phá dữ liệu lịch sử giao dịch của khách hàng tại công ty bán lẻ trực tuyến, triển khai thuật toán phân cụm K-Means trên Spark cùng với việc áp dụng RFM (Recency: Lần truy cập gần đây, Frequency: Tần suất, Money: Tiền tệ). Để xác định số cụm tối ưu đã sử dụng phương pháp Elbow Method.

8p gaupanda051 13-09-2024 18 2   Download