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.