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). | BỘ GIÁO DỤC ĐÀO TẠO BỘ QUỐC PHÒNG HỌC VIỆN KỸ THUẬT QUÂN SỰ PHẠM ĐÌNH THÀNH NGHIÊN CỨU PHÁT TRIỂN MỘT SỐ THUẬT TOÁN TIẾN HÓA GIẢI BÀI TOÁN CÂY KHUNG PHÂN CỤM ĐƯỜNG ĐI NGẮN NHẤT LUẬN ÁN TIẾN SĨ TOÁN HỌC HÀ NỘI - NĂM 2021 BỘ GIÁO DỤC ĐÀO TẠO BỘ QUỐC PHÒNG HỌC VIỆN KỸ THUẬT QUÂN SỰ PHẠM ĐÌNH THÀNH NGHIÊN CỨU PHÁT TRIỂN MỘT SỐ THUẬT TOÁN TIẾN HÓA GIẢI BÀI TOÁN CÂY KHUNG PHÂN CỤM ĐƯỜNG ĐI NGẮN NHẤT Chuyên ngành Cơ sở toán học cho Tin học Mã số 9 46 01 10 LUẬN ÁN TIẾN SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC PGS. TS. Huỳnh Thị Thanh Bình HÀ NỘI - NĂM 2021 LỜI CAM ĐOAN Nghiên cứu sinh cam đoan luận án là công trình nghiên cứu của chính mình dưới sự hướng dẫn của . Huỳnh Thị Thanh Bình. Luận án có sử dụng thông tin trích dẫn từ nhiều nguồn tham khảo khác nhau và các thông tin trích dẫn được ghi rõ nguồn gốc. Các số liệu kết quả trong luận án là trung thực và chưa từng được công bố trong các công trình nghiên cứu của bất kỳ tác giả nào khác. GIẢNG VIÊN HƯỚNG DẪN NGHIÊN CỨU SINH . Huỳnh Thị Thanh Bình Phạm Đình Thành LỜI CÁM ƠN Lời đầu tiên nghiên cứu sinh xin gửi lời cảm ơn chân thành và sâu sắc tới giáo viên hướng dẫn PGS. TS. Huỳnh Thị Thanh Bình đã tận tình dạy bảo và cung cấp những gợi ý quý báu giúp tôi nâng cao kiến thức và hoàn thành tốt luận án này. Nghiên cứu sinh cũng xin bày tỏ lòng biết ơn sâu sắc tới . Bùi Thu Lâm Học viện Kỹ thuật Quân sự đã nhiệt tình hỗ trợ và đưa ra những định hướng những lời khuyên trong suốt quá trình tôi thực hiện luận án. Nghiên cứu sinh xin bày tỏ lòng biết ơn tới Ban giám đốc Học viện Kỹ thuật Quân sự Ban chủ nhiệm và đặc biệt các thầy cô đang công tác tại khoa Công nghệ thông tin đã hết lòng truyền đạt kiến thức và tạo điều kiện thuận lợi nhất để tôi hoàn thành chương trình học tập và thực hiện luận án nghiên cứu của mình. Nghiên cứu sinh cũng xin trân trọng cảm ơn Ban Giám hiệu trường Đại học Tây Bắc Ban chủ nhiệm và các đồng nghiệp tại khoa Khoa học tự nhiên - Công nghệ trường Đại học Tây Bắc đã tạo điều kiện và giúp
