Tóm tắt luận văn Thạc sĩ: Nghiên cứu định tuyến và gán bước sóng trong mạng WDM sử dụng phương pháp tính toán tiến hóa lai

NGHIÊN CỨU ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG TRONG MẠNG WDM SỬ DỤNG PHƯƠNG PHÁP TÍNH TOÁN TIẾN HÓA LAI

Tác giả: Tiêu Văn Giang

Lĩnh vực: Khoa học Máy tính

Nội dung tài liệu:

Luận văn này tập trung nghiên cứu về bài toán định tuyến và gán bước sóng (RWA) trong mạng quang WDM. Với sự bùng nổ của mạng Internet và nhu cầu ngày càng tăng về dung lượng truyền dẫn, công nghệ WDM trở nên quan trọng. Bài toán RWA, một bài toán cổ điển trong mạng quang, được chia thành hai bài toán con là định tuyến và gán bước sóng. Nghiên cứu đề xuất việc sử dụng các thuật toán tiến hóa đa mục tiêu để giải quyết bài toán RWA, nhằm tối ưu hóa đồng thời nhiều mục tiêu như tối đa hóa số lượng yêu cầu được phục vụ và giảm thiểu số lượng bước sóng sử dụng. Luận văn trình bày tổng quan về mạng WDM, các vấn đề cơ bản của định tuyến và gán bước sóng, giới thiệu các phương pháp tiếp cận heuristic và meta-heuristic, xây dựng mô hình bài toán RWA đa mục tiêu dưới dạng bài toán lập trình số nguyên tuyến tính (ILP), và đề xuất các thuật toán tiến hóa lai để giải quyết bài toán này.

Mục lục chi tiết:

• Chương 1: Tổng quan
• Chương 2: Giới thiệu bài toán RWA
• Chương 3: Bài toán tối ưu hóa đa mục tiêu
• Chương 4: Mô phỏng và đánh giá kết quả