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

Bài viết Thuật toán hoán chuyển nguồn đích tìm luồng cực đại trên mạng mở rộng xây dựng mô hình mạng mở rộng để có thể áp dụng mô hình hóa các bài toán thực tế chính xác và hiệu quả hơn nhờ giảm khối lượng tính toán ở nhiều công đoạn này sẽ làm tăng đáng kể hiệu quả so với thuật toán tìm luồng cực đại trên mạng truyền thống, với ý tưởng của phương pháp là gán nhãn các đỉnh đồng thời từ đỉnh nguồn và đỉnh đích.

4p vilexus 30-09-2022 15 3   Download

Bài viết Thuật toán đường đi tăng luồng tìm luồng cực đại trên mạng hỗn hợp mở rộng xây dựng mô hình mạng hỗn hợp mở rộng để có thể áp dụng mô hình hóa các bài toán thực tế chính xác và hiệu quả hơn. Kết quả chính của bài viết là thuật toán đường đi tăng luồng tìm luồng cực đại và định lý luồng cực đại lát cắt cực tiểu tương ứng trên mạng hỗn hợp mở rộng.

6p vilexus 30-09-2022 13 3   Download

Bài viết Thuật toán đẩy luồng trước tìm luồng cực đại trên mạng hỗn hợp mở rộng giới thiệu mô hình mạng hỗn hợp mở rộng để có thể áp dụng mô hình hóa các bài toán thực tế chính xác, hiệu quả hơn và định lý luồng cực đại lát cắt cực tiểu tương ứng trên mạng hỗn hợp mở rộng.

5p vilexus 05-10-2022 16 3   Download

Bài viết trình bày phương pháp quy hoạch động sử dụng kỹ thuật lập hệ thức để giải một số bài toán điển hình trong lý thuyết đồ thị. Các bước chi tiết của kỹ thuật lập công thức đã được nghiên cứu và tổng hợp để giải một lớp bài toán điển hình trong lý thuyết đồ thị một cách hiệu quả.

8p viblackwidow 07-04-2023 14 4   Download

Luận án Tiến sĩ Kỹ thuật "Điều khiển thông minh máy phát điện đồng bộ nam châm vĩnh cửu ứng dụng cho hệ thống năng lượng gió tốc độ thay đổi nối lưới" trình bày các nội dung chính sau: Tổng quan cấu trúc hệ thống năng lượng gió; Phương pháp điều khiển dòng điện stator trục d trong hệ thống điện gió; Các thuật toán thông minh cho bộ điều khiển bám điểm công suất cực đại trong hệ thống năng lượng gió dùng PMSG; Thiết kế bộ điều khiển bám điểm công suất cực đại dùng RBFN cho PMSG trong hệ thống năng lượng điện gió.

113p vinara 15-02-2025 4 2   Download

Bài viết này đề xuất giải thuật Cuckoo Optimazation Algorithm (COA) đã được đề xuất và áp dụng để giải bài toán tối ưu cực đại lợi nhuận xã hội thông qua xác định vị trí và dung lượng hợp lý của TCSC. Phương pháp đề nghị được kiểm tra trên trên hệ thống IEEE 14 nút và kết quả mô phỏng được so sánh với các giải thuật Genetic Algorithm (GA) Grey Wolf Optimization (GWO) đã cho thấy, COA cũng là một trong những phương pháp hữu ích để tối ưu lắp đặt TCSC để cực đại lợi nhuận xã hội.

14p tunelove 12-06-2021 33 3   Download

Mục đích của đề tài là phân tích thực trạng sản xuất và tính toán hiệu quả tài chính của mô hình sản xuất lúa thông thường và mô hình lúa theo hướng hữu cơ tại tỉnh Vĩnh Long. Nghiên cứu sử dụng hàm lợi nhuận biên ngẫu nhiên Cobb-Douglas theo phương pháp ước lượng hợp lý cực đại (Maximum Likelihood Estimation - MLE) nhằm tìm hiểu các nhân tố tác động đến lợi nhuận chuẩn hóa của mô hình sản xuất lúa. Mời các bạn cùng tham khảo!

14p quakhumetmoi 15-09-2021 40 2   Download

Bài giảng Điện tử cơ bản có kết cấu nội dung gồm 8 chương, nội dung tài liệu gồm có: Đại cương về chất bán dẫn, Diode bán dẫn và mạch ứng dụng, đại cương về Transistor lưỡng cực - BJT, Transistor hiệu ứng trường - FET, các mạch phân cực của transistor, Mạch khuếch đại tín hiệu nhỏ, các mạch khuếch đại ghép tầng, khuếch đại thuật toán và mạch ứng dụng,...

