Nghiên Cứu Ứng Dụng Thuật Toán Di Truyền và Tối Ưu Bầy Đàn để Ước Lượng Trạng Thái Hệ Thống Điện

Nghiên cứu ứng dụng thuật toán di truyền và tối ưu bầy đàn trong ước lượng trạng thái hệ thống, mang lại hiệu quả cao và chính xác.

Trường đại học

Trường Đại Học Điện Lực

Chuyên ngành

Kỹ thuật điện

Người đăng

Ẩn danh

Thể loại

luận án tiến sĩ

2023

158
6
0

Phí lưu trữ

45 Point

Mục lục chi tiết

LỜI CAM ĐOAN

1. CHƯƠNG 1: TỔNG QUAN VỀ BÀI TOÁN VÀ PHƯƠNG PHÁP NGHIÊN CỨU

1.1. Tổng quan bài toán tìm số lượng, vị trí đặt thiết bị đo tối ưu

1.2. Tổng quan bài toán ước lượng trạng thái hệ thống điện

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

1.3.1. Số lượng cá thể

1.3.2. Hàm chọn lọc

1.3.3. Hàm lai ghép

1.3.4. Phép đột biến

1.4. Thuật toán tối ưu bầy đàn

1.5. Những nội dung kế thừa và đề xuất hướng nghiên cứu

1.6. Kết luận chương 1

2. CHƯƠNG 2: NGHIÊN CỨU TỐI ƯU HÓA SỐ LƯỢNG VÀ VỊ TRÍ ĐẶT THIẾT BỊ ĐO ĐỒNG BỘ PHA ĐỂ ĐẢM BẢO ĐIỀU KIỆN QUAN SÁT HỆ THỐNG ĐIỆN

2.1. Mô hình bài toán tối ưu hóa số lượng và vị trí đặt thiết bị đo đồng bộ pha

2.2. Hàm mục tiêu

2.3. Mô hình hàm ràng buộc khi không xét đến nút trung gian

2.4. Hàm ràng buộc khi có xét đến nút trung gian trong các công bố trước đây

2.5. Đề xuất thuật toán di truyền với cách tính chỉ số quan sát đơn giản cho bài toán tìm số lượng và vị trí đặt thiết bị đo tối ưu

2.6. Kiểm chứng thuật toán trên lưới điện IEEE

2.6.1. Dữ liệu lưới điện mô phỏng

2.6.2. Kết quả mô phỏng trường hợp 1: Tìm vị trí đặt PMU khi không xét đến loại nút

2.6.3. Kết quả mô phỏng trường hợp 2: Tìm vị trí đặt PMU khi có xét đến loại nút

2.6.4. Kết quả mô phỏng trường hợp 3: Tìm vị trí đặt PMU trong trường hợp xét đến việc mất dữ liệu từ một PMU

2.6.5. So sánh kết quả mô phỏng của ba lưới điện IEEE

2.7. Áp dụng thuật toán đề xuất để tối ưu hóa vị trí đặt PMU trên lưới điện truyền tải 350 nút của Việt Nam

2.7.1. Trường hợp 1: tìm vị trí đặt PMU tối ưu khi không xét đến ảnh hưởng của nút ZIB

2.7.2. Trường hợp 2: tìm vị trí đặt PMU tối ưu khi xét đến ảnh hưởng của nút ZIB

2.7.3. Trường hợp 3: tìm vị trí đặt PMU tối ưu khi sự cố một PMU, không xét đến ảnh hưởng của nút ZIB

2.7.4. Trường hợp 4: tìm vị trí đặt PMU tối ưu khi sự cố một PMU, có xét đến ảnh hưởng của nút ZIB

2.8. Kết luận chương 2

3. CHƯƠNG 3: NGHIÊN CỨU ÁP DỤNG THUẬT TOÁN DI TRUYỀN VÀ THUẬT TOÁN TỐI ƯU BẦY ĐÀN ĐỂ ƯỚC LƯỢNG TRẠNG THÁI HỆ THỐNG ĐIỆN

