Approximation algorithms

In this paper, we propose an algorithm to discretize the n-th order derivative with high-order accuracy. Theoretical results and experimental calculations have confirmed the accuracy of the algorithm.

9p viling 11-10-2024 2 0   Download

Goals of the dissertation: This thesis focuses on studying and developing meta-heuristic optimization methods and combines them with the Artificial Neural Network, which has advantages in approximating data, to build up a new algorithm for solving composite material structural optimization problems.

136p monsterhunterer 20-06-2021 8 2   Download

Backtracking Search Optimization Algorithm (BSA) is a new stochastic evolutionary algorithm and the aim of this paper is to introduce a hybrid approach combining the BSA and Quadratic approximation (QA), called HBSAfor solving unconstrained non-linear, non-differentiable optimization problems.

12p tohitohi 22-05-2020 19 1   Download

Bài giảng Thuật toán nâng cao - Chương 11 trình bày về thuật toán xấp sĩ (approximation algorithms). Nội dung trình bày cụ thể gồm có: Giải quyết các bài toán NP đầy đủ, tỉ lệ xấp xỉ, một số thuật toán xấp xỉ,...

9p thiendiadaodien_7 12-02-2019 41 5   Download

The aim of this paper is to present the concepts about Type 2 Approximate Functional Dependency - AFD 2 (relating to the correlation between atributes of the relational file) and the outliers with functional dependency. The paper also gives some properties of ADF 2 and algorithms for finding the outliers with functional dependency.

6p binhminhmuatrenngondoithonggio 09-06-2017 58 2   Download

In this paper, the authors analyze and compare two existing approximation approaches that are considered as the most suitable for the sensor network, namely the grid-based and the convexhull-based approaches.

20p dieutringuyen 07-06-2017 50 2   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 90 8   Download

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: An Approximate Algorithm for Robust Adaptive Beamforming

9p sting12 11-03-2012 49 5   Download

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article Iterative Algorithm for Approximating Solutions of Maximal Monotone Operators in Hilbert Spaces

8p dauphong18 09-03-2012 47 3   Download

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article A New Iterative Algorithm for Approximating Common Fixed Points for Asymptotically Nonexpansive Mappings

10p sting10 07-03-2012 56 4   Download

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article Approximate Proximal Point Algorithms for Finding Zeroes of Maximal Monotone Operators in Hilbert Spaces

10p sting10 24-02-2012 43 4   Download

Tuyển tập các báo cáo nghiên cứu về sinh học được đăng trên tạp chí y học Molecular Biology cung cấp cho các bạn kiến thức về ngành sinh học đề tài: A polynomial time biclustering algorithm for finding approximate expression patterns in gene expression time series...

39p hoami_2511 21-10-2011 61 6   Download

Many problems of practical significance are NPcomplete but are too important to abandon merely because obtaining an optimal solution is intractable (khó). If a problem is NP-complete, we are unlikely to find a polynomial time algorithm for solving it exactly, but it may still be possible to find near-optimal solution in polynomial time.

22p lucky156 04-06-2010 213 19   Download