Thuật toán tìm luồng cực đại

Bài giảng Lý thuyết đồ thị được biên soạn nhằm trang bị cho các bạn những kiến thức về các khái niệm cơ bản, các thuật toán tìm kiếm trên đồ thị; đồ thị euler và đồ thị hamilton; cây và cây khung của đồ thị; bài toán luồng cực đại.

107p maiyeumaiyeu23 07-12-2016 92 7   Download

Mời các bạn tham khảo Bài giảng Toán rời rạc (Discrete Mathematics) - Bài 3: Luồng cực đại sau đây để nắm bắt được những kiến thức về khái niệm mạng, tìm luồng cực đại trong mạng, thuật toán Ford-Fulkerson.

40p maiyeumaiyeu27 10-01-2017 93 5   Download

Bài giảng Khoa học quản lý ứng dụng: Chương 5 Kỹ thuật mạng trong quản lý gồm các nội dung chính được trình bày như sau: Giới thiệu về kỹ thuật mạng, bài toán tìm đường ngắn nhất, giải bài toán tìm đường ngắn nhất bằng Excel, bài toán cây bao trùm tối thiểu, bài toán luồng cực đại, giải bài toán tìm luồng cực đại bằng Excel,...

24p sangbanmai_0906 11-01-2018 76 10   Download

Chương này trình bày về Bài toán ghép cặp (Graph Matching) với những nội dung chính sau: Bài toán ghép cặp trên đồ thị, bài toán cặp ghép cực đại trên đồ thị hai phía, qui về bài toán luồng cực đại, đường tăng cặp ghép, thuật toán tìm cặp ghép cực đại,... Mời các bạn cùng tham khảo.

43p dien_vi01 04-10-2018 68 4   Download

Bài giảng Lý thuyết đồ thị: Chương 8 Luồng trong mạng, được biên soạn gồm các nội dung chính sau: Bài toán luồng cực đại; Định lý Ford-Fulkerson; Thuật toán tìm luồng cực đại trong mạng. Mời các bạn cùng tham khảo!

25p chankora08 04-07-2023 12 4   Download

Bài giảng Lý thuyết đồ thị với mục tiêu giới thiệu các khái niệm cơ bản về đồ thị (Graph) và một số thuật toán cơ bản trong lý thuyết đồ thị; Giúp sinh viên có thể cài đặt thành thạo các thuật toán đã học; Giúp sinh viên sử dụng lý thuyết đồ thị để giải quyết các bài toán lập trình.

6p chankora08 04-07-2023 11 4   Download

Mục tiêu nghiên cứu của đề tài là tìm hiểu năng lượng mặt trời và các giải pháp sử dụng hiệu quả; cấu tạo và nguyên lý pin quang điện (PV); các loại hệ thống PV nối lưới và độc lập. Các thuật toán dò tìm điểm công suất cực đại cho hệ thống PV. Lý thuyết biến tần đa bậc, biến tần lai và kỹ thuật điều khiển PWM cho biến tần đa bậc lai. Lập giải thuật và mô phỏng mô hình bộ nghịch lưu lai 5 bậc đề xuất bằng phần mềm MATLAB.

146p khunglongboiboi 18-07-2021 122 28   Download

Nội dung nghiên cứu của luận văn là tìm hiểu năng lượng mặt trời và các giải pháp sử dụng hiệu quả; cấu tạo và nguyên lý pin quang điện (PV); các loại hệ thống PV nối lưới và độc lập. Các thuật toán dò tìm điểm công suất cực đại cho hệ thống PV. Lý thuyết biến tần đa bậc, biến tần lai và kỹ thuật điều khiển PWM cho biến tần đa bậc lai.

116p khunglongboiboi 18-07-2021 51 8   Download

Nội dung của đồ án trình bày tổng quan về năng lượng tái tạo và các phương pháp tìm điểm cực đại của pin mặt trời; hệ thống pin mặt trời; chọn thuật toán bám điểm công suất cực đại cho pin mặt trời.

72p trinhthamhodang10 16-03-2021 69 18   Download

Đồ án trình bày tổng quan về hệ thống pin năng lượng mặt trời; thuật toán bám điểm công suất cực đại; bộ biến đổi DC-DC; mô phỏng thuật toán bám điểm công suất cực đại P&O với phần mềm Matlab.

68p trinhthamhodang10 16-03-2021 107 28   Download

Luận văn sẽ tập trung trình bày chi tiết về mô hình đồ thị luồng, luồng liên kết và chỉ rõ mối quan hệ với đồ thị. Sau đó, chúng tôi tìm hiểu về thuật toán liệt kê clique cực đại trong luồng liên kết và đề xuất thuật toán tìm đường đi ngắn nhất, đường đi nhanh nhất trong đồ thị luồng.

