Bài viết nghiên cứu việc áp dụng thuật toán quy hoạch động sai phân rời rạc kết hợp với thuật toán di truyền để giải quyết bài toán vận hành hệ thống đa hồ chứa thủy điện. Mục tiêu là tìm ra giải pháp tối ưu cho việc điều phối lưu lượng nước giữa các hồ chứa trong hệ thống, nhằm tối đa hóa hiệu suất sản xuất điện năng trong các điều kiện khác nhau của hệ thống. Thuật toán di truyền giúp tìm kiếm các giải pháp gần tối ưu cho các bài toán phức tạp, trong khi quy hoạch động sai phân rời rạc được sử dụng để phân tách bài toán thành các bước thời gian, tối ưu hóa theo từng giai đoạn.

Trong nghiên cứu này tác giả tiến hành đánh giá ảnh hưởng của thời đoạn tính toán đến kết quả tối ưu điều tiết hồ chứa bằng DP. Trên cơ sở đó, phương pháp cải tiến DP được đề xuất để nâng cao độ tin cậy của kết quả tính toán, đồng thời giảm khối lượng và thời gian tính toán, phản ánh sát thực quá trình vận hành thực tế của công trình, tăng khả năng áp dụng trong đánh giá chất lượng vận hành và lập kế hoạch vận hành theo thời gian thực cho các hồ chứa thủy điện điều tiết dài hạn.

Sáng kiến kinh nghiệm "Định hướng giảng dạy giải thuật và lập trình về quay lui và quy hoạch động cơ bản" được thực hiện với mục tiêu giúp cho học sinh tiếp cận dễ dàng hiểu về quay lui và quy hoạch động cơ bản thì sáng kiến còn xây dựng hệ thống các dạng bài tập thường gặp để ôn luyện cho học sinh dự thi các kỳ thi học sinh giỏi môn tin học.

Đề tài tập trung nghiên cứu, tìm hiểu, phân tích từ 30 bài tập cơ bản đến nâng cao và 10 bài toán luyện tập dạng bài tập về quy hoạch động, để tìm ra nhiều cách làm khác nhau, đánh giá độ phức tạp, đo thời gian thực hiện chương trình, để so sánh tìm ra chương trình tối ưu nhất và dễ hiểu nhất trong các chương trình đã đưa ra.

Đề tài nêu ra các định hướng giúp học sinh có thể tiếp cận phương pháp Quy hoạch động để giải một số bài toán tối ưu phù hợp với dữ liệu bài toán; Giúp người đọc tiếp cận ngôn ngữ lập trình C++ tốt hơn trong khi lập trình.

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ả.

Mục đích nghiên cứu sáng kiến "Sử dụng phương pháp quy hoạch động để giải một số bài toán có tính truy hồi trong ngôn ngữ lập trình C++" nhằm giúp học sinh đứng trước 1 bài toán, xác định được là bài toán đó có thể áp dụng được quy hoạch động không và cách giải cụ thể như thế nào, đánh giá, so sánh được thời gian thực hiện chương trình (độ phức tạp của thuật toán). Cách nhận diện và lập công thức quy hoạch động

Bài giảng Thuật toán ứng dụng: Quy hoạch động. Chương này cung cấp cho học viên những nội dung về: tổng quan chia để trị; dãy con cực đại; dãy con tăng dần dài nhất; dãy con chung dài nhất;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

Nội dung sáng kiến được trình bày logic, phù hợp với trình độ phát triển tư duy của học sinh từ nhận biết, thông hiểu đến vận dụng, nâng cao và sáng tạo qua đó giúp cho học sinh phát triển tư duy tổng hợp và rèn luyện các kĩ năng viết chương trình sử dụng phương pháp quy hoạch động.

Bài giảng Thuật toán ứng dụng: Quy hoạch động cung cấp cho người học những kiến thức như: Ý tưởng quy hoạch động; Bài toán đoạn con lớn nhất; Bài toán dãy con chung dài nhất; Bài toán đếm số dãy con có tổng cho trước; Bài toán xếp ba lô; Phân tích về quy hoạch động; Bài tập. Mời các bạn cùng tham khảo!

Bài giảng Toán rời rạc: Quy hoạch động cung cấp cho người học những nội dung kiến thức như: Đường đi ngắn nhất trên DAG, dãy con tăng dài nhất, khoảng cách soạn thảo, bài toán cái túi, nhân nhiều ma trận, đường đi ngắn nhất, tập độc lập trên cây. Mời các bạn cùng tham khảo.

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...

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.

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.

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.

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.

Chương này gồm có những nội dung chính sau: Giới thiệu tóm tắt về dự án Human Genome; bài toán sequence alignment: Các vấn đề cần giải quyết, scoring system, lập trình động cho vấn đề pairwise alignment; bài toán local sequence alignment. Mời tham khảo.

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,...

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.

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.