Giải thuật tìm kiếm xấp xỉ

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 23 3   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 35 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

Bài viết này nghiên cứu về lý thuyết về giải thuật tìm kiếm tối ưu Vortex Search (VS), lý thuyết và ứng dụng lý thuyết Chaos vào họ giải thuật MetaHeuristics. Chúng tôi đề xuất cải tiến giải thuật VS bằng cách lai quy luật phát sinh tập ứng viên giải thuật VS với hàm Chaotic Bernoulli Map. Kết quả kiểm chứng trên tập 20 hàm Benchmark cho thấy giải thuật mới có kết quả tốt hơn so với nguyên bản trên các tiêu chí đánh giá. Mời các bạn cùng tham khảo!

11p tunelove 12-06-2021 30 2   Download

Bài viết đề xuất sử dụng mạng nơ-ron nhân tạo (ANN) để dự đoán cường độ chịu nén của bê tông từ các thành phần cấp phối khác nhau thông qua bộ dữ liệu nén mẫu thực nghiệm. Giá trị cường độ ghi nhận sau quá trình xấp xỉ sẽ làm thông số đầu vào cho hàm mục tiêu LIT được bài báo đề xuất. Giải thuật tiến hóa di truyền (GA) được ứng dụng để tìm kiếm các hệ số tối ưu nhằm tối ưu hóa hàm ứng xử LIT, để đưa ra mô hình ứng xử cuối cùng.

7p vichaelice2711 10-05-2021 73 5   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 44 5   Download