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
Trang 1Chuyê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:
- 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:
- 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:
- 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:
- 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:
- Cài đặt, mô phỏng trên ngôn ngữ lập trình tùy chọn
Yêu cầu
- Mỗi nhóm 4 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)
TỐI ƯU MẠNG
Trang 2 Page 2 |
- Các nhóm làm mục lục các nội dung dự kiến trình bày gửi email cho Thầy duyệt trước khi 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 nhất 11/8/2016
Liên hệ: TS Lê Đắc Nhường
- Email: Nhuongld@hus.edu.vn
- Website: www.dhhp.edu.vn/~nhuongld hoặc nhuongld.dhhp.edu.vn
- Mobile: 0987394900
-