Thuật toán xấp xỉ

Trong nghiên cứu này, tác giả phát triển một mô hình toán học mô tả phản ứng của enzyme đơn chất với sự có mặt của chất ức chế cạnh tranh. Mô hình được thiết lập dựa trên luật tác động khối lượng. Sử dụng kỹ thuật xấp xỉ trạng thái dừng trong phân tích mô hình dẫn đến một công thức cho vận tốc tạo sản phẩm.

6p gaupanda051 13-09-2024 8 2   Download

Bài viết Xấp xỉ đạo hàm của một hàm số dựa trên phương pháp sai phân và ý tưởng của phương pháp ngoại suy Richardson chúng tôi sẽ xây dựng các công thức tường minh xấp xỉ bậc cao cho đạo hàm cấp một của một hàm số tại một điểm.

4p vifred 23-12-2022 32 4   Download

Nghiên cứu này sẽ giải quyết các vấn đề chính: Mô hình hóa hệ thống TC-UV; Xây dựng thuật toán và chương trình ước lượng trên máy tính, đánh giá kết quả với các cấu trúc của mô hình xấp xỉ khác nhau.

8p visergey 14-03-2024 14 3   Download

Mục tiêu chính của bài viết này là chứng minh sự tồn tại và duy nhất của nghiệm Renormalized không âm của phương trình Parabolic liên kết với toán tử phi tuyến, với các hàm dữ liệu thuộc L. Kĩ thuật được sử dụng trong quá trình chứng minh là thiết lập bài toán xấp xỉ bằng cách chặt cụt các hàm dữ liệu, sự hội tụ của hàm chặt cụt và các đánh giá để có được nghiệm Renormalized.

15p vithomson 02-07-2024 6 1   Download

Báo cáo "Giải số phương trình truyền nhiệt 2D" trình bày nghiên cứu về phương pháp giải số để giải phương trình truyền nhiệt hai chiều, một trong những phương trình toán học có nhiều ứng dụng, và đề xuất kĩ thuật đưa thuật toán vào máy tính để xây dựng chương trình mô phỏng quá trình truyền nhiệt theo thời gian.

9p xuanphongdacy09 29-09-2024 4 1   Download

Bài viết này nghiên cứu bất đẳng thức biến phân với ánh xạ giá giả đơn điệu (có thể không Lipschitz) trong không gian Hilbert thực. Chúng tôi đề xuất một thuật toán tự thích nghi để xấp xỉ nghiệm cho lớp bài toán này dựa trên thuật toán tìm kiếm theo tia và thuật toán chiếu tăng cường.

8p viinuzuka 28-02-2025 3 1   Download

Tóm tắt Luận án Tiến sĩ Toán học "Nghiên cứu phát triển các phương pháp cập nhật bảng quyết định phủ động và xử lý mất cân bằng dữ liệu dựa trên tập thô mờ" được nghiên cứu với mục tiêu: Nghiên cứu, đề xuất cập nhật các quyết định ba nhánh đối với hệ thông tin không đầy đủ; phương pháp cập nhật các tập xấp xỉ trong không gian xấp xỉ phủ động và phương pháp sử dụng tập thô mờ để cải thiện sự mất cân bằng của dữ liệu. Thực nghiệm, đánh giá các kỹ thuật đề xuất.

29p viinuzuka 27-02-2025 4 1   Download

Giải bài toán có nghĩa là xuất phát từ dữ liệu vào, thực hiện một dãy hữu hạn những thao tác có có sở khoa học thích hợp để tìm được dữ liệu ra theo yêu cầu của bài toán. Độ phức tạp dữ liệu vào của bài toán được hiểu là số lượng dữ liệu vào các bài toán.

92p augi16 13-02-2012 243 65   Download

Tài liệu tham khảo cho các bạn giải toán một cách hiệu quả. Sẽ tốt hơn nếu ta chia bài toán cần giải thành các bài toán con có kích thước gần bằng nhau. Ví dụ: MergeSort phân chia bài toán thành hai bài toán con có cùng kích thước n/2 và do đó thời gian của nó chỉ là O(nlogn). Ngược lại trong trường hợp xấu nhất của QuickSort, khi mảng bị phân hoạch lệch thì thời gian thực hiện là O(n2). Nguyên tắc chung: Chia bài toán thành các bài toán con có kích thước xấp xỉ bằng...

82p chieucongtu 17-04-2010 135 26   Download

