Chuyên đề 1: Bài toán luồng cực đại trong mạng Phát biểu, mô hình bài toán Các thuật toán truyền thống để giải bài toán Lựa chọn một trong số các thuật toán: Thuật toán di truyền (Genetic Algorithm) Thuật toán tối ưu bầy đàn (PSO) Thuật toán tối ưu đàn kiến (ACO) Một số thuật toán tiến hóa khác, thuật toán xấp xỉ Cài đặt, mô phỏng trên ngôn ngữ lập trình tùy chọn Chuyên đề 2: Bài toán tìm đường đi ngắn nhất Phát biểu, mô hình bài toán Các thuật toán truyền thống để giải bài toán Lựa chọn một trong số các thuật toán: Thuật toán di truyền (Genetic Algorithm), thuật toán tối ưu bầy đàn (PSO) Thuật toán tối ưu đàn kiến (ACO), một số thuật toán tiến hóa khác, thuật toán xấp xỉ Cài đặt, mô phỏng trên ngôn ngữ lập trình tùy chọn Chuyên đề 3: Bài toán cây khung truyền thông tối ưu Phát biểu, mô hình bài toán Các thuật toán truyền thống để giải bài toán Lựa chọn một trong số các thuật toán: Thuật toán di truyền (Genetic Algorithm), thuật toán tối ưu bầy đàn (PSO) Thuật toán tối ưu đàn kiến (ACO), một số thuật toán tiến hóa khác, thuật toán xấp xỉ Cài đặt, mô phỏng trên ngôn ngữ lập trình tùy chọn Chuyên đề 4: Bài toán người du lịch Phát biểu, mô hình bài toán Các thuật toán truyền thống để giải bài toán Lựa chọn một trong số các thuật toán: Thuật toán di truyền (Genetic Algorithm), thuật toán tối ưu bầy đàn (PSO) Thuật toán tối ưu đàn kiến (ACO), một số thuật toán tiến hóa khác, thuật toán xấp xỉ Cài đặt, mô phỏng trên ngôn ngữ lập trình tùy chọn Chuyên đề 5: Bài toán xếp ba lô Phát biểu, mô hình bài toán Các thuật toán truyền thống để giải bài toán Lựa chọn một trong số các thuật toán: Thuật toán di truyền (Genetic Algorithm), thuật toán tối ưu bầy đàn (PSO) Thuật toán tối ưu đàn kiến (ACO), một số thuật toán tiến hóa khác, thuật toán xấp xỉ Cài đặt, mô phỏng trên ngôn ngữ lập trình tùy chọn
Network Optimization- TT&MMT K14 TS Lê Đắc Nhường TỐI ƯU MẠNG Chuyên đề 1: Bài toán luồng cực đại mạng - Phát biểu, mô hình toán Các thuật toán truyền thống để giải toán Lựa chọn số thuật toán: Thuật toán di truyền (Genetic Algorithm) Thuật toán tối ưu bầy đàn (PSO) Thuật toán tối ưu đàn kiến (ACO) Một số thuật toán tiến hóa khác, thuật toán xấp xỉ Cài đặt, mô ngôn ngữ lập trình tùy chọn Chuyên đề 2: Bài toán tìm đường ngắn - Phát biểu, mô hình toán Các thuật toán truyền thống để giải toán Lựa chọn số thuật toán: Thuật toán di truyền (Genetic Algorithm), thuật toán tối ưu bầy đàn (PSO) Thuật toán tối ưu đàn kiến (ACO), số thuật toán tiến hóa khác, thuật toán xấp xỉ Cài đặt, mô ngôn ngữ lập trình tùy chọn Chuyên đề 3: Bài toán khung truyền thông tối ưu - Phát biểu, mô hình toán Các thuật toán truyền thống để giải toán Lựa chọn số thuật toán: Thuật toán di truyền (Genetic Algorithm), thuật toán tối ưu bầy đàn (PSO) Thuật toán tối ưu đàn kiến (ACO), số thuật toán tiến hóa khác, thuật toán xấp xỉ Cài đặt, mô ngôn ngữ lập trình tùy chọn Chuyên đề 4: Bài toán người du lịch - Phát biểu, mô hình toán Các thuật toán truyền thống để giải toán Lựa chọn số thuật toán: Thuật toán di truyền (Genetic Algorithm), thuật toán tối ưu bầy đàn (PSO) Thuật toán tối ưu đàn kiến (ACO), số thuật toán tiến hóa khác, thuật toán xấp xỉ Cài đặt, mô ngôn ngữ lập trình tùy chọn Chuyên đề 5: Bài toán xếp ba lô - Phát biểu, mô hình toán Các thuật toán truyền thống để giải toán Lựa chọn số thuật toán: Thuật toán di truyền (Genetic Algorithm), thuật toán tối ưu bầy đàn (PSO) Thuật toán tối ưu đàn kiến (ACO), số thuật toán tiến hóa khác, thuật toán xấp xỉ Cài đặt, mô ngôn ngữ lập trình tùy chọn Yêu cầu - Mỗi nhóm Sinh viên Các nhóm lập danh sách nhóm có phân công nhiệm vụ cụ thể (có email nhóm trưởng) - Các nhóm làm mục lục nội dung dự kiến trình bày gửi email cho Thầy duyệt trước làm chi tiết Thời gian thực hiện: 10 tuần (Từ 25/08/2016 đến 08/11/2016) Nộp báo cáo file *.doc, file *.ppt chậm 11/8/2016 Liên hệ: TS Lê Đắc Nhường - Page | Email: Nhuongld@hus.edu.vn Website: www.dhhp.edu.vn/~nhuongld nhuongld.dhhp.edu.vn Mobile: 0987394900