Các bước thực hiện giải thuật GA

Một phần của tài liệu Ứng dụng các giải thuật metaheuristic vào vấn đề loại bỏ sóng hài cho bộ nghịch lưu đa bậc (Trang 31 - 33)

LUẬN VĂN THẠC SĨ HVTH: Nguyễn Thanh Hằng

GVHD: PGS.TS Phan Quốc Dũng

3.1.1 Khởi tạo quần thể

Đối với việc lựa chọn góc kích, các giá trị được lựa chọn hoàn toàn ngẫu nhiên. Với bộ nghịch lưu 11 bậc, số lượng góc kích cần tìm ứng với mỗi tỉ số điều biên là 5. Do đó lựa chọn kích thước quần thể là 20÷30 NST.

Do cần chuyển đổi giữa dạng mã nhị phân và số thực, độ chính xác của các giá trị góc này ảnh hưởng đến chất lượng điện áp ngõ ra. Để đạt độ chính xác là 3 chữ số thập phân tương ứng với giá trị nguyên nằm trong khoảng [0÷15708], do đó độ dài chuổi bit của mỗi giá trị góc kích được tính như sau:

2x ≥ 15708 x ≥ 14

Như vậy, mỗi giá trị góc kích có độ dài 14 bits, mỗi nhiễm sắc thể gồm 5 góc kích nên có độ dài 70 bits.

3.1.2 Khởi tạo quần thể

Các giá trị góc kích được tạo một cách ngẫu nhiên bằng hàm random trong matlab như sau:

theta1 = (randi([0,15708],1,SearchAgents)); theta2 = (randi([0,15708],1,SearchAgents)); theta3 = (randi([0,15708],1,SearchAgents)); theta4 = (randi([0,15708],1,SearchAgents)); theta5 = (randi([0,15708],1,SearchAgents));

Với “SearchAgents” là kích thước quần thể và được chọn là 20 nhiễm sắc thể.

3.1.3 Tính fitness score

Để đạt được mục tiêu là giảm thiểu thành phần hài bậc cao của điện áp ngõ ra cho bộ nghịch lưu 11 bậc, hàm fitness cho bài toán được đưa ra như sau:

( . . ) = ∑ .cos( ) − . + ∑ .cos(5 ) + ∑ .cos(7 ) +

∑ .cos(11 ) + ∑ .cos(13 ) (12)

LUẬN VĂN THẠC SĨ HVTH: Nguyễn Thanh Hằng

GVHD: PGS.TS Phan Quốc Dũng Các giá trị góc được giữ ở dạng số thực để có thể áp dụng được vào hàm fitness này.

3.1.4 Lựa chọn quần thể mới

Để lựa chọn thế hệ sau cho quẩn thể các giá trị góc đóng cắt, phương pháp lựa chọn bằng giải đấu và bánh xe Roullete được áp dụng, tuy nhiên lựa chọn giải đấu (Tournemen) cho thấy kết quả tốt hơn. Quá trình được mô tả như lưu đồ

Một phần của tài liệu Ứng dụng các giải thuật metaheuristic vào vấn đề loại bỏ sóng hài cho bộ nghịch lưu đa bậc (Trang 31 - 33)

Tải bản đầy đủ (PDF)

(80 trang)