Thuật giải heuristic
-
Mục tiêu nghiên cứu của đề tài "Mở rộng lưới truyền tải bằng giải thuật meta heuristic" nhằm mở rộng hệ thống lưới truyền tải điện 30 nút loại bỏ nghẽn mạch, cực tiểu chi phí đầu tư đường dây, thỏa mãn các ràng buộc theo phương pháp được đề xuất.
93p boghoado05 16-01-2024 7 1 Download
-
Bài viết Ứng dụng giải thuật Tabu search trong giải bài toán định tuyến xe nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm Tabu để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán định tuyến xe.
6p vishekhar 25-10-2023 11 9 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 9 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 9 4 Download
-
Bài viết Giải bài toán người du lịch qua phép dẫn về bài toán chu trình Hamilton giới thiệu một thuật toán hiệu quả để giải quyết bài toán trên theo cách dẫn nó về bài toán chu trình Hamilton với thuật toán tìm chu trình Hamilton được đề xuất.
7p vifriedrich 06-09-2023 10 2 Download
-
Bài viết Đề xuất chiến lược tìm kiếm lân cận cho bài toán cây Steiner nhỏ nhất đề xuất hai chiến lược tìm kiếm lân cận và chúng tôi sử dụng các chiến lược tìm kiếm lân cận này trong ngữ cảnh của thuật toán tìm kiếm lân cận biến đổi để giải bài toán cây Steiner nhỏ nhất.
8p viannee 02-08-2023 15 8 Download
-
Mục tiêu nghiên cứu của luận án tập vào ba nội dung chính: Đề xuất các thuật toán heuristic để giải quyết bài toán MAX-SMTI; Đề xuất các thuật toán heuristic để giải quyết bài toán MAX-HRT và đề xuất các thuật toán heuristic để giải quyết bài toán MAX-SPA.
133p mitmit02 18-05-2023 14 7 Download
-
Mục tiêu nghiên cứu của luận án tập vào ba nội dung chính: Đề xuất các thuật toán heuristic để giải quyết bài toán MAX-SMTI; Đề xuất các thuật toán heuristic để giải quyết bài toán MAX-HRT và đề xuất các thuật toán heuristic để giải quyết bài toán MAX-SPA.
27p mitmit02 18-05-2023 6 3 Download
-
Bài viết Giải thuật heuristic mờ cân bằng tải trong lưới điện phân phối trình bày một giải thuật sử dụng quan hệ mờ kết hợp với Heuristic xác định các trạng thái vận hành khóa điện để nhanh chóng đạt được một cấu trúc lưới điện cân bằng nhất.
5p vicaptainmarvel 21-04-2023 8 3 Download
-
Bài viết Một hướng tiếp cận mới giải bài toán cực tiểu độ trễ MLP đi sâu vào nghiên cứu tìm kiếm địa phương trong phương pháp ACO. Thuật toán ACO được Dorigo đề xuất lần đầu tiên là AS (Ant System) đến nay có rất nhiều biến thể như MMSA (Max-Min Ant System), SMMAS (Smooth Min-Max Ant System) do chưa có tìm kiếm địa phương đã bộc lộ nhược điểm.
3p vipettigrew 15-03-2023 5 2 Download
-
Bài giảng "Bao phủ mạng không dây: Chương 4 - Bài toán tối ưu thời gian bao phủ của mạng cảm biến" được biên soạn với các nội dung chính sau: Giới thiệu bài toán; Các nghiên cứu liên quan; Mô hình bài toán; Giải thuật baseline;... Mời các bạn cùng tham khảo bài giảng!
25p kimphuong1001 11-02-2023 12 5 Download
-
Bài viết Ứng dụng giải thuật di truyền trong xử lý bài toán định tuyến xe nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán định tuyến xe.
6p vilexus 05-10-2022 40 6 Download
-
Bài viết Lập lịch trong môi trường tính toán đám mây dựa trên ràng buộc thời hạn tập trung lập lịch hướng đến hiệu năng về hệ thống. Bởi vì bài toán lập lịch tác vụ việc trên tính toán đám mây là một bài toán NP - đầy đủ, do đó cần thiết phải xây dựng các thuật toán heuristic để giải quyết vấn đề này. Bài viết này sử dụng thuật toán ACO để đưa ra một thuật toán heuristic mới về lập lịch trên các tác vụ trong môi trường tính toán đám mây.
5p vilexus 05-10-2022 21 5 Download
-
Bài viết Giải thuật meta-heuristic giải bài toán người du lịch đề xuất một giải thuật meta-heuristic sử dụng ý tưởng tìm kiếm địa phương để giải bài toán người du lịch. Giải thuật đã được cài đặt, thử nghiệm trên bộ dữ liệu chuẩn lấy từ TSPLIB và thu được những kết quả khá tốt.
7p vikoenigsegg 29-09-2022 33 5 Download
-
Báo cáo chuyên đề "Áp dụng thuật giải heuristic cho bài toán tô màu tối ưu trên đồ thị" tập trung giải quyết các nội dung sau: tổng quan về heuristic; tìm hiểu bài toán tô màu đồ thị; bài toán tô màu đỉnh; cài đặt các thuật toán;... Mời các bạn cùng tham khảo nội dung chi tiết để hiểu rõ hơn nhé.
54p duydizai11 19-09-2022 167 16 Download
-
Bài toán clique lớn nhất (Maximum clique problem) là bài toán tối ưu tổ hợp được ứng dụng trong nhiều lĩnh vực như mạng xã hội, tin sinh học, tài chính, lập lịch và đã được chứng minh là bài toán thuộc lớp NP-Hard. Nghiên cứu này đề xuất giải thuật bầy ong giải bài toán clique lớn nhất dựa trên hệ thống dữ liệu thực nghiệm chuẩn DIMACS gồm 37 bộ dữ liệu thực nghiệm.
9p viedison 13-04-2022 22 2 Download
-
Bài viết nghiên cứu khung thuật toán chung PSO (Particle Swarm Optimization), từ đó xây dựng mô hình toán học và áp dụng để giải bài toán TSP với số đỉnh của bài toán lớn và tối ưu thời gian thực hiện.
10p viplato 05-04-2022 25 1 Download
-
Trong bài viết này, nhóm tác giả phân tích hai thuật giải tiếp cận heuristic gần đây và đề xuất các heuristic tăng độ chính xác của lời giải cho bài toán Clique lớn nhất. Phần thực nghiệm, nhóm tác giả so sánh chất lượng lời giải của thuật giải đề xuất trên 10 bộ dữ liệu từ DIMACS.
8p viplato 05-04-2022 28 3 Download
-
Bài giảng Trí tuệ nhân tạo: Bài 4 - Phạm Thị Anh Lê cung cấp cho học viên những kiến thức về tìm kiếm kinh nghiệm, Giải quyết bài toán bằng tìm kiếm heuristic, giải thuật Heuristic, phép đo heuristic, tìm kiếm tốt nhất-đầu tiên, giải thuật Leo đồi,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!
21p bachnhuocdong 23-12-2021 50 9 Download
-
Bài giảng Hệ quản trị cơ sở dữ liệu: Tối ưu hóa truy vấn cung cấp cho người học những kiến thức như: Quy trình thực hiện câu truy vấn; Tiền xử lý câu truy vấn; Chuyển đổi câu truy vấn; Tối ưu hóa câu truy vấn;...Mời các bạn cùng tham khảo!
57p tomjerry009 11-12-2021 32 3 Download