Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP)
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP)
Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP)
LỜI CAM ĐOANTÒI xin cam đoan luận án này lã kết quả nghiên círu của tôi. Các kết quã viết chung với cãc tác giá khác đều đã được sự nhất tri cũa các đ Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP) đồng tác giá khi đưa vào luận án. Những kiến thức tham khảo đẻ hoàn thành luận án đều được trích dần đay đũ từ danh mục tài liệu tham kháo.Hà Nội. 04-2014Người hướng dan khoa họcTác giá luân ánPGS.TS. Nguyễn Đức NghĩaBan Hà BồngLỜI CÀM ƠNLuận án này được hoàn thảnh tại Bộ môn Khoa học Máy tinh. Viện Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP) Còng nghệ Thòng tin và Iruycn thông, lìirờng Dại học Bách Khoa Hà Nội dưới sự hướng dán cua PGS. I S. Nguyen Đức Nghĩa. Tôi xin chân thành câm ơn ThầCác thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP)
y hưởng dan. người dã trực tiếp hướng dan khoa học và lặn (inh giúp đò lõi Irong quá irinh nghicn cứu.l õi xin bày ló lông biel ou lới Bõ Mẹ và Gia điLỜI CAM ĐOANTÒI xin cam đoan luận án này lã kết quả nghiên círu của tôi. Các kết quã viết chung với cãc tác giá khác đều đã được sự nhất tri cũa các đ Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP) ệ Thòng Tin. Cling như các thầy cò trong trưởng Dại học Bách khoa Hà Nội đà truyền ihụ nhùng kiên thức bõ ích trong quá trinh tôi học tập và nghiên cứu tại Trường.Mặc dủ dã rất cỗ gắng nhưng do thời thời gian và kiến thức còn hạn chế nên luận án chắc còn có nhiêu thiểu sól. Tôi rai mong nhặn được nh Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP) ừng ý kiên đóng góp quý bâu lữ các Thầy Cô và các bạn.iiMục LụcLỜI CAM ĐOAN...............................................ỉLỜI CẢM ƠN.................Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP)
...............................iiTÓM TAT ...................................................VDANH MỤC THUẠTNGỮ........................................LỜI CAM ĐOANTÒI xin cam đoan luận án này lã kết quả nghiên círu của tôi. Các kết quã viết chung với cãc tác giá khác đều đã được sự nhất tri cũa các đ Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP) OÁN.............................11.1MÔ hình toán học của bài toán cực tiểu hóa độ trễ......21.2Một số hướng tiếp cận giái bài toán tối ưu hóa tổ hợp..51.2.1Thuật toán nhánh cận..............................51.2.2Thuật toán di truyền..............................81.2.3Thuật toán đàn kiến............. Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP) .................101.2.4Thuật toán Tabu..................................101.2.5Thuật toán lân cận biến đổi.......................111.3Các nghiên cứuCác thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP)
liên quan giải bài toán MLP.............111.3.1Thuật toán đúng..................................121.3.2Thuật toán gần đúng cận tỷ lệ..................LỜI CAM ĐOANTÒI xin cam đoan luận án này lã kết quả nghiên círu của tôi. Các kết quã viết chung với cãc tác giá khác đều đã được sự nhất tri cũa các đ Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem MLP) ..........................151.6Kết quả của luận án...................................181.7Cấu trúc cúa luận án..................................20LỜI CAM ĐOANTÒI xin cam đoan luận án này lã kết quả nghiên círu của tôi. Các kết quã viết chung với cãc tác giá khác đều đã được sự nhất tri cũa các đGọi ngay
Chat zalo
Facebook