Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 122 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu

Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu

z oz oZ> Z5 >O O ọc tb 0oBỌ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOẢ HÀ NỘINGUYỀN DUY HIỆPỨNG DỤNG THUẬT TOÁN LAI GIẢI BÀI TỎÁN CÂY KHUNG TRUYỀN T

Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu THÔNG TỐI ƯULUẬN VÀN THẠC sì KHOA HỌC NGẨNH CÒNG NGHẸ THÒNG TINHâ nội-2010BỌ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG DẠI HỌC BÁCH KIIOẤ HÀ NỘINGUYÊN DUY HIỆPỨNG DỤ

NG THUẬT TOÁN LAI GIẢI BÀỊ TOÁN CÂY KHUNG TRUYÈN THÔNG TÓI ưuLUẬN VÀN THẠC sĩ KHỌA HỌC NGẨNH CÔNG NGHỆ THÔNG TINNGƯỜI HƯỚNG DẰN KHOA HỌC PGS.TS. NGUYỀ Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu

N ĐỨC NGHĨAHà nội - 2010Lời càm ơnĐầu tiên tôi xin bày tó sự biết ơn sâu sắc PGS. TS. Nguyền Dữc Nghĩa, thầy dà tận lình giáng dạy chúng tôi các môn h

Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu

ọc chuycn ngành vả nhiệt tình hướng dần. giúp dờ tôi hoãn thành luận văn này.Tôi cùng muôn bày tó lòng biêt ơn các thây cồ khoa Công nghệ Thông tin tr

z oz oZ> Z5 >O O ọc tb 0oBỌ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOẢ HÀ NỘINGUYỀN DUY HIỆPỨNG DỤNG THUẬT TOÁN LAI GIẢI BÀI TỎÁN CÂY KHUNG TRUYỀN T

Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu ã bạn bè. nhưng người luôn ở bên cạnh giúp đờ, động xiên lôi Irong quá trình hoàn thành đô án.Mặc dù dà có nhiều cổ gang, nhung vi kiến thúc và thời g

ian hạn chế nèn chắc chẩn luận vàn này còn nhiêu thiêu sót. ròi xin chân thành câm on và râl mong nhận được những ý kiến dóng góp rìr các thầy cô vã c Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu

ác bạn. Nhung góp ỷ xin gui về dịa chi:Nguyễn Duy HiệpBộ mồn Khoa học máy linh, viện công nghệ thông tin và Iruycn thông, trường Đại học Bách Khoa Ilà

Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu

Nội.Email: hiepnd@soict.hut.edu.vn hoặcnguycnduyhicp@gmail.comHà Nội. ngày 31 tháng 10 nãm 2010Nguyền Duy HiệpHọc viên cao họcLớp Cồng nghệ thông tin

z oz oZ> Z5 >O O ọc tb 0oBỌ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOẢ HÀ NỘINGUYỀN DUY HIỆPỨNG DỤNG THUẬT TOÁN LAI GIẢI BÀI TỎÁN CÂY KHUNG TRUYỀN T

Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu ược quan tàm cua nhiều nhá khoa học nghiên cửu về máy tính. Bời vì chúng thường có rầl nhiều ứng dụng trong thực lien, ví dụ như bâi toán người du lịc

h, bài toán đóng thùng, bài toán cây Steiner, bài toán người đưa thư Trung Hoa, ... Đối vói các bãi toán này các thuật toán giái chính xác thường có t Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu

hời gian tính lớn do độ phức tăng ràl nhanh khi kích thước bài toán lăng. Do đó hiện nay người la thường sử dụng cách tièp cận giãi gân đứng. Các phươ

Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu

ng pháp giãi gân đúng thường dùng là: các thuật toán xấp XI (approximation schemes), tim kiếm cục bộ (local search), các phương pháp xác xuất (probabi

z oz oZ> Z5 >O O ọc tb 0oBỌ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOẢ HÀ NỘINGUYỀN DUY HIỆPỨNG DỤNG THUẬT TOÁN LAI GIẢI BÀI TỎÁN CÂY KHUNG TRUYỀN T