Luận văn thạc sĩ thiết bị mạng và nhà máy điện áp dụng thuật toán cuckoo search để xác định tải tối đa của hệ thống

Luận văn thạc sĩ kỹ thuật nghiên cứu thiết bị mạng và nhà máy điện áp dụng thuật toán cuckoo search để xác định tải tối đa của hệ thống, khảo sát thực trạng, phân tích nguyên

• Tác giả: Đặng Ngọc Ẩn
• Người hướng dẫn: TS. Võ Ngọc Điều
• Trường học: Đại học Bách Khoa - Đại học Quốc gia TP.HCM
• Chuyên ngành: Thiết Bị, Mạng và Nhà Máy Điện
• Đề tài: Áp Dụng Thuật Toán Cuckoo Search Xác Định Tải Tối Đa Của Hệ Thống
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2014
• Địa điểm: Thành phố Hồ Chí Minh

Tóm tắt

I. Giới thiệu chung

Luận Văn Thạc Sĩ: Ứng Dụng Thuật Toán Cuckoo Search Xác Định Tải Tối Đa Hệ Thống Mạng & Nhà Máy Điện tập trung vào việc áp dụng thuật toán Cuckoo Search (CS) để giải quyết bài toán xác định tải tối đa trong hệ thống điện. Bài toán này có ý nghĩa quan trọng trong việc đảm bảo ổn định điện áp và tránh các sự cố như sụp đổ điện áp. Luận văn được thực hiện tại Trường Đại học Bách Khoa TP.HCM bởi tác giả Đặng Ngọc Ẩn, dưới sự hướng dẫn của TS. Võ Ngọc Điều. Nghiên cứu này nhằm mục đích tìm ra lời giải tối ưu cho bài toán xác định tải tối đa, từ đó nâng cao hiệu quả vận hành hệ thống điện.

1.1. Mục tiêu của đề tài

Mục tiêu chính của luận văn là áp dụng thuật toán Cuckoo Search để giải bài toán xác định tải tối đa của hệ thống điện. Thuật toán này được chọn vì khả năng tối ưu hóa toàn cục và hiệu quả trong việc giải quyết các bài toán phi tuyến phức tạp. Kết quả nghiên cứu sẽ cung cấp thông tin về giá trị tải tối đa, giúp cải thiện khả năng vận hành và thiết kế hệ thống điện.

1.2. Tầm quan trọng của đề tài

Việc xác định tải tối đa có ý nghĩa quan trọng trong việc đảm bảo ổn định điện áp và tránh các sự cố như sụp đổ điện áp. Luận văn này là một trong những nghiên cứu đầu tiên áp dụng thuật toán Cuckoo Search vào bài toán này, mang lại giải pháp tối ưu hơn so với các phương pháp truyền thống.

II. Tổng quan về bài toán xác định tải tối đa

Bài toán xác định tải tối đa là một vấn đề phi tuyến phức tạp, liên quan đến việc tìm giá trị tải lớn nhất mà hệ thống điện có thể đáp ứng mà không vi phạm các ràng buộc về ổn định điện áp. Các phương pháp truyền thống như CPF (Continuation Power Flow) và SQP (Successive Quadratic Programming) đã được sử dụng, nhưng chúng thường gặp khó khăn với các hệ thống lớn và phức tạp. Thuật toán Cuckoo Search được đề xuất như một giải pháp thay thế hiệu quả hơn.

2.1. Các phương pháp truyền thống

Các phương pháp truyền thống như CPF và SQP đã được sử dụng để giải bài toán xác định tải tối đa. Tuy nhiên, chúng thường yêu cầu số lần lặp lớn và bị ảnh hưởng bởi các thông số điều khiển, dẫn đến hiệu quả không cao với các hệ thống phức tạp.

2.2. Ưu điểm của thuật toán Cuckoo Search

