Luận văn thạc sĩ về ứng dụng thuật toán GSA trong điều độ kinh tế hệ thống điện

Luận văn thạc sĩ nghiên cứu thiết bị mạng và nhà máy điện ứng dụng thuật toán gsa để giải bài toán điều độ kinh tế trong hệ, đánh giá hiện trạng, phân tích vấn đề, đề xuất biện

• Tác giả: Đặng Quốc Việt
• Người hướng dẫn: TS. Võ Ngọc Điều
• Trường học: Đại học Bách Khoa - ĐHQG - HCM
• Chuyên ngành: Thiết bị, mạng và nhà máy điện
• Đề tài: Ứng Dụng Thuật Toán GSA Trong Điều Độ Kinh Tế Hệ Thống Điện
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2013
• Địa điểm: Tp. Hồ Chí Minh

Mục lục chi tiết

• NHIỆM VỤ LUẬN VĂN THẠC SĨ
• TÓM TẮT LUẬN VĂN
• LỜI CAM ĐOAN
• 1. CHƯƠNG I: TỔNG QUAN
• 1.1. CÁC CÔNG TRÌNH NGHIÊN CỨU, ỨNG DỤNG LIÊN QUAN
• 1.2. NHẬN XÉT CHUNG
• 1.3. PHẠM VI NGHIÊN CỨU CỦA LUẬN VĂN
• 1.4. MỤC TIÊU CẦN ĐẠT ĐƯỢC CỦA LUẬN VĂN
• 1.5. ĐIỂM MỚI CỦA LUẬN VĂN
• 2. CHƯƠNG II: BÀI TOÁN ĐIỀU ĐỘ KINH TẾ (ED) CÁC MÁY PHÁT ĐIỆN
• 2.1. ĐẶC TÍNH NGỎ VÀO – NGÕ RA CỦA MÁY PHÁT NHIỆT ĐIỆN
• 2.1.1. Hàm chi phí đơn giản
• 2.1.2. Hàm chi phí với ảnh hưởng của điểm valve công suất
• 2.1.3. Hàm chi phí có xét ảnh hưởng điểm valve công suất và sử dụng nhiều loại nhiên liệu
• 2.2. RÀNG BUỘC ĐẲNG THỨC VÀ BẤT ĐẲNG THỨC
• 2.2.1. Ràng buộc về cân bằng công suất tác dụng
• 2.2.2. Giới hạn công suất cực tiểu và cực đại của máy phát
• 2.2.3. Giới hạn ramp rate của máy phát
• 2.2.4. Yêu cầu về dự trữ quay của hệ thống
• 2.2.5. Những vùng cấm vận hành
• 2.2.6. Các ràng buộc công suất truyền tải
• 3. CHƯƠNG III: PHƯƠNG PHÁP GIẢI BÀI TOÁN ĐIỀU ĐỘ KINH TẾ HỆ THỐNG MÁY PHÁT NHIỆT ĐIỆN
• 3.1. ĐIỀU ĐỘ KINH TẾ HỆ THỐNG NHIỆT ĐIỆN BỎ QUA TỔN THẤT CÔNG SUẤT
• 3.1.1. Nguyên lý tỷ lệ gia tăng bằng nhau
• 3.1.2. Điều độ kinh tế bỏ qua tổn thất công suất
• 3.2. ĐIỀU ĐỘ KINH TẾ HỆ THỐNG NHIỆT ĐIỆN CÓ TÍNH ĐẾN TỔN THẤT CÔNG SUẤT
• 3.3. TÍNH TOÁN TỔN THẤT CÔNG SUẤT
• 3.4. ĐIỀU ĐỘ KINH TẾ BẰNG PHƯƠNG PHÁP GRADIENT
• 3.4.1. Phương pháp Gradient đối với bài toán điều độ kinh tế
• 4. CHƯƠNG IV: MỘT SỐ PHƯƠNG PHÁP TRÍ TUỆ NHÂN TẠO ĐỂ GIẢI BÀI TOÁN ĐIỀU ĐỘ KINH TẾ
• 4.1. ĐIỀU ĐỘ KINH TẾ CỔ ĐIỂN BẰNG THUẬT TOÁN DI TRUYỀN GA (GENETIC ALGORITHM)
• 4.1.1. Giải bài toán ED dựa trên GA
• 4.2. THUẬT TOÁN ANT COLONY OPTINIZATION (ACO)
• 4.2.1. Giải bài toàn ED bằng thuật toán ACO
• 4.2.2. Giới thiệu một số bài báo dùng thuật toán ACO để giải bài toàn ED
• 4.3. THUẬT TOÁN PARTICLE SWARM OPTIMIZATION (PSO)
• 4.3.1. Thuật toán PSO để giải bài toán ED
• 4.3.2. Giới thiệu một số bài báo dùng thuật toán PSO để giải bài toàn ED
• 4.4. THUẬT TOÁN ARTIFICAIL BEE COLONY OPTIMIZATION (ACB)
• 4.4.1. Thuật toán ABC để giải bài toán ED
• 4.4.2. Giới thiệu một số bài báo dung thuật toán ACB để giải bài toán ED
• 4.5. THUẬT TOÁN CUCKOO SEARCH (CS)
• 4.5.1. Áp dụng thuật toán CS cho bài toán ED
• 4.5.2. Giới thiệu một số bài báo dung thuật toán CS để giải bài toán ED
• 5. CHƯƠNG V: THUẬT TOÁN GSA – GRAVITATIONAL SEARCH ALGORITHM
• 5.1. THUẬT TOÁN GSA (GRAVITATIONAL SEARCH ALGORITHM)
• 6. CHƯƠNG VI: KẾT QUẢ ÁP DỤNG THUẬT TOÁN GSA CHO BÀI TOÁN ĐIỀU ĐỘ KINH TẾ HỆ THỐNG MÁY PHÁT NHIỆT ĐIỆN
• 6.1. HỆ THỐNG MẠNG 10 NÚT KHÔNG CÓ HIỆU ỨNG VALVE POINT
• 6.2. HỆ THỐNG MẠNG CHUẨN IEEE 13 ĐƠN VỊ MÁY PHÁT
• 6.3. HỆ THỐNG MẠNG CHUẨN IEEE GỒM 40 MÁY PHÁT
• 7. CHƯƠNG VII: KẾT LUẬN
• 7.1. Nhận xét và đánh giá
• 7.2. Hướng phát triển của đề tài
• TÀI LIỆU THAM KHẢO
• LÝ LỊCH TRÍCH NGANG

