Bài toán cây khung phân cụm đường đi

Mục tiêu nghiên cứu chính của luận án là nghiên cứu bài toán CluSPT. Nghiên cứu, đề xuất các toán tử tiến hóa hiệu quả giải bài toán CluSPT, đặc biệt đối với các toán tử cần thiết để áp dụng thuật toán MFEA như toán tử mã hóa và giải mã. Nghiên cứu, đề xuất cơ chế kết hợp giữa thuật toán MFEA với các thuật toán xấp xỉ.

27p mucnang111 23-04-2021 43 5   Download

Mục tiêu nghiên cứu chính của luận án là xây dựng các thuật toán xấp xỉ để giải bài toán cây phân cụm đường đi ngắn nhất (Clustered ShortestPath Tree Problem - CluSPT), trong đó luận án tập trung vào hai hướng: sử dụng thuật toán tiến hóa (chương 3) và thuật toán tiến hóa đa nhân tố (chương 4).

161p mucnang111 23-04-2021 67 4   Download