3.1. Mô hình bài toán ước lượng trạng thái hệ thống điện

3.2. Ứng dụng thuật toán tối ưu bầy đàn để ước lượng trạng thái hệ thống điện

3.3. Mô phỏng lưới điện IEEE 14 nút

3.4. Mô phỏng lưới điện IEEE 30 nút

3.5. Ứng dụng thuật toán di truyền để ước lượng trạng thái hệ thống điện

3.6. Ảnh hưởng của tỉ lệ đột biến đến kết quả ước lượng trạng thái

3.7. Lựa chọn hàm chọn lọc thích hợp cho bài toán ước lượng trạng thái

3.8. Lựa chọn kết hợp giữa phép chọn lọc và phép lai ghép

3.9. Đề xuất thuật toán với quá trình ước lượng tách biến môđun điện áp và góc pha điện áp

3.10. Kết quả ước lượng cho lưới điện IEEE 14 nút, 30 nút và 118 nút khi dùng số liệu đo công suất P, Q tại các nút và một phép đo điện áp nút

3.11. Kết quả mô phỏng cho lưới điện IEEE 14 nút, IEEE 30 nút và IEEE 118 nút khi dùng dữ liệu đo từ PMU

3.12. So sánh kết quả mô phỏng

3.13. Kết luận chương 3

KẾT LUẬN VÀ KIẾN NGHỊ

DANH MỤC CÁC TÀI LIỆU THAM KHẢO

DANH MỤC CÁC CÔNG TRÌNH ĐÃ CÔNG BỐ CỦA LUẬN ÁN

Tóm tắt

I. Tổng Quan Ứng Dụng Thuật Toán Di Truyền trong Điện

Nhu cầu năng lượng ngày càng tăng, kéo theo sự phát triển và mở rộng của hệ thống điện. Để vận hành hệ thống một cách an toàn, tin cậy và hiệu quả, việc sử dụng các công cụ hỗ trợ thông minh là vô cùng quan trọng. Các phần mềm quản lý, đặc biệt là hệ thống quản lý năng lượng (EMS) và hệ thống đo lường diện rộng (WAMS), đóng vai trò then chốt. Dữ liệu từ hệ thống giám sát và thu thập dữ liệu (SCADA) và các thiết bị đo đồng bộ pha (PMU) cung cấp thông tin quan trọng cho việc ước lượng trạng thái hệ thống điện. Bài toán ước lượng trạng thái là một yếu tố thiết yếu trong hiện đại hóa lưới điện, tạo tiền đề cho lưới điện thông minh và hệ thống năng lượng tự động hóa cao. Theo [17] và [39], ước lượng trạng thái hệ thống điện là then chốt để tạo ra lưới điện thông minh.

1.1. Tầm Quan Trọng của Thuật Toán Di Truyền trong EMS và WAMS

Hệ thống EMS và WAMS sử dụng dữ liệu đo đạc từ SCADA và PMU. Việc áp dụng thuật toán di truyền giúp tối ưu hóa việc xử lý và phân tích dữ liệu, cải thiện độ chính xác và hiệu quả của hệ thống. Hệ thống điện hiện đại cần các công cụ tiên tiến để đáp ứng nhu cầu ngày càng cao về độ tin cậy và an toàn.

1.2. Vai Trò của PMU trong Thu Thập Dữ Liệu Hệ Thống Điện

PMU cung cấp dữ liệu đồng bộ pha, giúp cải thiện khả năng giám sát và điều khiển hệ thống điện. Việc sử dụng PMU mang lại nhiều lợi ích, đặc biệt trong việc xử lý các tình huống khẩn cấp và giảm thời gian khắc phục sự cố. Dữ liệu từ PMU có vai trò quan trọng trong việc cải thiện và nâng cao khả năng xử lý tình huống, làm giảm thời gian khắc phục sự cố trong vận hành hệ thống điện [7].

