Luận án Trần Thế Tùng: Tái cấu trúc lưới điện phân phối dùng thuật toán tối ưu
Tái cấu trúc lưới điện phân phối bằng thuật toán tối ưu giúp nâng cao hiệu suất vận hành, giảm tổn thất và tối ưu chi phí đầu tư hạ tầng.
Năm xuất bản
Số trang
256
Thời gian đọc
39 phút
Lượt xem
1
Lượt tải
0
Phí lưu trữ
50 Point
Tổng quan nhanh
- Chủ đề:
- 1. Tối ưu tái cấu trúc lưới điện phân phối hiệu quả
- Số trang:
- 256 trang
- Trường:
- Trường Đại học Bách khoa, Đại học Quốc gia Thành phố Hồ Chí Minh
- Chuyên ngành:
- Kỹ thuật điện
- Tác giả:
- Trần Thế Tùng
- Năm:
- 2022
Tóm tắt nội dung luận án
I. Tối ưu tái cấu trúc lưới điện phân phối hiệu quả
Lưới điện phân phối là phần quan trọng trong hệ thống điện, đảm bảo cung cấp điện đến người tiêu dùng. Tuy nhiên, các vấn đề như tổn thất công suất lớn, chất lượng điện áp thấp, và độ tin cậy cung cấp chưa cao thường xuyên xảy ra. Tái cấu trúc lưới điện phân phối là giải pháp kỹ thuật hiệu quả để khắc phục các thách thức này. Mục tiêu chính của quá trình này là điều chỉnh cấu hình mạng lưới bằng cách thay đổi trạng thái đóng/mở của các thiết bị chuyển mạch. Điều này nhằm đạt được hiệu suất vận hành tốt hơn, giảm thiểu chi phí và nâng cao chất lượng dịch vụ. Quá trình tái cấu trúc không chỉ cải thiện các chỉ số kỹ thuật mà còn tối ưu hóa việc sử dụng tài nguyên hiện có. Việc áp dụng các thuật toán tối ưu hiện đại giúp tìm ra các giải pháp cấu hình lại lưới điện tối ưu trong thời gian ngắn và với độ chính xác cao. Điều này đặc biệt quan trọng với sự phát triển của các hệ thống điện ngày càng phức tạp và quy mô lớn. Tái cấu trúc lưới điện phân phối mang lại lợi ích lâu dài cho cả nhà cung cấp và người tiêu dùng. Nó góp phần vào sự phát triển bền vững của hạ tầng điện lực quốc gia.
1.1. Mục tiêu tái cấu trúc lưới điện
Tái cấu trúc lưới điện phân phối có nhiều mục tiêu quan trọng. Mục tiêu hàng đầu là giảm tổn thất công suất tác dụng trên đường dây. Tổn thất công suất làm tăng chi phí vận hành và giảm hiệu quả truyền tải. Mục tiêu thứ hai là cải thiện chất lượng điện áp. Chất lượng điện áp ảnh hưởng trực tiếp đến hoạt động của các thiết bị điện và sự hài lòng của khách hàng. Điện áp cần nằm trong giới hạn cho phép. Mục tiêu thứ ba là đảm bảo hệ thống hoạt động ổn định và tin cậy. Các giải pháp cấu hình lại lưới điện phải luôn thỏa mãn các ràng buộc vận hành của hệ thống điện. Các ràng buộc này bao gồm giới hạn dòng tải, giới hạn điện áp và cấu trúc liên kết của lưới điện. Việc đạt được các mục tiêu này đồng nghĩa với việc nâng cao hiệu suất tổng thể của hệ thống điện phân phối.
1.2. Vai trò thuật toán tối ưu trong cấu hình lại lưới điện
Các bài toán tái cấu trúc lưới điện phân phối thường rất phức tạp. Chúng có nhiều biến số và ràng buộc, đặc biệt trên các hệ thống lớn. Vì vậy, việc tìm kiếm giải pháp tối ưu bằng phương pháp truyền thống là không hiệu quả. Thuật toán tối ưu đóng vai trò then chốt trong việc giải quyết những bài toán này. Chúng giúp duyệt qua một không gian giải pháp rộng lớn một cách thông minh. Các thuật toán này có khả năng tìm ra cấu hình lưới điện tốt nhất, tối ưu hóa các mục tiêu đã đề ra. Nhờ đó, quá trình cấu hình lại lưới điện được thực hiện nhanh chóng và chính xác hơn. Điều này giúp nâng cao độ tin cậy cung cấp điện. Đồng thời giảm thiểu chi phí vận hành cho các công ty điện lực. Vai trò của thuật toán tối ưu ngày càng trở nên quan trọng với sự phức tạp gia tăng của lưới điện hiện đại. Việc tối ưu hóa hệ thống điện phân phối là yêu cầu cấp thiết để đáp ứng nhu cầu năng lượng ngày càng cao.
II. Giải pháp tái cấu trúc lưới điện đơn mục tiêu
Bài toán tái cấu trúc lưới điện phân phối đơn mục tiêu tập trung vào việc tối ưu hóa một chỉ tiêu cụ thể. Thông thường, đó là giảm thiểu tổn thất công suất tác dụng hoặc cải thiện chất lượng điện áp. Để giải quyết bài toán này, luận án đã áp dụng nhiều thuật toán tìm kiếm hiệu quả. Các thuật toán này bao gồm Thuật toán tìm kiếm phân dạng ngẫu nhiên (Stochastic Fractal Search - SFS), phiên bản Chaotic SFS, và Thuật toán tìm kiếm dựa trên quan hệ sinh vật cộng sinh (Symbiotic Organism Search - SOS). Mỗi thuật toán có cơ chế hoạt động riêng nhưng đều hướng đến việc tìm ra cấu hình lưới điện tối ưu. Sự lựa chọn thuật toán phù hợp quyết định hiệu quả của giải pháp. Việc kiểm tra và đánh giá các thuật toán trên nhiều hệ thống khác nhau là cần thiết. Điều này nhằm xác định tính hiệu quả và khả năng ứng dụng thực tiễn của chúng. Các kết quả từ các thuật toán này đã chứng minh khả năng cải thiện đáng kể hiệu suất của lưới điện. Đây là bước tiến quan trọng trong tối ưu hóa hệ thống điện phân phối.
2.1. Các thuật toán tối ưu cho cấu hình lại lưới điện
Luận án đã triển khai ba thuật toán chính để giải quyết bài toán tái cấu trúc lưới điện phân phối đơn mục tiêu. Đầu tiên là thuật toán Stochastic Fractal Search (SFS). SFS mô phỏng hành vi tự nhiên của fractal, tìm kiếm giải pháp tối ưu thông qua quá trình lặp. Phiên bản Chaotic SFS cải thiện SFS bằng cách tích hợp các ánh xạ hỗn loạn, giúp tăng cường khả năng thoát khỏi các cực tiểu địa phương. Thứ hai là thuật toán Symbiotic Organism Search (SOS). SOS dựa trên sự tương tác cộng sinh giữa các sinh vật trong hệ sinh thái. Nó mô phỏng các mối quan hệ như tương hỗ, hội sinh và ký sinh để tìm kiếm giải pháp. Các thuật toán này được chọn vì khả năng khám phá không gian giải pháp rộng lớn. Đồng thời, chúng có thể hội tụ nhanh chóng đến các giải pháp tối ưu. Việc áp dụng các thuật toán này giúp tối ưu hóa hệ thống điện, mang lại cấu hình lại lưới điện hiệu quả. Chúng là công cụ mạnh mẽ trong việc giải quyết các thách thức của lưới điện hiện đại.
2.2. Kiểm tra hiệu quả trên hệ thống điện phân phối
Hiệu quả của các thuật toán SFS, Chaotic SFS, và SOS đã được kiểm chứng nghiêm ngặt. Các thuật toán được áp dụng trên nhiều hệ thống điện phân phối thực tế. Các hệ thống này có quy mô khác nhau: 33 nút, 69 nút, 84 nút, 119 nút, 136 nút, và 272 nút. Đây là các hệ thống thử nghiệm tiêu chuẩn, đại diện cho các kịch bản khác nhau. Kết quả thu được từ các phương pháp này được so sánh với các nghiên cứu trước đây. Trong hầu hết các trường hợp, phương pháp SFS và SOS cho thấy kết quả vượt trội. Chúng giúp giảm tổn thất công suất và cải thiện cấu hình điện áp một cách rõ rệt. Đặc biệt, thuật toán SOS thể hiện hiệu quả xuất sắc trên mạng điện quy mô lớn 272 nút. Điều này cho thấy SOS là một phương pháp triển vọng để giải quyết các bài toán tái cấu trúc lưới điện phức tạp. Nó cũng có tiềm năng ứng dụng cho các bài toán tối ưu hóa khác trong hệ thống điện.
III. Tái cấu trúc lưới điện đa mục tiêu tích hợp DG
Bài toán tái cấu trúc lưới điện phân phối trở nên phức tạp hơn khi xét đến nhiều mục tiêu đồng thời. Các mục tiêu này bao gồm giảm tổn thất công suất tác dụng, cải thiện chất lượng điện áp, và nâng cao ổn định điện áp. Đồng thời, sự tích hợp nguồn phân tán (DG) vào lưới điện cũng đặt ra những thách thức mới. DG có thể mang lại nhiều lợi ích, nhưng cũng yêu cầu phải cân nhắc kỹ lưỡng trong quá trình tái cấu trúc để tối ưu hóa hiệu quả. Để giải quyết bài toán đa mục tiêu này, cần phát triển các thuật toán có khả năng xử lý nhiều tiêu chí cùng lúc. Luận án đã phát triển một phiên bản thuật toán SFS đa mục tiêu. Điều này thể hiện một bước tiến quan trọng trong việc tối ưu hóa hệ thống điện phân phối hiện đại. Các giải pháp tìm được không chỉ tốt về một mặt mà còn cân bằng giữa các yếu tố khác nhau. Điều này rất cần thiết cho việc vận hành lưới điện trong tương lai.
3.1. Xây dựng bài toán cấu hình lại lưới điện phức tạp
Bài toán tái cấu trúc lưới điện phân phối được xây dựng với hàm đa mục tiêu. Các hàm mục tiêu chính bao gồm giảm tổn thất công suất tác dụng trên toàn hệ thống. Đồng thời, nó cũng tập trung vào việc cải thiện chất lượng điện áp tại các nút. Một mục tiêu quan trọng khác là nâng cao ổn định điện áp, đảm bảo lưới điện vận hành an toàn. Điều đặc biệt là bài toán này có xét đến ảnh hưởng của nguồn phân tán (DG). DG có thể thay đổi đáng kể đặc tính dòng chảy công suất và hồ sơ điện áp của lưới điện. Do đó, việc cấu hình lại lưới điện cần phải tính toán kỹ lưỡng để tận dụng tối đa lợi ích của DG. Các ràng buộc về vận hành, như giới hạn dòng tải và điện áp, vẫn phải được tuân thủ nghiêm ngặt. Việc giải quyết bài toán này đòi hỏi một cách tiếp cận toàn diện và hiệu quả.
3.2. Thuật toán tìm kiếm phân dạng ngẫu nhiên NSSFS
Để giải quyết bài toán tái cấu trúc lưới điện phân phối đa mục tiêu, thuật toán tìm kiếm phân dạng ngẫu nhiên (SFS) đã được phát triển thành phiên bản đa mục tiêu. Thuật toán mới này được gọi là Non-dominated Sorting Stochastic Fractal Search (NSSFS). NSSFS kết hợp một số kỹ thuật tiên tiến để tìm kiếm tập lời giải Pareto tốt nhất. Các kỹ thuật này bao gồm sắp xếp nhanh không vượt trội (fast non-dominated sorting). Kỹ thuật này giúp phân loại các lời giải dựa trên chất lượng đa mục tiêu của chúng. Ngoài ra, phương pháp dùng khoảng cách mật độ (crowding distance) được sử dụng để duy trì sự đa dạng của các lời giải. Cơ chế lựa chọn (selection mechanism) cũng được tích hợp vào thuật toán SFS. Thuật toán NSSFS đã được kiểm tra ban đầu với tám hàm đa nhiệm vụ tiêu chuẩn. Điều này chứng minh khả năng của nó trong việc xử lý các bài toán tối ưu hóa phức tạp.
IV. Đánh giá hiệu quả các phương pháp tối ưu hệ thống điện
Việc đánh giá và so sánh hiệu quả của các thuật toán là bước cuối cùng và quan trọng. Nó khẳng định tính ưu việt của phương pháp được đề xuất. Trong luận án này, thuật toán NSSFS đã được ứng dụng trực tiếp vào bài toán tái cấu trúc lưới điện phân phối đa mục tiêu. Bài toán này có xét đến sự tích hợp nguồn phân tán (DG). Các mục tiêu là giảm tổn thất công suất, cải thiện chất lượng điện áp, và nâng cao ổn định điện áp. Để đảm bảo tính khách quan, kết quả của NSSFS được so sánh với các thuật toán đa mục tiêu phổ biến khác. Các thuật toán so sánh bao gồm NSGA-II, MOPSO, và MOMVO. Sự so sánh này cho phép đánh giá toàn diện về khả năng tìm kiếm và chất lượng lời giải của NSSFS. Kết quả cho thấy NSSFS cung cấp lời giải tốt hơn. Điều này chứng minh tính hiệu quả vượt trội của thuật toán mới.
4.1. So sánh NSSFS với thuật toán tối ưu khác
Để chứng minh tính hiệu quả của thuật toán NSSFS, luận án đã tiến hành so sánh chi tiết. NSSFS được đối chiếu với các thuật toán đa mục tiêu khác đã được công nhận. Các thuật toán này bao gồm NSGA-II (Non-dominated Sorting Genetic Algorithm II), MOPSO (Multi-Objective Particle Swarm Optimization), và MOMVO (Multi-Objective Multi-Verse Optimizer). Tất cả các thuật toán này đều được ứng dụng để giải cùng một bài toán tái cấu trúc lưới điện phân phối đa mục tiêu. Sự so sánh được thực hiện dựa trên các chỉ số chất lượng lời giải Pareto. Kết quả cho thấy thuật toán NSSFS cung cấp tập lời giải Pareto tốt hơn đáng kể. NSSFS tìm được các cấu hình lại lưới điện tối ưu hơn. Điều này khẳng định tính ưu việt của NSSFS so với các phương pháp đã có. Sự vượt trội này thể hiện khả năng tìm kiếm các giải pháp cân bằng và hiệu quả cho nhiều mục tiêu cùng lúc.
4.2. Khẳng định tính triển vọng của thuật toán NSSFS
Kết quả nghiên cứu đã chứng minh rõ ràng tính hiệu quả và triển vọng của thuật toán NSSFS. NSSFS không chỉ giải quyết thành công bài toán tái cấu trúc lưới điện phân phối đa mục tiêu. Nó còn cung cấp các giải pháp tối ưu vượt trội so với các phương pháp hiện hành. Điều này mở ra hướng đi mới cho việc tối ưu hóa hệ thống điện phức tạp. NSSFS có tiềm năng lớn để áp dụng rộng rãi trong ngành điện. Nó có thể được sử dụng để giải quyết nhiều bài toán tối ưu hóa khác. Các bài toán này bao gồm lập kế hoạch vận hành, quản lý năng lượng và thiết kế hệ thống. Khả năng tìm kiếm lời giải Pareto hiệu quả, cùng với việc duy trì sự đa dạng, làm cho NSSFS trở thành một công cụ mạnh mẽ. Nó góp phần nâng cao hiệu quả và độ tin cậy cung cấp điện. Điều này đặc biệt quan trọng trong bối cảnh phát triển của lưới điện thông minh.
Mục lục chi tiết luận án
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (256 trang)Nội dung chính
Tổng quan về luận án
Trong bối cảnh hệ thống năng lượng hiện đại đang chuyển dịch mạnh mẽ hướng tới việc tích hợp các nguồn năng lượng tái tạo, bài toán tái cấu trúc lưới điện phân phối (Distribution Network Reconfiguration - DNR) đóng vai trò trung tâm nhằm giảm tổn thất kỹ thuật và nâng cao chất lượng điện năng mà không đòi hỏi chi phí tái đầu tư hạ tầng quy mô lớn. Luận án tiến sĩ kỹ thuật điện của tác giả Trần Thế Tùng (2022) với đề tài "Tái cấu trúc lưới điện phân phối sử dụng các thuật toán tối ưu", dưới sự hướng dẫn khoa học của PGS. TS. Võ Ngọc Điều tại Trường Đại học Bách Khoa – Đại học Quốc gia TP. Hồ Chí Minh, là một công trình học thuật tiên phong tiếp cận bài toán tối ưu phi tuyến nguyên hỗn hợp (Mixed-Integer Nonlinear Programming - MINLP) trong không gian tìm kiếm tổ hợp phức tạp $2^n$ trạng thái đóng/mở khóa điện.
Khoảng trống nghiên cứu (research gap) mà luận án giải quyết xuất phát từ hạn chế của các phương pháp tối ưu cổ điển và thuật toán meta-heuristic hiện hành: dễ rơi vào cực trị địa phương khi mở rộng quy mô lưới điện, hiệu quả tính toán suy giảm nghiêm trọng khi tích hợp nguồn phân tán (Distributed Generation - DG) và chưa xử lý triệt để bài toán đa mục tiêu đồng thời giữa giảm tổn hao công suất ($P_L$), độ lệch điện áp ($VD$) và chỉ số ổn định điện áp ($VSI$).
Mục tiêu và các giả thuyết nghiên cứu của luận án được cụ thể hóa thông qua hệ thống câu hỏi và nhiệm vụ khoa học:
- Nhiệm vụ 1 (Đơn mục tiêu): Thiết lập mô hình tối ưu hóa đơn mục tiêu giảm tổn thất công suất tác dụng thông qua việc áp dụng và cải tiến các thuật toán meta-heuristic mới gồm Stochastic Fractal Search (SFS), Chaotic SFS (CSFS) với ánh xạ Gauss/mouse, và Symbiotic Organism Search (SOS).
- Nhiệm vụ 2 (Đa mục tiêu): Phát triển cấu trúc thuật toán mới Non-dominated Sorting Stochastic Fractal Search (NSSFS) tích hợp kỹ thuật phân loại không vượt trội nhanh (fast non-dominated sorting), khoảng cách mật độ (crowding distance) và cơ chế lựa chọn nhằm tìm tập nghiệm Pareto tối ưu.
- Nhiệm vụ 3 (Mô phỏng quy mô đa dạng): Đánh giá hiệu năng trên các mạng chuẩn IEEE (33 nút, 69 nút, 119 nút), mạng thực tế quốc tế (84 nút Đài Loan, 136 nút Brazil) và mạng thực tế phức hợp 272 nút (xuất tuyến XT 475TH và XT 477TH tại huyện Tân Châu, Tây Ninh, Việt Nam).
Khung lý thuyết của công trình tích hợp lý thuyết phân dạng ngẫu nhiên (Fractal Theory), lý thuyết hỗn độn (Chaos Theory), lý thuyết sinh thái học cộng sinh (Symbiosis Theory) và lý thuyết đồ thị (Graph Theory) cho ràng buộc hình tia. Đóng góp đột phá của nghiên cứu được định lượng rõ nét qua việc cắt giảm triệt để tổn thất công suất, san phẳng biểu đồ điện áp và xác định chính xác vị trí, dung lượng tối ưu của các nguồn DG tĩnh.
Literature Review và Positioning
Nghiên cứu về tái cấu trúc lưới điện phân phối đã trải qua nhiều giai đoạn phát triển từ các phương pháp giải tích, heuristic kinh điển đến meta-heuristic hiện đại:
- Trường phái Heuristic & Deterministic: Khởi xướng bởi Merlin và Back (1975) với phương pháp mở nhánh có dòng bé nhất nhưng chưa tính toán mức giảm $\Delta P$ ở từng bước lặp. Shirmohammadi và Hong (1989) khắc phục nhược điểm này bằng kỹ thuật "bơm vào/rút ra" dòng điện liên tục và kiểm tra khả năng tải. Civanlar et al. (1988) cùng Baran và Wu (1989) phát triển phương pháp chuyển đổi nhánh lặp đơn giản hóa dòng công suất, tuy nhiên dễ mắc kẹt tại các điểm cực tiểu cục bộ do tính chất tổ hợp rời rạc.
- Trường phái Meta-Heuristic truyền thống: Sự ứng dụng của Giải thuật Di truyền (GA) bởi Nara et al. (1992), Tối ưu hóa bầy đàn (PSO) của Kennedy và Eberhart (1995), Tìm kiếm Tabu (TS) của Jeon và Goswami, Logic mờ của King và Radha (1998), Giải thuật Đàn ong (ABC) và Tìm kiếm Hòa âm (HSA). Dù mang lại nhiều cải tiến, các thuật toán này bộc lộ nhược điểm về thời gian tính toán lớn và xác suất hội tụ sớm khi kích thước mạng lưới gia tăng.
- Trường phái Tích hợp DG và Đa mục tiêu: Các nghiên cứu gần đây sử dụng Cuckoo Search Algorithm (CSA) của Rajabioun (2011), Firework Algorithm (FWA), Artificial Ecosystem-based Optimization (AEO), và giải thuật đa mục tiêu như NSGA-II (Deb et al., 2002), MOIWO, MOHBB-BC.
Tranh luận học thuật trung tâm nằm ở sự mâu thuẫn giữa hai quan điểm:
- Quan điểm 1 (Phương pháp tổng trọng số - Weighted Sum): Cho rằng có thể quy đổi bài toán đa mục tiêu thành đơn mục tiêu bằng các hệ số trọng số. Tuy nhiên, quan điểm này bị chỉ trích nặng nề vì kết quả phụ thuộc chủ quan vào việc chọn trọng số và đòi hỏi nhiều lần chạy tính toán riêng biệt.
- Quan điểm 2 (Phương pháp tập nghiệm Pareto Front): Khẳng định việc tối ưu hóa đồng thời các hàm mục tiêu xung đột để tìm bề mặt Pareto hoàn chỉnh trong một lần chạy duy nhất là giải pháp toàn diện và khách quan hơn cho việc hỗ trợ ra quyết định.
Vị trí của luận án được xác lập rõ ràng thông qua việc khắc phục triệt để hạn chế của cả hai hướng tiếp cận trên: phát triển thuật toán NSSFS nguyên bản kết hợp lý thuyết sắp xếp không vượt trội trên nền tảng SFS của Hamid Salimi (2015), giải quyết toàn diện bài toán đa mục tiêu có xét ảnh hưởng của nguồn DG. Khi đối chiếu với các công trình quốc tế như phương pháp Runner-root Algorithm (RRA) trên mạng 33/70 nút hay giải thuật lai DPSO-HBMO, NSSFS thể hiện tính vượt trội về độ bao phủ Hypervolume ($HV$), khoảng cách thế hệ ($GD$) và độ phân tán nghiệm ($SP$).
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án đã mở rộng và phát triển các lý thuyết tối ưu hóa toán học và hệ thống điện thông qua 3 đóng góp cốt lõi:
- Mở rộng lý thuyết tìm kiếm phân dạng ngẫu nhiên (Stochastic Fractal Theory): Phát triển thuật toán gốc SFS của Hamid Salimi (2015) thành thuật toán đa mục tiêu NSSFS. Luận án đã tích hợp thành công cấu trúc phân cấp Pareto vào cơ chế khuếch tán Gaussian và hai quá trình cập nhật thống kê, mở ra một mô hình lý thuyết mới để giải các bài toán tối ưu đa chiều phi tuyến.
- Ứng dụng lý thuyết hỗn độn (Chaos Theory) vào điều khiển ngẫu nhiên: Thay thế các tham số phân bố đồng đều $\varepsilon, \varepsilon'$ trong quá trình khuếch tán bằng ánh xạ hỗn loạn Gauss/mouse map ($x_{i+1} = 1/\text{mod}(x_i, 1)$). Điều này giải quyết hiện tượng mất đa dạng cá thể ở các thế hệ sau, cung cấp bằng chứng thực nghiệm về việc nâng cao khả năng thoát khỏi các cực trị cục bộ.
- Mô hình hóa toán học tương tác lưới điện – nguồn phân tán (DG Interaction Model): Thiết lập hệ thống phương trình trạng thái kết hợp biến điều khiển liên tục (công suất tác dụng, công suất phản kháng của DG) và biến quyết định rời rạc (trạng thái khóa phân đoạn sectionalizing switches và khóa liên lạc tie-line switches).
Khung cấu trúc lý thuyết tối ưu hóa:
[Lý thuyết Phân dạng Ngẫu nhiên (SFS)] + [Lý thuyết Hỗn độn Gauss/mouse]
│ │
├─────────────────► CSFS / SOS ◄───────────────┤
│ (Đơn mục tiêu) │
▼ ▼
[Kỹ thuật Fast Non-dominated Sorting] + [Crowding Distance Operator]
│
▼
[Thuật toán Đột phá: NSSFS] ──► [Tối ưu Pareto Đa mục tiêu: PL - VD - VSI]
Khung phân tích độc đáo
Khung phân tích của nghiên cứu được xây dựng trên sự tích hợp chặt chẽ của 4 lý thuyết nền tảng:
- Lý thuyết đồ thị (Graph Theory): Ứng dụng giải thuật vòng cơ bản (fundamental loop) để xác thực cấu trúc hình tia (radial topology) của lưới điện, loại trừ ngay từ đầu các cấu hình không khả thi hoặc tạo thành nút cô lập, giảm thiểu không gian tìm kiếm từ $2^n$ xuống tập nghiệm hợp lệ.
- Lý thuyết sinh vật cộng sinh (Symbiosis Theory): Ứng dụng thuật toán SOS mô phỏng 3 quan hệ sinh thái: hỗ sinh (Mutualism phase), hội sinh (Commensalism phase), và ký sinh (Parasitism phase), loại bỏ hoàn toàn các tham số điều chỉnh thuật toán phức tạp.
- Lý thuyết trắc lượng đa mục tiêu (Multi-Objective Metric Theory): Sử dụng các chỉ số Generational Distance ($GD$), Spacing ($SP$), Spread ($\Delta$), và Hypervolume ($HV$) để định lượng chất lượng của đường biên Pareto.
- Điều kiện biên (Boundary Conditions): Ràng buộc điện áp các nút ($V_i^{min} \le V_i \le V_i^{max}$ với ngưỡng $0.90 - 1.05$ pu), khả năng mang dòng liên tục của dây dẫn ($I_k \le I_k^{max}$), công suất định mức máy biến áp nguồn, tổng công suất DG cho phép hòa lưới, và điều kiện vận hành hình tia không có phụ tải bị mất điện.
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Nghiên cứu tuân thủ chặt chẽ thế giới quan thực chứng (positivism paradigm) với cách tiếp cận định lượng chuyên sâu, kiểm chứng giả thuyết thông qua các mô hình toán học giải tích và mô phỏng thực nghiệm lặp lại nhiều lần. Thiết kế nghiên cứu đa cấp độ (multi-level experimental design) được chia thành:
- Cấp độ 1 (Hàm chuẩn toán học): Kiểm nghiệm thuật toán NSSFS trên 8 hàm kiểm tra chuẩn đa mục tiêu quốc tế có độ phức tạp cao: ZDT1, ZDT2, ZDT3, ZDT6 (biến liên tục, mặt lồi, lõm, không liên tục) và KUR, LAU, MUR, POL.
- Cấp độ 2 (Lưới điện hình tia chuẩn IEEE): Thử nghiệm trên các hệ thống phân phối chuẩn IEEE 33 nút, 69 nút và 119 nút để so sánh đối chuẩn (benchmark) với các công trình trên thế giới.
- Cấp độ 3 (Lưới điện thực tế quy mô lớn): Đánh giá khả năng mở rộng trên mạng điện 84 nút (Đài Loan), 136 nút (Brazil) và lưới điện thực tế 272 nút tại huyện Tân Châu, tỉnh Tây Ninh, Việt Nam.
Thiết kế thực nghiệm đa cấp độ của luận án:
┌────────────────────────────────────────────────────────┐
│ Cấp 1: Kiểm chuẩn 8 hàm toán học chuẩn đa mục tiêu │
│ (ZDT1, ZDT2, ZDT3, ZDT6, KUR, LAU, MUR, POL) │
└───────────────────────────┬────────────────────────────┘
│
┌───────────────────────────▼────────────────────────────┐
│ Cấp 2: Lưới điện mẫu chuẩn quốc tế IEEE │
│ (IEEE 33 nút, IEEE 69 nút, IEEE 119 nút) │
└───────────────────────────┬────────────────────────────┘
│
┌───────────────────────────▼────────────────────────────┐
│ Cấp 3: Lưới điện thực tế quy mô lớn & Hệ thống Tân Châu│
│ (84 nút Đài Loan, 136 nút Brazil, 272 nút VN) │
└────────────────────────────────────────────────────────┘
Quy trình nghiên cứu rigorous
Quy trình giải bài toán tái cấu trúc lưới điện được thiết kế chuẩn hóa theo các bước nghiêm ngặt:
- Khởi tạo dữ liệu và cấu hình ban đầu: Đọc dữ liệu nút, đường dây, phụ tải và thông số các nguồn phân tán DG.
- Kiểm tra ràng buộc hình tia bằng lý thuyết đồ thị: Xác định các vòng khép kín độc lập khi đóng toàn bộ các khóa liên lạc (tie switches). Mỗi cá thể chỉ chọn mở duy nhất 1 khóa trên mỗi vòng cơ bản, loại bỏ hoàn toàn các tổ hợp sinh nhánh thừa hoặc tách đảo.
- Tính toán phân bố công suất (Power Flow Execution): Sử dụng phương pháp Forward/Backward Sweep hoặc thuật toán phân tích trào lưu công suất chuyên dụng cho lưới phân phối để tính điện áp nút và tổn thất đường dây.
- Đánh giá hàm mục tiêu và phạt vi phạm:
- Đơn mục tiêu: $F = \min \sum_{k=1}^{N_b} P_{loss,k} + \text{Penalty}$.
- Đa mục tiêu: Tối ưu đồng thời $f_1 = P_L$, $f_2 = VD = \sum |V_i - V_{ref}|$, $f_3 = VSI^{-1}$ (Chỉ số ổn định điện áp đảo ngược).
- Thực thi các toán tử tối ưu: Quá trình khuếch tán Gaussian, cập nhật thống kê thứ nhất và thứ hai (đối với SFS/CSFS); hoặc hỗ sinh, hội sinh, ký sinh (đối với SOS).
- Sắp xếp không vượt trội và tính khoảng cách mật độ (NSSFS): Xếp hạng các mặt biên Pareto $F_1, F_2, \dots, F_k$ và duy trì đa dạng nghiệm bằng toán tử crowding distance.
- Kiểm tra điều kiện hội tụ: Dừng giải thuật khi số vòng lặp đạt $\text{maxIter}$.
Data và phân tích
Dữ liệu đầu vào và các công cụ thực nghiệm được xây dựng với độ chính xác cao:
- Công cụ tính toán: Thuật toán được lập trình toàn diện trên nền tảng MATLAB kết hợp kiểm chứng kỹ thuật vận hành và đối chiếu kết quả thông qua phần mềm phân tích hệ thống điện chuyên nghiệp PSS/ADEPT 5.
- Thông số cấu hình thực nghiệm: Số lượng cá thể ($N_p$), số lần khuếch tán ($N_D$), và số vòng lặp tối đa ($\text{maxIter}$) được khảo sát độc lập qua nhiều kịch bản để bảo đảm tính ổn định thống kê.
- Hệ thống thực tế 272 nút Tân Châu: Lưới điện gồm 2 xuất tuyến 22 kV (XT 475TH và XT 477TH) thuộc trạm 110/22 kV Tân Châu với tổng cộng 272 nút tải, nhiều phân đoạn đường dây phức tạp và tích hợp các nguồn điện phân tán.
- Chỉ số đánh giá độ tin cậy và phân bố nghiệm Pareto: $$\text{Generational Distance } (GD) = \frac{\sqrt{\sum_{i=1}^{n} d_i^2}}{n}$$ $$\text{Spacing } (SP) = \sqrt{\frac{1}{n-1}\sum_{i=1}^{n} (\bar{d} - d_i)^2}$$ $$\text{Hypervolume } (HV) = \text{volume}\left(\bigcup_{i=1}^{|S|} v_i\right)$$
Phát hiện đột phá và implications
Những phát hiện then chốt
Các kết quả thực nghiệm từ luận án mang lại những phát hiện có ý nghĩa khoa học đột phá:
- Năng lực cắt giảm tổn thất vượt bậc của thuật toán SFS và SOS: Trong bài toán đơn mục tiêu trên các hệ thống IEEE 33, 69, 119 nút và thực tế 84, 136, 272 nút, SFS và SOS cho kết quả tối ưu tổn hao công suất thấp hơn đáng kể so với GA, PSO, CSA truyền thống. Đặc biệt, thuật toán SOS thể hiện tính ổn định vượt trội khi không cần tinh chỉnh các siêu tham số nội tại.
- Khả năng giải bài toán quy mô lớn 272 nút thực tế: Lưới điện Tân Châu sau khi tái cấu trúc bằng SFS, CSFS và SOS đều đạt được mức giảm sụt áp sâu tại các nút cuối đường dây và cắt giảm tổn thất công suất tác dụng toàn hệ thống, minh chứng tính khả thi khi triển khai trên lưới điện vận hành thực tế tại Việt Nam.
- Hiệu năng vượt trội của giải thuật NSSFS trong bài toán đa mục tiêu: Khi đối đầu trực tiếp với các thuật toán chuẩn quốc tế gồm NSGA-II, MOPSO và MOMVO trên cả 8 hàm thử nghiệm chuẩn và lưới điện phân phối có DG, NSSFS đạt giá trị $HV$ cao nhất và các chỉ số $GD, SP, \Delta$ tối ưu nhất, tạo ra đường biên Pareto liên tục, phân bố đồng đều và bao phủ sâu hơn.
- Phát hiện phản trực giác về vị trí và dung lượng DG: Tác giả đã chứng minh bằng số liệu thực nghiệm rằng "việc xác định dung lượng cũng như vị trí đặt DG không chính xác sẽ dẫn đến lượng công suất tổn thất lớn hơn so với trước khi đặt DG". Việc đồng thời tối ưu hóa vị trí, công suất DG và trạng thái khóa điện đem lại hiệu quả giảm tổn thất vượt trội so với việc thực hiện độc lập từng tác vụ.
Implications đa chiều
- Về mặt lý thuyết: Luận án cung cấp một khung phương pháp luận mới trong việc ứng dụng các thuật toán meta-heuristic phân dạng và sinh thái vào lớp bài toán tối ưu phi tuyến nguyên hỗn hợp (MINLP) phức tạp của ngành năng lượng.
- Về mặt phương pháp: Thiết lập quy trình tự động hóa kiểm tra cấu trúc hình tia bằng ma trận vòng cơ bản của lý thuyết đồ thị, giải quyết triệt để nút thắt tốn thời gian tính toán trào lưu công suất của các cấu hình vi phạm.
- Về mặt thực tiễn vận hành: Cung cấp cho các kỹ sư điều độ tại các Công ty Điện lực công cụ tính toán chính xác để chuyển tải linh hoạt giữa các xuất tuyến (như XT 475TH và XT 477TH Tân Châu), giảm quá tải cục bộ máy biến áp mà không tốn chi phí đầu tư nâng cấp tiết diện dây dẫn.
- Về mặt chính sách & quy hoạch: Giúp các nhà hoạch định chính sách năng lượng định rõ cơ chế tích hợp nguồn năng lượng phân tán (điện mặt trời mái nhà, thủy điện nhỏ) vào lưới điện trung áp một cách an toàn, giữ vững biên độ ổn định điện áp theo quy định lưới điện phân phối.
Limitations và Future Research
Mặc dù đạt được những kết quả đột phá, luận án cũng chỉ ra các giới hạn nghiên cứu cụ thể mang tính khoa học:
- Giả định phụ tải và nguồn phát DG tĩnh: Mô hình nghiên cứu giả định phụ tải và công suất phát của nguồn phân tán là tĩnh tại một thời điểm cố định khảo sát, chưa phản ánh hoàn toàn tính biến thiên ngẫu nhiên theo biểu đồ 24 giờ của phụ tải và đặc tính phụ thuộc thời tiết của nguồn năng lượng tái tạo (bức xạ mặt trời, vận tốc gió).
- Bỏ qua động học quá độ chi tiết của khóa điện: Nghiên cứu tập trung vào trạng thái cân bằng xác lập sau khi thao tác đóng/mở khóa, chưa tích hợp mô hình mô phỏng quá trình quá độ điện từ và tuổi thọ suy giảm cơ học của thiết bị đóng cắt (switchgear degradation).
- Mô hình lưới điện đối xứng 3 pha: Các kiểm nghiệm chủ yếu thực hiện trên mô hình đường dây tương đương 1 pha của lưới phân phối cân bằng, chưa xét chi tiết đến hiện tượng mất cân bằng pha nghiêm trọng trong thực tế phụ tải sinh hoạt.
Chương trình nghiên cứu 10 năm tiếp theo (Future Research Agenda):
- Phát triển bài toán tái cấu trúc lưới điện động (Dynamic Distribution Network Reconfiguration - DDNR) theo chu kỳ thời gian thực 24 giờ có xét đến hệ thống lưu trữ năng lượng (BESS) và trạm sạc xe điện (EV).
- Tích hợp kỹ thuật tối ưu hóa ngẫu nhiên (Stochastic Optimization) và tối ưu hóa bền vững (Robust Optimization) để mô hình hóa độ bất định cao của nguồn điện mặt trời và gió.
- Mở rộng thuật toán NSSFS giải bài toán tái cấu trúc lưới điện phân phối 3 pha không cân bằng và hệ thống lưới điện siêu nhỏ (Microgrids) đa vùng vận hành ở chế độ nối lưới hoặc độc lập.
Tác động và ảnh hưởng
- Tác động học thuật: Các bài báo khoa học xuất bản từ luận án trên các tạp chí quốc tế chuyên ngành thuộc danh mục ISI/Scopus và hội nghị uy tín khẳng định vị thế học thuật của Việt Nam trong lĩnh vực tính toán thông minh ứng dụng cho hệ thống điện. Thuật toán NSSFS trở thành tài liệu tham khảo chất lượng cho các nghiên cứu sinh chuyên ngành Hệ thống điện và Tối ưu hóa.
- Chuyển đổi công nghiệp năng lượng: Luận án mở ra giải pháp phần mềm thông minh giúp các Tổng công ty Điện lực (EVN) tối ưu hóa chi phí vận hành hàng năm (OPEX), giảm thiểu tổn thất kỹ thuật hàng triệu kWh điện năng thương phẩm trên toàn hệ thống lưới trung áp.
- Ảnh hưởng chính sách: Đóng góp căn cứ khoa học định lượng hỗ trợ Tập đoàn Điện lực Việt Nam và Bộ Công Thương ban hành các tiêu chuẩn kỹ thuật về giới hạn dung lượng phát và vị trí đấu nối tối ưu của các dự án năng lượng phân tán vào lưới điện quốc gia.
- Lợi ích xã hội & môi trường: Giảm phát thải khí nhà kính ($CO_2$) thông qua việc cắt giảm tổn thất công suất phát từ các nhà máy nhiệt điện than, đồng thời nâng cao độ tin cậy cung cấp điện ($SAIDI, SAIFI$), giảm thời gian và tần suất mất điện cho cộng đồng dân cư.
Đối tượng hưởng lợi
- Nghiên cứu sinh và Giảng viên ngành Kỹ thuật điện: Tiếp cận mã nguồn mô hình toán học, phương pháp luận phát triển thuật toán meta-heuristic đa mục tiêu tiên tiến và kỹ thuật xử lý ràng buộc hình tia.
- Bộ phận R&D và Điều độ lưới điện tại các Công ty Điện lực: Ứng dụng trực tiếp thuật toán SFS, SOS, CSFS và NSSFS vào hệ thống điều khiển giám sát và thu thập dữ liệu (SCADA/DMS) để tự động hóa bài toán tái cấu trúc lưới điện khi vận hành thực tế.
- Các đơn vị tư vấn thiết kế điện: Sử dụng phương pháp luận của luận án để tính toán tối ưu vị trí, dung lượng nguồn năng lượng tái tạo và cấu hình vận hành mở tối ưu cho các dự án khu công nghiệp, khu đô thị mới.
- Nhà đầu tư năng lượng tái tạo: Nắm bắt phương pháp tối ưu hóa đấu nối để giảm thiểu nguy cơ bị cắt giảm công suất (curtailment) do nghẽn mạch hoặc vi phạm điện áp nút.
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và đã mở rộng lý thuyết nào?
Đóng góp độc đáo nhất là việc xây dựng và phát triển thành công thuật toán Non-dominated Sorting Stochastic Fractal Search (NSSFS). Luận án đã mở rộng lý thuyết tìm kiếm phân dạng ngẫu nhiên (Stochastic Fractal Theory) của Hamid Salimi (2015) từ không gian đơn mục tiêu sang đa mục tiêu phức hợp bằng cách tích hợp thuật toán phân loại không vượt trội nhanh (fast non-dominated sorting), toán tử khoảng cách mật độ (crowding distance) và cơ chế chọn lọc Pareto.
2. Điểm đổi mới về phương pháp luận so với ít nhất 2 nghiên cứu quốc tế tiền nhiệm?
So với thuật toán NSGA-II kinh điển (Deb et al., 2002) và MOPSO (Coello et al., 2004), NSSFS vượt trội nhờ cơ chế khuếch tán phân dạng đa hướng (fractal diffusion) với bước nhảy Gaussian thu hẹp dần ($\log(\text{Iter})/\text{Iter}$), giúp cân bằng hoàn hảo giữa khả năng tìm kiếm toàn cục (exploration) và khai thác cục bộ (exploitation), khắc phục hiện tượng mất tính đa dạng của Pareto front trong không gian nghiệm tổ hợp MINLP.
3. Phát hiện bất ngờ và phản trực giác nhất được chứng minh bằng dữ liệu là gì?
Phát hiện cho thấy việc tùy tiện lắp đặt nguồn phân tán DG vào lưới điện mà không tính toán đồng thời tái cấu trúc mạng sẽ gây phản tác dụng, làm gia tăng tổn thất công suất và gây biến động sụt áp nghiêm trọng tại một số nút lân cận. Chỉ khi tái cấu trúc kết hợp tối ưu đồng thời dung lượng và vị trí DG thì tổn hao công suất mới đạt giá trị cực tiểu toàn cục.
4. Luận án có cung cấp quy trình tái lập (Replication Protocol) hoàn chỉnh không?
Hoàn toàn đầy đủ. Toàn bộ thông số đường dây, phụ tải, ma trận điện kháng, điện trở, dòng định mức của các mạng 33, 69, 84, 119, 136 và 272 nút Tân Châu đều được công bố chi tiết trong phần Phụ lục 1, 2. Các bước giải thuật, lưu đồ flowchart và kết quả kiểm chứng độc lập bằng phần mềm PSS/ADEPT 5 (Phụ lục 3) bảo đảm khả năng tái lập thực nghiệm 100%.
5. Khung chương trình nghiên cứu 10 năm được phác thảo như thế nào?
Khung chương trình 10 năm định hướng chuyển dịch từ bài toán thiết kế tĩnh sang bài toán vận hành động thời gian thực 24h (Dynamic DNR), tích hợp các dạng nguồn phân tán ngẫu nhiên (gió, mặt trời), hệ thống pin lưu trữ năng lượng (BESS), lưới điện 3 pha không cân bằng và lưới điện thông minh có khả năng tự phục hồi (self-healing smart grids).
Kết luận
- Xây dựng thành công hệ thống mô hình toán học toàn diện cho bài toán tái cấu trúc lưới điện phân phối từ đơn mục tiêu đến đa mục tiêu phi tuyến nguyên hỗn hợp, tích hợp đầy đủ các ràng buộc an ninh vận hành hệ thống điện thực tế.
- Khởi tạo và ứng dụng xuất sắc các thuật toán meta-heuristic mới: Chứng minh tính hiệu quả vượt bậc của Stochastic Fractal Search (SFS), Chaotic SFS (với Gauss/mouse map) và Symbiotic Organism Search (SOS) trong việc tối thiểu hóa tổn thất công suất.
- Phát triển đột phá thuật toán đa mục tiêu NSSFS: Tạo ra tập nghiệm Pareto tối ưu thỏa hiệp giữa 3 mục tiêu xung đột ($P_L$, $VD$, $VSI$), vượt trội hơn các giải thuật tiêu chuẩn quốc tế như NSGA-II, MOPSO, MOMVO trên các chỉ số $HV, GD, SP, \Delta$.
- Giải quyết triệt để ràng buộc hình tia bằng lý thuyết đồ thị: Ứng dụng phương pháp vòng cơ bản (fundamental loop) giúp triệt tiêu các cấu hình không khả thi, giảm thiểu đáng kể chi phí và thời gian tính toán.
- Chứng thực thành công trên lưới điện thực tế 272 nút Tân Châu (Việt Nam): Khẳng định tính tương thích kỹ thuật, khả năng ứng dụng thực tế và giá trị kinh tế - kỹ thuật to lớn đối với ngành điện lực quốc gia.
- Mở ra các hướng nghiên cứu học thuật mới về tối ưu hóa động thời gian thực, quản lý độ bất định của năng lượng tái tạo và tự động hóa lưới điện phân phối thông minh trong kỷ nguyên chuyển dịch năng lượng toàn cầu.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA TRẦN THẾ TÙNG TÁI CẤU TRÚC LƯỚI ĐIỆN PHÂN PHỐI SỬ DỤNG CÁC THUẬT TOÁN TỐI ƯU LUẬN ÁN TIẾN SĨ TP. HỒ CHÍ MINH - NĂM 2022 ĐẠI HỌC QUỐC GIA TP. HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA TRẦN THẾ TÙNG TÁI CẤU TRÚC LƯỚI ĐIỆN PHÂN PHỐI SỬ DỤNG CÁC THUẬT TOÁN TỐI ƯU Chuyên ngành: Kỹ thuật điện Mã số chuyên ngành: 60520202 Phản biện độc lập: PGS.
Nguyễn Hùng Phản biện độc lập: PGS. Lê Mỹ Hà Phản biện: GS. Lê Kim Hùng Phản biện: TS. Nguyễn Trung Nhân Phản biện: TS.
Đinh Hoàng Bách NGƯỜI HƯỚNG DẪN: PGS. Võ Ngọc Điều LỜI CAM ĐOAN Tác giả xin cam đoan đây là công trình nghiên cứu của bản thân tác giả. Các kết quả nghiên cứu và các kết luận trong luận án này là trung thực, và không sao chép từ bất kỳ một nguồn nào và dưới bất kỳ hình thức nào. Việc tham khảo các nguồn tài liệu đã được thực hiện trích dẫn và ghi nguồn tài liệu tham khảo đúng quy định.
Tác giả luận án Trần Thế Tùng i TÓM TẮT LUẬN ÁN Luận án trình bày việc tái cấu trúc lưới điện phân phối (LĐPP) sử dụng các thuật toán tối ưu với mục tiêu giảm tổn thất công suất tác dụng, cải thiện chất lượng điện áp thỏa mãn các ràng buộc của hệ thống điện. Trong Luận án này, bài toán tái cấu trúc lưới điện phân phối được xây dựng với hàm đơn và đa mục tiêu, đồng thời có xét đến ảnh hưởng của nguồn phân tán (DG). Luận án đã đưa ra nhiều kịch bản cho các bài toán đề xuất và mức độ phức tạp của các ràng buộc cũng tăng dần để kiểm tra tính hiệu quả của phương pháp áp dụng. Đối với bài toán tái cấu trúc LĐPP đơn mục tiêu, Luận án áp dụng các thuật toán tìm kiếm phân dạng ngẫu nhiên (Stochastic Fractal Search (SFS)), thuật toán Chaotic SFS, và thuật toán tìm kiếm dựa trên quan hệ sinh vật cộng sinh (Symbiotic Organism Search (SOS)) để giải bài toán.
Hiệu quả của các thuật toán này được kiểm tra trên các hệ thống điện 33 nút, 69 nút, 84 nút, 119 nút, 136 nút, và 272 nút với các kịch bản khác nhau. Bên cạnh đó, kết quả cũng được so sánh với các nghiên cứu trước đây để đưa ra nhận xét về tính hiệu quả. Kết quả cho thấy trong hầu hết các trường hợp so sánh, kết quả từ phương pháp SFS, SOS tốt hơn kết quả từ các phương pháp khác về tổn thất công suất và cải thiện cấu hình điện áp. Đặc biệt, hiệu quả của phương pháp SOS đã được kiểm chứng thông qua mạng điện quy mô lớn lên đến 272 nút, phương pháp SOS có thể là một phương pháp triển vọng để giải quyết tái cấu trúc LĐPP phức tạp và cũng có thể áp dụng cho các bài toán tối ưu hóa khác trong hệ thống điện.
Đối với bài toán tái cấu trúc LĐPP đa mục tiêu, thuật toán SFS được phát triển thành phiên bản đa mục tiêu để giải bài toán này. Thuật toán mới là thuật toán tìm kiếm phân dạng ngẫu nhiên dựa trên sự sắp xếp không vượt trội (Non-dominated Sorting Stochastic Fractal Search (NSSFS)). Thuật toán NSSFS kết hợp kỹ thuật sắp xếp nhanh không vượt trội (fast non-dominated sorting), phương pháp dùng khoảng cách mật độ (crowding distance), và cơ chế lựa chọn (selection mechanism) vào thuật toán SFS để tìm kiếm lời giải Pareto tốt nhất. Thuật toán NSSFS được kiểm tra ban đầu với tám hàm đa nhiệm vụ tiêu chuẩn với kích thước và loại khác nhau.
Sau đó, thuật toán NSSFS được ứng dụng giải bài toán tái cấu trúc LĐPP đa mục tiêu có xét đến nguồn phân tán DG với các hàm ii mục tiêu là giảm tổn thất công suất tác dụng, cải thiện chất lượng điện áp, và nâng cao ổn định điện áp. Các thuật toán đa mục tiêu khác như là NSGA-II, MOPSO, và MOMVO cũng được ứng dụng vào cùng bài toán tái cấu trúc đa mục tiêu để so sánh với kết quả từ thuật toán NSSFS. Sự so sánh kết quả cho thấy thuật toán NSSFS cung cấp lời giải tốt hơn thuật toán NSGA-II, MOPSO, và MOMVO, chứng minh tính hiệu quả của thuật toán NSSFS trong việc giải bài toán tái cấu trúc đa mục tiêu. iii ABSTRACT The thesis presents the research results on distribution network reconfiguration (DNR) by using optimization algorithms with the aim of reducing active power loss, improving voltage profile while satisfying the operation constraints of the power system.
In this thesis, the DNR problem was formulated with single and multi-objective functions, while considering the presence of distributed generation (DG). The thesis considered many scenarios for the proposed problems and the complexity of the constraints also increases to test the effectiveness of the applied method. For the single-objective DNR problems, the thesis applies Stochastic Fractal Search (SFS) algorithm, Chaotic SFS algorithm, and Symbiotic Organism Search (SOS) algorithm to find the optimal solution. The efficiency of these algorithms was tested on 33-node, 69-node, 84-node, 119-node, 136-node, and 272-node distribution networks with different scenarios.
Besides, the obtained results were also compared with previous studies to make comments on the effectiveness. The results showed that, in most of the compared cases, SFS and SOS methods were better than other methods in terms of power loss and improved voltage profile. In particular, the effectiveness of the SOS method was verified through a large-scale power network of up to 272 nodes. The SOS method can be a promising method to solve complex DNR and can also be applied for other optimization problems in power systems.
For the multi-objective DNR problems, the SFS algorithm was developed to a multi- objective version to solve this problem. The new algorithm is a Non-dominated Sorting Stochastic Fractal Search (NSSFS) algorithm. The NSSFS algorithm combines fast non- dominated sorting technique, crowding distance method, and selection mechanism into SFS algorithm to search for best Pareto solution. The NSSFS algorithm was initially tested with eight standard multi-objective functions of different sizes and types.
Then, the NSSFS algorithm was applied to solve the multi-objective DNR problem considering the presence of DGs with the objective functions of reducing all active power loss, improving voltage profile, and improving voltage stability index. Other multi-objective algorithms such as NSGA-II, MOPSO, and MOMVO were also applied iv to the same multi-objective problems to compare with the results from the NSSFS algorithm. The comparison of results shows that the NSSFS algorithm provides better solution than NSGA-II, MOPSO, and MOMVO algorithms, proving the effectiveness of the NSSFS algorithm for solving multi-objective DNR problem. v LỜI CÁM ƠN Tôi xin chân thành cảm ơn PGS.
TS Võ Ngọc Điều đã tận tình hướng dẫn và giúp đỡ tôi định hướng nghiên cứu thu thập và tham khảo các tài liệu chuyên ngành trong và ngoài nước, chỉ dẫn soạn thảo và hoàn chỉnh luận án này của tôi. Tôi cũng xin trân trọng cảm ơn các Thầy Cô Bộ môn Hệ thống điện và Khoa Điện – Điện tử - Trường Đại học Bách Khoa, ĐHQG TP. HCM đã trao đổi và đóng góp nhiều ý kiến để tôi hoàn thành luận án này. Tôi cũng xin cảm ơn các Thầy Cô tại Phòng Đào tạo Sau Đại học - Trường Đại học Bách Khoa, ĐHQG TP.
HCM đã tận tình trao đổi, cung cấp và hướng dẫn tham khảo các biểu mẫu biên soạn theo đúng quy định, cũng như giúp đỡ tôi trong các công tác liên quan để hoàn thành báo cáo luận án. Sau cùng, tôi cũng chân thành cảm ơn đồng nghiệp, gia đình và bạn bè đã luôn hỗ trợ, động viên tôi trong quá trình học tập nghiên cứu sinh tại Trường. vi MỤC LỤC DANH MỤC CÁC HÌNH ẢNH. xii DANH MỤC BẢNG BIỂU .xvi DANH MỤC CÁC TỪ VIẾT TẮT.
xviii GIỚI THIỆU .1 Mục tiêu nghiên cứu .2 Phạm vi, đối tượng và phương pháp nghiên cứu .1 Phạm vi nghiên cứu .2 Đối tượng nghiên cứu.3 Phương pháp nghiên cứu .3 Các đóng góp của Luận án .4 Ý nghĩa khoa học và thực tiễn .1 Ý nghĩa khoa học .2 Ý nghĩa thực tiễn .5 Bố cục của Luận án .1 Tổng quan về tái cấu trúc lưới điện phân phối .2 Ảnh hưởng của nguồn phân tán đến lưới điện phân phối .7 Tổng quan về bài toán tái cấu trúc LĐPP .9 vii Các phương pháp nghiên cứu bài toán tái cấu trúc LĐPP .1 Các nghiên cứu giải bài toán tái cấu trúc lưới điện phân phối .2 Các nghiên cứu giải bài toán tái cấu trúc lưới điện phân phối có xét ảnh hưởng của nguồn phân tán.3 Các nghiên cứu giải bài toán tái cấu trúc LĐPP với hàm đa mục tiêu .18 Các vấn đề giải quyết trong luận án .1 Hàm mục tiêu .2 Phương pháp giải.3 Ràng buộc cấu trúc hình tia .22 CÁC PHƯƠNG PHÁP TỐI ƯU .23 Thuật toán Stochastic Fractal Search .1 Quá trình khuếch tán (Diffusion process) .2 Quá trình cập nhật (Updating process) .3 Các bước thực hiện của thuật toán SFS .25 Thuật toán SFS cải tiến dựa trên Chaotic .27 Thuật toán Symbiotic Organism Search .1 Giai đoạn hỗ sinh (Mutualism phase) .2 Giai đoạn hội sinh (Commensalism phase).3 Giai đoạn ký sinh (Parasitism phase) .4 Các bước thực hiện của thuật toán SOS .32 viii Thuật toán Non-dominated Soritng Stochastic Fractal Search .1 Các định nghĩa tối ưu đa mục tiêu .2 Thuật toán NSSFS .37 Các mạng điện được nghiên cứu cho bài toán tái cấu trúc .6 Mạng điện 272 nút Tân Châu .46 TÁI CẤU TRÚC LĐPP VỚI HÀM ĐƠN MỤC TIÊU .48 Mô hình toán học bài toán tái cấu trúc LĐPP .1 Hàm mục tiêu .2 Các điều kiện ràng buộc .49 Phương pháp giải bài toán tái cấu trúc LĐPP .1 Xây dựng giải thuật kiểm tra lưới điện hình tia .2 Hệ số độ nhạy tổn thất .51 Áp dụng thuật toán CSFS cho bài toán tái cấu trúc LĐPP với hàm đơn mục tiêu và không xét ảnh hưởng DG .1 Áp dụng thuật toán CSFS cho bài toán tái cấu trúc .2 Kết quả áp dụng CSFS cho bài toán tái cấu trúc .55 Áp dụng thuật toán SFS cho bài toán tái cấu trúc có xét ảnh hưởng của DG với hàm đơn mục tiêu .1 Áp dụng thuật toán SFS cho bài toán tái cấu trúc .2 Kết quả áp dụng SFS cho bài toán tái cấu trúc xét ảnh hưởng của DG .69 Áp dụng thuật toán SOS cho bài toán tái cấu trúc có xét ảnh hưởng của DG với hàm đơn mục tiêu .1 Áp dụng thuật toán SOS cho bài toán tái cấu trúc .2 Kết quả áp dụng thuật toán SOS cho bài toán tái cấu trúc có xét ảnh hưởng của DG .101 Áp dụng các thuật toán SFS, CSFS, và SOS cho bài toán tái cấu trúc với LĐPP Tân Châu, Tây Ninh .1 Đặc điểm lưới điện Tân Châu, Tây Ninh .2 Kết quả áp dụng các thuật toán SFS, CSFS, và SOS cho bài toán tái cấu trúc không xét ảnh hưởng DG .3 Kết quả áp dụng các thuật toán SFS, CSFS, và SOS cho bài toán tái cấu trúc có xét ảnh hưởng DG .129 TÁI CẤU TRÚC LƯỚI ĐIỆN PHÂN PHỐI CÓ XÉT NGUỒN PHÂN TÁN VỚI HÀM ĐA MỤC TIÊU .
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Trần Thế Tùng (2022). Tái cấu trúc lưới điện phân phối bằng thuật toán tối ưu [Luận án tiến sĩ, Đại học Quốc gia TP. Hồ Chí Minh - Trường Đại học Bách Khoa]. LuanAn.net. https://luanan.net/cong-nghe-thong-tin/khoa-hoc-may-tinh/tai-cau-truc-luoi-dien-phan-phoi-su-dung-thuat-toan-toi-uu
Câu hỏi thường gặp
Luận án "Tái cấu trúc lưới điện phân phối bằng thuật toán tối ưu" nghiên cứu về vấn đề gì?
Tái cấu trúc lưới điện phân phối bằng thuật toán tối ưu giúp nâng cao hiệu suất vận hành, giảm tổn thất và tối ưu chi phí đầu tư hạ tầng.
Luận án "Tái cấu trúc lưới điện phân phối bằng thuật toán tối ưu" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Đại học Quốc gia TP. Hồ Chí Minh - Trường Đại học Bách Khoa. Năm bảo vệ: 2022.
Luận án "Tái cấu trúc lưới điện phân phối bằng thuật toán tối ưu" thuộc chuyên ngành gì?
Luận án "Tái cấu trúc lưới điện phân phối bằng thuật toán tối ưu" thuộc chuyên ngành Kỹ thuật điện. Danh mục: Khoa Học Máy Tính.
Luận án "Tái cấu trúc lưới điện phân phối bằng thuật toán tối ưu" có bao nhiêu trang?
Luận án "Tái cấu trúc lưới điện phân phối bằng thuật toán tối ưu" có 256 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Tái cấu trúc lưới điện phân phối bằng thuật toán tối ưu" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.