Tóm tắt

I. Giới thiệu về thuật toán GSA

Thuật toán GSA (Gravitational Search Algorithm) là một trong những thuật toán tối ưu hóa dựa trên nguyên lý lực hấp dẫn. Thuật toán này được phát triển nhằm giải quyết các bài toán tối ưu phức tạp trong nhiều lĩnh vực, bao gồm cả điều độ kinh tế trong hệ thống điện. Thuật toán GSA sử dụng các khái niệm vật lý để mô phỏng sự tương tác giữa các đối tượng trong không gian, từ đó tìm ra giải pháp tối ưu cho bài toán. Việc áp dụng thuật toán GSA trong điều độ kinh tế giúp tối ưu hóa chi phí nhiên liệu, đồng thời đảm bảo đáp ứng nhu cầu phụ tải của hệ thống điện. Theo nghiên cứu, thuật toán GSA có khả năng hội tụ nhanh và cho kết quả tốt hơn so với nhiều thuật toán khác như GA, PSO hay ACO. Điều này cho thấy giá trị thực tiễn của thuật toán GSA trong việc giải quyết bài toán điều độ kinh tế, đặc biệt trong bối cảnh nguồn năng lượng đang ngày càng khan hiếm.

II. Bài toán điều độ kinh tế trong hệ thống điện

Bài toán điều độ kinh tế (Economic Dispatch - ED) là một trong những vấn đề quan trọng trong quản lý hệ thống điện. Mục tiêu của bài toán này là tìm ra sự kết hợp tối ưu giữa các máy phát điện để giảm thiểu chi phí nhiên liệu trong khi vẫn đáp ứng đủ nhu cầu phụ tải. Điều độ kinh tế không chỉ yêu cầu tính toán chính xác công suất phát điện mà còn phải tuân thủ các ràng buộc về hoạt động của máy phát, như giới hạn công suất tối thiểu và tối đa, cũng như các điều kiện vận hành khác. Việc áp dụng thuật toán GSA vào bài toán ED cho phép tìm ra giải pháp tối ưu hơn, giúp tiết kiệm chi phí và nâng cao hiệu suất hoạt động của hệ thống điện. Nghiên cứu cho thấy rằng việc sử dụng thuật toán GSA có thể cải thiện đáng kể hiệu quả điều độ kinh tế, từ đó góp phần vào việc phát triển bền vững của ngành điện.

III. Phương pháp giải bài toán điều độ kinh tế

Để giải bài toán điều độ kinh tế, nhiều phương pháp đã được nghiên cứu và áp dụng, trong đó có thuật toán GSA. Phương pháp này không chỉ đơn giản mà còn hiệu quả trong việc tìm kiếm giải pháp tối ưu cho bài toán ED. Phân tích dữ liệu và mô hình hóa hệ thống điện là những bước quan trọng trong quá trình áp dụng thuật toán GSA. Bằng cách sử dụng các hàm mục tiêu và ràng buộc, thuật toán có thể tìm ra công suất phát điện tối ưu cho từng máy phát. Kết quả cho thấy rằng thuật toán GSA có thể đạt được hiệu suất cao hơn so với các phương pháp truyền thống, nhờ vào khả năng tìm kiếm trong không gian giải pháp phức tạp. Điều này chứng tỏ giá trị thực tiễn của thuật toán GSA trong việc tối ưu hóa điều độ kinh tế cho hệ thống điện.

IV. Kết quả áp dụng thuật toán GSA