II. Thách Thức Tối Ưu Vị Trí Đặt PMU và Ước Lượng Trạng Thái

Mặc dù dữ liệu từ PMU mang lại nhiều lợi ích, nhưng việc xác định số lượng và vị trí đặt tối ưu của các thiết bị này vẫn là một thách thức. Cần có sự cân bằng giữa yếu tố kinh tế và kỹ thuật để đảm bảo quan sát được toàn bộ hệ thống với chi phí hợp lý. Ngoài ra, việc xử lý sai số đo lường, lỗi đường truyền và nhiễu trong quá trình truyền dữ liệu cũng đặt ra những yêu cầu cao hơn đối với các thuật toán ước lượng trạng thái hệ thống điện. Cần nghiên cứu và phát triển các thuật toán mạnh mẽ, có khả năng xử lý dữ liệu không đầy đủ và đảm bảo độ chính xác của kết quả ước lượng.

2.1. Bài Toán Tối Ưu Hóa Vị Trí Đặt Thiết Bị Đo PMU

Tìm vị trí tối ưu để đặt thiết bị PMU là cần thiết, giúp đưa ra số lượng thiết bị cần dùng ít nhất và các vị trí đặt tối ưu nhằm đảm bảo quan sát được toàn bộ hệ thống. Giải quyết hài hòa giữa bài toán kinh tế và kỹ thuật là mục tiêu quan trọng. Việc tối ưu vị trí đặt PMU giúp giảm chi phí đầu tư và vận hành, đồng thời đảm bảo độ tin cậy của hệ thống.

2.2. Vấn Đề Mất Dữ Liệu và Yêu Cầu về Thuật Toán Ước Lượng Trạng Thái

Việc mất dữ liệu do lỗi đường truyền khiến người vận hành hệ thống không biết thông tin liên quan của một số khu vực. Do đó cần nghiên cứu phát triển các thuật toán ước lượng trạng thái hệ thống điện. Các thuật toán này cần có khả năng ước lượng trạng thái hệ thống điện, ngay cả khi một số dữ liệu đo bị thiếu hoặc không chính xác. Độ chính xác và độ tin cậy của thuật toán là yếu tố then chốt.

2.3. Thiếu Nghiên Cứu Chuyên Sâu tại Việt Nam về Ước Lượng Trạng Thái

Hiện nay chưa có công bố nghiên cứu cụ thể về bài toán tìm số lượng, vị trí đặt thiết bị đo tối ưu cho lưới truyền tải điện của Việt Nam, cũng như những nghiên cứu chuyên sâu về bài toán ước lượng trạng thái hệ thống điện ở Việt Nam. Vì vậy việc thực hiện luận án là cần thiết, là cơ sở để phát triển nghiên cứu và phân tích sâu hơn các vấn đề liên quan đến công việc vận hành trên lưới điện Việt Nam, đáp ứng nhu cầu thực tiễn.

III. Giải Pháp Ứng Dụng Thuật Toán Di Truyền và Tối Ưu Bầy Đàn

Luận án này tập trung vào việc áp dụng thuật toán di truyềnthuật toán tối ưu bầy đàn để giải quyết hai bài toán trên: tối ưu hóa vị trí đặt PMUước lượng trạng thái hệ thống điện. Thuật toán di truyền (GA) và tối ưu bầy đàn (PSO) là các phương pháp heuristic mạnh mẽ, có khả năng tìm kiếm giải pháp tối ưu trong không gian tìm kiếm phức tạp. Nghiên cứu này sẽ đề xuất sơ đồ khối thuật toán và các bộ thông số thích hợp để đạt được kết quả tốt nhất. Mục tiêu là phát triển các công cụ hiệu quả, có thể ứng dụng vào thực tế vận hành lưới điện.

3.1. Áp Dụng Thuật Toán Di Truyền Cho Bài Toán Tối Ưu Vị Trí PMU

