ỨNG DỤNG THUẬT TOÁN HEURISTIC MỜ ÐỂ TÌM

PHƯƠNG ÁN TÁI CUNG CẤP ÐIỆN TRONG

HỆ THỐNG PHÂN PHỐI ÐIỆN NĂNG

 

Trần Hoàng Tuấn

Trường Ðại học Khoa học Tự Nhiên - ÐHQG tp.HCM

Tóm tắt:

Mục tiêu của những hệ thống phân phối là cung cấp điện năng cho nhiều khách hàng nhất có thể được, với mức điện áp thích hợp và không có sự mất điện gián đoạn. Bởi vì đa số những hệ thống phân phối thường không có đủ những dụng cụ đo lường cần thiết, nên việc tìm ra một phương án khôi phục phải dựa vào thông tin của những giai đoạn trước đó và kinh nghiệm của người điều hành.

Những quyết định như: "thao tác mở cầu dao C_k để điện đến tải L_i thì dòng điện sẽ yếu", hay "thao tác mở cầu dao C_i thì tốn chi phí hơn mở cầu dao C_j" ., thường thấy trong hoạt động phân phối và những thuật ngữ này cho thấy được tính chất mờ, loại thông tin này có thể giải quyết bằng lý thuyết tập mờ. Những thuật toán khác, có liên quan đến những kỹ thuật heuristic, cũng dựa trên kinh nghiệm của người điều hành để tạo quyết định, tuy nhiên chúng dựa vào những công thức toán học, nên đòi hỏi phải tính toán nhiều. Bài này nhằm giới thiệu một thuật toán heuristic dùng để tìm phương án tái cung cấp điện trong những hệ thống phân phối điện năng, mục tiêu chính là tái cung cấp cho nhiều khách hàng nhất có thể được.

 

 

APPLICATION OF A FUZZY HEURISTIC ALGORITHM TO

SERVICE RESTORATION IN ELECTRIC

DISTRIBUTION SYSTEMS

 

Trần Hoàng Tuấn

University of Natural Sciences - VNU.HCM

Abstract:

The main goal of the electric distribution systems is to supply the largest number of customers possible, with appropriate voltage levels and without service interruptions. Because in most distribution systems the necessary number of remote measurement equipment is not available, the problem of defining a restoration plan relies upon information of past periods and the operators' knowledge.

Decisions like "operate switch C_k if load L_i is low", or "the operation of switch C_i is more expensive than of switch C_j" ., are usual in distribution operation centers and this terminology presents fuzzy characteristics, this kind of information can be dealt with by fuzzy sets theory. Other algorithms, involving heuristic techniques, also make use of the operators' knowledge for decision making, however they are based on mathematical programming, which demand considerable computational effort. In this paper a fuzzy heuristic algorithm for the restoration of distribution systems is proposed, the idea here is to restore the service to the largest number of customers possible.