Quy hoạch động

Chuyên đề Quy hoạch động hệ thống các bài tập bồi dưỡng học sinh giỏi tin học, phần quy hoạch động, đây là tập hợp các bài toán tương đối đầy đủ dùng bồi dưỡng HSG dự thi vòng tỉnh. Mời bạn đọc cùng tham khảo.

94p nvmong_camau 30-10-2014 692 222   Download

Tài liệu tham khảo về quy hoạch động

4p songhung 09-10-2009 455 170   Download

Trong ngành khoa học máy tính, quy hoạch động là một phương pháp giảm thời gian chạy của các thuật toán thể hiện các tính chất của các bài toán con gối nhau (overlapping subproblem) và cấu trúc con tối ưu (optimal substructure). Nhà toán học Richard Bellman đã phát minh phương pháp quy hoạch động vào năm 1953. Ngành này đã được thành lập như là một chủ đề về kỹ nghệ và phân tích hệ thống đã được tổ chức IEEE thừa nhận....

6p anht2k19 12-09-2010 409 139   Download

Tham khảo sách 'các bài toán về: quy hoạch động', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

30p abcdef_12 17-07-2011 385 130   Download

Trong thuật toán, quy hoạch động bắt đầu từ việc giải tất cả các bài toán nhỏ nhất (bài toán cơ sở) để từ đó từng bước giải quyết những bài toán lớn hơn, cho tới khi giải được bài toán lớn nhất (bài toán ban đầu). Cùng tìm hiểu thêm về bài toán quy hoạch động thông qua bài giảng sau đây.

8p namthangtinhlang_04 22-11-2015 248 48   Download

Với kết cấu nội dung gồm 3 chương, luận văn thạc sỹ kỹ thuật "Phương pháp quy hoạch động và ứng dụng dạy tin học chuyên trung học phổ thông" giới thiệu đến các bạn cơ sở lý thuyết về quy hoạch động, một số bài toán quy hoạch động cơ bản để dùng để dạy học sinh chuyên trung học phổ thông,...

26p clackpy 25-01-2016 134 33   Download

Bài giảng Chương 3: Quy hoạch động sẽ cung cấp cho các bạn những kiến thức về các bài toán con chung lồng nhau và giải thuật quy hoạch động; giải thuật quy hoạch động giải bài toán tập độc lập lớn nhất, cái túi, dãy con lớn nhất, dãy con chung dài nhất, nhân dãy ma trận.

65p cocacola_09 27-11-2015 167 31   Download

Quy hoạch động là lớp các bài toán mà quyết định ở bước thứ i phụ thuộc vào quyết định ở các bước đã xử lý trước đó. Vậy làm cách nào để nhận dạng và giải những bài toán tin này mời các bạn tham khảo tài liệu Giải các bài toán tin bằng phương pháp quy hoạch động sau đây.

14p ak7415953 24-07-2016 107 17   Download

Chương này trình bày các kiến thức về quy hoạch động. Những nội dung chính trong chương này gồm có: Giới thiệu, giải quyết một số bài toán bằng quy hoạch động, bài tập, DP cho Sequence Alignment, hỏi đáp. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

33p tangtuy12 02-06-2016 87 15   Download

Bài giảng cung cấp cho người học các kiến thức: Phương pháp thiết kế thuật toán − quy hoạch động, bài toán tối ưu, nguyên lý tối ưu của Bellman,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. Mời các bạn cùng tham khảo chi tiết nội dung bài giảng.

38p hpnguyen16 28-06-2018 96 13   Download

Bài viết "Ứng dụng phương pháp quy hoạch động hai chiều, xác định chế độ vận hành tối ưu hệ thống hồ chứa bậc thang phát điện" nghiên cứu về việc ứng dụng phương pháp quy hoạch động hai chiều giải bài toán tối ưu cho hệ thống hồ chứa phát điện. Mời các bạn cùng tham khảo nội dung bài viết để nắm bắt thông tin chi tiết.

9p khanhlongct 30-11-2015 81 7   Download

Nội dung chính của đồ án trình bày tổng quan về thuật toán quy hoạch động, một số kinh nghiệm xây dựng thuật toán quy hoạch động và thử nghiệm trên ngôn ngữ. Mời các bạn tham khảo!

78p thithizone5 12-08-2019 33 6   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Quy hoạch động cung cấp cho người học các kiến thức về chia để trị, tìm số lớn nhất – theo cách chia và trị, quy hoạch động, bài toán cái túi. Mời các bạn cùng tham khảo nội dung chi tiết.

25p bautroibinhyen13 10-01-2017 69 4   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 71 2   Download

Điều khiển dự báo theo mô hình trước đây hầu như ít quan tâm đến tính ổn định của hệ thống. Hệ thống hai cánh quạt nhiều đầu vào nhiều đầu ra (Twin Rotor MIMO system - TRMS) là một hệ thống phi tuyến, có đặc tính động học khá phức tạp [11]. Các tác giả trong [10] đã xét tính ổn định của hệ thống TRMS theo phương pháp ràng buộc điểm cuối. Bài báo này đưa ra kết quả áp dụng điều khiển dự báo trực tiếp trên nền quy hoạch động cho hệ thống TRMS để xét tính ổn định của hệ.

5p blackwidow123 15-06-2018 53 2   Download

Quy hoạch động là dùng kĩ thuật đi từ dưới lên. Xuất phát từ trường hợp đơn giản nhất, có thể tìm ngay ra nghiệm bằng cách kết hợp nghiệm của chúng, ta nhận được nghiệm của bài toán cỡ lớn hơn.

9p vichoji2711 04-05-2020 23 2   Download

Bài viết đề xuất áp dụng phương pháp quy hoạch động để tìm lời giải tối ưu bằng cách chia bài toán thành nhiều bài toán con đơn giản hơn, nghĩa là biến đổi quá trình tối ưu toàn cục thành quá trình tối ưu nhiều bước.

5p angicungduoc10 05-03-2021 10 1   Download

Đề tài được thực hiện với mục tiêu nghiên cứu ứng dụng quy hoạch động vi phân rời rạc tối ưu vận hành hồ thủy điện sông Hinh. Kết quả được đánh giá bằng việc phân tích các chỉ tiêu phát điện và cấp nước, cho thấy việc ứng dụng tốt của thuật toán và có thể phát triển cho bài toán nâng cao hiệu quả vận hành hồ chứa hay hệ thống hồ chứa trong tương lai.

6p hanh_tv23 29-03-2019 47 0   Download

Tài liệu trình bày phương pháp tính toán phân bố tối ưu công suất trong hệ thống điện bằng phương pháp quy hoạch động; cách đặt bài toán theo tinh thần quy hoạch động...

0p phong_300488 07-06-2020 25 1   Download

phần 2 của trình bày từ chương 9 đến chương 16 với các nội dung: xác định cấu trúc tối ưu của mạng điện, qui hoạch phi tuyến áp dụng trong hệ thống điện, áp dụng phương pháp quy hoạch động trong hệ thống điện, tải điện đi xa và ổn định của hệ thống điện, hệ thống tải điện đi xa và các chế độ làm việc, thiết kế đường dây tải điện đi xa, ổn định tĩnh của hệ thống điện, ổn định động của hệ thống điện, sử dụng phương pháp ljapunov nghiên cứu ổn định động của hệ thống điện.

196p kloi1122 19-10-2017 158 32   Download