Trong bài toán tối ưu vị trí PMU, thuật toán di truyền có thể được sử dụng để tìm kiếm các vị trí đặt thiết bị sao cho đảm bảo khả năng quan sát toàn bộ hệ thống với số lượng thiết bị ít nhất. Thuật toán sẽ xem xét các ràng buộc về kỹ thuật và kinh tế để đưa ra giải pháp tối ưu. Tối ưu hóa đa mục tiêu có thể được áp dụng để cân bằng giữa chi phí đầu tư và độ tin cậy.

3.2. Sử Dụng Thuật Toán Tối Ưu Bầy Đàn Để Ước Lượng Trạng Thái Hệ Thống Điện

Thuật toán tối ưu bầy đàn có thể được sử dụng để ước lượng giá trị các biến trạng thái (môđun điện áp nút và góc pha điện áp nút) của hệ thống điện. Thuật toán sẽ tìm kiếm các giá trị biến trạng thái sao cho phù hợp nhất với dữ liệu đo đạc và mô hình hệ thống. Điều khiển tối ưu có thể được thực hiện dựa trên kết quả ước lượng trạng thái.

IV. Nghiên Cứu Tối Ưu Vị Trí PMU với Thuật Toán Di Truyền

Chương 2 tập trung vào việc tối ưu hóa số lượng và vị trí đặt PMU để đảm bảo điều kiện quan sát hệ thống điện. Nghiên cứu này phân tích các vấn đề liên quan đến việc tính chỉ số quan sát, đồng thời đề xuất một thuật toán mới với quy trình tính toán đơn giản hơn. Các kết quả được so sánh với các nghiên cứu trước đây để đánh giá hiệu quả của thuật toán đề xuất. Thuật toán này sau đó được áp dụng để mô phỏng trên lưới điện truyền tải 350 nút của Việt Nam, đưa ra các đề xuất về vị trí đặt PMU tối ưu.

4.1. Đề Xuất Giải Thuật Thuật Toán Di Truyền Biến Nhị Phân

Đề xuất giải thuật sử dụng thuật toán di truyền biến nhị phân cùng quá trình tính toán chỉ số quan sát của các nút với quy trình gồm ba bước. Thuật toán đề xuất này giúp giải quyết bài toán mà không cần thêm các biến đổi hay kỹ thuật xử lý phức tạp như các nghiên cứu trước.

4.2. Ứng Dụng Thuật Toán cho Lưới Điện Truyền Tải Việt Nam

Thuật toán đề xuất được ứng dụng mô phỏng với lưới điện truyền tải 350 nút Việt Nam và đưa ra đề xuất phương án tối ưu đặt thiết bị PMU trên lưới.

V. Ước Lượng Trạng Thái Hệ Thống Điện GA và PSO So Sánh

Chương 3 trình bày về việc áp dụng thuật toán di truyềnthuật toán tối ưu bầy đàn để giải quyết bài toán ước lượng trạng thái hệ thống điện. Nghiên cứu này đề xuất một thuật toán mới với quá trình ước lượng tách riêng môđun và góc pha điện áp. Trong thuật toán đề xuất, mỗi cá thể chỉ gồm môđun điện áp hoặc góc pha điện áp. Phương pháp này được áp dụng tính toán và kiểm chứng trên các lưới điện IEEE 14 nút, 30 nút và 118 nút, chứng minh tính hiệu quả và khả năng ứng dụng của nó.

5.1. Tách Biến trong Thuật Toán Ước Lượng Trạng Thái

Nghiên cứu áp dụng thành công quá trình tách biến cho thuật toán di truyền và thuật toán tối ưu bầy đàn để ước lượng trạng thái lưới điện truyền tải có số nút lớn.

5.2. Kiểm Chứng Thuật Toán trên Các Lưới Điện IEEE

