Bài toán qui hoạch động

Bài giảng "Thuật toán ứng dụng: Qui hoạch động" trình bày các nội dung chính sau đây: Sơ đồ Qui hoạch động; Tính số Fibonacci; Đoạn con có tổng lớn nhất; Đổi tiền; Dãy con tăng dài nhất; Dãy con chung dài nhất; Qui hoạch động trên bitmask. Mời các bạn cùng tham khảo!

86p gaupanda031 20-05-2024 10 5   Download

Bài giảng Thuật toán ứng dụng - Chương 3: Đệ quy và nhánh cận. Chương này cung cấp cho học viên những nội dung về: các mô hình giải bài cơ bản; quay lui đệ qui; nhánh và cận;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

32p duonghoanglacnhi 07-11-2022 26 3   Download

Đề tài "Ứng dụng phần mềm ETAP cho bài toán tính toán ngắn mạch áp dụng cho hệ thống điện miền Nam năm 2017" sẽ phục vụ cho công việc chỉnh định rơle và chọn lựa thiết bị bảo vệ; đồng thời các thông tin chính này góp phần quan trọng trong qui hoạch, thiết kế hệ thống điện. Mời các bạn cùng tham khảo nội dung chi tiết.

84p bakerboys08 15-07-2022 45 17   Download

Bài viết Xác định nồng độ ion đồng trong xử lý nguồn nước bằng phép đo phổ hấp thụ nghiên cứu đề xuất dự báo phụ tải cho khu vực Hà Nội với các đặc điểm: Xét yếu tố ảnh hưởng chính GDP (%); Sử dụng thuật toán hồi qui tuyến tính trong machine learning để dự báo.

3p viabigailjohnson 10-06-2022 24 1   Download

Bài viết này nghiên cứu sự ổn định nghiệm của bài toán điều khiển tối ưu phụ thuộc tham số với phương trình trạng thái tuyến tính. Sử dụng công cụ của giải tích đa trị, các điều kiện đủ cho tính liên tục Hölder của ánh xạ nghiệm xấp xỉ của bài toán đang xét được thiết lập.

9p viindranooyi 09-05-2022 27 7   Download

Mục tiêu của luận văn là trình bày về bài toán qui hoạch phân tuyến tính, tính chất nghiệm tối ưu của bài toán, mô hình bài toán qui hoạch phân tuyến tính với hệ số khoảng ở hàm mục tiêu và một số thuật toán xử lý mô hình. Đóng góp chính của luận văn là tổng hợp và giới thiệu có chọn lọc hai thuật toán giải bài toán qui hoạch phân tuyến tính với hệ số khoảng ở hàm mục tiêu. Mời các bạn tham khảo!

44p elephantcarrot 02-07-2021 44 4   Download

Bài viết trình bày tóm tắt thuật toán Dantzig và cách áp dụng thuật toán này để viết chương trình giải toán qua bài toán qui hoạch tuyến tính. Ứng dụng giải bài toán thực tế phối thùng cho các đơn hàng may xuất khẩu; hai chương trình này được cài đặt bằng ngôn ngữ C hướng đối tượng.

6p chauchaungayxua 16-10-2019 48 1   Download

Nội dung của bài báo này giới thiệu kết quả nghiên cứu ứng dụng mô hình MIKE 11, MIKE 11 GIS tính toán, đánh giá tác động của biến đổi khí hậu với các kịch bản khác nhau đến mức nước lũ và ngập lụt lưu vực sông Ba. Kết quả nghiên cứu là cơ sở khoa học dự báo và cảnh báo ngập lụt, di dời dân cư ra khỏi vùng bị ảnh hưởng, phục vụ công tác qui hoạch tài nguyên nước nói riêng và qui hoạch phát triển kinh tế xã hội nói chung trên lưu vực.

10p hanh_tv25 30-03-2019 58 5   Download

Bài báo này tác giả nghiên cứu tính toán “mưa rào – dòng chảy" hạ lưu sông Sài Gòn làm đầu vào cho bài toán chống ngập” tập trung nghiên cứu về mưa tạo nên dòng chảy ở lưu vực hạ lưu sông Sài Gòn. Bài báo phân chia các tiểu lưu vực trong vùng nghiên cứu theo các hiện trạng qui hoạch thoát nước và theo tự nhiên ở vùng chưa qui hoạch đô thị, Tính toán Mưa Rào - Dòng Chày (Rainfall- Runoff) trên toàn lưu vực với các số liệu mưa tương ứng.

5p hanh_tv25 30-03-2019 53 1   Download

Bài giảng Phân tích thiết kế và đánh giá thuật toán cung cấp các kiến thức cơ bản về thuật toán, cấu trúc dữ liệu, chiến lược xây dựng và đánh giá thuật toán, rèn luyện tư duy khoa học,...Mời các bạn cùng tham khảo!

74p phongphong321 09-08-2018 83 10   Download

