tailieunhanh - Ứ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

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,. . | BÀI BÁO KHOA HỌC Ứ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 Hồ Ngọc Dung1, Hà Văn Khối1, Hồ Sỹ Dự1 Tóm tắt: 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. Khó khăn cơ bản trong việc giải các bài toán vận hành tối ưu hệ thống bậc thang hồ chứa thủy điện bằng phương pháp quy hoạch động đó là khối lượng khổng lồ các phép tính khi bậc thang hồ chứa có nhiều bậc với bước thay đổi mực nước nhỏ và nhiều thời đoạn tính toán. Bài báo giới thiệu thuật toán DP-DP (quy hoạch động hai chiều) được phát triển dựa trên nguyên lý chung của thuật toán quy hoạch động với việc phân rã thành hai nhóm bài toán quy hoạch động: quy hoạch động theo chiều không gian (phân bổ tối ưu dung tích trữ của hồ chứa trên bậc thang của từng thời đoạn) và quy hoạch động theo chiều thời gian. Sử dụng thuật toán DP-DP giảm được khá lớn khối lượng tính toán so với việc giải bài toán tối ưu bằng thuật toán quy hoạch động thông thường là vét cạn lưới vec tơ trạng thái (mực nước hoặc dung tích) các hồ chứa trong bậc thang. Điều này cho phép rút ngắn thời gian tính toán. Mô hình thuật toán DP-DP đã được áp dụng kiểm nghiệm cho bậc thang thủy điện Sơn La - Hòa Bình. Kết quả tính toán cho thấy sự hợp lý và tin cậy của mô hình. Từ khóa: Hòa Bình, Sơn La, DP-DP, Bậc thang thủy điện. 1. MỞ ĐẦU1 Hiện nay hầu hết các hệ thống sông lớn của Việt Nam như sông Đà, sông Sê San, sông Đồng Nai, sông Ba việc quy hoạch và khai thác nguồn năng lượng thủy điện trên cơ bản đã hoàn thành, các công trình chính có ảnh hưởng lớn đến quy trình khai thác các hệ thống sông này trên cơ bản đã được xây dựng và đưa vào sử dụng. Chính phủ đã ban hành các quy trình vận hành liên hồ chứa cho các hệ thống sông lớn. Tuy nhiên, các quy trình vận hành liên hồ chứa về cơ bản được xây dựng trên cơ sở tính toán đảm bảo an toàn công .