Thuật toán meta-heuristic

Giải thuật tham lam (tiếng Anh: Greedy algorithm) là một thuật toán giải quyết một bài toán theo kiểu metaheuristic để tìm kiếm lựa chọn tối ưu địa phương ở mỗi bước đi với hy vọng tìm được tối ưu toàn cục. Mời các bạn cùng tham khảo.

24p tamynhan7 10-10-2020 60 6   Download

Luận án Tiến sĩ Kỹ thuật "Nghiên cứu phát triển thuật toán Metaheuristic giải bài toán cây Steiner nhỏ nhất định hướng ứng dụng cho thiết kế hệ thống mạng" trình bày các nội dung chính sau: Tổng quan về cơ sở lý thuyết bài toán Cây Steiner nhỏ nhất; Đề xuất 2 thuật toán heuristic mới SPT-Steiner, PD-Steiner và 2 thuật toán heuristic cải tiến i-SPT-Steiner, i-PD-Steiner giải bài toán Cây Steiner nhỏ nhất; Đề xuất 3 thuật toán metaheuristic giải bài toán Cây Steiner nhỏ nhất; các thuật toán này lần lượt dựa trên khung thuật toán Metaheuristic.

130p vimurdoch 02-10-2023 17 6   Download

Tóm tắt Luận án Tiến sĩ Kỹ thuật "Nghiên cứu phát triển thuật toán Metaheuristic giải bài toán cây Steiner nhỏ nhất định hướng ứng dụng cho thiết kế hệ thống mạng" được nghiên cứu với mục tiêu: Nghiên cứu phát triển một số thuật toán dạng heuristic và Metaheuristic nhằm giải bài toán SMT một cách hiệu quả và định hướng ứng dụng cho thiết kế hệ thống mạng.

27p vimurdoch 02-10-2023 19 5   Download

Mục tiêu nghiên cứu của đề tài là luận văn tập trung nghiên cứu một số phương pháp tối ưu hiện đại để giải quyết các bài toán tối ưu và phần mềm ứng dụng Matlab.

26p tabicani 24-09-2021 23 3   Download

Mục tiêu của luận án là tìm hiểu các dạng bài toán dóng hàng các mạng protein nêu trên và các thuật toán giải chúng đã được đề xuất trong thời gian gần đây; Tìm hiểu các kỹ thuật tính toán mềm để từ đó thấy rõ ưu và nhược điểm của từng phương pháp. Trên cơ sở đó, đề xuất các thuật toán mới với chất lượng lời giải tốt hơn các thuật toán hiện tại trong thời gian ngắn hơn cho các bài toán này.

27p viyeri2711 14-09-2021 28 4   Download

Mục tiêu của luận án nhằm nghiên cứu về mạng cảm biến không dây, vấn đề bao phủ, kết nối và chịu lỗi trong mạng cảm biến không dây; xây dựng kịch bản mạng, xây dựng các bộ dữ liệu và các phương pháp đánh giá thực nghiệm một cách khách quan thể hiện được hầu hết các trường hợp xảy ra trong các mô hình bài toán.

27p gaocaolon6 30-07-2020 61 3   Download

Luận án gồm 4 phần: tổng quan lưới điện phân phối và bài toán tái cấu trúc lưới điện phân phối; phương pháp Heuristic cho bài toán tái cấu trúc lưới điện phân phối; phương pháp MetaHeuristic cho bài toán tái cấu trúc lưới điện phân phối; thuật toán di truyền cho bài toán tái cấu trúc lưới điện phân phối có xét đến quy hoạch nguồn điện phần tán. Để nắm rõ chi tiết các nội dung nghiên cứu, mời các bạn cùng tham khảo luận án.

145p xacxuoc4321 11-07-2019 67 12   Download

Bố cục của luận văn bao gồm 4 chương: Chương 1) Bài toán thuê xe có hạn ngạch. Chương 2) Các phương pháp metaheuristic. Chương 3) Thuật toán di truyền giải bài toán q-CaRS. Chương 4) Thuật toán ACO giải bài toán q-CaRS. Phụ lục trình bày một số module cơ bản trong lập trình thuật toán.

71p hanh_tv26 05-04-2019 53 7   Download

Luận văn trình bày về bài toán thuê xe có hạn ngach q-CaRS, sau đó là giới thiệu chung về hai phương pháp metaheuristic là thuật giải di truyền và phương pháp tối ưu hóa đàn kiến giải bài toán toán tối ưu tổ hợp. Tiếp theo luận văn trình bày cụ thể về hai phương pháp trên giải bài toán q-CaRS và chương trình thực nghiệm.

24p hanh_tv26 05-04-2019 45 2   Download

Mục đích của luận án là phát triển một số thuật toán gần đúng dạng metaheuristic giải bài toán MRCST cho chất lượng lời giải tốt hơn so với các thuật toán có cùng cỡ thời gian tính hoặc đòi hỏi thời gian tính ít hơn khi so sánh với các thuật toán có chất lượng lời giải tương đương hoặc đưa ra lời giải tốt nhất mới cho một số bộ dữ liệu thực nghiệm chuẩn.

27p change02 06-05-2016 91 9   Download