Trong lý thuyết điều khiển tự động, khi giải bài toán tối ưu hoặc tìm thông số tối ưu cho bộ điều chỉnh, ta thường sử dụng chỉ tiêu tích phân bình phương sai lệch.

5p cumeo2008 02-07-2018 57 3   Download

Bài viết Ứng dụng thuật toán quy hoạch động cho bài toán vận hành tối ưu bậc thang hồ chứa thủy điện trình bày bài toán vận hành tối ưu bậc thang hồ chứa là xác định quĩ đạo biến đổi theo thời gian của vec tơ trạng thái (mực nước hoặc dung tích) các hồ chứa trong bậc thang sao cho hàm mục tiêu đạt được giá trị tối ưu,... Mời các bạn cùng tham khảo.

7p sobinhoangson 29-04-2018 101 4   Download

Bài tập lớn "Sử dụng phương pháp qui hoạch động giải bài toán cái túi" để giải bài toán cái túi, chúng ta cần dùng phương pháp nào để đạt hiệu quả cao nhất, sử dụng phương pháp quy hoạch động làm tăng hiệu suất trong các thao tác xử lý. Mời các bạn cùng tham khảo!

10p sagami 24-08-2017 253 22   Download

Đề tài nghiên cứu tổng quan về tình hình nghiên cứu và sản xuất các loại nhựa đường truyền thống và nhựa đường có pha phụ gia cải tiến; lựa chọn loại nhựa đường và vụn cao su phù hợp; xây dựng bài toán qui hoạch thực nghiệm nhằm xác định nhiệt độ phối trộn, kích cỡ hạt vụn cao su và tỉ lệ phối trộn tối ưu vào nhựa đường để hỗn hợp nhựa đường pha vụn cao su thỏa mãn các tính năng kỹ thuật yêu cầu.

28p bautroibinhyen24 20-04-2017 80 7   Download

Qui hoạch động là một kĩ thuật thiết kế thuật toán theo kiểu chia bài toán lớn thành các bài toán con, sử dụng lời giải của các bài toán con để tìm lời giải cho bài toán ban đầu. Để biết rõ hơn về phương pháp qui hoạch động, mời các bạn cùng tham khảo bài giảng.

20p hetiheti 04-03-2017 82 5   Download

Bài giảng gồm các bài tập minh họa cho phương pháp Qui hoạch động: bài toán tìm xâu con chung dài nhất, đường đi ngắn nhất - Thuật toán Floyd và bài toán cây nhị phân tìm kiếm tối ưu. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

18p hetiheti 04-03-2017 82 4   Download

Luận văn này trình bày các vấn đề căn bản của bài toán qui hoạch phi tuyến trong đó bao gồm các vấn đề liên quan đến điều kiện cần và đủ của tiêu chuẩn tối ưu trong bài toán qui hoạch phi tuyến đơn trị, bài toán qui hoạch lồi và hàm nhân tử liên kết Lagrange, đồng thời tìm hiểu về ánh xạ đa trị , đặc biệt ánh xạ đa trị đa diện lồi mà các kết của của nó được dùng để nghiên cứu về tính liên tục của hàm tập nghiệm tối ưu trong bài toán qui hoạch và qui hoạch có nhiễu. Mời các bạn cùng tham khảo.

60p longnguyentran000 27-12-2016 73 8   Download

Bài giảng Phân tích và thiết kế giải thuật - Chương 5 trình bày một số kiến thức về qui hoạch động và giải thuật tham lam. Sau khi học xong chương này người học có thể biết được qui hoạch động là gì, các bước của qui hoạch động, các thành phần của quy hoạch động, biết được giải thuật tham lam là gì,... mời các bạn cùng tham khảo.

72p youcanletgo_01 04-01-2016 151 23   Download

Dẫn dòng thi công là nội dung quan trọng khi xây dựng các công trình trên sông, suối. Nó ảnh hưởng trực tiếp đến thời gian thi công, giá thành xây dựng và chất lượng công trình. Khi xây dựng công trình trên những dòng sông có lưu lượng thiết kế dẫn dòng thi công lớn, thường sử dụng đồng thời hai, ba hoặc có thể nhiều công trình để dẫn dòng trong cùng một thời đoạn. Việc xác định quy mô của từng công trình là bài toán tối ưu về kinh phí, thời gian và khả năng thi công. Mời các bạn cùng tham khảo để nắm bắt nội dung chi tiết bài viết.

4p namthangtinhlang_03 10-11-2015 73 3   Download

Máy nén bó rơm và cỏ khô tĩnh tại mà bài báo đề cập là loại máy thực hiện nhiệm vụ nén và bó rơm và cỏ khô thành từng bó, trong đó quá trình cấp liệu, nén và bó được thực hiện liên tục, nhịp nhàng. Với điều kiện thu hoạch ở Việt Nam, loại máy này có tính ứng dụng cao. Cơ cấu vơ - nén là cơ cấu làm việc quan trọng của máy. Mời bạn đọc tham khảo.

9p nganga_06 05-10-2015 46 5   Download