Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Luận Văn - Báo Cáo
Thạc sĩ - Tiến sĩ - Cao học
Tóm tắt Luận án Tiến sĩ Khoa học máy tính: Các thuật toán gần đúng giải bài toán cây khung với chi phí định tuyến nhỏ nhất
tailieunhanh - Tóm tắt Luận án Tiến sĩ Khoa học máy tính: Các thuật toán gần đúng giải bài toán cây khung với chi phí định tuyến nhỏ nhất
Mục đích của luận án là phát triển một số thuật toán gần đúng dạng metaheuristic giải bài toán MRCST cho chất lượng lời giải tốt hơn so với các thuật toán có cùng cỡ thời gian tính hoặc đòi hỏi thời gian tính ít hơn khi so sánh với các thuật toán có chất lượng lời giải tương đương hoặc đưa ra lời giải tốt nhất mới cho một số bộ dữ liệu thực nghiệm chuẩn. | BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI PHAN TẤN QUỐC CÁC THUẬT TOÁN GẦN ĐÚNG GIẢI BÀI TOÁN CÂY KHUNG VỚI CHI PHÍ ĐỊNH TUYẾN NHỎ NHẤT Chuyên ngành Khoa học máy tính Mã số 62480101 TÓM TẮT LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH Hà Nội -2015 Công trình được hoàn thành tại Trường Đại học Bách khoa Hà Nội Người hướng dẫn khoa học . Nguyễn Đức Nghĩa Phản biện 1 . Nguyễn Xuân Hoài Phản biện 2 TS. Nguyễn Đức Dũng Phản biện 3 TS. Hoàng Tuấn Hảo Luận án sẽ được bảo vệ trước Hội đồng chấm luận án tiến sĩ cấp Trường họp tại Trường Đại học Bách khoa Hà Nội Vào . Có thể tìm hiểu luận án tại 1. Thư viện Tạ Quang Bửu - Trường ĐHBK Hà Nội 2. Thư viện Quốc gia Việt Nam MỞ ĐẦU Tối ưu hóa mạng liên quan đến nhiều lĩnh vực như toán ứng dụng khoa học máy tính vận trù học kỹ thuật mạng truyền thông . Nhiều bài toán thực tế trong lĩnh vực mạng truyền thông chẳng hạn như các bài toán Optimal Communication Spanning Trees Steiner Minimal Trees Bounded Diameter Minimum Spanning Trees -BDMST Minimum Routing Cost Spanning Trees thuộc lớp bài toán NP-khó hoặc NP-đầy đủ. Minimum Routing Cost Spanning Trees-MRCST là một bài toán tối ưu đồ thị nổi tiếng và có nhiều ứng dụng quan trọng trong lĩnh vực mạng truyền thông và trong tin sinh học. Bài toán này lần đầu tiên được giới thiệu bởi T. C. Hu vào năm 1974 qua công trình Optimum communication spanning trees . Mô hình toán học của bài toán MRCST có thể phát biểu như sau Cho G là một đồ thị vô hướng liên thông có chi phí định tuyến không âm trên cạnh. Giả sử T là một cây khung của G. Chi phí định tuyến cho mỗi cặp đỉnh trên T được định nghĩa là tổng các chi phí định tuyến trên các cạnh của đường đi đơn nối chúng trên T và chi phí định tuyến của T được định nghĩa là tổng của tất cả các chi phí định tuyến giữa mọi cặp đỉnh của T. Bài toán MRCST đặt ra là tìm một cây khung có chi phí định tuyến nhỏ nhất trong số tất cả các cây khung của G. Bài toán MRCST đã được chứng minh thuộc lớp bài toán NP-khó. Việc đề .
Nhật Hồng
97
27
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Không thể tạo bản xem trước, hãy bấm tải xuống
Tải xuống
TÀI LIỆU LIÊN QUAN
Bài giảng Khoa học học máy tính: Giới thiệu tổng quát về khoa khoa học máy tính
25
72
3
Luận án tiến sĩ Khoa học máy tính: Tìm kiếm ảnh dựa trên đồ thị chữ ký nhị phân
130
149
4
Tóm tắt luận án tiến sĩ Khoa học máy tính: Nghiên cứu một số phương pháp lập lịch trong mạng chuyển mạch chùm quang
27
126
0
Bài kiểm tra khoa học máy tính
63
127
0
Bài giảng Khoa học máy tính - ĐH Nông nghiệp I
91
137
0
Tiểu luận: Các nguyên lý sáng tạo và phần mềm máy tính
24
153
1
Luận án Tiến sĩ Khoa học máy tính: Một số phương pháp xử lý và phân loại tín hiệu điện não cho các ứng dụng giao diện não – máy tính
125
54
3
Bài giảng Các vấn đề cơ sở của khoa học máy tính: Chương 1 - ThS. Tô Oai Hùng
24
183
0
Bài giảng Kiến trúc máy tính: Giới thiệu môn học - Nguyễn Thanh Sơn (2019)
12
143
2
Luận án Tiến sĩ Khoa học máy tính: Cải tiến chất lượng dịch máy thống kê Anh - Việt dựa vào đảo trật tự từ theo cây cú pháp phụ thuộc
146
162
4
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461874
55
Giới thiệu :Lập trình mã nguồn mở
14
22698
61
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10902
530
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10074
446
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9537
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8297
1126
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8245
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7866
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6698
253
Vật lý hạt cơ bản (1)
29
5779
85
TỪ KHÓA LIÊN QUAN
Thạc sĩ - Tiến sĩ - Cao học
Khoa học máy tính
Thuật toán giải toán
Chi phí định tuyến nhỏ nhất
Khung chi phí
Dữ liệu máy tính
Luận văn Tiến sĩ
Bài giảng Khoa học học máy tính
Khoa học học máy tính
Giới thiệu tổng quát về khoa khoa học máy tính
Hệ đào tạo khoa học máy tính
Công nghệ thông tin
Luận án tiến sĩ Khoa học máy tính
Tiến sĩ Khoa học máy tính
Luận án Khoa học máy tính
Đồ thị chữ ký nhị phân
Tóm tắt luận án Khoa học máy tính
Luận án tiến sĩ
Mạng chuyển mạch chùm quang
Phân đoạn chùm
thủ thuật máy tính
kỹ năng máy tính
kỹ thuật máy tính
tài liệu công nghệ thông tin
Bài kiểm tra khoa học máy tính
Bài giảng Khoa học máy tính
Máy tính và phân loại
Hệ thống máy tính
Bộ xử lý trung tâm
Phân loại máy tính
Nguyên lý sáng tạo phần mềm máy tính
Sáng tạo phần mềm máy tính
Phần mềm máy tính
Đề tài phương pháp nghiên cứu khoa học
Tiểu luận phương pháp nghiên cứu khoa học
Phương pháp nghiên cứu khoa học tin học
Nghiên cứu khoa học tin học
Phương pháp xử lý
Phân loại tín hiệu điện não
Ứng dụng giao diện não – máy tính
Cấu trúc giải thuật
Phần cúng máy tính
Ngôn ngữ máy tính
Ngôn ngữ lập trình
Mạng máy tính
Bài giảng Kiến trúc máy tính
Kiến trúc máy tính
Phần cứng máy tính
Cải tiến chất lượng dịch máy
Chất lượng dịch máy
Máy thống kê
Cú pháp phụ thuộc
Chuyên ngành Khoa học máy tính
Đào tạo chuyên ngành Khoa học máy tính
Đào tạo Tiến sĩ Khoa học máy tính
Vấn đề đào tạo Tiến sĩ
Chương trình đào tạo Tiến sĩ
Hướng dẫn đào tạo Tiến sĩ
Kiến trúc chính phủ điện tử
Luận văn Thạc sỹ
Thạc sỹ ngành Khoa học máy tính
Dịch vụ công trực tuyến
Tài liệu khoa học máy tính
Tạp chí Khoa học phổ thông
Làm bạn với máy vi tính
Khoa học kỹ thuật
Luận văn Thạc sĩ Khoa học
Tóm tắt luận văn Thạc sĩ Khoa học
Luận văn Thạc sĩ ngành Khoa học máy tính
An ninh mạng máy tính
Mô hình mạng máy tính không dây
Các loại hình tấn công mạng
Lắp ráp máy tính để bàn
Lắp ráp máy tính điện tử
Phần mềm lắp ráp máy tính ảo
Hướng dẫn lắp ráp máy tính
Linh kiện lắp ráp máy tính
Mô hình máy tính
Máy tính nhúng
Kiến trúc tập lệnh
Đề tài nghiên cứu khoa học
Báo cáo nghiên cứu khoa học
Tạp chí khoa học
Hệ thống đại số máy tính
Dạy và học đại số tuyến tính
Đại số tuyến tính
phương pháp tính
tài liệu phương pháp tính
giải gần đúng phương trình
Tính toán đám mây
Bài toán lập lịch trên tính toán đám mây
Thuật toán lập lịch
Môi trường tính toán đám mây
Sách giáo khoa lớp 10
Sách giáo khoa Cánh diều lớp 10
Chuyên đề học tập Tin học 10
Chuyên đề học tập Tin học 10: Khoa học máy tính
Robot giáo dục
Kết nối robot giáo dục với máy tính
Lập trình điều khiển robot giáo dục
hướng dẫn ứng dụng máy tính và sản xuất
kỹ thuật ứng dụng máy tính và sản xuất
kinh nghiệm ứng dụng máy tính và sản xuất
cẩm nang ứng dụng máy tính và sản xuấtáo dục
nghiên cứu khoa học
khoa học công nghệ
Luận văn Thạc sĩ
Luận văn Thạc sĩ Khoa học máy tính
Thuật toán suy diễn
Hệ hỗ trợ chẩn đoán lỗi máy tính
Phương pháp nâng cấp máy tính
Nguyên tắc sáng tạo
Sáng tạo chuột máy tính
Chuột máy tính
TÀI LIỆU MỚI ĐĂNG
Động cơ đốt trong và máy kéo công nghiêp tập 2 part 8
32
261
0
29-04-2024
BeginningMac OS X Tiger Dashboard Widget Development 2006 phần 2
34
213
0
29-04-2024
The profit magic of stock Timing The Markets_5
22
121
0
29-04-2024
Giáo trình tổng quan khoa học thông tin và thư viện part 7
22
144
2
29-04-2024
Data Structures and Algorithms - Chapter 8: Heaps
41
122
0
29-04-2024
GIÁO TRÌNH VI XỬ LÝ 1 - CHƯƠNG 5. LẬP TRÌNH CHO VI ĐIỀU KHIỂN 80C51
23
107
1
29-04-2024
Bài giảng hệ điều hành : HỆ ĐIỀU HÀNH NÂNG CAO part 4
6
114
0
29-04-2024
Tổng hợp Đề thi học sinh giỏi môn Sinh lớp 9 cấp huyện vòng 1 năm 2010-2011
12
177
1
29-04-2024
Phương pháp trăc nghiệm 7
6
93
0
29-04-2024
Concluding interview 6
6
88
0
29-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7866
2220
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5774
1386
Ebook Chào con ba mẹ đã sẵn sàng
112
3770
1232
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5329
1136
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8297
1126
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3506
643
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10902
530
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3690
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4063
516
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4133
480
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.