Phương pháp đề xuất được áp dụng tính toán và kiểm chứng trên các lưới điện IEEE 14 nút, 30 nút và 118 nút. Các kết quả này cho thấy tiềm năng ứng dụng thực tế của thuật toán trong các hệ thống điện lớn.

VI. Kết Luận Hướng Nghiên Cứu và Ứng Dụng Thực Tế trong Điện

Nghiên cứu này không chỉ đóng góp vào việc phát triển các thuật toán tối ưu cho lưới điện mà còn có ý nghĩa thực tiễn quan trọng. Các kết quả nghiên cứu có thể được áp dụng cho các lưới điện thực tế, cụ thể trong luận án đã thực hiện tính toán được số lượng và vị trí đặt tối ưu cho các thiết bị đo đồng bộ pha trên mô hình lưới điện truyền tải Việt Nam (350 nút). Ngoài ra, các kết quả này cũng là cơ sở để nghiên cứu sâu hơn về vấn đề ước lượng trạng thái hệ thống khi áp dụng cho lưới điện Việt Nam cũng như các lưới điện khác.

6.1. Ứng Dụng Thực Tế cho Lưới Điện Việt Nam

Nghiên cứu có thể được áp dụng cho các lưới điện thực tế, cụ thể trong luận án đã thực hiện tính toán được số lượng và vị trí đặt tối ưu cho các thiết bị đo đồng bộ pha trên mô hình lưới điện truyền tải Việt Nam (350 nút) để đảm bảo lưới truyền tải được quan sát trong các điều kiện khác nhau.

6.2. Hướng Nghiên Cứu Tiếp Theo về Ước Lượng Trạng Thái

Các kết quả nghiên cứu đạt được là cơ sở để nghiên cứu sâu hơn về vấn đề ước lượng trạng thái hệ thống khi áp dụng cho lưới điện Việt Nam cũng như các lưới điện khác.

23/05/2025

Trích đoạn nội dung tài liệu

chương 1 cũng trình bày lý thuyết của thuật toán di truyền và thuật toán tối ưu bầy đàn để làm cơ sở áp dụng giải quyết hai bài toán trên. - Chương 2: Nghiên cứu tối ưu hóa số lượng và vị trí đặt thiết bị đo đồng bộ pha để đảm bảo điều kiện quan sát hệ thống điện. Nội dung trình bày về bài toán tối ưu số lượng và vị trí đặt thiết bị đo đồng bộ pha, phân tích các vấn đề liên quan đến việc tính chỉ số quan sát, phân tích một số tồn tại trong các nghiên cứu trước đây. Từ đó đề xuất thuật toán với quy trình tính toán chỉ số quan sát đơn giản hơn mà kết quả đưa ra vẫn đạt yêu cầu, các kết quả được so sánh với các nghiên cứu trước đây.

Bên cạnh đó, thuật toán đề xuất được ứng dụng mô phỏng với lưới điện truyền tải 350 nút Việt Nam và đưa ra đề xuất phương án tối ưu đặt thiết bị PMU trên lưới. - Chương 3: Nghiên cứu áp dụng thuật toán di truyền và thuật toán tối ưu bầy đàn để ước lượng trạng thái hệ thống điện. Nội dung trình bày về bài toán ước lượng trạng thái, trình bày việc áp dụng thuật toán di truyền và thuật toán tối ưu bầy đàn để giải quyết bài toán. Đề xuất thuật toán ước lượng giá trị biến trạng thái với quá trình ước lượng tách riêng môdun và góc pha điện áp.

Trong thuật toán đề xuất, mỗi cá thể chỉ gồm môđun điện áp hoặc góc pha 5 điện áp. Phương pháp đề xuất được áp dụng tính toán và kiểm chứng trên các lưới điện IEEE 14 nút, 30 nút và 118 nút. TỔNG QUAN VỀ BÀI TOÁN VÀ PHƯƠNG PHÁP NGHIÊN CỨU Sự tăng nhanh về nhu cầu năng lượng khiến cấu trúc của hệ thống điện ngày càng phát triển. Bên cạnh đó việc quy hoạch hệ thống điện đảm bảo nhu cầu phát triển điện năng và vận hành hệ thống điện an toàn, tin cậy và hiệu quả là bài toán được quan tâm rất nhiều.

