Thuật giải heuristic

Mục đích nghiên cứu của tóm tắt luận án "Tối ưu chiến lược sạc cho các cảm biến để kéo dài thời gian sống của mạng WRSNs" là nghiên cứu về vấn đề tối đa thời gian sống của mạng theo cách tiếp cận tối ưu chiến lược sạc trong mạng cảm biến sạc không dây cho hai mô hình sạc phổ biến: mô hình sạc từng cảm biến và mô hình sạc nhiều cảm biến đồng thời; nghiên cứu lớp các thuật toán gần đúng như các thuật toán heuristic và các thuật toán meta-heuristic để giải quyết bài toán nghiên cứu.

35p gaupanda057 31-10-2024 3 1   Download

Trong Nghiên cứu này, trình bày một phương pháp tiếp cận mới có tên là thuật toán tối ưu hóa việc tìm kiếm thức ăn của lươn điện (EEFO) để giải quyết bài toán CM bằng phương pháp điều độ lại công suất máy phát với việc đường dây 1 (1 - 2), 2 (2 - 8) và 5 (2 - 9) bị đứt và tất cả các nút điều tăng thêm 50% tải.

6p viyoko 01-10-2024 3 1   Download

Mục đích nghiên cứu của tóm tắt luận án "Nghiên cứu một số giải pháp tối ưu hóa hiệu năng trong mạng điện toán biên di động" là đề xuất các mô hình hoạt động cho hệ thống cho mạng MEC; phân tích và đưa ra các biểu thức đánh giá hiệu năng của hệ thống dựa trên xác suất tính toán thành công (SCP); đề xuất các giao thức, giải thuật, cơ chế nâng cao hoặc tối ưu hiệu năng cho các hệ thống MEC. Mời các bạn cùng tham khảo!

38p gaupanda048 27-08-2024 3 1   Download

Luận án Tiến sĩ Khoa học máy tính "Nghiên cứu một số giải pháp tối ưu hóa hiệu năng trong mạng điện toán biên di động" trình bày các nội dung chính sau: Tổng quan về Luận án; tổng quan về điện toán biên di động và các vấn đề tối ưu; giải pháp tối ưu về thời gian sử dụng cơ chế NOMA và thuật toán di truyền; giải pháp tối ưu về thời gian sử dụng cơ chế lựa chọn anten và các thuật toán meta-heuristic;... Mời các bạn cùng tham khảo!

166p gaupanda048 27-08-2024 5 1   Download

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 12 3   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 13 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 11 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 13 5   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 16 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 16 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 18 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.

27p mitmit02 18-05-2023 7 4   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 13 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 7 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 45 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 35 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 175 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 29 2   Download