Phương pháp metaheuristic

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

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

Trong phạm vi nghiên cứu, luận án tập trung chủ yếu vào bài toán lập lịch công việc của một cá nhân, xem xét các phương pháp tiếp cận như là những nghiên cứu cơ bản để có thể làm nền tảng cho các bài toán lập lịch công việc đặc thù khác và cho bài toán lập lịch công việc trong một tập thể hoặc một nhóm người có quan hệ xã hội.

31p vilarrypage 19-11-2021 64 4   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

Luận văn nghiên cứu xây dựng được các mạng tương tác protein (Protein-Protein Interraction Network – PPI Network) tương đối đầy đủ cho nhiều loài sinh vật. Bài toán dóng hàng mạng PPI là một bài toán quan trọng trong phân tích mạng PPI nói chung. Phương pháp tối ưu đàn kiến (Ant Colony Optimization - ACO) là cách tiếp cận metaheuristic, được giới thiệu bởi Dorigo năm 1991 đang được nghiên cứu và ứng dụng rộng rãi cho các bài toán tối ưu tổ hợp khó.

62p heavysweetness 04-08-2021 40 3   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 văn "Phương pháp tối ưu đàn kiến giải bài toán định tuyến xe" sẽ nghiên cứu, tìm hiểu các phương pháp metaheuristic nói chung và phương pháp tối ưu đàn kiến nói riêng để giải quyết bài toán VRP. Mời các bạn cùng tham khảo nội dung chi tiết.

45p tamynhan1 13-06-2020 69 11   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