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. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG - SỐ 2 31 .2009 Á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 Đà Nang 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 .
