Bài toán tối ưu trên đồ thị

Bài giảng Toán rời rạc - Một số bài toán tối ưu trên đồ thị được biên soạn gồm các nội dung chính sau: Một số bài toán trên đồ thị; Thuật toán dijkstra; Thuật toán floyd tìm khoảng cách của các cặp đỉnh. Mời các bạn cùng tham khảo!

4p khanhchi2550 10-05-2024 9 3   Download

Mục tiêu của luận văn "Nghiên cứu phương pháp điều chỉnh phụ tải điện trong lưới phân phối có tích hợp điện mặt trời" là xây dựng bài toán tối ưu lập lịch điều chỉnh phụ tải theo cơ chế giá điện có xét tới sự tham gia của hệ thống điện mặt trời mái nhà. Trên cơ sở đó, đánh giá hiệu quả của chiến lược điều chỉnh phụ tải đối với sự thay đổi của đồ thị phụ tải ngày của hệ thống.

74p bongbay02 08-05-2023 10 5   Download

Báo cáo chuyên đề "Áp dụng thuật giải heuristic cho bài toán tô màu tối ưu trên đồ thị" tập trung giải quyết các nội dung sau: tổng quan về heuristic; tìm hiểu bài toán tô màu đồ thị; bài toán tô màu đỉnh; cài đặt các thuật toán;... Mời các bạn cùng tham khảo nội dung chi tiết để hiểu rõ hơn nhé.

54p duydizai11 19-09-2022 181 16   Download

Mục tiêu nghiên cứu của đề tài là phát triển một số phương pháp khai phá dữ liệu trên dữ liệu có cấu trúc, tập trung vào dữ liệu biểu diễn cấu trúc dạng bảng và dạng đồ thị. Đối với dữ liệu dạng bảng, mục tiêu nghiên cứu là các bài toán giảm dư thừa dữ liệu, rút gọn thuộc tính, rút gọn đối tượng để thu được tập dữ liệu nhỏ hơn trong khi vẫn bảo toàn được tính chất rút gọn thuộc tính, sinh cây quyết định trong khai phá dữ liệu lớn.

135p tabicani 13-09-2021 31 4   Download

Mục tiêu của đề tài là nghiên cứu các lý thuyết về tập mờ phức, logic mờ phức và các độ đo dựa trên tập mờ phức; nghiên cứu và phát triển hệ suy diễn dựa trên tập mờ phức; nghiên cứu các kĩ thuật áp dụng để giảm luật, tối ưu hóa luật mờ trong hệ suy diễn mờ phức; nghiên cứu cách biểu diễn luật dựa trên đồ thị tri thức để giảm thời gian tính toán suy diễn đối với tập thử nghiệm và xử lý với các trường hợp bộ dữ liệu mới không có trong tập dữ liệu huấn luyện.

27p beloveinhouse01 15-08-2021 34 3   Download

Luận văn được thực hiện với mục tiêu giải bài toán lựa chọn tag SNP bằng lược đồ tối ưu đàn kiến với cách tiếp cận tìm dưạ vào khối (block-based). Luận văn nghiên cứu và ứng dụng thuật toán MACA với thử nghiệm công thức cập nhật mùi SMMAS và xây dựng chương trình ứng dụng minh họa thuật toán với bộ dữ liệu sinh ra theo chương trình của Richard R.Hudson. Mời các bạn cùng tham khảo!

68p heavysweetness 04-08-2021 38 3   Download

Luận văn nghiên cứu thuật toán Dijkstra tìm đường đi tối ưu trên đồ thị, nghiên cứu về Fibonacci heap và ứng dụng cấu trúc dữ liệu này để cải tiến thuật toán Dijkstra. Nghiên cứu về thuật toán tối ưu đàn kiến, ứng dụng thuật toán này để giải quyết bài toán tìm đường đi tối ưu trên đồ thị. Mời các bạn cùng tham khảo!

74p heavysweetness 04-08-2021 38 6   Download

Mục tiêu chính của luận văn đặt ra là nghiên cứu các đặc trưng cơ bản về mô hình đồ thị, một số các thuật toán tìm kiếm tối ưu trên mô hình đồ thị. Khái niệm về bài toán cộng đồng và một số thuật toán xác định cộng đồng trên mạng xã hội. Mời các bạn tham khảo!

59p generallady 24-07-2021 24 4   Download

Mục tiêu nghiên cứu của luận văn nhằm xác lập được chế độ gia công hợp lý cho quá trình gia công gỗ tạo ván cốt pha trên các máy cưa đĩa xẻ dọc đảm bảo yêu cầu về chất lượng sản phẩm và tối giảm chi phí năng lượng trong gia công. Làm luận cứ cho việc giải bài toán tối ưu hoá khâu sản xuất trong thi công các công trình xây dựng, hướng tới nâng cao hiệu quả lao động. Mời các bạn cùng tham khảo!

88p douluocontinent 13-07-2021 28 4   Download

Mục tiêu nghiên cứu của luận văn nhằm xác lập được chế độ gia công hợp lý cho quá trình gia công gỗ tạo ván cốt pha trên các máy cưa đĩa cắt ngang đảm bảo yêu cầu về chất lượng sản phẩm và tối giảm chi phí năng lượng trong gia công. Làm luận cứ cho việc giải bài toán tối ưu hoá khâu sản xuất trong thi công các công trình xây dựng, hướng tới nâng cao hiệu quả lao động. Mời các bạn cùng tham khảo!

89p douluocontinent 13-07-2021 25 4   Download