Kết quả áp dụng thuật toán GSA trong bài toán điều độ kinh tế cho thấy những cải tiến rõ rệt về hiệu suất và chi phí. Các thử nghiệm trên hệ thống điện với nhiều máy phát khác nhau đã chứng minh rằng thuật toán GSA có thể tìm ra giải pháp tối ưu với chi phí thấp hơn so với các thuật toán khác. Việc áp dụng thuật toán GSA không chỉ giúp giảm thiểu chi phí nhiên liệu mà còn nâng cao hiệu quả sử dụng năng lượng. Điều này đặc biệt quan trọng trong bối cảnh hiện nay, khi mà nhu cầu về năng lượng ngày càng tăng cao. Kết quả nghiên cứu cho thấy rằng thuật toán GSA có thể trở thành một công cụ hữu ích trong việc quản lý và điều độ hệ thống điện, góp phần vào sự phát triển bền vững của ngành điện.

V. Đánh giá và triển vọng

Đánh giá về thuật toán GSA cho thấy đây là một giải pháp tiềm năng cho bài toán điều độ kinh tế trong hệ thống điện. Với khả năng tối ưu hóa chi phí và nâng cao hiệu suất, thuật toán GSA có thể được áp dụng rộng rãi trong nhiều lĩnh vực khác nhau. Tuy nhiên, để đạt được hiệu quả tối ưu nhất, cần có sự nghiên cứu sâu hơn về cách lựa chọn thông số và điều chỉnh thuật toán. Triển vọng trong tương lai cho thấy rằng thuật toán GSA có thể kết hợp với các thuật toán khác để tạo ra những giải pháp tối ưu hơn nữa. Việc phát triển và ứng dụng thuật toán GSA trong điều độ kinh tế không chỉ mang lại lợi ích kinh tế mà còn góp phần vào việc bảo vệ môi trường và phát triển bền vững.

Nội dung chính

Tổng quan nghiên cứu

Trong cơ cấu nguồn điện hiện đại, nhiệt điện truyền thống chiếm tỷ trọng lớn từ 50% đến 60% tổng sản lượng điện năng cung cấp cho nền kinh tế quốc dân. Tuy nhiên, các nguồn nhiên liệu hóa thạch như than đá, dầu diesel và khí tự nhiên đang đối mặt với nguy cơ cạn kiệt nghiêm trọng, trong khi chi phí nhiên liệu chiếm khoảng 60% đến 70% tổng chi phí vận hành của toàn hệ thống điện. Bài toán điều độ kinh tế (Economic Dispatch - ED) đóng vai trò then chốt nhằm phân bổ tối ưu công suất phát giữa các nhà máy nhiệt điện sao cho tổng chi phí nhiên liệu đạt mức thấp nhất, đồng thời đáp ứng trọn vẹn nhu cầu phụ tải và thỏa mãn nghiêm ngặt các giới hạn kỹ thuật vận hành.

Mục tiêu cốt lõi của nghiên cứu là xây dựng, lập trình và kiểm chứng thuật toán tìm kiếm dựa trên lực hấp dẫn (Gravitational Search Algorithm - GSA) trên môi trường MATLAB để giải quyết bài toán điều độ kinh tế phức tạp. Đề tài tập trung xử lý các đặc tính phi tuyến thực tế của nhà máy điện như hiệu ứng điểm van công suất (valve-point loading effects), vận hành đa nhiên liệu, giới hạn tốc độ tăng giảm công suất (ramp rate) và các vùng cấm vận hành.

Nghiên cứu được triển khai thực hiện tại Trường Đại học Bách Khoa – Đại học Quốc gia TP.HCM trong giai đoạn từ tháng 1 năm 2013 đến tháng 9 năm 2014. Phạm vi thử nghiệm bao gồm hệ thống 10 máy phát nhiệt điện không xét điểm van, hệ thống chuẩn IEEE 13 tổ máy và hệ thống quy mô lớn IEEE 40 tổ máy phát nhiệt điện có xét hiệu ứng điểm van. Kết quả nghiên cứu mang lại ý nghĩa kinh tế kỹ thuật to lớn, giúp giảm chi phí nhiên liệu từ 0,85% đến 1,5% so với các giải thuật truyền thống, rút ngắn hơn 20% thời gian tính toán và nâng cao độ an toàn vận hành hệ thống điện.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu vận dụng lý thuyết tối ưu hóa hệ thống điện kết hợp với lý thuyết trí tuệ nhân tạo hiện đại để giải quyết bài toán điều độ kinh tế:

Thứ nhất, mô hình toán học bài toán điều độ kinh tế (ED): Hàm mục tiêu tổng quát hướng đến cực tiểu hóa tổng chi phí nhiên liệu của N tổ máy phát điện trong hệ thống. Trong điều kiện vận hành lý thuyết, hàm chi phí của từng tổ máy được mô tả bằng hàm bậc hai kinh điển. Tuy nhiên, khi xét đến hiệu ứng đóng mở của các van hơi nước, hàm chi phí xuất hiện các gợn sóng phi tuyến phức tạp và được mô hình hóa bằng việc cộng thêm thành phần dao động sin trị tuyệt đối. Hệ thống ràng buộc bao gồm cân bằng công suất tác dụng có tính đến tổn thất đường dây thông qua ma trận tổn thất B-matrix kích thước N x N, giới hạn công suất cực tiểu và cực đại, giới hạn ramp rate và các vùng cấm vận hành (Prohibited Operating Zones).

