Sự bùng nổ của mạng Internet, sự phát triển số lượng người
sử dùng, sự phát triển của các ứng dụng và dịch vụ mới trên nền IP,
đó là những gì mà chúng ta đã chứng kiến trong vòng gần một thập
kỉ qua [7]. Mạng truyền dẫn quang đã đáp ứng được rất nhiều yêu
cầu về dung lượng, chi phí xây dựng và tính bảo mật thông tin. Hai
công nghệ quan trọng gần đây giúp tăng dung lượng mạng quang
đó là ghép kênh theo bước sóng WDM và khuếch đại sợi quang
EDFA [25].
Định tuyến và gán bước sóng (RWA) có thể được coi là một
bài toán cổ điển trong mạng quang WDM [17]. Trong đó nó có thể
được phân thành hai bài toán con: (i) định tuyến và (ii) gán bước
sóng. Bài toán con định tuyến là tìm đường từ nguồn tới đích, còn
bài toán con gán bước sóng thực hiện gán một bước sóng cho tuyến
được thiết lập bởi bài toán con định tuyến. Bài toán RWA có tính
kết hợp bởi bản chất của nó và thuộc lớp bài toán tối ưu hóa, do
vậy phù hợp với cách tiếp cận heuristic [13].
Đối với vấn đề RWA ta có thể xem xét nhiều mục tiêu thiết
kế mạng đồng thời như tối đa hóa số lượng yêu cầu liên lạc để
được phục vụ và giảm thiểu số lượng kênh bước sóng được chỉ
định[3][6].
Để giải bài toán thiết kế đa mục tiêu, các kỹ thuật tối ưu hóa
đa mục tiêu thường được sử dụng. Một số phương pháp sử dụng
các gần đúng đơn mục tiêu để giải các bài toán đa mục tiêu như
ràng buộc và tổng trọng số [1]. Tuy nhiên các gần đúng đơn mục
tiêu có một nhược điểm là rất khó tìm được các nghiệm tối ưu[16].
Do vậy mà các thuật toán tiến hóa đa mục tiêu được áp dụng để
giải các bài toán thiết kế đa mục tiêu này [18] sẽ thu được những
kết quả quan trọng cho việc thiết kế mạng toàn quang trên cơ sở
công nghệ WDM.
