Ứng dụng GA trong bài toán tối ưu

J TT (3.21) với là m ột ngưỡng nhỏ nào đó Theo cách này sẽ đạt được K v ùng siêu hình

3.10.4Ứng dụng GA trong bài toán tối ưu

Giải thuật di truyền đã được dùng thành công trong nhiều bài toán tối ưu. Ví

dụ, bài toán di chuyển của doanh nhân, bài toán lập kế hoạch làm việc và nhiều

bài toán kèm theo ràng buộc có thể thực hiện với GA. Trong phần này sẽ minh

hoạ việc dùng GA trong thiết kế một loại anten đặc biệt được gọi là anten đơn

cực gắn với lưỡng cực gấp. Toàn bộ anten có 6 thành phần(hình 4.2), được đặt

tên là Z1, Z2, Z3, Z4, X1 và X2.

Hình 3.11. Đơn cực gắn với lưỡng cực gấp

Hình 3.12 Véctơ điện trường Evới góc nâng được giữ gần với với giá trị

mong muốn của nó với biến đổi của từ 0 đến -1800.

Chúng ta muốn rằng véctơ điện trường E(hình 4.3) cần được tối ưu trong một

nữa bán cầu. Chương trình GA được dùng để tối ưu Ephát triển những nhiễm

sắc thể với 6 gen như trong hình 4.4

Mỗi gen được thể hiện bởi 5 bit, vì thế toàn bộ nhiễm sắc thể có chiều dài trong khoảng từ 0 đến 31 đơn vị. Chuẩn chọn lựa (hàm fitness) được cho bởi

Minimize         0 180 2   Edesired E Z

Hình 3.13. Định nghĩa gen của nhiễm sắc thể, được dùng trong thiết kế anten,

mỗi gen gồm 5 bit.

Với vấn đề được cho cộng đồng ban đầu là 150 và chọn ra 75 trong mỗi lần lặp. Trao đổi chéo đơn bít và hoán chuyển với tốc độ thay đổi được dùng. Đọc giả

quan tâm có thể tìm đọc kết quả chi tiết hơn trong Altshuler, E. E. and Linden,

D. S., “ Wire–Antenna designs using genetic algorithms,” IEEE Antennas and Propagation Magazines, vol.39, no. 2, April 1997.