Tối ưu hóa Memetic NSGA-II

Thuật toán đa mục tiêu với VNS local search và Pareto archive

  1. Kết quả tối ưu
  2. Chạy GA
Tham số thuật toán
GA sẽ chỉ chạy trên các máy ảo và kết nối thuộc dự án được chọn.
Để trống sẽ tự động đặt tên theo thời gian
Số lượng cá thể trong mỗi thế hệ (10-1000)
Số thế hệ tiến hóa (1-500)
Xác suất đột biến (0-1, khuyến nghị 0.01-0.1)
Xác suất ghép chéo (0-1, khuyến nghị 0.7-0.9)
Memetic NSGA-II luôn bật VNS (tìm kiếm cục bộ mỗi 5 thế hệ) và Pareto archive. Trả về tối đa 15 phương án; xếp hạng theo dự án dùng Borda trên ba mục tiêu mềm.
Lưu ý: Quá trình tối ưu có thể mất vài phút tùy theo kích thước dữ liệu và parameters.
Ràng buộc & dữ liệu đầu vào
Dữ liệu cần có trong dự án
  • Máy chủ (host): CPU, RAM, storage, chi phí, loại máy chủ
  • Máy ảo (VM): yêu cầu CPU/RAM/storage, loại host, host bắt buộc (nếu có)
  • Kết nối băng thông giữa các VM và giữa các host
Bốn ràng buộc cứng (thuật toán kiểm tra từng nghiệm)
  1. C1 — Gán hợp lệ: mỗi VM đúng một host (index hợp lệ)
  2. C2 — Tài nguyên: CPU, RAM, storage trên host không vượt công suất
  3. C3 — Host bắt buộc: nếu VM có MaMayChu thì phải đặt đúng host đó
  4. C4 — Đúng loại host: host đặt VM phải khớp YeuCauLoaiMayChu (General, EVE, Ubuntu, …)

Chỉ khi C1–C4 đều = 0 thì nghiệm feasible mới được so Pareto trên M1–M3. Vi phạm C4 (sai loại host) bị tính riêng, không trộn với C3.

Ba mục tiêu tối ưu (mềm — trade-off)
  • M1: Tối thiểu tổng chi phí host đang dùng
  • M2: Tối thiểu vi phạm băng thông (Gbps thiếu giữa VM trên hai host khác nhau)
  • M3: Tối thiểu số host đang chứa VM