Thông tin tài liệu
Title: | Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu |
Authors: | Nguyễn Duy Hiệp |
Advisor: | Nguyễn Đức Nghĩa |
Keywords: | Bài toán tối ưu; Thuật toán lai |
Issue Date: | 2010 |
Publisher: | Trường Đại học Bách Khoa Hà Nội |
Abstract: | Trình bày một số kiến thức cơ sở trong lý thuyết về độ phức tạp tính toán, lớp bài toán NP - khó làm nền tảng cho các chương tiếp theo. Bài toán cây khung truyền thông tối ưu. Thuật toán di truyền và tối ưu hóa bầy đàn. Giải thuật di truyền lai giải bài toán OCST. Kết quả thực nghiệm |
Description: | Luận văn thạc sỹ - Ngành Công nghệ thông tin |
URI: | http://dlib.hust.edu.vn/handle/HUST/405 |
Appears in Collections: | Ths-Công nghệ thông tin |
ABSTRACTS VIEWS
64
VIEWS & DOWNLOAD
114
Files in This Item:
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.