Để hỗ trợ cho công việc này, các chương trình tính toán, các công cụ máy tính được phát triển và sử dụng. Trong đó, công cụ ước lượng trạng thái hệ thống điện là một công cụ đóng vai trò quan trọng trong việc hỗ trợ giám sát, vận hành hệ thống và đưa ra các quyết định trong thời gian thực. Dữ liệu đầu vào quan trọng để ước lượng trạng thái là các tín hiệu đo từ các thiết bị đo trên hệ thống. Trong chương này, luận án tập trung nêu vai trò của bài toán tìm vị trí đặt thiết bị đo và bài toán ước lượng trạng thái hệ thống điện, phân tích tổng hợp các nghiên cứu đã có theo từng bài toán, làm cơ sở để định hướng nghiên cứu cho luận án.

Tổng quan bài toán tìm số lượng, vị trí đặt thiết bị đo tối ưu Điều kiện vận hành của hệ thống điện tại một thời điểm có thể được xác định nếu biết mô hình hệ thống, giá trị môđun điện áp và góc pha điện áp của tất cả các nút. Khi điều kiện vận hành thay đổi, các biến trạng thái có thể bị vượt khỏi phạm vi giới hạn cho phép, vì vậy cần thực hiện các điều khiển và các tác động thích hợp để đưa hệ thống trở về trạng thái làm việc với các biến trạng thái nằm trong giới hạn cho phép. Để làm được điều này ta cần một hệ thống giám sát các thông số của hệ thống. Với hệ thống EMS/SCADA, trung tâm điều khiển nhận thông tin về các thiết bị toàn hệ thống và dữ liệu đo lường thông qua hệ thống SCADA với cấu trúc gồm các thành phần cơ bản sau [27]: - Trạm điều khiển giám sát trung tâm: gồm một hay nhiều máy chủ trung tâm (master terminal unit - MTU hoặc central host computer server).

- Trạm thu thập dữ liệu trung gian: Là các khối thiết bị vào ra đầu cuối từ xa RTU (Remote Terminal Units) hoặc là các khối điều khiển logic khả trình PLC (Programmable Logic Controllers) có chức năng giao tiếp với các thiết bị chấp hành (ví dụ: các cảm biến, các thiết bị điều khiển đóng cắt). 7 - Hệ thống truyền thông: bao gồm các mạng truyền thông công nghiệp, các thiết bị viễn thông và các thiết bị chuyển đổi dồn kênh có chức năng truyền dữ liệu cấp trường đến các khối điều khiển và máy chủ. - Giao diện người - máy HMI (Human - Machine Interface): Là các thiết bị hiển thị quá trình xử lý dữ liệu để người vận hành điều khiển các quá trình hoạt động của hệ thống. Tuy nhiên, hệ thống SCADA được trang bị cho hệ thống điện chỉ thực hiện đo tín hiệu tương tự và chỉ đo được độ lớn tín hiệu, hơn nữa số liệu đo được gửi về trung tâm điều khiển giám sát cũng không đồng đều về mặt thời gian, vì vậy sẽ có ảnh hưởng đến việc đánh giá và vận hành hệ thống.

Để khắc phục điều này, hệ thống WAMS với các thiết bị đo đồng bộ pha PMU như Hình 1-1 [83] sử dụng thời gian chuẩn dựa trên đồng hồ vệ tinh được ứng dụng trong hệ thống điện. Toàn bộ thiết bị gồm 2 môđun là môđun cảm biến và môđun PMU [60]. Cấu trúc cơ bản của PMU gồm các khối chức năng sau [83], [60]: - Môđun cảm biến: thông thường môđun cảm biến là các máy biến điện áp và máy biến dòng điện, đo giá trị điện áp và dòng điện. - Bộ lọc: tín hiệu điện áp và dòng điện được đưa đến bộ lọc để loại bỏ các sai số.

