Áp dụng thuật toán quy hoạch động sai phân rời rạc cho vùng không gian giải pháp cận tối ưu từ thuật toán di truyền trong bài toán vận hành hệ thống đa hồ chứa thủy điện

Vận hành tối ưu các hệ thống có nhiều hồ chứa thủy điện hiện nay vẫn còn là vấn đề phức tạp do các thuật toán tối ưu hiện nay vẫn gặp nhiều hạn chế để có thể giải các bài toán hệ thống lớn. Vấn đề phức tạp ở đây chính là mất quá nhiều thời gian để chạy mô hình do vùng không gian giải pháp tối ưu quá lớn. Thuật toán di truyền (GA) có khả năng giải quyết các bài toán hệ thống lớn tuy nhiên cũng cần mất nhiều thời gian để có thể tìm được giải pháp tối ưu hoặc chỉ tìm được giải pháp cận tối ưu. Ngược lại, thuật toán quy hoạch động sai phân rời rạc (DDDP) dựa trên nguyên tắc của phương pháp quy hoạch động có thể tìm nghiệm cận tối ưu trong vùng không gian hẹp nhưng lại không thể tìm được trên vùng không gian quá rộng do vấn đề về chiều. Do đó có thể sử dụng thuật toán DDDP để tìm giải pháp cận tối ưu trong vùng không gian hẹp sau khi đã chạy bài toán bằng thuật toán GA để tạo vùng không gian đó. Bài báo này trình bày cách sử dụng thuật toán DDDP để cải thiện quỹ đạo mực nước vận hành cận tối ưu cho hệ thống hồ chứa thủy điện lớn.

1. GIỚI THIỆU

2. CÁC THUẬT TOÁN TỐI ƯU

2.1. Thuật toán di truyền

2.2. Thuật toán DDDP

3. HỆ THỐNG HỒ CHỨA THỦY ĐIỆN

4. PHÂN TÍCH KẾT QUẢ

5. KẾT LUẬN

TÀI LIỆU THAM KHẢO

______________________________________________________________________

Chi tiết bài báo xem tại đây: Áp dụng thuật toán quy hoạch động sai phân rời rạc cho vùng không gian giải pháp cận tối ưu từ thuật toán di truyền trong bài toán vận hành hệ thống đa hồ chứa thủy điện

Hồ Sỹ Mão, Hoàng Thanh Tùng
Trường Đại học Thủy lợi

TẠP CHÍ KH&CN THỦY LỢI