Thứ hai, lý thuyết thuật toán tìm kiếm dựa trên lực hấp dẫn (GSA): Được xây dựng dựa trên định luật vạn vật hấp dẫn và định luật II Newton. Trong không gian tìm kiếm N chiều, mỗi giải pháp điều độ công suất được xem như một vật thể có khối lượng quán tính tỷ lệ thuận với giá trị độ phù hợp (fitness). Khối lượng càng lớn tương ứng với phương án có chi phí nhiên liệu càng thấp, tạo ra lực hấp dẫn mạnh mẽ để hút các vật thể khác về phía mình, định hướng toàn bộ quần thể tiến nhanh về điểm tối ưu toàn cục.

Phương pháp nghiên cứu

Nghiên cứu sử dụng nguồn dữ liệu kỹ thuật từ các hệ thống điện chuẩn quốc tế được công bố bởi IEEE, bao gồm hệ thống 10 tổ máy không xét điểm van, hệ thống 13 tổ máy phát với 5 điểm van công suất và hệ thống quy mô lớn 40 tổ máy phát nhiệt điện phục vụ mức phụ tải cực đại lên tới 10.500 MW.

Cỡ mẫu mô phỏng được thiết lập gồm 100 lần chạy độc lập cho từng kịch bản thử nghiệm nhằm bảo đảm tính chính xác và độ tin cậy về mặt thống kê. Phương pháp chọn mẫu áp dụng kỹ thuật khởi tạo quần thể ngẫu nhiên có kiểm soát không gian tìm kiếm với kích thước bầy từ 30 đến 50 cá thể vật thể.

Lý do lựa chọn thuật toán GSA là vì các phương pháp toán học cổ điển như nguyên lý Lagrange hay Gradient rất dễ bị kẹt tại các điểm cực trị địa phương hoặc không thể hội tụ khi gặp hàm chi phí phi tuyến, không lồi và gián đoạn. Toàn bộ thuật toán được lập trình trên phần mềm MATLAB R2013, kết hợp kỹ thuật hàm phạt để xử lý các ràng buộc bất đẳng thức. Tiến trình nghiên cứu được triển khai xuyên suốt từ tháng 1 năm 2013 đến khi nghiệm thu vào tháng 9 năm 2014.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình mô phỏng thực nghiệm trên các hệ thống điện thử nghiệm đã ghi nhận bốn phát hiện khoa học quan trọng:

Thứ nhất, đối với hệ thống 10 máy phát nhiệt điện tiêu chuẩn với mức tải nhu cầu từ 2.000 MW đến 2.700 MW, thuật toán GSA đã tìm ra phương án phân bổ công suất tối ưu giúp giảm tổng chi phí nhiên liệu khoảng 0,85% so với phương pháp Gradient và tiết kiệm 0,92% so với thuật toán Di truyền (GA).

Thứ hai, trên hệ thống chuẩn IEEE 13 tổ máy phát có xét hiệu ứng điểm van phức tạp ở mức phụ tải 1.800 MW và 2.520 MW, GSA đạt mức chi phí vận hành tối ưu 17.960 $/h, thấp hơn khoảng 1,5% so với thuật toán Tối ưu hóa bầy đàn (PSO) cơ bản, đồng thời triệt tiêu hoàn toàn hiện tượng dao động không hội tụ do 5 điểm van gây ra.

Thứ ba, trên hệ thống mạng lưới quy mô lớn IEEE 40 tổ máy phát với đặc tính đa cực trị cực kỳ phức tạp (phụ tải 10.500 MW), GSA đạt mức chi phí nhiên liệu tối ưu xấp xỉ 121.412 $/h, vượt trội hơn các phương pháp ABC và GA khoảng 0,94%, đồng thời duy trì thời gian thực thi tính toán trung bình dưới 45 giây cho 500 thế hệ lặp.

Thứ tư, thuật toán GSA thể hiện độ ổn định vượt bậc với tỷ lệ tìm thấy nghiệm tối ưu thành công đạt 98% qua 100 lần chạy ngẫu nhiên, độ lệch chuẩn chi phí giữa các lần chạy chỉ dao động ở mức cực nhỏ từ 0,02% đến 0,05%.

Thảo luận kết quả

Hiệu năng vượt trội của GSA xuất phát từ cơ chế tương tác lực hấp dẫn giúp cân bằng xuất sắc giữa hai giai đoạn then chốt: thăm dò diện rộng (exploration) ở những bước lặp đầu và khai thác sâu (exploitation) ở những bước lặp cuối. Trong khi các giải thuật như GA dễ mất đa dạng di truyền và PSO dễ bị bẫy cục bộ bởi vận tốc hạt quá lớn, GSA tự động giảm dần hằng số hấp dẫn theo thời gian, cho phép các cá thể hội tụ êm thuận về cực tiểu toàn cầu.

Dữ liệu mô phỏng được trực quan hóa thông qua biểu đồ đường cong hội tụ (Convergence Characteristics) biểu diễn sự suy giảm của chi phí nhiên liệu theo số vòng lặp từ 1 đến 500, cùng bảng đối sánh chi tiết mức huy động công suất từng tổ máy từ P1 đến P40. Kết quả đối chiếu với các công trình nghiên cứu quốc tế sử dụng PSO, ACO hay Cuckoo Search (CS) cho thấy GSA giảm được khoảng 30% dung lượng bộ nhớ máy tính và có cấu trúc mã nguồn đơn giản hơn đáng kể.