Luận văn Thạc sĩ Công nghệ thông tin: Ứng dụng đồ thị Euler tối ưu hóa bài toán tìm đường đi ngắn nhất được thực hiện với nhiệm vụ nhằm tìm hiểu lĩnh vực Lý thuyết đồ thị, một số khái niệm cơ bản, tìm hiểu các thuật toán tìm kiếm tối ưu trên đồ thị, tìm hiểu đồ thị Euler, các biến thể và ứng dụng liên quan, nghiên cứu ứng dụng đồ thị Euler tối ưu cho bài toán tìm đường đi ngắn nhất trên đồ thị... Mời các bạn cùng tham khảo.

79p xusong 12-07-2021 51 10   Download

Nội dung nghiên cứu của luận án là xây dựng bài toán tối ưu hóa các thông số kỹ thuật cơ bản của các công trình tiêu nước chủ yếu; Mô hình hóa HTTTN đô thị trung tâm của TP Hà Nội và tiến hành các phân tích thủy văn - thủy lực của HT đã được mô phỏng với các lời giải khác nhau của toán tối ưu hóa được lập; Đề xuất giải pháp kỹ thuật, cải tiến bố trí một số công trình tiêu nước chủ yếu.

27p elysale 09-06-2021 61 4   Download

Mục tiêu nghiên cứu là tối ưu tính toán các bài toán có độ phức tạp thời gian không đa thức xuống thời gian đa thức sử dụng một số ràng buộc dữ liệu để có thể khám phá tri thức từ dữ liệu trong thời gian chấp nhận được và các bài toán liên quan đến khai phá các tập dữ liệu mà dạng biểu diễn đồ thị còn gặp khó khăn.

24p petsematary 05-06-2021 29 2   Download

Một số bài toán tối ưu tổ hợp có thể được mô hình hóa (và giải) một cách rất tự nhiên bằng ngôn ngữ đồ thị. Luận văn này sẽ tập trung vào một lớp bài toán tiêu biểu trong số đó. Tác giả cũng trình bày mô hình toán học và phương pháp giải, sau đó minh họa bằng một ứng dụng thực tiễn.

51p larachdumlanat129 20-01-2021 27 4   Download

Đề tài nghiên cứu nhằm giải quyết vấn đề trong giảng dạy môn PLC tạo cho sinh viên một cái nhìn tổng quan về hệ thống giúp việc học và thực hành PLC một cách dễ dàng hơn. Qua đó sau khi ra trường sinh viên gặp bài toán thực tế với hệ thống tự động lớn bằng các kinh nghiệm lập trình PLC trên mô đun có thể dễ dàng đưa ra cách giải quyết tối ưu vấn đề.

10p tamynhan0 04-07-2020 46 4   Download

Luận án đã đề xuất ba thuật toán gần đúng cho bài toán CLOS, để kiểm chứng các thuật toán đó phải so sánh lời giải của chúng với lời giải tối ưu. Chúng tôi đã tìm lời giải tối ưu thông qua phương pháp vét cạn, tuy nhiên phương pháp này chỉ khả thi đối với những bộ dữ liệu kích thước nhỏ.

27p phongtitriet000 08-08-2019 55 3   Download

Luận văn được tác giả hệ thống hóa các kiến thức cơ sở về lý thuyết độ phức tạp thuật toán, lớp các bài toán P, NP, NP-khó và NP đầy đủ, và trình bày các bài toán điển hình trong lớp các bài toán vị trí cơ sở cùng các nghiên cứu đã được công bố gần đây. Tiếp theo, tác giả đề xuất thuật toán dựa trên giải thuật tối ưu đàn kiến giải một số bài toán vị trí cơ sở hiện nay. Mời các bạn cùng tìm hiểu luận văn để nhận được kết quả nghiên cứu của tác giả.

23p hanh_tv26 03-04-2019 57 3   Download

Nội dung của luận văn sẽ được tổ chức như sau: Chương 1) Giới thiệu về cơ sở lý thuyết, các vấn đề liên quan đến đồ thị và bài toán tìm đường đi ngắn nhất trong đồ thị. Chương 2) Trình bày bài toán, cách tiếp cận và phương pháp giải quyết bài toán. Chương 3) Thực nghiệm và kết quả đạt được. Cuối cùng kết luận và đưa ra hướng phát triển tiếp theo.

58p hanh_tv26 03-04-2019 36 6   Download

Trong bài tập lớn này sinh viên sẽ hiện thực cấu trúc dữ liệu tập hợp TreeSet1 . Cụ thể, cấu trúc dữ liệu tập hợp này sẽ được hiện thực dựa trên cây AVL đã được học trên lớp. Việc hiện thực này phải đảm bảo thời gian thực thi trong trường hợp xấu nhất (worst case) là log(n) cho các phép toán cơ bản như thêm phần từ (add), xóa phần tử (remove), và các phép toán tìm kiếm. Ở bài tập lớn này, dữ liệu kiểm tra sẽ có kích thước rất lớn, do đó, sinh viên cần lưu ý tối ưu hóa mã nguồn để đảm bảo thời gian thực thi.

4p lhduong1999 01-12-2018 62 1   Download

Trên cơ sở nghiên cứu đặc điểm của lý thuyết đồ thị, tiến hành xây dựng các bài toán tối ưu cụ thể trong lý thuyết đồ thị và vận dụng các bài toán đó trong thực tiễn. Góp phần nâng cao vai trò lý thuyết đồ thị, để tìm các phương án tối ưu trong các phương án khả thi.

13p dien_vi09 04-11-2018 83 6   Download