Giải bài toán cây khung

Luận án Tiến sĩ Kỹ thuật "Nghiên cứu phát triển thuật toán Metaheuristic giải bài toán cây Steiner nhỏ nhất định hướng ứng dụng cho thiết kế hệ thống mạng" trình bày các nội dung chính sau: Tổng quan về cơ sở lý thuyết bài toán Cây Steiner nhỏ nhất; Đề xuất 2 thuật toán heuristic mới SPT-Steiner, PD-Steiner và 2 thuật toán heuristic cải tiến i-SPT-Steiner, i-PD-Steiner giải bài toán Cây Steiner nhỏ nhất; Đề xuất 3 thuật toán metaheuristic giải bài toán Cây Steiner nhỏ nhất; các thuật toán này lần lượt dựa trên khung thuật toán Metaheuristic.

130p vimurdoch 02-10-2023 11 6   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 5: Đồ thị. Nội dung chính của chương gồm có: Các khái niệm, biểu diễn đồ thị, phép duyệt đồ thị, cây khung và cây khung với giá trị cực tiểu, bài toán tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo!

17p runthenight09 15-05-2023 13 3   Download

Bài viết đề xuất một phương pháp tự động hóa quá trình xây dựng và giải mô hình toán đa mục tiêu khi thiết kế các hệ thống cơ khí phức tạp. Mấu chốt của phương pháp nằm ở 5 bước cơ bản, bao gồm: Xây dựng sơ đồ cây mục tiêu; Xây dựng sơ đồ “yêu cầu – bộ phận – tham biến”; Xây dựng quy trình thiết kế ứng với bối cảnh sản xuất cụ thể; Xây dựng mô hình toán với bảng định tuyến; giải mô hình toán đa mục tiêu với VIAM/VIAT.

6p viwendy2711 05-10-2021 27 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 9 có nội dung trình bày về cây khung nhỏ nhất, định nghĩa cạnh an toàn, giải thuật tổng quát, phép cắt, định nghĩa cạnh nhẹ, giải thuật của Kruskal, và cách thực thi giải thuật của Kruskal,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

29p bachdangky 16-09-2021 15 2   Download

Bài toán cây khung phân cụm đường đi ngắn nhất được ứng dụng nhiều trong tối ưu hệ thống tưới tiêu nông nghiệp, hệ thống cáp mạng và mạng lưới phân phối hàng hóa, dịch vụ. Do bài toán cây khung phân cụm đường đi ngắn nhất thuộc lớp bài toán NP-Khó nên các hướng tiếp cận gần đây thường sử dụng các thuật toán xấp xỉ để tìm lời giải, trong đó, hướng tiếp cận sử dụng kết hợp giữa thuật toán tiến hóa đa nhân tố và thuật toán tham lam ngẫu nhiên tìm được kết quả tối ưu trên nhiều bộ dữ liệu.

11p vining2711 09-08-2021 34 2   Download

Mục tiêu nghiên cứu chính của luận án là nghiên cứu bài toán CluSPT. Nghiên cứu, đề xuất các toán tử tiến hóa hiệu quả giải bài toán CluSPT, đặc biệt đối với các toán tử cần thiết để áp dụng thuật toán MFEA như toán tử mã hóa và giải mã. Nghiên cứu, đề xuất cơ chế kết hợp giữa thuật toán MFEA với các thuật toán xấp xỉ.

27p mucnang111 23-04-2021 42 5   Download

Mục tiêu nghiên cứu chính của luận án là xây dựng các thuật toán xấp xỉ để giải bài toán cây phân cụm đường đi ngắn nhất (Clustered ShortestPath Tree Problem - CluSPT), trong đó luận án tập trung vào hai hướng: sử dụng thuật toán tiến hóa (chương 3) và thuật toán tiến hóa đa nhân tố (chương 4).

161p mucnang111 23-04-2021 60 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Đồ thị. Những nội dung chính được trình bày trong chương 5 gồm có: Định nghĩa đồ thị, biểu diễn đồ thị, phép duyệt đồ thị, cây khung và cây khung với giá trị cực tiểu, bài toán tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo.

17p tradaviahe16 23-02-2021 31 6   Download

Bài viết này trình bày tóm lược giải thuật FAB-MAP* định vị robot sử dụng thông tin hình ảnh trong môi trường trong nhà với ý tưởng chính là việc xác định vị trí robot bởi việc phép toán xác xuất có điều kiện giữa quan sát hiện tại với tập các quan sát mà robot di chuyển qua, các quan sát này được huấn luyện từ trước dựa vào đặc trưng phân loại cảnh và cây khung nhỏ nhất liên kết của các từ điển môi trường đồng xuất hiện.

7p quenchua9 20-11-2020 45 4   Download