Thuật toán Cuckoo Search là một phương pháp tối ưu hóa dựa trên hành vi của loài chim cuốc. Nó có khả năng tìm kiếm toàn cục hiệu quả, số lần lặp ít hơn và không bị ảnh hưởng nhiều bởi các thông số điều khiển. Điều này làm cho nó phù hợp hơn với bài toán xác định tải tối đa trong hệ thống điện.

III. Phương pháp luận và ứng dụng thuật toán Cuckoo Search

Luận văn trình bày chi tiết cách thức áp dụng thuật toán Cuckoo Search vào bài toán xác định tải tối đa. Thuật toán này được mô phỏng trên các hệ thống điện chuẩn IEEE như IEEE 14 Bus, IEEE 30 Bus, IEEE 57 Bus và IEEE 118 Bus. Kết quả mô phỏng cho thấy thuật toán Cuckoo Search mang lại độ chính xác cao và hiệu quả hơn so với các phương pháp truyền thống.

3.1. Thành lập bài toán

Bài toán xác định tải tối đa được thành lập dưới dạng một bài toán tối ưu với các ràng buộc cân bằng và không cân bằng. Các ràng buộc bao gồm cân bằng công suất, giới hạn công suất máy phát và điện áp tại các bus.

3.2. Áp dụng thuật toán Cuckoo Search

Thuật toán Cuckoo Search được áp dụng để giải bài toán tối ưu này. Quá trình mô phỏng được thực hiện trên các hệ thống chuẩn IEEE, và kết quả cho thấy thuật toán này có khả năng tìm ra giá trị tải tối đa một cách chính xác và hiệu quả.

IV. Kết quả và đánh giá

Kết quả mô phỏng trên các hệ thống chuẩn IEEE cho thấy thuật toán Cuckoo Search mang lại độ chính xác cao trong việc xác định tải tối đa. So sánh với các phương pháp truyền thống như GA (Genetic Algorithms) và PSO (Particle Swarm Optimization), thuật toán Cuckoo Search cho kết quả tốt hơn về độ chính xác và thời gian tính toán.

4.1. Kết quả mô phỏng

Kết quả mô phỏng trên các hệ thống IEEE 14 Bus, IEEE 30 Bus, IEEE 57 Bus và IEEE 118 Bus cho thấy thuật toán Cuckoo Search xác định được giá trị tải tối đa một cách chính xác. Các giá trị điện áp và công suất tại các bus đều nằm trong giới hạn cho phép.

4.2. So sánh với các phương pháp khác

So sánh với các phương pháp như GA và PSO, thuật toán Cuckoo Search cho kết quả tốt hơn về độ chính xác và thời gian tính toán. Điều này khẳng định hiệu quả của thuật toán trong việc giải quyết bài toán xác định tải tối đa.

V. Kết luận và hướng nghiên cứu tiếp theo

Luận văn kết luận rằng thuật toán Cuckoo Search là một phương pháp hiệu quả để giải bài toán xác định tải tối đa trong hệ thống điện. Kết quả nghiên cứu mở ra hướng phát triển mới trong việc áp dụng các thuật toán tối ưu hóa vào các bài toán phức tạp trong hệ thống điện.

5.1. Kết luận

Thuật toán Cuckoo Search đã chứng minh hiệu quả trong việc giải bài toán xác định tải tối đa, mang lại kết quả chính xác và thời gian tính toán ngắn hơn so với các phương pháp truyền thống.

5.2. Hướng nghiên cứu tiếp theo

Hướng nghiên cứu tiếp theo có thể tập trung vào việc cải tiến thuật toán Cuckoo Search để áp dụng vào các bài toán phức tạp hơn trong hệ thống điện, hoặc kết hợp với các thuật toán khác để nâng cao hiệu quả tính toán.

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

