Search

Current filters:


Current filters:


Refine By:

Search Results

  • previous
  • 1
  • next
Item hits:
  • Disseration

  • Nghiên cứu phát triển thuật toán metaheuristic giải bài toán cây Steiner nhỏ nhất định hướng ứng dụng cho thiết kế hệ thống mạng

    • Authors: Trần, Việt Chương;  Advisor: PGS.TS. Hà Hải Nam; TS. Phan Tấn Quốc (2023)

  • Bố cục của luận án được tổ chức thành 3 chương và phần kết luận, cụ thể: - Chương 1: Trình bày tổng quan về cơ sở lý thuyết bài toán SMT với các nội dung: Một số định nghĩa, định lý cơ bản liên quan; các dạng của bài toán SMT; sơ lược một số hướng tiếp cận. Tiếp theo, khảo sát một số thuật toán metaheuristic giải bài toán SMT, cụ thể như: giới thiệu sơ đồ một số thuật toán metaheuristic thường gặp gồm thuật toán local search, thuật toán leo đồi, thuật toán tìm kiếm lân cận biến đổi, thuật toán bầy ong; các tiêu chí đánh giá chất lượng thuật toán metaheuristic; khảo sát kết quả một số thuật toán heuristic, metaheuristic hiện biết giải bài toán SMT; định hướng ứng dụng bài toán SMT trong thiết kế hệ thống mạng và cuối cùng là giới thiệu hệ thống dữ liệu thực nghiệm chuẩn ...