- Bộ chuyển đổi A/D: Tín hiệu sau khi được lọc sẽ đưa sang bộ chuyển đổi A/D để chuyển tín hiệu tương tự sang tín hiệu số. Sau đó tín hiệu này được đưa sang bộ vi xử lý góc pha. - Hệ thống định vị toàn cầu (GPS): cung cấp các dịch vụ như vị trí trong tọa độ địa lý, độ cao trên mặt biển, vận tốc và hướng của một đối tượng chuyển động, thời gian tính theo UTC, tín hiệu 1PPS (one pulse per second), v. - Bộ khóa pha (phase locked-oscillator): có chức năng đồng độ các tín hiệu đo với nguồn tham chiếu thời gian.

Cụ thể, tín hiệu từ bộ lọc được đồng bộ với tín hiệu GPS. - Bộ vi xử lý góc pha: có chức năng nhận dữ liệu được lấy mẫu và thẻ thời gian GPS và tính toán các thành phần của điện áp và dòng điện. Sơ đồ khối của PMU [83] Khi sử dụng thiết bị PMU, nó cho phép các tín hiệu được đồng bộ về mặt thời gian dựa theo hệ thống GPS, và có thời gian cập nhật nhanh hơn so với các tín hiệu SCADA, cụ thể, PMU lấy dữ liệu 30-60 lần/giây thì SCADA lấy dữ liệu đo vài giây một lần [82]. Tại nút có lắp đặt PMU có thể đo được trực tiếp các giá trị điện áp nút, góc pha điện áp nút và dòng điện nhánh và góc pha dòng điện trên các nhánh nối với nút đó nên có thể thông qua các định luật Ohm và định luật Kirchhoff để xác định thông số của các nút liên quan.

Bên cạnh đó, việc đặt thiết bị PMU tại tất cả các nút trên lưới rất tốn chi phí vì chi phí mua và lắp đặt của thiết bị PMU khá cao, nằm trong khoảng 40. Do đó, ta cần tính toán số lượng PMU tối thiểu ở các vị trí đặt tối ưu để đảm bảo hệ thống được quan sát. Một hệ thống điện được coi là được quan sát hoàn toàn nếu điện áp tại tất cả các nút có một giá trị ước lượng duy nhất khi sử dụng các thông số đo đang có [12]. Từ các lý do trên, một trong những vấn đề quan trọng là xác định số lượng và vị trí tối ưu đặt PMU sao cho vừa đảm bảo vấn đề quan sát hệ thống, vừa nâng cao độ chính xác kết quả ước lượng trạng thái, vừa đảm bảo tính kinh tế.

Có rất nhiều nghiên cứu được thực hiện để giải quyết bài toán này. Việc phân tích khả năng quan sát của hệ thống có thể được thực hiện bằng phương pháp số (numerical method) hoặc phương pháp cấu trúc liên kết (topological method) [12]. Phương pháp số được phát triển dựa trên ma trận Jacobi; còn phương pháp cấu trúc liên kết sử dụng lý thuyết đồ thị. Khi giải bài toán lưới điện lớn, phương pháp số sẽ tạo ra ma trận Jacobi có kích thước lớn dẫn đến tăng khối lượng tính toán và tăng thời 9 gian tính toán [21].

