Tìm thấy 20+ kết quả cho từ khóa "Bài toán cây khung với chi phí định tuyến nhỏ nhất"
ctujsvn.ctu.edu.vn Xem trực tuyến Tải xuống
Bài báo này cũng là công trình đầu tiên công bố kết quả thực nghiệm giải bài toán MRCST trên các đồ thị thưa có kích thước lớn.. Thuật toán bầy ong giải bài toán cây khung với chi phí định tuyến nhỏ nhất. Thuật toán tìm kiếm Tabu giải bài toán cây khung với chi phí định tuyến nhỏ nhất
000000254962.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
kiến giải bài toán cây khung chi phí lộ trình nhỏ nhất 10nguyên không âm.
000000254962.TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Mục đích nghiên cứu của luận văn + Hiểu bài toán cây khung chi phí lộ trình nhỏ nhất. Hiểu thuật toán bày kiến + Phát triển thuật toán bày kiến giải bài toán cây khung chi phí lộ trình nhỏ nhất. Nội dung chính của luận văn Chương 1: Giới thiệu bài toán cây khung chi phí lộ trình nhỏ nhất. Chương này giới thiệu bài toán cây khung chi phí lộ trình nhỏ nhất và ứng dụng của nó.
000000296702-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Nguyễn Đức Nghĩa Đơn vị: Viện Công nghệ Thông tin và Truyền thông Tên đề tài (tiếng Việt): Bài toán cây khung nhỏ nhất và các ứng dụng 1. Bài toán cây khung nhỏ nhất trên đồ thị là bài toán NP-khó trong nhóm các bài toán về đồ thị. Bài toán cây khung nhỏ nhất trên đồ thị được ứng dụng trong nhiều lĩnh vực thực tế như việc thiết kế mạng lưới giao thông đường sắt, mạng lưới điện, mạng đường ống nước, mạng internet.
000000296702.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Cây khung như vậy được gọi là cây khung nhỏ nhất của đồ thị (minimum spanning tree) và bài toán đặt ra được gọi là bài toán cây khung nhỏ nhất. Vào thời Boruvka chưa có các khái niệm về đồ thị và cây khung tối thiểu. Thuật toán Kruskal là một thuật toán trong lý thuyết đồ thị để tìm cây bao trùm tối thiểu của một đồ thị liên thông có trọng số. Nói cách khác, nó tìm một tập hợp các cạnh tạo thành một cây chứa tất cả các đỉnh của đồ thị và có tổng trọng số các cạnh là nhỏ nhất.
297545-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đối tượng nghiên cứu: Bài toán luồng với chi phí nhỏ nhất. 2 - Phạm vi nghiên cứu: Lý thuyết đồ thị, các thuật toán cơ bản giải quyết bài toán luồng với chi phí nhỏ nhất, các thuật toán cải tiến, lựa chọn dữ liệu và kiểm thử thuật toán. c) Nội dung, ý nghĩa khoa học và thực tiễn của luận văn - Nội dung: Xây dựng 3 thuật toán cơ bản cho bài toán luồng với chi phí nhỏ nhất, tìm hiểu một số thuật toán cải tiến cho phép giải quyết bài toán trong trường hợp dữ liệu là số vô tỉ, hữu tỉ.
297545.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Trong đó phần nội dung chính gồm 4 chương: Chương 1: Lý thuyết đồ thị Chương 2: Bài toán luồng với chi phí nhỏ nhất Chương 3: Các thuật toán Chương 4: Cài đặt thuật toán và đánh giá. 8 Chương 1 LÝ THUYẾT ĐỒ THỊ 1.1. Định nghĩa Đồ thị là một cấu trúc rời rạc gồm các đỉnh và các cạnh nối các đỉnh đó. Trong đồ thị có hướng, các cạnh được gọi là các cung. Hình 1.2: Phân loại đồ thị 1.2. Cạnh liên thuộc, đỉnh kề, bậc Đối với đồ thị vô hướng G = (V, E).
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Ứng dụng đa phát sẽ giúp hiệu năng mạng tốt hơn, chi phí định tuyến thấp hơn so với phương pháp thông thường.. Dựa trên kết quả nghiên cứu về việc áp dụng lý thuyết đồ thị vào mạng phân tán, bài toán trở thành xây dựng và bảo trì cây khung nhỏ nhất, lúc đó, chi phí về truyền dữ liệu sẽ được tối ưu nhất.
234443.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Gii bài toán cây khung nh nht vi ng kính b chn Phm Tho – Đm bo toán hc cho máy tính và h thng tính toán Page 48 Bài toán BDMST còn có tên khác là bài toán "Cây khung nhỏ nhất với đường kính bị ràng buộc" (DCMST- Diameter-Constrained Minimum Spanning Tree). ,n ng chi phí này ph Gii thut di truyn a mc tiêu Phm Tho – Đm bo toán hc cho máy tính và h thng tính toán Page 49 thu. bii các thành viên ca nó thành mt d c Gii thut di truyn a mc tiêu Phm Tho – Đm b
234443-TT-VN.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Tìm hiểu chi tiết các bước giải thuật di truyền đa mục tiêu (SPEA1 và SPEA 2) giải bài toán cây khung nhỏ nhất với đường kính bị chặn
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Một số nghiên cứu cũng đặt ra vấn đề tương tự, tuy nhiên hiệu suất của giao thức vẫn chưa tối ưu, chi phí phụ tải cho điều khiển mạng lớn. Luận văn đưa ra một hướng tiếp cận hoàn toàn mới, áp dụng các thành tựu mới nhất trong lĩnh vực tính toán phân toán để đưa ra giao thức xây dựng và bảo trì cây khung đa phát với chi phí tối thiểu hóa, cây khung đa phát được bảo trì là cây khung xấp xỉ nhỏ nhất có thể được..
000000255072.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Phương pháp tính toán tiến hóa. 40CHƯƠNG 2. 43BÀI TOÁN CÂY KHUNG TRUYỀN THÔNG TỐI ƯU. 432.2 Các bài toán tối ưu cây khung OCST. 462.2.1 Bài toán MRCT. Bài toán cây khung truyền thông tối ưu tích yêu cầu (PROCT. Bài toán cây khung truyền thông tối ưu tổng yêu cầu (SROCT. Bài toán nhiều nguồn (Multiple Source.
000000255072.TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Chương 3 trình bày thuật toán di truyền và một số phương pháp mã hóa cây. Chương 4 trình bày kết quả thực nghiệm thu được khi sử dụng thuật toán di truyền đề xuất để giải bài toán cây khung truyền thông tối ưu với các kỹ thuật mã hóa cây khác nhau. Phân tích kết quả đạt được của thuật toán di truyền với năm phương pháp mã hóa cây khung. Về đóng góp mới của tác giả: Đưa ra kết quả so sánh giữa các kỹ thuật mã hóa cây khác nhau.
000000253580-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
TÓM TẮT NỘI DUNG LUẬN VĂN THẠC SĨ Đề tài: Ứng dụng thuật toán lai giải bài toán cây khung truyền thông tối ưu Tác giả luận văn: Nguyễn Duy Hiệp Lớp: CNTT Khóa Người hướng dẫn: PGS.TS. Nguyễn Đức Nghĩa Tóm tắt nội dung Bài toán cây khung truyền thông tối ưu (Optimal Communication Spanning Tree - OCST) là bài toán trên đồ thị thuộc lớp NP-khó có nhiều ứng dụng trong thực tế đặc biệt là trong việc thiết kế vi mạch và các mô hình mạng.
000000254140.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Phương pháp mã hóa LB là mã hóa dư thừa đồng nhất và thiên kiến (11P. Phương pháp Mã hóa NB là mã hóa dư thừa đồng nhất và thiên kiến. Mặt khác, mã hóa NB không thể biểu diễn tất cả các cây khung mà chỉ biểu diễn một phần nhỏ của không gian lời giải và có thiên kiến trở thành cây hình sao hoặc cây khung nhỏ nhất MST. 4 Phương pháp mã hóa NetKey là mã hóa dư thừa đồng nhất, không thiên kiến nên các cá thể của GA sử dụng mã hóa NetKey không phụ thuộc vào cấu trúc của cây khung tối ưu.
000000254140-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Nếu giá trị 1P và 2P nhỏ (121, 1PP thì cây thiên kiến trở thành cây khung nhỏ nhất MST. Phương pháp mã hóa LB là mã hóa dư thừa đồng nhất và thiên kiến (11P. nên cây thiên kiến trở thành cây khung nhỏ nhất MST. Phương pháp Mã hóa NB là mã hóa dư thừa đồng nhất và thiên kiến.
000000253580.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Spanning Tree OCST Cây khung truyền thông tối ưu 28 Minimum Routing Cost Spanning Tree MRCT Cây khung định tuyến tối thiểu 29 Optimal Product Requirement Communication Spanning Tree PROCT Cây khung truyền thông tích nhu cầu 30 Optimal Sum Requirement Communication Spanning Tree SROCT Cây khung truyền thông tổng nhu cầu 31 p-Source OCT p-Source OCT Cây khung truyền thông tối ưu p nguồn 32 Minimum Average Stretch Spanning Tree MAST Cây khung tối thiểu khoảng giãn 33 Particle Swarm Optimization PSO
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Luận văn này hướng đến nghiên cứu vấn đề một vấn đề quan trọng của định tuyến đa phát trong mạng MANET: duy trì và bảo toàn hình trạng mạng với chi phí tối thiểu, đảm bảo kết nối được liên tục và chất lượng, bằng hướng tiếp cận ứng dụng các kết quả nghiên cứu mới nhất trong lĩnh vực tính toán phân tán áp dụng cho mạng MANET, từ đó xây dựng nên một giao thức định tuyến đa phát mới, đáp ứng được yêu cầu của một giao thức định tuyến đa phát với kết quả tối ưu về một số thông số được trình bày ở các
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Đánh giá chi phí tìm đường của một số giao thức định tuyến trong mạng MANET. Luận văn ThS Chuyên ngành: Truyền Dữ Liệu và Mạng Máy Tính Mã số 60 48 15. Nghiên cứu các đặc điểm của mạng MANET. Xem xét bài toán định tuyến trong mạng MANET và các giải pháp có thể. Phân loại các giao thức định tuyến mạng MANET. Xây dựng thí nghiệm mô phỏng và tích hợp một số giao thức định tuyến mạng MANET vào bộ mô phỏng NS2.
310359-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Trong đókhâu quan trọng nhất là vận tải, logistic chiếm khoảng 40% chi phí. Bởi vậy, nghiêncứu về bài toán định tuyến (VRP - Vehicle Routing Problem) nói chungkhông chỉ giúp giảm chi phí vận tải, mà còn đóng góp vào việc bảo vệmôi trường.Trong thời đại công nghệ thông tin hiện nay, một trong những nghànhphát triển nhanh nhất đồng thời mang lại lợi nhuận khổng lồ là thươngmại điện tử.