CHƯƠNG I1: GIỚI THIỆU CHUNG 1.1 GIỚI THIỆU TONG QUAT. - Các yếu tố cơ bản của hệ thống điện bao gồm 4 thành phần chính: Máy phát, đường dây truyền tải, đường dây phân phối, tải. Năng lượng điện được sản xuất tại các nhà máy điện và phân phối đến nơi tiêu thụ thông qua đường dây truyền tải, một hệ thống điện hoạt động tốt phải đảm bảo cung cấp điện an toàn và liên tục. Nhìn chung hệ thống điện cần có những đặc điểm chính sau: + Khả năng đáp ứng tải liên tục thay đổi một cách liên tục theo nhu cầu phụ tải.

+ Quản lý cung cấp năng lượng ở chỉ phí cực tiểu và tác động sinh thái. + Duy trì chất lượng cung cấp điện ( duy trì tần số, điện áp và các thông số khác trong trong giới hạn ôn định). - Trong vận hành và thiết kế, bài toán được đặt ra là làm sao hệ thống hoạt động liên tục đáp ứng các yêu cầu về phụ tải nhưng vẫn đảm bảo được tính ôn định của hệ thống điện.‹Cùng với phát triên của khoa học máy tính, con người không ngừng tìm tòi ra các phương pháp với mong muốn giải quyết vấn đề nhanh hơn, chính xác hơn. Các phương pháp càng về sau có những ưu điểm nổi trội hơn so với các phương pháp trước như giải thuật đơn giản, số biến đầu vào nhỏ, chương trình tính toán nhanh, giải thuật tìm kiếm trên toàn bộ không gian làm việc dé tìm lời giải tối ưu toàn cục,.

và phải thích hợp với hàm mục tiêu phức tạp tồn tại trong hệ thống điện. GIỚI THIỆU BÀI TOÁN TÌM TẢI TÓI ĐA CỦA HỆ THÓNG. - Hệ thống điện đóng vai trò quan trọng đối với sự phát triển kinh tế của mỗi quốc gia vì nó là một trong những cơ sở hạ tầng quan trọng nhất của nền kinh tế quốc dân. Do HVTH: Đặng Ngọc Ẩn 1 Luận Văn Tốt Nghiệp sự phát triển kinh tế và các áp lực về môi trường, sự cạn kiệt tài nguyên thiên nhiên, cũng như sự tăng nhanh nhu cầu phụ tải, sự thay đổi theo hướng thị trường hóa ngành điện lực làm cho hệ thống điện ngày càng trở lên rộng lớn về quy mô, phức tạp trong tính toán thiết kế, vận hành.

Do đó, mà hệ thống điện được vận hành rất gần VỚI BIỚI hạn về ồn định. Và đặc biệt là các hệ thống điện rất “nhạy cảm” với các sự cố có thể xảy ra. Theo kết quả nghiên cứu, hệ thống điện có thể bị sụp đồ là do sự mất ôn định trong hệ thống. Một số sự cô tan rã hệ thống điện gần đây trên thế giới gây ra những hậu quả to lớn là những ví dụ sinh động cho luận điểm này.

- Ôn định hệ thống điện là khả năng của hệ thống điện duy trì hoạt động ở điều kiện ban đầu hoặc lấy lại trạng thái hoạt động cân bằng sau những sự cố về vật lý. Với hầu hết các thông số nằm trong giới hạn cho phép, những sự cố ở đây là ngắn mach, thay đổi tải, mất điện, sụp đỗ điện điện áp. Ôn đinh hệ thống điện có thể phân ra thành : Ôn định góc Rotor, Ôn định điện áp, ôn định tan số. + Ôn định góc Rotor : Là khả năng của hệ thống điện có thể duy trì tính đồng bộ khi chịu một sự xáo trộn hoặc sự cố.

Góc rotor của máy phát phụ thuộc vào cân bằng giữa momen điện và momen cơ. Duy trì tính đồng bộ nghĩa là momen điện thực sự cân bằng với momen cơ. Nếu trong vài tổ máy mà cân bằng giữa momen dién va momen co bi x4o tron sé dan dén dao động góc Rotor. + Ôn định tần số: Đề cập đến khả năng hệ thống điện có thê duy trì tần số ổn định sau một sự có nghiêm trọng giữa máy phát và tải.