Còn đối với phương pháp cấu trúc liên kết, việc phân tích quan sát dựa trên tính logic, vì vậy phương pháp chỉ yêu cầu các thông tin về sự kết nối trong hệ thống, loại phép đo sử dụng và vị trí đặt thiết bị đo mà không cần thực hiện các tính toán phức tạp cũng như không cần các thông số của các phần tử như đường dây hay máy biến áp trên lưới điện [12]. Với những đặc điểm về tín hiệu đo của PMU, việc phân tích quan sát thường sử dụng phương pháp cấu trúc liên kết vì tính đơn giản và phù hợp của phương pháp này. Để giải quyết bài toán tối ưu hóa số lượng và vị trí đặt thiết bị đo đồng bộ pha (Optimal Placement of PMU – OPP), một số thuật toán được sử dụng như lập trình số nguyên [109], [44], [13], thuật toán cận nhánh [21], [54], [22], phương pháp xác suất và độ tin cậy [62]. Sử dụng phương pháp lập trình số nguyên, bài toán OPP với hàm mục tiêu xây dựng theo mô hình số nguyên tuyến tính đã được giải quyết với thời gian tính toán khá ngắn, kể cả với các lưới điện lớn [109], [44].

Tuy nhiên, khi việc đánh giá quan sát hệ thống có xét đến sự ảnh hưởng của các nút trung gian ZIB (zero injection bus), là các nút không có nguồn phát và cũng không có tải, các ràng buộc trở thành ràng buộc phi tuyến và khiến vấn đề trở nên khó giải quyết, đôi khi không thể đưa ra phương án hợp lý [114]. Một số cách xử lý được áp dụng khi xét đến nút ZIB như sử dụng phép biến đổi logic AND/OR [109], đưa ra luật cấu hình lại cấu trúc hệ thống [113], hoặc thêm các biến phụ nhị phân và biến đổi các ràng buộc [18], [11], [88]. Các biến đổi này khiến hàm mục tiêu, hàm ràng buộc và các thuật toán trở nên phức tạp hơn. Bên cạnh đó, có thể sử dụng các thuật toán tìm kiếm heuristic như thuật toán tham lam (Greedy algorithm) [14], thuật toán tối ưu bầy đàn (Particle Swarm Optimization – PSO) [45], [92], thuật toán con dơi nhị phân (binary bat algorithm) [99], thuật toán di truyền (Genetic Algorithm – GA) [75], [21], [114], [63], [16], [77], [19], thuật toán tìm kiếm Tabu [59].

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ

Tài liệu "Nghiên Cứu Ứng Dụng Thuật Toán Di Truyền và Tối Ưu Bầy Đàn trong Kỹ Thuật Điện" khám phá cách mà các thuật toán di truyền và tối ưu bầy đàn có thể được áp dụng để giải quyết các vấn đề phức tạp trong lĩnh vực kỹ thuật điện. Tài liệu này không chỉ cung cấp cái nhìn sâu sắc về các phương pháp tối ưu hóa hiện đại mà còn chỉ ra những lợi ích rõ ràng mà chúng mang lại, như cải thiện hiệu suất và giảm thiểu chi phí trong các hệ thống điện.

Để mở rộng thêm kiến thức của bạn về các ứng dụng tương tự, bạn có thể tham khảo tài liệu Luận văn thạc sĩ kỹ thuật điện áp dụng giải thuật pseudogradient pso kết hợp hệ số co để giải bài toán tối ưu công suất có xét đến ràng buộc an ninh, nơi mà các giải thuật tối ưu hóa được áp dụng để giải quyết các bài toán công suất trong hệ thống điện. Ngoài ra, tài liệu Luận văn thạc sĩ hcmute phân bố tối ưu công suất trong hệ thống điện bằng thuật toán aco cũng sẽ cung cấp cho bạn cái nhìn sâu sắc về cách thức tối ưu hóa công suất trong các hệ thống điện. Cuối cùng, bạn có thể tìm hiểu thêm về Luận văn thạc sĩ hcmute ứng dụng toán lai ga hs cho bài toán phân bố công suất trong hệ thống điện, tài liệu này sẽ giúp bạn hiểu rõ hơn về các phương pháp phân bố công suất hiệu quả.

Những tài liệu này không chỉ mở rộng kiến thức của bạn mà còn giúp bạn áp dụng các thuật toán tối ưu hóa vào thực tiễn trong lĩnh vực kỹ thuật điện.