- Đề tài: Các thuật toán metaheuristic giải bài toán định tuyến trong mạng đa miền.

- Ngành: Khoa học máy tính

- Mã số: 9480101

- Người hướng dẫn khoa học:

                                                   1. PGS.TS. Huỳnh Thị Thanh Bình

 - Cơ sở đào tạo: Đại học Bách khoa Hà Nội

- Ngày đăng: 11/04/2025

TÓM TẮT KẾT LUẬN MỚI CỦA LUẬN ÁN

Luận án đề xuất các thuật toán metaheuristic giải bài toán định tuyến trong mạng đa miền thỏa mãn ràng buộc miền duy nhất gồm biến định nghĩa miền trên cạnh (Inter Domain Path Computation problem under Edge-defined Domain Uniqueness constraint - IDPC-EDU), và biến thể định nghĩa miền trên đỉnh ((Inter Domain Path Computation problem under Node-defined Domain Uniqueness constraint - IDPC-NDU) với các đóng góp chính như sau:

1.      Với bài toán IDPC-EDU

Đề xuất thuật toán GACOB kết hợp thuật toán di truyền và thuật toán tối ưu đàn kiến giải bài toán IDPC-EDU.

Đề xuất thuật toán MCACO sử dụng tìm kiếm cây Monte-Carlo Tree Search để đánh giá một phần thứ tự miền kết hợp với tối ưu đàn kiến tìm lời giải tốt hơn so với các thuật toán trước đó giải bài toán IDPC-EDU.

2.      Với bài toán IDPC-NDU

Đề xuất hai thuật toán tiến hóa đơn nhiệm: thuật toán di truyền hai mức (PGA) và thuật toán di truyền với mã hóa độ sâu (NDEGA) sử dụng hai cách tìm thứ tự miền khác nhau kết hợp với thuật toán chính xác để tìm lời giải cho bài toán IDPC-NDU.

Đề xuất thuật toán tiến hóa đa nhiệm đa quần thể sử dụng PSO và VNS (MP-PVA), thuật toán đa nhiệm, đa quần thể sử dụng các cấu trúc tìm kiếm lân cận biến đổi VNS khác nhau (pMM-VNS) giải bài toán IDPC-NDU.

Đề xuất thuật toán tiến hóa đa nhân tố cho mã hóa độ sâu (NDE-MFEA) và các toán tử giải các bài toán với lời giải là cây khung, và áp dụng giải bài toán IDPC-NDU.

Các đóng góp có ý nghĩa khoa học, thực tiễn nhằm giải quyết hiệu quả bài toán tối ưu định tuyến trong mạng đa miền với ràng buộc miền duy nhất.

- Nội dung: Luận án bảo vệ cấp Đại học Bách khoa Hà Nội (xem tại đây)