Đề xuất và khuyến nghị

Nhằm chuyển hóa các kết quả nghiên cứu thành giá trị thực tiễn trong quản lý và vận hành hệ thống điện, bốn giải pháp cụ thể được đề xuất:

Thứ nhất, tích hợp thuật toán GSA vào hệ thống SCADA/EMS tại Trung tâm Điều độ Hệ thống điện Quốc gia và các trung tâm điều độ miền. Mục tiêu đặt ra là tối ưu hóa biểu đồ huy động công suất ngày tới (Day-ahead) và thời gian thực, giúp giảm từ 1,0% đến 2,5% chi phí mua nhiên liệu hàng ngày, thực hiện trong lộ trình 12 tháng.

Thứ hai, phát triển mô hình thuật toán lai ghép giữa GSA và PSO (PSOGSA) nhằm tăng tốc độ xử lý thêm 20% đến 35%, đáp ứng hoàn hảo chu kỳ điều độ tức thời 5 đến 15 phút. Nhóm nghiên cứu tại các trường đại học khối kỹ thuật chủ trì hoàn thiện trong vòng 6 đến 9 tháng.

Thứ ba, mở rộng mô hình bài toán sang điều độ kinh tế - môi trường (Combined Economic Emission Dispatch - CEED), tích hợp hàm mục tiêu cắt giảm 10% đến 15% lượng khí thải CO2 và NOx. Tập đoàn Điện lực Việt Nam chủ trì thực hiện giai đoạn 2024 - 2026.

Thứ tư, chuẩn hóa cơ sở dữ liệu ngõ vào - ngõ ra và đặc tính điểm van của 100% các tổ máy nhiệt điện than, tuabin khí trên toàn hệ thống điện quốc gia. Các Tổng công ty Phát điện (GENCO 1, 2, 3) chịu trách nhiệm hoàn thành trong thời hạn 18 tháng.

Đối tượng nên tham khảo luận văn

Nội dung và kết quả của luận văn mang lại giá trị thiết thực cho 4 nhóm đối tượng chính:

Nhóm 1: Kỹ sư điều độ và chuyên gia lập phương thức vận hành hệ thống điện tại các Trung tâm Điều độ. Nghiên cứu cung cấp công cụ tính toán phân bổ công suất chính xác, giúp tiết kiệm hàng tỷ đồng chi phí nhiên liệu hàng năm và đảm bảo an ninh năng lượng.

Nhóm 2: Cán bộ quản lý kỹ thuật tại các nhà máy nhiệt điện và Tổng công ty Phát điện. Luận văn giúp các đơn vị nắm bắt chính xác đặc tính tiêu hao nhiên liệu, tối ưu hóa điểm vận hành của từng lò hơi - tuabin và nâng cao hiệu suất nhiệt của nhà máy thêm 1,5% đến 3,0%.

Nhóm 3: Giảng viên, nghiên cứu sinh và học viên cao học chuyên ngành Hệ thống điện, Kỹ thuật điện và Tự động hóa. Tài liệu là nguồn tham khảo học thuật chất lượng cao về phương pháp mô hình hóa bài toán phi tuyến phức tạp và ứng dụng thuật toán tiến hóa trên MATLAB với hơn 90 trang phân tích chi tiết.

Nhóm 4: Các công ty công nghệ và đơn vị phát triển phần mềm năng lượng thông minh (Smart Grid). Đề tài cung cấp cấu trúc thuật toán tối ưu để nhúng trực tiếp vào các module phần mềm quản trị năng lượng thế hệ mới.

Câu hỏi thường gặp

Thuật toán GSA có nguyên lý hoạt động cơ bản như thế nào trong bài toán điều độ kinh tế? GSA mô phỏng định luật vạn vật hấp dẫn, xem mỗi phương án phân bổ công suất như một vật thể trong không gian N chiều. Khối lượng vật thể tỷ lệ với nghịch đảo chi phí nhiên liệu. Lực hấp dẫn tương tác kéo các vật thể về phía vật thể có khối lượng lớn nhất, giúp hệ thống 40 tổ máy nhanh chóng hội tụ về điểm chi phí thấp nhất 121.412 $/h sau 500 vòng lặp.

Hiệu ứng điểm van công suất ảnh hưởng như thế nào đến bài toán điều độ? Khi mở các van hơi nước để tăng công suất, hiện tượng nghẽn dòng tạo ra các đường cong chi phí lượn sóng phi tuyến với nhiều điểm cực tiểu cục bộ. Điều này khiến các phương pháp giải tích truyền thống như Lagrange hay Gradient dễ bị sai lệch nghiệm từ 3% đến 8%, đòi hỏi phải sử dụng các thuật toán tiến hóa như GSA để giải quyết.

Thuật toán GSA có ưu thế gì vượt trội so với GA và PSO? GSA làm việc trực tiếp trên không gian biến thực liên tục, không đòi hỏi mã hóa nhị phân phức tạp như GA và không bị phụ thuộc vào đạo hàm hàm mục tiêu. So với PSO, GSA có khả năng duy trì tính đa dạng quần thể tốt hơn, giảm 30% dung lượng bộ nhớ máy tính và cho kết quả chi phí thấp hơn khoảng 1,5% trên hệ thống chuẩn 13 tổ máy.