155p dongdong321 07-06-2018 115 19   Download

Bài viết nghiên cứu và xây dựng hệ thống điều chỉnh tự động (ACS) cho bộ sưởi điện bằng hệ thống điều chỉnh tự động lai, được tích hợp bộ tự động hiệu chỉnh (AT) và bộ điều khiển PID. Nghiên cứu đã đánh giá được hiệu quả của hệ thống được đề xuất, cũng như so sánh chất lượng của các quá trình hiện tại thu được với chất lượng hoạt động của hệ thống ACS với bộ điều khiển PID truyền thống.

11p tuetuebinhan000 23-01-2025 4 1   Download

Mục tiêu nghiên cứu của sáng kiến kinh nghiệm là việc thường xuyên ứng dụng CNTT vào các tiết dạy, việc giảng dạy của bản thân đơn giản hơn, nhanh hơn, nhiều thời gian hơn cho các đối tượng học sinh yếu.

35p chubongungoc 23-09-2021 75 13   Download

Kết thúc chương này, sinh viên có thể: 1. Nắm được những khái niệm cơ bản của mô hình mạng 2. Hiểu được bài toán đường đi ngắn nhất và vận dụng vào kinh tế 3. Hiểu được bài toán cây bao trùm tối thiểu và vận dụng vào kinh tế 4. Hiểu được bài toán đường dòng cực đại và vận dụng vào kinh tế

49p grayswan 21-06-2011 311 78   Download

Nội dung bài giảng gồm 9 chương: chất bán dẫn, DIOD chỉnh lưu và các mạch ứng dụng, Transistor lưỡng cực BJT, mạch khuếch đại dung BJT, khuếch đại thuật toán OPAMP, mạch ổn áp một chiều, linh kiện nhiều tiếp xúc P-N, kỹ thuật xung và cuối cùng là kỹ thuật số.

63p hoahongxanh029712 14-02-2014 221 39   Download

Bài giảng Kỹ thuật điện - Phần 2: Hệ thống điện tử tương tự và số, trình bày các nội dung cơ bản: các dụng cụ bán dẫn, transistor lưỡng cực, khối tương tự và khuếch đại thuật toán, điện tử số. Đây là tài liệu tham khảo dành cho sinh viên ngành Điện.

93p trungninhdhtl 21-04-2014 113 13   Download

Bài giảng Toán rời rạc - Chương 6: Bài toán luồng cực đại" trình bày các nội dung: Bài toán luồng cực đại trong mạng; lát cắt, đường tăng luồng, định lý về luồng cực đại và lát cắt hẹp nhất, thuật toán Ford-Fulkerson, thuật toán Edmond-Karp, các ứng dụng. Mời các bạn cùng tham khảo nội dung chi tiết.

83p nhasinhaoanh_08 13-10-2015 138 7   Download

Bài giảng Lý thuyết đồ thị - Chương 6 trang bị cho người học những hiểu biết về bài toán luồng cực đại. Các nội dung chính trong chương này gồm có: Bài toán luồng cực đại trong mạng; lát cắt, đường tăng luồng; định lý về luồng cực đại và lát cắt hẹp nhất; thuật toán Ford-Fulkerson; thuật toán Edmond-Karp; các ứng dụng. Mời các bạn cùng tham khảo.

82p kiepnaybinhyen_01 01-12-2015 306 18   Download

Các khái niệm bài toán luồng cực đại trên mạng, bài toán luồng cực đại, thuật toán Ford–Fulkerson, minh họa ví dụ là những nội dung chính trong bài 11 "Bài toán luồng cực đại trên mạng" thuộc bài giảng Toán rời rạc. Mời các bạn cùng tham khảo.

39p lemanh1561994 17-12-2015 108 8   Download

 Bài giảng môn "Kỹ thuật điện tử" cung cấp cho người học các kiến thức: Ôn lại liến thức cũ, giới thiệu về bán dẫn, Diode bán dẫn, Transistor lưỡng cực, mạch khuếch đại tín hiệu nhỏ dùng BJT, các mạch ứng dụng khuếch đại thuật toán (operational amplifier – OP AMP),... Mời các bạn cùng tham khảo nội dung chi tiết.

0p doinhugiobay_08 24-12-2015 148 20   Download

Bài giảng Lý thuyết đồ thị - Chương 5: Luồng trong mạng. Những nội dungc hính được trình bày trong chương này gồm có: Giới thiệu, luồng trong mạng, bài toán luồng cực đại, thuật toán Ford Fulkerson, một số ứng dụng của bài toán luồng cực đại. Mời các bạn cùng tham khảo.

45p nhanmotchut_1 04-10-2016 81 4   Download

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 96 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 96 5   Download