Học có giám sát (Supervised learning) Tập dữ liệu (dataset) bao gồm các ví dụ, mà mỗi ví dụ được gắn kèm với một nhãn lớp/giá trị đầu ra mong muốn. Mục đích là học (xấp xỉ) một giả thiết (vd: một phân lớp, một hàm mục tiêu,...) phù hợp với tập dữ liệu hiện có. Giả thiết học được (learned hypothesis) sau đó sẽ được dùng để phân lớp/dự đoán đối với các ví dụ mới.

35p phuonggm 30-09-2012 157 40   Download

Bài viết khảo sát một phương trình sóng phi tuyến chứa số hạng đạo hàm cấp bốn. Trước tiên, chúng tôi phát biểu các kết quả về sự tồn tại và duy nhất nghiệm của bài toán được chứng minh bằng phương pháp Faedo-Galerkin và một số lý luận về tính compact. Tiếp theo, chúng tôi xét một trường hợp cụ thể của bài toán ban đầu và sử dụng sai phân hữu hạn để xây dựng một thuật toán tìm nghiệm xấp xỉ của bài toán trong trường hợp này.

12p gaupanda065 03-12-2024 9 3   Download

Nhằm giúp các bạn có thêm tài liệu phục vụ nhu cầu học tập và nghiên cứu về Công nghệ thông tin, mời các bạn cùng tham "Bài giảng Phân tích thiết kế giải thuật - Chương 37: Giải thuật xấp xỉ" dưới đây. Nội dung bài giảng cung cấp cho các bạn những kiến thức về cách tiếp cận một bài toán NP-đầy đủ, bài toán che phủ đỉnh, giải thuật xấp xỉ, ... Hy vọng đây là tài liệu tham khảo hữu ích cho các bạn.

21p gaudinh2015 27-11-2015 126 7   Download

Bài giảng Chương 10: Các giải thuật nâng cao trình bày về Frame buffer và thiết bị hiển thị; truy cập vào frame buffer; giải thuật DD_Line; thuật toán Bresenham; biểu diễn đoạn thẳng trong frame buffer; quy tắc chọn pixel xấp xỉ tốt đoạn thẳng thực và một số nội dung khác.

40p cocacola_10 02-12-2015 59 5   Download

Bài giảng chương 8 trang bị cho người học những hiểu biết về thuật toán xấp xỉ. Trong chương này người học có thể tìm hiểu một số bài toán phủ đỉnh và một số vấn đề về phủ đỉnh. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

22p youcanletgo_01 04-01-2016 91 8   Download

Chương này đề cập đến giải thuật xấp xỉ. Những nội dung chính trong bài giảng gồm có: Các khái niệm P, NP, NP-complete; giải thuật xấp xỉ với hệ số xấp xỉ; minh họa với các bài toán phủ đỉnh, TSP, chu trình Hamilton. Mời các bạn tham khảo.

55p tangtuy12 02-06-2016 113 6   Download

Bài giảng "Thiết kế và đánh giá thuật toán: Xấp xỉ" gồm các nội dung: Phương pháp chính xác, phương pháp xấp xỉ, bài toán tìm kiếm tối ưu, một số bài toán tiêu biểu, một số phương pháp. Mời các bạn cùng tham khảo.

21p tieu_vu07 21-05-2018 64 6   Download

Bài giảng "Phương pháp tính: Nội suy và xấp xỉ hàm" trình bày các nội dung: Đa thức nội suy, đa thức nội suy Lagrange, đa thức nội suy Newton, Spline bậc ba, bài toán xấp xỉ hàm thực nghiệm,... Mời các bạn cùng tham khảo nội dung chi tiết.

71p thuongdanguyetan11 16-09-2019 105 6   Download

Bài giảng "Phương pháp tính 1: Phương trình và hàm số" cung cấp cho người học các kiến thức: Sai số trong tính toán, giải gần đúng phương trình, giải hệ phương trình, xấp xỉ và nội suy. Mời các bạn cùng tham khảo nội dung chi tiết.

96p thuongdanguyetan11 16-09-2019 67 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 37 có nội dung trình bày về giải thuật xấp xỉ, bài toán che phủ đỉnh, một giải thuật xấp xỉ cho bài toán che phủ đỉnh, bài toán người bán hàng rong tổng quát, bài toán che phủ tập,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

21p bachdangky 16-09-2021 22 2   Download

Bài giảng Tính toán tiến hóa - Bài 1: Evolutionary computing. Bài này cung cấp cho học viên những nội dung về: tổng quan bài toán tối ưu; tổng quan tính toán tiến hóa; các track trong tính toán tiến hóa; ứng dụng của tính toán tiến hóa;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

40p hanlamcoman 26-11-2022 38 3   Download