Bài toán steiner

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

Tóm tắt 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" được nghiên cứu với mục tiêu: Nghiên cứu phát triển một số thuật toán dạng heuristic và Metaheuristic nhằm giải bài toán SMT một cách hiệu quả và định hướng ứng dụng cho thiết kế hệ thống mạng.

27p vimurdoch 02-10-2023 10 4   Download

Bài viết Đề xuất chiến lược tìm kiếm lân cận cho bài toán cây Steiner nhỏ nhất đề xuất hai chiến lược tìm kiếm lân cận và chúng tôi sử dụng các chiến lược tìm kiếm lân cận này trong ngữ cảnh của thuật toán tìm kiếm lân cận biến đổi để giải bài toán cây Steiner nhỏ nhất.

8p viannee 02-08-2023 16 8   Download

Bài viết này đề xuất thuật toán Hill climbing search để giải bài toán Cây Steiner nhỏ nhất, trong đó đề xuất cách thức tìm kiếm lân cận tất định và cách thức kết hợp tìm kiếm lân cận tất định với tìm kiếm lân cận ngẫu nhiên để giải quyết bài toán Cây Steiner nhỏ nhất.

9p kethamoi9 01-12-2020 47 3   Download

Bài viết này đề xuất một thuật toán rút gọn đồ thị cho bài toán SMT; đề xuất này đã được thực nghiệm trên một số bộ dữ liệu là đồ thị thưa trong hệ thống dữ liệu thực nghiệm chuẩn. Thuật toán rút gọn đồ thị đề xuất có hiệu quả rút gọn lên đến 98% đối với một số đồ thị lớn.

7p quenchua9 20-11-2020 19 2   Download

Bài viết đề xuất một thuật toán mới dựa trên sơ đồ thuật toán bees cơ bản để giải bài toán SMT. Chúng tôi đã cài đặt và thực nghiệm thuật toán đề xuất trên 38 bộ dữ liệu trong hệ thống dữ liệu thực nghiệm chuẩn; kết quả thực nghiệm cho thấy thuật toán đề xuất cho lời giải với chất lượng tốt hơn một số thuật toán heuristic và metaheuristic hiện biết trên một số bộ dữ liệu.

6p vishizuka2711 07-04-2020 76 3   Download

Chương 4 cung cấp cho người học kiến thức cơ bản về cây. Nội dung trình bày cụ thể trong chương này gồm có: Cây Huffman, cây bao trùm, cây bao trùm tối thiểu, bài toán Steiner. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

27p kexauxi4 01-10-2019 29 3   Download

Mục đích nghiên cứu của đề tài là khai thác các đƣờng thẳng đặc biệt là đƣờng thẳng Euler, đƣờng thẳng Steiner và đƣờng thẳng Simson để khảo sát một số chủ đề trong hình học thể hiện qua các dạng bài toán về quan hệ thẳng hàng, đồng quy, song song, vuông góc, xác định điểm cố định, nhằm góp phần nâng cao hiệu quả chất lƣợng dạy học và bổ sung tài liệu tham khảo cho giáo viên, học sinh trong chƣơng trình phổ thông trung học.

26p bautroibinhyen24 20-04-2017 191 28   Download

Lịch sử bài toán Steiner Vấn đề sau đây được Fermat, nhà toán học Pháp nổi tiếng, đề ra trong cuốn sách “Treatise on Minima and Maximal” [2, trang 1], cụ thể là như sau: “Cho trước ba điểm trong mặt phẳng. Hãy tìm điểm thứ tư sao cho tổng khoảng cách từ điểm này tới ba điểm cho trước nhỏ nhất có thể. “ Bài toán của Fermat được Torricelli, học trò cuối cùng của Galileo, giải vào quãng năm 1640 [2, trang 2]. ...

16p batman_1 09-01-2013 134 13   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Codes, Lattices, and Steiner Systems...

5p thulanh3 10-09-2011 40 4   Download

Tham khảo tài liệu 'định lý steiner cho tứ giác toàn phần', tài liệu phổ thông, ôn thi đh-cđ phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

4p z_funky_fresh_boy_z 31-10-2010 265 26   Download