Ứng dụng thuật giải di truyền trong thiết kế tối ưu kiến trúc mạng viễn thông

Nghiên cứu được tập trung theo hai hướng: 1) Kết hợp GA - quy hoạch tuyến tính (LP) và 2) Kết hợp GA - heuristic. Hướng kết hợp GA - LP tạo ra các giải pháp tốt hơn nhưng chỉ sử dụng được cho các mạng có kích thước vừa phải (khoảng 50 nút), do thời gian thực thi các thủ tục LP khá lớn. Hướng kết hợp GA - heuristic vận dụng heuristic thay vì LP, nên có thời gian đáp ứng nhanh, hoàn toàn có thể sử dụng được cho các mạng có kích thước lớn và rất lớn.

Trong thiết kế mạng viễn thông, các nút tượng trưng cho các tổng đài hoặc các trung tâm chuyển mạch cần được kết nối với nhau theo một cách kinh tế nhất để điều khiển các lưu lượng điểm - điểm mong đợi. Các ràng buộc khác nhau trên mô hình mạng, dung lượng nút và liên kết phải được tôn trọng. Đây là dạng bài toán quy hoạch tối ưu có tính phi tuyến cao, mà cho đến nay, việc tìm kiếm một phương pháp chính xác để giải quyết vẫn còn để ngỏ. Trong vài năm gần đây, một số tác giả giải quyết bài toán nêu trên theo hướng chuyển bài toán về dạng tuyến tính tối ưu trên cơ sở đơn giản hóa hoặc bỏ qua một số các ràng buộc; một số tác giả khác dùng GA để giải quyết, nhưng cũng chỉ hạn chế ở một vài cấu trúc mạng đặc thù.

Phương pháp tối ưu dùng GA là vấn đề mới trong phân tích và thiết kế mạng. Kết quả đạt được đã chứng minh tính hiệu quả và đúng đắn của phương pháp này.

N.Q