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 Evớ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 Ephá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.