60p larachdumlanat129 20-01-2021 26 4   Download

Luận án giới thiệu một số kiến thức cơ bản về mạng không dây cũng như những nét chính của phương pháp tối ưu tìm kiếm bầy đàn, đồng thời đề xuất giải pháp đặt gateway trong mạng WMN sử dụng thuật toán PSO nhằm xác định vị trí gateway nhằm đạt thông lượng cực đại, bài toán Định vị các basestation trong mạng Mobile Network, đề xuất thuật toán PSO áp dụng tối ưu truy cập trong mạng không dây. Mời các bạn cùng tham khảo.

28p longnguyentran000 23-12-2016 85 11   Download

Bài giảng Lý thuyết đồ thị: Chương 7 - Bài toán luồng cực đại trong mạng giới thiệu tới các bạn những nội dung về khái niệm mạng; luồng trên mạng; lát cắt; đồ thị tăng luồng; thuật toán tìm luồng cực đại và một số nội dung khác. Mời các bạn tham khảo.

15p cocacola_09 26-11-2015 171 22   Download

Dưới đây ta nêu ra ba phương pháp, đó là phương pháp góc tây Bắc, phương pháp cực tiểu theo bảng và phương pháp Vaugen. Đối với bảng vận tải gồm m dòng và n cột, việc tìm tập ô chọn gồm m + n -1 ô không chứa chu trình được tiến hành bằng phương pháp quy nạp.

11p conmuahe10 12-09-2011 1079 200   Download

Báo cáo nghiên cứu bài toán tìm luồng cực đại trên mạng. Trên cơ sở các kết quả trong công trình [15,16], Thuật toán đích hướng nguồn tìm luồng cực đại được đề xuất. Ý tưởng thuật toán là tìm đường đi tăng luồng từ đỉnh đích đến đỉnh nguồn (thuật toán Ford-Fulkerson tìm đường đi tăng luồng chỉ từ đỉnh nguồn đến đỉnh đích).

6p phalinh18 18-08-2011 48 3   Download

Tham khảo luận văn - đề án 'báo cáo nghiên cứu khoa học: "thuật toán hoán chuyển nguồn đích tìm luồng cực đại (2)"', luận văn - báo cáo phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

6p phalinh18 18-08-2011 61 3   Download

Báo cáo đề cập bài toán tìm luồng cực đại trên mạng. Các kết quả cơ bản được hệ thống và chứng minh. Thuật toán nổi tiếng Ford-Fulkerson được trình bày chi tiết kèm ví dụ minh hoạ. Kết quả chính của báo cáo là đề xuất Thuật toán hoán chuyển nguồn đích tìm luồng cực đại. Ý tưởng thuật toán là tìm đường đi tăng luồng đồng thời từ đỉnh nguồn và đỉnh đích (thuật toán Ford-Fulkerson tìm đường đi tăng luồng chỉ từ đỉnh nguồn). Kết quả tính toán qua các ví dụ cho thấy thuật toán hoán...

6p phalinh18 18-08-2011 84 5   Download

Bài toán tìm luồng cực đại trên mạng là một bài toán quan trọng có nhiều ứng dụng trong thực tế. Nhiều thuật toán tìm luồng cực đại trên mạng đã được nghiên cứu và phát triển (xem [1], [2], [3], [4], [5], [6], [7], [8], [9], [10], [11], [12]). Công trình này nghiên cứu một cách tiếp cận khác giải bài toán tìm luồng cực đại trên mạng. Kết quả chính của bài báo là phương pháp kéo luồng sau tìm luồng cực đại. Ý tưởng của phương pháp này là cân bằng hóa luồng vào và luồng...

8p phalinh16 14-08-2011 58 5   Download

bài báo này trình bày mô hình Thuật toán di truyền (GA) để tìm quỹ đạo vận hành tối ưu hồ chứa Nhà máy Thủy điện Ea Krông Rou - Tỉnh Khánh Hòa với đơn mục tiêu là sản lượng điện năng cực đại. Trên cơ sở chuỗi dòng chảy đến hàng tháng của 23 năm, ứng dụng phương pháp mô phỏng Monte Carlo để mở rộng...

9p phalinh17 13-08-2011 137 18   Download

Tham khảo luận văn - đề án 'báo cáo nghiên cứu khoa học: " thuật toán hoán chuyển nguồn đích có trọng số tìm luồng cực đại"', luận văn - báo cáo phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

7p phalinh17 13-08-2011 65 6   Download