Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
Áp dụng thuật toán di truyền tìm kiếm quỹ đạo vận hành tối ưu hồ chứa nước có nhà máy thủy điện làm việc độc lập với quá trình dòng chảy đến là ngẫu nhiên
Nội dung xem thử
Mô tả chi tiết
TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 2(31).2009
1
ÁP DỤNG THUẬT TOÁN DI TRUYỀN TÌM KIẾM
QUỸ ĐẠO VẬN HÀNH TỐI ƯU HỒ CHỨA NƯỚC
CÓ NHÀ MÁY THỦY ĐIỆN LÀM VIỆC ĐỘC LẬP
VỚI QUÁ TRÌNH DÒNG CHẢY ĐẾN LÀ NGẪU NHIÊN
APPLICATION OF GENETIC ALGORITHMS TO THE SEARCH OF OPTIMAL
OPERATING TRAJECTORY OF A RESERVOIR OF THE INDEPENDENT
WORKING HYDROELECTRIC POWER PLANT, WITH ITS INFLOW AS A
STOACHASTIC PROCESS
Nguyễn Thế Hùng – Lê Hùng
Trường Đại học Bách Khoa, Đại học Đà Nẵng
TÓM TẮT
Trong bài báo này trình bày mô hình Thuật toán di truyền (GA) để tìm quỹ đạo vận
hành tối ưu hồ chứa Nhà máy Thủy điện Ea Krông Rou - Tỉnh Khánh Hòa với đơn mục tiêu là
sản lượng điện năng cực đại. Trên cơ sở chuỗi dòng chảy đến hàng tháng của 23 năm, ứng
dụng phương pháp mô phỏng Monte Carlo để mở rộng dòng chảy đến là 40 lần của chuỗi dòng
chảy tháng lịch sử. Kết quả tính toán đạt được bởi Thuật toán di truyền được so sánh với
phương pháp Quy hoạch động. Thuật toán di truyền đơn mục tiêu ở đây cho thấy dễ dàng mở
rộng nó cho bài toán vận hành tối ưu nhà máy thủy điện đa mục tiêu so với phương pháp qui
hoạch động.
ABSTRACT
This paper presents a Genetic Algorithm (GA) model for finding the optimal operating
trajectory of the reservoir of the hydroelectric power plant of Ea Krong Rou in Khanh Hoa
Province, with a single objective for maximum electricity output. Based on the monthly
streamflow series in 23 years, we apply Monte-Carlo simulation method to extend the inflow up
to 40 times of monthly historic streamflow. The calculation results obtained by the Genetic
Algorithm are compared with those of the dynamic programming method. The paper also shows
that compared with the dynamic programming method, the single object Genetic Algorithm
model is easily extended to that of the multi-object Genetic Algorithm.
1. Giới thiệu
Thuật toán di truyền được lập dựa trên cơ sở lý thuyết Darwin và đã được giới
thiệu lần đầu tiên bởi Holland (1975), sau đó Goldberg (1989). Đến năm 1992
Michalewicz đã phát triển và hoàn thiện phương pháp này; từ đó Thuật toán di truyền
đã được áp dụng trong các lĩnh vực khác nhau, trong đó có một số tác giả đã nghiên cứu
ứng dụng giải bài toán vận hành hồ chứa. East và Hall (1994) ứng dụng Thuật toán di
truyền cho bài toán vận hành hệ thống 4 hồ chứa với mục tiêu là Maximum lợi ích từ
phát điện và cấp nước tưới. Fahmy ứng dụng Thuật toán di truyền tính vận hành hệ
thống hồ chứa và kết quả được so sánh với phương pháp Quy hoạch động. Oliveira và