Xấp xỉ biên Pareto của bài toán hai mục tiêu trong mạng viễn thông bằng thuật toán đồng tiến hóa

( 0 đánh giá )
Miễn phí

Mô hình toán học gồm hai hàm mục tiêu: (1) tối thiểu hóa độ trễ giữa các cặp người dùng thông qua các nút trung tâm, và (2) tối thiểu hóa tổng chi phí kết nối mạng.

  • Mạng được thiết kế dưới dạng cây Steiner, cho phép sử dụng các nút trung gian không có người dùng để tối ưu kết nối.
  • - Đề xuất thuật toán đồng tiến hóa gồm hai quần thể, mỗi quần thể tối ưu một mục tiêu riêng biệt.
  • - Sau khi áp dụng các toán tử di truyền, hai quần thể trao đổi thông tin để xác định các nghiệm không trội (non-dominated).
  • - Thử nghiệm trên 22 bộ dữ liệu cho thấy biên Pareto xấp xỉ có độ phủ tốt, phân bố đều và thời gian tính toán thấp.
  • - Đề xuất mở rộng thuật toán bằng cách thêm tìm kiếm cục bộ hoặc áp dụng mô hình hai tầng (bi-level) nếu có phân cấp ra quyết định.