Bài viết Nghiên cứu phát triển khung bài toán tổng quát ứng dụng lý thuyết độ tin cậy trong đánh giá an toàn công trình đầu mối thủy lợi trong giai đoạn khai thác, sử dụng ở Việt Nam có xét đến yếu tố ngẫu nhiên về thủy văn, thủy lực và ngập lụt hạ du thông qua các chỉ số an toàn (xác suất sự cố thành phần công trình, xác suất sự cố hệ thống Pf và chỉ số độ tin cậy β); giải hàm độ tin cậy theo cấp độ 3 bằng phương pháp mô phỏng ngẫu nhiên Monte - Carlo (MCS); phân tích độ tin cậy của hệ thống và đề xuất giải pháp nâng cao an toàn hồ chứa nước, áp dụng điển hình cho hồ Núi Cốc, tỉnh Thái Ngu...

9p kequaidan7 01-09-2020 69 2   Download

Bài viết đã đề xuất thuật toán TABU-MRCST được phát triển dựa trên sơ đồ thuật toán tìm kiếm TABU để giải bài toán MRCST. Thuật toán TABU-MRCST đã được cài đặt và thử nghiệm trên hai hệ thống test được sinh ngẫu nhiên với 171 bộ test.

9p vitomato2711 11-03-2020 38 2   Download

Bài viết đề xuất giải thuật tối ưu hóa đàn kiến song song tìm cây khung nhỏ nhất có bậc bị chặn trên đồ thị có số đỉnh tương đối lớn.

8p vihasaki2711 13-11-2019 25 2   Download

Bài toán tìm cây khung chi phí định tuyến nhỏ nhất (Minimum Routing Cost Spanning Tree - MRCST) có thể được tìm thấy trong nhiều bài toán thiết kế mạng. Trong trường hợp tổng quát, bài toán MRCST đã được chứng minh là NP- khó. Bài báo này đề xuất thuật toán giải bài toán MRCST được phát triển dựa trên sơ đồ thuật toán bầy ong.

12p binhminhmuatrenngondoithonggio 09-06-2017 150 8   Download

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.

27p change02 06-05-2016 90 9   Download

 Bài giảng "Toán học rời rạc: Phần 2" giới thiệu tới người đọc các nội dung: Phép đếm (nguyên lý cộng, nhân và bù trừ; giải tích tổ hợp, nguyên lý Dirichlet, công thức đệ quy), lý thuyết đồ thị (đại cương, đồ thị liên thông, đường đi ngắn nhất, cây khung trọng lượng tối tiểu, luồng cực đại), số học. Mời các bạn cùng tham khảo.

28p doinhugiobay_05 02-12-2015 111 7   Download

Bài giảng Phân tích thiết kế giải thuật - Chương 9: Cây khung nhỏ nhất giới thiệu đến bạn đọc về những cách giải bài toán tìm cây khung nhỏ nhất, giải thuật tổng quát, thực thi giải thuật của Kruskal. Với các bạn đang học chuyên ngành Công nghệ thông tin thì đây là tài liệu tham khảo hữu ích dành cho các bạn.

29p gaudinh2015 27-11-2015 127 13   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 8: Cấu trúc đồ thị" trình bày các nội dung: Cây và Rừng trong lý thuyết đồ thị, bài toán tìm cây khung cực tiểu, giải thuật Kruskal - MST, giải thuật Prim - MST, bài toán tìm đường đi ngắn nhất, giải thuật Dijkstra,... Đây là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo và nghiên cứu.

23p nhasinhaoanh_09 13-10-2015 107 7   Download

Bài giảng Cấu trúc dữ liệu & thuật toán - Chương 7: Đồ thị và các thuật toán đồ thị trình bày các kiến thức về đồ thị, biểu diễn đồ thị, các thuật toán duyệt đồ thị, một số ứng dụng của tìm kiếm trên đồ thị, bài toán cây khung nhỏ nhất và bài toán đường đi ngắn nhất.

0p khangduybk 17-12-2014 294 127   Download

Tàu thủy là một công trình kỹ thuật nổi có hình dạng và kết cấu phức tạp, hoạt động trong môi trường khắc nghiệt, chịu tác dụng của nhiều yếu tố như: sóng, gió, va đập, tải trọng trên tàu,…vì vậy việc giải quyết bài toán cơ học kết cấu nhằm đảm bảo yêu cầu về mặt độ bền thân tàu có vai trò quan trọng trong quá trình sử dụng con tàu. Trong thực tế để đảm bảo cho con tàu hoạt động an toàn, tin cậy trong điều kiện khai thác đòi hỏi các chi tiết kết cấu...

6p mvdam01 18-12-2010 210 63   Download