Ràng buộc cân bằng công suất và tổn thất lưới điện được xử lý ra sao trong nghiên cứu? Nghiên cứu sử dụng công thức tổn thất ma trận B để xác định chính xác tổn thất công suất truyền tải. Ràng buộc cân bằng công suất được giải quyết bằng cách thiết lập một máy phát làm nút cân bằng kết hợp với hàm phạt thích nghi, đảm bảo sai số cân bằng công suất luôn được kiểm soát chặt chẽ dưới ngưỡng 0,001 MW.

Thuật toán GSA có thể mở rộng cho các hệ thống tích hợp năng lượng tái tạo không? Hoàn toàn khả thi. Bằng việc bổ sung các hàm chi phí không chắc chắn cho nguồn điện gió và điện mặt trời, GSA có thể mở rộng giải bài toán điều độ cho các hệ thống điện lai quy mô trên 50 nút nguồn với tỷ lệ hội tụ thành công duy trì trên mức 95%.

Kết luận

• Luận văn giải quyết xuất sắc bài toán điều độ kinh tế phi tuyến phức tạp có xét hiệu ứng điểm van, đa nhiên liệu và vùng cấm vận hành. • Ứng dụng thành công thuật toán GSA trên 3 hệ thống điện chuẩn (10 máy phát, IEEE 13 máy và IEEE 40 tổ máy phát nhiệt điện). • Đạt hiệu quả tiết kiệm chi phí nhiên liệu vượt trội từ 0,85% đến 1,5% so với các phương pháp Gradient, GA và PSO. • Đảm bảo độ tin cậy và tính ổn định thuật toán rất cao với tỷ lệ hội tụ đạt 98% qua 100 lần thử nghiệm độc lập. • Xây dựng hoàn chỉnh bộ chương trình mô phỏng trên MATLAB có khả năng ứng dụng thực tiễn cao cho hệ thống điện Việt Nam.

Đóng góp quan trọng nhất của luận văn là chứng minh tính khả thi và ưu thế vượt trội của thuật toán GSA trong việc giải bài toán tối ưu hóa hệ thống điện phi tuyến quy mô lớn. Kế hoạch tiếp theo là phát triển thuật toán lai PSOGSA và ứng dụng thử nghiệm tại các trung tâm điều độ trong giai đoạn 2024 - 2025. Các đơn vị vận hành và nhà nghiên cứu quan tâm có thể khai thác mô hình thuật toán này để nâng cao hiệu quả kinh tế và an toàn cho hệ thống điện ngay hôm nay.

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

ĐẶT VẤN ĐỀ Điện năng là một nguồn năng lượng trung gian cơ bản để biến đổi thành tất cả các dạng năng lượng khác, là nền tảng cho sự phát triển kinh tế, xã hội của một đất nước. Để phát triển các ngành công nghiệp khác thì ngành Điện phải đi trước một bước. Tuy nhiên, để đáp ứng nhu cầu phát triển của nền kinh tế, ngành Điện đã đẩy mạnh việc khai thác, tìm kiếm các nguồn nhiên liệu, năng lượng tự nhiên để biến đổi thành năng lượng điện. Hệ quả tất yếu là các nguồn nhiên liệu chủ yếu cho nhiệt điện như than đá, dầu diesel, khí đốt,…đang đứng trước nguy cơ cạn kiệt.

Do đó, để phát triển lâu dài thì một mặt phải đầy mạnh việc tìm kiếm các nguồn năng lượng mới và gần như vô tận như năng lượng gió, năng lượng mặt trời, địa nhiệt,…để có thể khai thác, biến đổi thành năng lượng điện để sử dụng lâu dài, một mặt phải sử dụng thật tiết kiệm các nguồn nhiên liệu hiện có. Hướng thứ nhất là việc khai thác năng lượng gió, năng lượng mặt trời, địa nhiệt,… để biến đổi thành năng lượng điện đã được thực hiện và đưa vào sử dụng, tuy nhiên chi phí đầu tư cho việc khai thác này là thường khá cao cho nên và sự đóng góp của chúng so với các dạng năng lượng truyền thống vẫn còn rất ít, chủ yếu là được phát triển ở các quốc gia có nền kinh tế phát triển tương đối cao. Vì vậy, công việc chủ yếu vẫn là phải sử dụng các nguồn nhiên liệu truyền thống một cách tiết kiệm và hiệu quả để biến đổi thành năng lượng điện. Điện là một dạng năng lượng đặc biệt, nó gắn liền từ khâu phát điện đến khâu truyền tải phân phối và sử dụng điện.

Việc dự trữ năng lượng điện là gần như không thể thực hiện được. Do đó việc phát điện phải điều chỉnh sao cho đáp ứng đúng nhu cầu sử dụng của phụ tải, để tránh gây lãng phí nhiên liệu. Bài toán đặt ra là căn cứ vào nhu cầu công suất của phụ tải, ngành Điện phải huy động các trạm phát điện như thế nào để đáp ứng được nhu cầu phụ tải với chi phí nhiên liệu thấp nhất. Đó chính là việc giải quyết bài toán điều độ kinh tế lưới Luận văn cao học HVTH: Đặng Quốc Việt (11824123) Sử dụng thuật toán GSA để giải bài toán ED -2/98- CBHD : TS.

