Browsing by Author Đinh, Thị Hằng

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:  
Showing results 1 to 4 of 4
  • Prev
  • 1
  • Next
  • 00050004272.pdf.jpg
  • Thesis


  • Authors: Đinh, Thị Hằng (2014)

  • Chương 1:Giới thiệu về bài toán tối ưu tổ hợp tổng quát và bài toán trình tự xe, các cách tiếp cận giải bài toán. Chương 2:Giới thiệu phương pháp tối ưu đàn kiến, lịch sử và phát triển. Phương pháp tối ưu đàn kiến và bài toán người chào hàng. Chương 3:Trình bày các phương pháp ACO giải bài toán trình tự xe. Chương 4: Tiến hành chạy thực nghiệm chương trình trên bộ dữ liệu chuẩn thống kê, đánh giá kết quả thu được và so sánh giữa các thuật toán ACO.

  • 00050004272.pdf.jpg
  • Thesis


  • Authors: Đinh, Thị Hằng;  Advisor: Hoàng, Xuân Huấn (2014)

  • Bài toán trình tự xe (CarSP) có vai trò quan trọng trong xử lý thông tin và trong tin sinh học. Vì vậy, nó đang thu hút nhiều người quan tâm nghiên cứu và đã được chứng minh thuộc loại NP-khó. Áp dụng phương pháp ACO để giải bài toán trình tự xe đã cho chất lượng lời giải tốt hơn các hướng tiếp cận trước đây ( như quy hoạch ràng buộc, quy hoạch số nguyên, thuật toán di truyền và thuật toán tìm kiếm địa phương).

Browsing by Author Đinh, Thị Hằng

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:  
Showing results 1 to 4 of 4
  • 00050004272.pdf.jpg
  • Thesis


  • Authors: Đinh, Thị Hằng (2014)

  • Chương 1:Giới thiệu về bài toán tối ưu tổ hợp tổng quát và bài toán trình tự xe, các cách tiếp cận giải bài toán. Chương 2:Giới thiệu phương pháp tối ưu đàn kiến, lịch sử và phát triển. Phương pháp tối ưu đàn kiến và bài toán người chào hàng. Chương 3:Trình bày các phương pháp ACO giải bài toán trình tự xe. Chương 4: Tiến hành chạy thực nghiệm chương trình trên bộ dữ liệu chuẩn thống kê, đánh giá kết quả thu được và so sánh giữa các thuật toán ACO.

  • 00050004272.pdf.jpg
  • Thesis


  • Authors: Đinh, Thị Hằng;  Advisor: Hoàng, Xuân Huấn (2014)

  • Bài toán trình tự xe (CarSP) có vai trò quan trọng trong xử lý thông tin và trong tin sinh học. Vì vậy, nó đang thu hút nhiều người quan tâm nghiên cứu và đã được chứng minh thuộc loại NP-khó. Áp dụng phương pháp ACO để giải bài toán trình tự xe đã cho chất lượng lời giải tốt hơn các hướng tiếp cận trước đây ( như quy hoạch ràng buộc, quy hoạch số nguyên, thuật toán di truyền và thuật toán tìm kiếm địa phương).