Flowchart thuật toán PSO

Bước 1: Khởi tạo bầy đàn

Bầy đàn được khởi tạo với số lượng hạt nhất định. Mỗi hạt được đại diện bởi một
vector vị trí và một vector vận tốc. Vector vị trí đại diện cho một giải pháp ứng
viên cho bài toán tối ưu hóa, và vector vận tốc đại diện cho hướng và tốc độ mà hạt
di chuyển qua không gian tìm kiếm. Các hạt được khởi tạo ngẫu nhiên trong không
gian tìm kiếm.
Bước 2: Đánh giá độ thích nghi của mỗi hạt
Độ thích nghi của một hạt là một thước đo mức độ tốt của hạt trong việc giải quyết
bài toán tối ưu hóa. Hàm độ thích nghi là cụ thể cho bài toán đang được giải quyết,
và nó là do người dùng xác định.
Bước 3: Cập nhật vị trí tốt nhất cá nhân (pbest) của mỗi hạt
Pbest của một hạt là vị trí tốt nhất mà hạt đã tìm thấy cho đến nay. Pbest được cập
nhật nếu hạt tìm thấy một vị trí tốt hơn vị trí pbest hiện tại của nó.
Bước 4: Cập nhật vị trí tốt nhất toàn cầu (gbest) của bầy đàn
Gbest là vị trí tốt nhất mà bất kỳ hạt nào trong bầy đàn đã tìm thấy cho đến nay.
Gbest được cập nhật nếu bất kỳ hạt nào tìm thấy một vị trí tốt hơn vị trí gbest hiện
tại.
Bước 5: Lặp lại cho đến khi điều kiện dừng được đáp ứng
Thuật toán PSO lặp lại cho đến khi một điều kiện dừng được đáp ứng. Các điều
kiện dừng phổ biến bao gồm đạt đến số lần lặp tối đa, tìm thấy một giải pháp với
giá trị độ thích nghi nhất định hoặc tìm thấy một giải pháp không cải thiện đáng kể
trong một số lần lặp nhất định.
Bước 6: Đối với mỗi hạt trong bầy đàn:
Cập nhật vận tốc của hạt: Vận tốc của một hạt được cập nhật dựa trên vận tốc hiện
tại của nó, pbest của nó và gbest. Phương trình cập nhật vận tốc được cho bởi:
v_i(t+1) = w * v_i(t) + c1 * r1 * (pbest_i - x_i(t)) + c2 * r2 * (gbest - x_i(t))
Cập nhật vị trí của hạt: Vị trí của một hạt được cập nhật dựa trên vị trí hiện tại của
nó và vận tốc của nó. Phương trình cập nhật vị trí được cho bởi:
x_i(t+1) = x_i(t) + v_i(t+1)
Đánh giá độ thích nghi của hạt: Độ thích nghi của hạt được đánh giá tại vị trí mới
của nó.
Cập nhật pbest của hạt nếu cần thiết: Pbest của hạt được cập nhật nếu hạt tìm thấy
một vị trí tốt hơn pbest hiện tại của nó.
Bước 7: Cập nhật gbest của bầy đàn nếu cần thiết: Gbest của bầy đàn được cập
nhật nếu bất kỳ hạt nào tìm thấy một vị trí tốt hơn gbest hiện tại.
Bước 8: Trả về gbest vị trí và giá trị độ thích nghi tương ứng
Sau khi điều kiện dừng được đáp ứng, thuật toán trả về gbest vị trí và giá trị độ
thích nghi tương ứng.
Giải thích các ký hiệu trong flowchart
n: Số lượng hạt trong bầy đàn
x_i: Vị trí của hạt i
v_i: Vận tốc của hạt i
pbest_i: Pbest của hạt i
gbest: Gbest của bầy đàn
w: Trọng lượng quán tính
c1: Hệ số học tập nhận thức
c2: Hệ số học tập xã hội
r1: Số ngẫu nhiên trong khoảng [0, 1]
r2: Số ngẫu nhiên trong khoảng [0, 1]
Ưu điểm của thuật toán PSO
Đơn giản và dễ hiểu
Hiệu quả trong việc giải quyết nhiều loại bài toán tối ưu hóa
Có thể được dễ dàng song song hóa
Nhược điểm của thuật toán PSO
Có thể bị mắc kẹt trong các điểm tối ưu cục bộ
Có thể cần nhiều thời gian để hội tụ cho các bài toán phức tạp

Góc nghiêng tối ưu (βopt)

HY là độ nghiêng tối ưu hàng năm

góc.

HL
biểu thị SR tối đa ở góc nghiêng bằng vĩ độ

H0 bức xạ mặt trời ngoài trái ddast

Hd bức xạ khuếch tán
Khi bức xạ mặt trời tới bề mặt trái đất, một phần của nó sẽ bị phản xạ bởi
mặt đất và các vật thể khác trên mặt đất.

Bức xạ này gọi là bức xạ phản xạ (Hr)

tổng bức xạ mặt trời toàn cầu tới trên bề mặt nghiêng (HT ) phụ thuộc vào
Hg, Hd, Hr ( bức xạ, khuếch tán, phản xạ)
góc giờ hoàng hôn ở bề mặt nghiêng (wss)
Rb là tỷ lệ bức xạ trực tiếp, tính theo công thức phụ thuộc
vào vĩ độ, góc nghiêng mặt trời, góc giờ hoàng hôn
Tìm góc nghiêng Bopt sao cho HT max bằng cách thay
đổi B từ 0-90 độ bước nhảy 1độ
Bopt giúp tối ưu hóa đầu ra pin mặt trời và giảm dung
lượng pin cần thiết
 Như vậy, xác định được góc nghiêng tối ưu là rất quan
trọng để tối ưu hóa năng lượng thu được từ hệ thống pin
mặt trời
 Rb: Hệ số bức xạ trực tiếp (Beam radiation factor)
 Rd: Hệ số bức xạ khuếch tán (Diffuse radiation factor)
 Rr: Hệ số bức xạ phản xạ (Reflected radiation factor)

1. Nhập dữ liệu đầu vào:

 Vĩ độ các địa điểm (y)

 Bức xạ mặt trời theo tháng Hg
 Ngày Juli (N)
 Góc nghiêng mặt trời (delta)

2. Tính góc chiếu sáng ws, bức xạ ngoài không khí H0

3. Tính chỉ số rõ ràng Kt và bức xạ khuếch tán Hd
4. Tính bức xạ trực tiếp Hb, góc hoàng hôn wss
5. Tính các hệ số Rb, Rd, Rr
6. Tính bức xạ nghiêng Ht với góc β thay đổi
7. Tìm góc βopt tối đa hóa Ht