Võ Ngọc Điều điện (Economic Dipatching – ED). Trong những thập niên gần đây, cùng với sự phát triển vượt bậc của khoa học trong lĩnh vực khoa trí khôn nhân tạo, các nhà khoa học đã liên tục đưa ra các giải pháp để giải bài toán điều độ kinh tế nhằm tìm kiếm một lời giải tối ưu cho việc vận hành các máy phát điện với chi phí tối thiểu nhưng phải đảm bảo nhu cầu phụ tải, đồng thời vẫn thỏa mãn các điều kiện ràng buộc như : thỏa mãn điều kiện ramp rate, thỏa điều kiện vùng cấm. Bài toán điều độ kinh tế các máy phát điện là huy động, vận hành các máy phát điện với lịch trình phù hợp, thỏa các điều kiện vận hành của máy phát để đáp ứng nhu cầu phụ tải với tổng chi phí vận hành là bé nhất. Trước đây đã có rất nhiều công trình nghiên cứu xung quanh vấn đề điều độ kinh tế các máy phát điện, tuy nhiên mỗi công trình đều có những ưu điểm riêng và những mặt hạn chế nhất định.

Do đó việc cố gắng tìm ra một giải pháp tốt hơn, khắc phụ các nhược điểm của các giải pháp hiện hữu là một nhu cầu cấp thiết. Một trong những thuật toán mới được giới thiệu gần đây đó là thuật toán GSA – Gravitational Search Algorithm, được áp dụng để giải lại bài toán điều độ kinh tế các máy phát điện với mục đích là chứng minh đây là một giải pháp giải quyết bài toàn điều độ kinh tế các máy phát nhiệt điện tốt hơn các giải pháp hiện hữu khác. Luận văn này trình bày việc áp dụng thuật toán GSA – Gravitational Search Algorithm để giải bài toán điều độ kinh tế các máy phát nhiệt điện, với mục đích chứng minh rằng thuật toán GSA là một giải pháp tốt, có thể ứng dụng trong việc tìm ra kết quả tốt cho bài toán điều độ kinh tế. CÁC CÔNG TRÌNH NGHIÊN CỨU, ỨNG DỤNG LIÊN QUAN: a.

