Tối ưu bầy đàn (PSO) là một tập hợp dựa trên kỹ thuật tối ưu hóa ngẫu nhiên được lấy cảm hứng từ hành vi quần thể của đàn chim hoặc đàn cá.
Trong PSO, việc tìm kiếm cho một giải pháp tối ưu được tiến hành sử dụng một tập hợp của các phần tử (particles), mà mỗi một phần đại diện cho một giải pháp ứng cử
cho bài toán tối ưu. Các phần tử thay đổi vị trí của nó bằng cách bay vòng quanh một không gian đa chiều bằng cách làm theo các phần tử tối ưu hiện tại cho đến khi
một vị trí tương đối không thay đổi đã đạt được hoặc cho đến khi các giới hạn tính toán bị vượt quá. Mỗi phần tửđiều chỉnh quỹ đạo của nó theo hướng vị trí tốt nhất trước đây của mình và theo hướng vị trí tốt nhất toàn cục đạt được cho đến sau đó. PSO thì dễ dàng thực hiện và cung cấp hội tụ nhanh cho nhiều vấn đề tối ưu và đã
đạt được rất nhiều sự chú ý trong các ứng dụng HTĐ gần đây.
Ưu điểm [22]:
PSO là một trong những thuật toán heuristic hiện đại có khả năng để giải quyết các bài toán tối ưu không lồi (non convex) quy mô lớn như OPF.
Ưu điểm chính của thuật toán PSO là: khái niệm đơn giản, thực hiện dễ dàng, tương đối mạnh mẽ (robustness) để kiểm soát các thông số và tính toán hiệu quả.
Ưu điểm nổi bậc của PSO là tốc độ hội tụ nhanh chóng của nó
Thuật toán PSO có thểđược thực hiện đơn giản đối với việc điều chỉnh tham số
ít hơn
PSO có thể dễ dàng đối phó với những hàm mục tiều không lồi và không vi phân được (non differentiable).
PSO có tính linh hoạt để kiểm soát sự cân bằng giữa khảo sát địa phương và toàn cục của không gian tìm kiếm
Nhược điểm [22]:
Các giải pháp ứng cử trong PSO được mã hóa như một tập hợp các số thực. Nhưng, phần lớn các biến kiểm soát như thiết lập nấc máy biến áp và các tụ bù shunt ngắt được thay đổi một cách rời rạc. Mã hóa thực của các biến này đại diện cho sự hạn chế của các phương pháp PSO như việc tính toán làm tròn đơn giản có thể dẫn đến sai sót đáng kể.
Làm chậm hội tụ trong giai đoạn tìm kiếm tinh chế (khả năng tìm kiếm địa phương yếu)