Nó phụ thuộc vào khả năng phục hồi trạng thái cân bằng giữa hệ thống máy phát và tải. Mắt ôn định tần số có thể dẫn đến biến động về duy trì tần số liên tục, làm cho các tổ máy hoặc tải ngừng hoạt động. + Ôn định điện áp : Ôn định điện áp liên quan đến khả năng của hệ thống điện có thê duy trì điện áp chấp nhận được để duy trì trạng thái cân bằng ở điều kiện hoạt động bình thường hoặc trạng thái phục hồi sau một thời gian xảy ra sự cố HVTH: Đặng Ngọc Ẩn 2 Luận Văn Tốt Nghiệp Power System Stability Rotor Angle Frequency Voltage Stability Stability Stability [ l Small Disturbance Transient Large Disturbance Small Disturbance Angle Stability Stability Voltage Stability Voltage Stability | tem Shorter | | Long-term Short-term Long-term Hình 1.1: Mô hình các vấn đề ôn định hệ thống điện - Mat ồn định điện áp xảy ra khi hệ thống hoạt động ngoài ranh giới của điểm hoạt động và điểm sụp đỗ điện áp. Mắt 6n định điện áp hay sụp đồ điện áp là sự cố nghiêm trọng trong vận hành hệ thống điện, làm mắt điện trên một vùng hay trên cả diện rộng, gây thiệt hại rất lớn về kinh tế, chính trị, xã hội.

Nên ôn định điện áp là một vấn đề quan trọng trong hoạt động của hệ thống điện. Có nhiều phương pháp xác định ôn định điện áp như đường cong PV, đường cong QV, Tiêu chuẩn BM.một trong số đó là phương pháp xác định tải tối đa của hệ thống điện. HVTH: Dang Ngoc An Luận Văn Tốt Nghiệp ( owing Lo. HỒ /“Têu on dinh Hình 1.2: Các phương pháp tìm ôn định điện áp - Phụ tải điện không ngừng được phát triển và mở rộng, dẫn đến hệ thống điện không thê đáp ứng nhu cầu của phụ tải, hệ thống sẽ bị quá tải và dần dần mạng lưới điện hoạt động gần hơn với điểm sụp đỗ điện áp, hệ thống mất cân bằng và không thể hoạt động thêm được nửa.

Để giải quyết vấn đề này người ta có thể mở rộng hệ thống điện, tuy nhiên nó lại bị ràng buộc mở mô trường và kinh phí. Do đó tái cơ cấu đã được đề xuất nhưng nó lại phát sinh van đề mới là ôn định điện áp. - Các yếu tố khác gây ra mất ôn định là máy phát đường dây, máy biến áp, thanh cái, giảm sản xuất điện, điện áp suy yếu. Nhưng yếu tố chính gây nên mắt ôn định điện áp là khả năng của hệ thống không thê đáp ứng yêu cầu của phụ tải nên ôn định điện áp cũng có thể được gọi là ôn định tải.

Ước lượng khả năng tải tối đa là một phương pháp tiếp cận tìm ổn định điện áp để tránh mất ôn định điện áp và dẫn đến Sụp đỗ điện áp vì hệ thống điện hoạt động trong điểm này không kinh tế và dễ xuất hiện sụp đỗ điện ap, HVTH: Dang Ngoc An 4 Luận Văn Tốt Nghiệp do đó nghiên cứu một cách nghiêm túc và cần than dé van dé nay dam bao hệ thống có thể đáp ứng phát triển nhu cầu phát triển phụ tải và hoạt động trong giới hạn an toàn. - Xác định tải tối đa là một vấn đề được quan tâm của cả người quy hoạch và vận hành trong nhiều năm nay. Khả năng mang tải tối đa là một vẫn dé phi tuyến với các biến liên tục và rời rạc. Với mục đích là tăng độ chính xác trong các quá trình lặp.

Xác định tải tối đa được xem như một vẫn đề tối ưu với các ràng buộc cân bằng và không cân bằng. Ràng buộc cân bằng là các phương trình cân bằng công suất, ràng buộc không cân bằng là giới hạn trên và giới của công suất máy phát, điện áp của các Bus, đầu phân áp của Máy Biến Áp. - Gần đây tối ưu hoá hoạt động của hệ thống điện trở thành một vấn đề thiết yếu và nó cũng nhắn mạnh tầm quan trọng của các chương trình tính toán cho mục đích này. Áp dụng thuật toán Cuckoo Search vào bài toán xác định tải tối đa của hệ thống là một các tiếp cận mới mang lại độ chính xác cao so với các phương pháp trước.

Kết quả của bài toán phân bố công suất là lời giải khi tăng công suất của hệ thống truyền tải cho đến khi hệ thống đạt đến điểm sụp đỗ điện áp và không quy phạm các điều kiện ràng buộc 1.3 MỤC TIÊU CỦA ĐÈ TÀI. - Tìm lời giải cho bài toán xác định tải tối đa của hệ thống bằng thuật toán thông minh Cuckoo Search. Kết quả của nghiên cứu này có thể cung cấp thông tin các giá trị của hệ thống ở tải tối qua đó có thể giúp thiết kế và vận hành hệ thống điện dé cải thiện khả năng của hệ thống. - Nâng cao khả năng tải tối đa của hệ thống.4TAM QUAN TRONG CUA DE TAI.

- Hiện chưa có luận văn, công trình nghiên cứu về áp dụng thuật toán Cuckoo Search vào bài toán tìm tải tối đa của hệ thống điện. Điều này cho thấy tầm quan trọng của nó trong việc tìm ra một lời giải tốt nhất và tối ưu nhat. HVTH: Đặng Ngọc Ẩn 5 Luận Văn Tốt Nghiệp 1.5 PHAM VI NGHIEN CUU. - Tìm hiểu các phương pháp đã áp dụng vào bài toán tim tải tối đa cửa hệ thống điện.

- Tìm hiểu thuật toán Cuckoo Search. - Áp dụng thuật toán thông minh Cuckoo Search vào bài toán xác định tải tối đa của hệ thống. - Giải quyết bài toán ở các hệ thống IEEE chuẩn điền hình. HVTH: Đặng Ngọc Ẩn 6 Luận Văn Tốt Nghiệp CHƯƠNG 2: TỎNG QUAN 2.1 MO TAI BAI TOAN TIM TAI CUC DAL - Sự phức tạp của hệ thống điện thì gia tăng liên tục bởi vì sự gia tăng số lượng nhà máy và tải tiêu thụ, hệ thống điện trở nên bị căng thẳng bởi vì sự tăng tải trên đường dây truyền tải,và khó khăn trong việc tái cấu trúc và xây dựng nhà máy điện gần trung tâm tải.

Tất cả van đề trên dẫn đến vấn đề ổn định điện áp trong hệ thống điện, có nhiều sự cố trong những năm vừa qua được chuẩn đoán như là van đề ổn định điện áp do sự tăng tải và giảm giới hạn én định. Khi giới hạn ôn định giảm, hệ thống tiếp cận rất gần điểm tới hạn, nếu có sự cố bất ngờ rất có thê dẫn đến sụp đỗ điện áp. Trong những năm gần đây có nhiều phương pháp đã đưa ra để xác định ôn định điện áp. - Dé tim ổn định điện áp, tìm tải cực đại là một cách tiếp cận, giới han tải tối đa là vùng nằm trong điểm hoạt động và điểm tải tối đa, van đề tải tối đa được xem như một vấn đền tối ưu phi tuyến với hỗn hợp các biến rời rạc và liên tục.