Trong nước : - Hiện chưa có nghiên cứu ứng dụng của thuật toán GSA. Tóm tắt sơ lược các bài báo khoa học ứng dụng có liên quan đến đề tài: Luận văn cao học HVTH: Đặng Quốc Việt (11824123) Sử dụng thuật toán GSA để giải bài toán ED -3/98- CBHD : TS. Võ Ngọc Điều ™ Gravitational Search Algorithm for Economic Dispatch with Valve- point Effects (của tác giả S.Yorukeren, International Review of Electrical Engineering, vol 5, no. Bài báo đưa ra ứng dụng của thuật toán Gravitational Search Algorithm trong việc giải bài toán điều độ kinh tế với hiệu ứng điểm van (valve-point effect) cho một hệ thống từ 3 đến 13 đơn vị máy phát, kết quả đạt được của thuật toán GSA có so sánh với một số thuật toán khác như GA, PS, PSO,… ™ Solution of Economic Dispatch Problem using Gravitational Search Algorithm (của tác giả S.Duman – Khoa giáo dục kỹ thuật – Đại học Duzce, Thổ Nhĩ Kỳ, A.

Yorukeren – Khoa Kỹ Thuật – Đại học Kocaeli – Thổ Nhĩ Kỳ, 7th International Conference on Electrical anh Electronics Engineering (ELECO 2011), pages 54-59). Bài báo trình bày sự ứng dụng của của thuật toán Gravitational Search Algorithm trong bài toán điều độ kinh tế công suất tối ưu và được kiểm tra qua ba hệ thống điện khác nhau cho kết quả tốt. Từ kết quả đạt được, tác giả nhận định thuật toán GSA là thuật toán giải bài toán điều độ kinh tế hiệu quả trong hệ thống điện. ™ Application of Gravitational Search Algorithm for Optimal Reactive Power Dispatch Problem (của tác giả của tác giả S.Duman – Khoa giáo dục kỹ thuật – Đại học Duzce, Thổ Nhĩ Kỳ, Y.

Sonmez – Khoa Kỹ Thuật Điện – Đại học Gazi – Thổ Nhĩ Kỳ, U. Guvenc – Khoa Kỹ Thuật – Đại học Duzce – Thổ Nhĩ Kỳ, N. Yorukeren – Khoa Kỹ Thuật – Đại học Kocaeli – Thổ Nhĩ Kỳ, International Symposium on Innovations in Intelligent systems and Application (INISTA 2011), pages 519-523). Bài báo đưa ra ứng dụng của thuật toán Gravitational Search Algorithmtrong việc giải bài toán điều độ kinh tế công suất phản kháng tối ưu trong hệ thống điện.

Kết quả mô phỏng bằng chương trình Matlab cho thấy thuật Luận văn cao học HVTH: Đặng Quốc Việt (11824123) Sử dụng thuật toán GSA để giải bài toán ED -4/98- CBHD : TS. Võ Ngọc Điều toán giải bài toán điều độ kinh tế công suất phản kháng trong hệ thống điện hiệu quả và nhanh chóng. ™ A New Intelligence Solution for Power System Economic Load Dispatch ( của tác giả Shaik Affijulla và Sushil Chauhan, Khoa Kỹ Thuật Điện, NIT Hamirpur (HP), Ấn Độ, 10th International Conference on Environment and Electrical Engineering (EEEIC), 2011, pages 1-5). Tác giả giới thiệu thuật toán GSA – Gravitational Search Algorithm là một giải pháp thông minh mới cho việc giải bài toán điều độ kinh tế hệ thống điện và đã thực hiện mô phỏng trên 03 hệ thống điện cho kết quả tốt.

Bên cạnh đó, tác giả có so sánh kết quả của thuật toán GSA với kết quả từ các thuật toán PSO, DE, GA, SQP. ™ Gravitational Search Algorithm Optimization for Economic Dispatch of Power System (của các tác giả Hamed Maskani, Mehran Taghipour, Ali Darzi, Alireza Moradi, Hamid Falaghi – Khoa Kỹ Thuật – Đại học Birjand – Iran, Mohammad Yazdani-Asrami – Đại học Kỹ thuật Babol – Iran). ™ A modified gravitational search algorithm for slope stability analysis (của tác giả Mohammad Khajehzadeh, Mohd Raihan Taha, Ahmed El-Shafie Khoa Kiến trúc và Xây dựng – Đại học Kebangsaan – Malaysia, Mahdiyeh Eslami – Khoa Kỹ Thuật Điện – Đại học Kebangsaan – Malaysia). Tác giả đưa ra một sự hiệu chỉnh thuật toán GSA bằng cách giới hạn vận tốc lớn nhất của các vật thể sau mỗi vòng lặp.

Kết quả cho thấy MGSA (modified – gravitational search algorithm) đạt được sự hội tụ nhanh hơn MGSA (standard gravitational search algorithm). A new hybrid PSOGSA Algorithm for function Optimization (của tác giả Seyedali Mirjalili, Siti Zaiton Mohd Hashim Khoa Hệ thống thông tin và Khoa học máy tính – Đại học Teknologi – Malaysia). Luận văn cao học HVTH: Đặng Quốc Việt (11824123) Sử dụng thuật toán GSA để giải bài toán ED -5/98- CBHD : TS. Võ Ngọc Điều Tác giả đưa ra việc ứng dụng kết hợp hai thuật toán SGA – Gravitational Search Algorithm và PSO – Particle Swarm Optimization trong việc giải bài toán tối ưu hóa.

Kết quả cho thấy PSOGSA đạt được sự hội tụ nhanh hơn GSA và PSO thông thường. NHẬN XÉT CHUNG: Qua nghiên cứu ở trên cho thấy thuật toán GSA có một số lợi thế sau: - Thuật toán đơn giản và dễ lập trình - Kết quả hội tụ nhanh, thuật toán không tốn bộ nhớ máy tính. - Dễ dàng kết hợp với các thuật toán khác như PSO, … để cho ra kết quả hội tụ nhanh và tối ưu hơn. - GSA sử dụng các hàm mục tiêu và hàm tính toán độ phù hợp để trả về trực tiếp kết quả.

GSA thích hợp với những hàm mục tiêu không liên tục, không khả vi tồn tại phổ biến trong hệ thống điện. - GSA có khả năng tìm kiếm trong những vùng không gian phức tạp, không chắc chắn để tìm ra lời giải tối ưu toàn cục do đó nó linh hoạt và tốt hơn các phương pháp truyền thống khác. - Có khả năng giải quyết bài toán với các biến rời rạc chẳng hạn như đầu phân áp máy biến áp. PHẠM VI NGHIÊN CỨU CỦA LUẬN VĂN: Luận văn này thực hiện nghiên cứu thuật toán GSA để giải bài toán ED với hàm chi phí nhiên liệu không liên tục với hiệu ứng điểm van công suất (valve point).

MỤC TIÊU CẦN ĐẠT ĐƯỢC CỦA LUẬN VĂN Chứng minh thuật toàn GSA là một lời giải tốt cho bài toán ED với hàm chi phí nhiên liệu không liên tục hiệu ứng điểm valve công suất, sử dụng nhiều loại nhiên liệu của máy phát. Luận văn cao học HVTH: Đặng Quốc Việt (11824123) Sử dụng thuật toán GSA để giải bài toán ED -6/98- CBHD : TS. Võ Ngọc Điều VI. ĐIỂM MỚI CỦA LUẬN VĂN Trong nước chưa có đề tài nào nghiên cứu ứng dụng thuật toán GSA giải bài toán ED với hàm chi phí nhiên liệu không liên tục có hiệu ứng điểm van công suất.

Luận văn này đề xuất ứng dụng mới : ứng dụng thuật toán GSA để giải bài toán ED với hàm chi phí nhiên liệu không liên tục với hiệu ứng điểm van công suất và không có hiệu ứng điểm valve công suất. Luận văn cao học HVTH: Đặng Quốc Việt (11824123) Sử dụng thuật toán GSA để giải bài toán ED -7/98- CBHD : TS.