Phương pháp tìm kiếm xấp xỉ

Bài viết Phát hiện motif trên chuỗi thời gian bằng cấu trúc chỉ mục đa chiều đề xuất một phương pháp phát hiện motif trên chuỗi thời gian dựa vào một cấu trúc chỉ mục đa chiều sử dụng vùng bao hình chữ nhật nhỏ nhất. Phương pháp do chúng tôi đề xuất hiệu quả về mặt thời gian xử lý lẫn không gian lưu trữ vì chỉ cần lưu các vùng bao nhỏ nhất của các chuỗi thời gian trong bộ nhớ chính và chỉ cần quét qua một lần toàn bộ cơ sở dữ liệu chuỗi thời gian cùng với một vài lần đọc dữ liệu gốc từ đĩa để thẩm định lại kết quả.

10p vidoctorstrange 06-05-2023 10 5   Download

Mục tiêu nghiên cứu của đề tài là tìm lời giải tốt nhất trong các lời giải có thể và không gian tìm kiếm lời giải của bài toán là rời rạc. Nhiều bài toán tối ưu tổ hợp có độ phức tạp tính toán cao và được phân loại thuộc lớp NP khó. Việc tìm ra lời giải tối ưu cho các bài toán này cho các hệ thống song song lớn nhất cũng không thể hoàn thành được trong giới hạn thời gian cho phép vì vậy các kỹ thuật heuristic cho việc giải các bài toán tổ hợp theo hướng xấp xỉ đã được phát triển để tìm ra các lời giải gần tối ưu (hay xấp xỉ ) trong giới hạn thời gian cho phép.

45p tomjerry001 18-10-2021 36 6   Download

Nội dung chính của luận văn là nghiên cứu một số bài toán lựa chọn phản biện tự động cho Hội nghị khoa học đã được công bố và một số thuật toán tìm kiếm xấp xỉ và ứng dụng giải bài toán hỗ trợ lựa chọn phản biện cho Tạp chí Khoa học. Xây dựng ứng dụng hỗ trợ lựa chọn phản biện bài báo cho Tạp chí Khoa học và Công nghệ Đại học Thái Nguyên. Mời các bạn cùng tham khảo!

85p heavysweetness 04-08-2021 27 5   Download

Mục tiêu nghiên cứu chính của luận văn là tìm hiểu về cơ sở của một số phương pháp xấp xỉ hàm và đạo hàm với độ chính xác bậc cao dựa trên khai triển Taylor và đa thức nội suy, từ đó áp dụng vào việc xây dựng các thuật toán giải số đối với một số bài toán biên cho phương trình vi phân với độ chính xác bậc cao và kiểm tra các thuật toán trên máy tính điện tửa

66p elephantcarrot 02-07-2021 51 6   Download

Luận án đề xuất một phương pháp thu giảm số chiều mới thỏa điều kiện chặn dưới và có thể kết hợp với một cấu trúc chỉ mục đa chiều hỗ trợ việc tìm kiếm tương tự hữu hiệu, ứng dụng phương pháp đề xuất vào bài toán phát hiện motif theo hướng tiếp cận xấp xỉ, ứng dụng phương pháp đề xuất vào bài toán gom cụm theo phương pháp gom cụm có thời gian thực thi tùy chọn, ứng dụng phương pháp đề xuất vào bài toán tìm kiếm tương tự trên chuỗi thời gian dạng luồng và ứng dụng phương pháp thu giảm số chiều đã đề xuất vào bài toán dự báo dữ liệu chuỗi thời gian có tính xu hướng hoặc mùa.

32p covid19 02-03-2020 47 6   Download

Luận văn đề xuất giải quyết bài toán (ℓ,d) motif theo thuật toán xấp xỉ, bằng việc đề xuất thuật toán tối ưu đàn kiến Ant colony optimization (ACO) để giải quyết bài toán (ℓ,d) motif. Đây là thuật toán mới và lần đầu được đưa vào để giải bài toán (ℓ,d) motif. Thuật toán được đặt tên là F-ACOMotif. Và trong thực nghiệm đã chỉ ra được thuật toán F-ACOMotif tối ưu hơn các thuật toán PairMotif+ và MEME về độ chính xác khi tìm ra (ℓ,d) motif.

53p hanh_tv26 04-04-2019 45 5   Download

Trong bài báo này chúng tôi chúng tôi trình bày tóm tắt những kết quả nghiên cứu về việc giải lặp tìm nghiệm xấp xỉ cho bài toán biên đối với phương trình song điều hòa trong [2] nhờ việc sử dụng sơ đồ lặp hai lớp của Samarski – Nikolaev mà sự hội tụ của sơ đồ lặp này về nghiệm gốc của bài toán ban đầu được đánh giá qua tính chất hoàn toàn liên tục của một toán tử biên xác định trên không gian Sobolev H S (∂Ω), s≥0. Phần cuối là một số thực nghiệm trên máy tính điện tử nhằm kiểm chứng về sự hội tụ của dãy lặp đã được chứng minh về mặt lí thuyết.

5p cumeo2425 02-07-2018 77 3   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 63 6   Download