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
Tài liệu HOT
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
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Ứng dụng giải thuật tối ưu bầy đàn vào bài toán cực tiểu hóa độ trễ
TAILIEUCHUNG - Ứng dụng giải thuật tối ưu bầy đàn vào bài toán cực tiểu hóa độ trễ
Bài toán cực tiểu hóa độ trễ (Minimum Latency Problem – MLP) là một trong những bài toán tối ưu tổ hợp có nhiều ứng dụng trong thực tế. Trong trường hợp tổng quát, MLP đã được chứng minh là NP-khó. | TẠP CHÍ KHOA HỌC SỐ 18 2017 15 ỨNG DỤNG GIẢI THUẬT TỐI ƯU BẦY Đ-N V-O B-I TOÁN CỰC TIỂU HÓA ĐỘ TRỄ Lê Chí Chung Trường Đại học Thủ ñô Hà Nội Tóm tắtắt Bài toán cực tiểu hóa ñộ trễ Minimum Latency Problem MLP là một trong những bài toán tối ưu tổ hợp có nhiều ứng dụng trong thực tế. Trong trường hợp tổng quát MLP ñã ñược chứng minh là NP-khó. Hiện nay có nhiều công trình giải bài toán theo hướng tiếp cận gần ñúng nhất là theo hướng phỏng sinh học. Lời giải thu ñược từ những công trình này là rất có triển vọng. Với mục ñích kiểm chứng hiệu quả của thuật toán theo hướng tiếp cận này bài báo trình bày thuật toán giải bài toán MLP bằng giải thuật tối ưu bầy ñàn Particle Swarm Optimize - PSO với mong muốn thu ñược lời giải tốt hơn những công trình trước. Từ khóa khóa Cực tiểu hóa ñộ trễ Minimum Latency Problem MLP Giải thuật di truyền Tối ưu bầy ñàn PSO. Nhận bài ngày gửi phản biện chỉnh sửa và duyệt ñăng ngày Liên hệ tác giả Lê Chí Chung Email lcchung@ 1. ĐẶT VẤN ĐỀ Bài toán cực tiểu hóa ñộ trễ MLP Minimum Latency Problem ñược phát biểu dưới dạng ñồ thị như sau Cho trước ñồ thị ñầy ñủ G V E với trọng số không âm trên mỗi cạnh e E. Giả sử P là ñường ñi qua tất cả các ñỉnh thuộc V mỗi ñỉnh ñi qua ñúng một lần. Độ trễ của ñường ñi ñược ñịnh nghĩa như sau Cho trước ñỉnh xuất phát s ñộ trễ của ñỉnh v bất kì trên ñường ñi P là tổng ñộ dài các cạnh từ s tới v trên P. Độ trễ của ñường ñi T chính là tổng các ñộ trễ của các ñỉnh nằm trên ñường ñi P. Bài toán cực tiểu hóa ñộ trễ ñặt ra Cho trước ñỉnh xuất phát s hãy tìm ñường ñi ñơn ñi qua tất cả các ñỉnh sao cho ñộ trễ của ñường ñi là nhỏ nhất. Bài toán cực tiểu hóa ñộ trễ là bài toán có nhiều ứng dụng trong thực tiễn và ñã ñược chứng minh trong trường hợp tổng quát là bài toán NP- khó nghĩa là ngoại trừ P NP thì 16 TRƯỜNG ĐẠI HỌC THỦ ĐÔ H NỘI không có thuật toán nào giải ñược nó với thời gian ña thức. Có nhiều cách tiếp cận ñể giải bài toán này. Hiện nay có 3 hướng tiếp cận ñể giải quyết .
Thiên Thanh
54
10
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
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Tiểu luận chuyên đề: Phương pháp phân tích cực phổ - ĐH Vinh
14
144
2
Ứng dụng giải thuật tối ưu bầy đàn vào bài toán cực tiểu hóa độ trễ
10
40
2
Tiểu luận: Tìm hiểu phương pháp dạy học tích cực trong bộ môn hóa học ở trường THCS Nguyễn trãi
19
107
3
Thuật toán di truyền lai ghép thuật toán đàn kiến giải bài toán cực tiểu hóa độ trễ
13
101
0
Điều khiển cực tiểu hóa độ nhấp nhô mômen cho động cơ từ trở thay đổi
9
71
0
Quản lý năng lượng cho ô tô điện theo hướng cực tiểu hóa tổn thất trên ắc quy bằng phương pháp quy hoạch động
7
87
1
Tính liên tục Holder của ánh xạ nghiệm bài toán cực tiểu hóa có điều kiện
10
48
3
Sử dụng cực tiểu hóa từng đoạn sai lệch đầu ra trong miền thời gian để điều khiển dự báo hệ buồng sấy giấy đa biến
8
42
2
Sáng kiến kinh nghiệm Tiểu học: Một số phương pháp tích cực hóa hoạt động học tập của học sinh trong dạy học môn Toán lớp 4
20
44
2
Tiểu luận: Văn hóa kinh doanh trong thực hiện hợp đồng lao động tại các khu công nghiệp ở Việt Nam
17
117
2
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461993
55
Giới thiệu :Lập trình mã nguồn mở
14
23389
68
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
11043
534
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10262
453
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
9595
106
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8485
1143
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8314
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7904
2240
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6902
258
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
6397
1549
TỪ KHÓA LIÊN QUAN
Toán học
Cực tiểu hóa độ trễ
Minimum Latency Problem
Giải thuật di truyền
Tối ưu bầy đàn
Bài toán cực tiểu hóa độ trễ
Tạo chí Tin học
Điều khiển học
Thuật toán di truyền
Thuật toán meta heuristic
Bài toán cực tiểu hóa độ trễ MLP
Meta heuristic
Minimum Latency Problem MLP
TÀI LIỆU MỚI ĐĂNG
extremetech Hacking BlackBerry phần 9
31
269
0
06-06-2024
TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ
3
180
0
06-06-2024
MySQL Database Usage & Administration PHẦN 7
37
173
0
06-06-2024
Đóng mới oto 8 chỗ ngồi part 9
10
139
0
06-06-2024
báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"
7
122
0
06-06-2024
Báo cáo tốt nghiệp: Vận hành và bảo dưỡng trong MPLS
92
158
3
06-06-2024
báo cáo hóa học:" Rare ligamentum flavum cyst causing incapacitating lumbar spinal stenosis: Experience with 3 Chinese patients"
4
111
0
06-06-2024
Truyện kiếm hiệp - Duy ngã độc tôn phần 5/7
1
108
0
06-06-2024
MẪU GIẤY PHÉP VẬN TẢI LOẠI C
2
126
0
06-06-2024
báo cáo hóa học:" Journal of the International AIDS Society: an important step forward"
2
98
0
06-06-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7904
2240
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
6397
1549
Ebook Chào con ba mẹ đã sẵn sàng
112
3922
1284
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5532
1152
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8485
1143
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3587
662
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3791
571
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
11043
534
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4232
527
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4243
483
Đã 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.