Tóm tắt Luận án tiến sĩ Toán học: Một số thuật toán tiến hóa giải bài toán tối ưu trong mạng máy tính

MỘT SỐ THUẬT TOÁN TIẾN HÓA GIẢI BÀI TOÁN TỐI ƯU TRONG MẠNG MÁY TÍNH

Tác giả: NGUYỄN GIA NHƯ
Lĩnh vực: Cơ sở toán học cho Tin học
Nội dung tài liệu:
Luận án này tập trung nghiên cứu các bài toán tối ưu trong mạng máy tính, đặc biệt là các bài toán tối ưu tổ hợp (TUTH) thuộc lớp NP-khó. Với sự phát triển của mạng máy tính và nhu cầu ngày càng tăng về hiệu năng mạng, việc đề xuất các thuật toán hiệu quả để tối ưu hóa mạng là vô cùng quan trọng. Luận án đề xuất áp dụng các thuật toán tiến hóa, đặc biệt là thuật toán tối ưu hóa nhóm bầy (PSO), để giải quyết các vấn đề cụ thể như tối ưu hóa cây khung truyền thông, tối ưu hóa vị trí đặt gateway trong mạng Wireless Mesh Network (WMN), và tối ưu hóa truy cập trong mạng không dây. Nghiên cứu này cũng xem xét các phương pháp tiếp cận khác như thuật toán di truyền (GA) và thuật toán tối ưu hóa đàn kiến (ACO). Các kết quả nghiên cứu đã được công bố trên các hội nghị và tạp chí khoa học quốc tế và trong nước.

Mục lục chi tiết:
Chương 1. Tổng quan về tối ưu mạng
1.1 Mạng không dây
1.1.1 Khái niệm
1.1.2 Sự phát triển của mạng thông tin di động
1.1.3 Kiến trúc mạng thông tin di động
1.2 Các vấn đề của tối ưu mạng
1.2.1 Mục tiêu của tối ưu mạng
1.2.2 Các vấn đề mở trong mạng không dây
1.2.3 Bài toán tối ưu
1.3 Các thuật toán tiến hóa
1.3.1 Thuật toán di truyền (GA)
1.3.2 Thuật toán tối ưu hóa đàn kiến (ACO)
1.3.3 Thuật toán tối ưu hóa nhóm bầy (PSO)
1.4 Mục tiêu và bố cục của luận án
1.5 Kết chương

Chương 2. Tối ưu thông lượng trong mạng
2.1. Tối ưu thông lượng trong mạng lõi
2.1.1 Phát biểu bài toán
2.1.2 Các nghiên cứu liên quan
2.1.3 Tối ưu cây khung truyền thông sử dụng thuật toán PSO
2.1.4 Kết quả mô phỏng và đánh giá
2.1.4.1 Tham số thực nghiệm
2.1.4.2 Kết quả

2.2. Tối ưu thông lượng trong mạng lưới không dây
2.2.1 Topology mạng
2.2.1.1 Topology mạng
2.2.1.2 Mô hình truyền
2.2.1.3 Thông lượng
2.2.2 Đặt gateway hiệu quả sử dụng thuật toán PSO