Thuật toán tìm đường đi

Mục tiêu nghiên cứu của đề tài "Nghiên cứu đề xuất cải tiến thuật toán lập lịch và ứng dụng" nhằm nghiên cứu, đề xuất thuật toán lập lịch cho đường tải xuống trong mạng di động đa dịch vụ kết hợp giữa miền thời gian và miền tần số; Nghiên cứu, đề xuất thuật toán lập lịch trong lưới tính toán di động dựa trên tìm kiếm heuristic.

134p trankora04 02-08-2023 12 7   Download

Bài giảng Lý thuyết đồ thị: Chương 7 Bài toán tìm đường đi ngắn nhất, được biên soạn gồm các nội dung chính sau: Thuật toán Ford-Bellman; Thuật toán Dijkstra; Thuật toán Floyd. Mời các bạn cùng tham khảo!

19p chankora08 04-07-2023 12 4   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

Đề tài "Nghiên cứu thuật toán tìm đường bao phủ cho một nhóm robot di động" nghiên cứu nhằm tìm hiểu tổng quan về các thuật toán tìm đường bao phủ, nghiên cứu, tìm hiểu lý thuyết về thuật toán tìm bao phủ STC với nhóm robot (thuật toán MSTC), lập trình thuật toán tìm đường bao phủ STC với nhóm robot trong môi trường được biết trước (Offline - MSTC); lập trình phát triển thuật toán MSTC trên môi trường chưa biết (Online-MSTC). Thực hiện chạy thử nghiệm kết quả đã lập trình được trong môi trường mô phỏng và trong môi trường thực tế.

83p bakerboys08 15-07-2022 30 9   Download

Đề tài nghiên cứu nhằm khái quát những chặng đường thơ của tác giả Chế Lan Viên. Nghiên cứu những phương diện nổi trội của yếu tố tự vấn, một vấn đề xuyên suốt trong các sáng tác của “Di cảo thơ”, cái đã làm nên giá trị riêng của Chế Lan Viên - đặc biệt trong giai đoạn cuối đời. Khảo sát toàn bộ các tập thơ Chế Lan Viên để từ đó có thể so sánh, đối chiếu và phát hiện những đặc điểm nghệ thuật trong “Di cảo thơ”, từ đó tìm ra những đóng góp riêng của Chế Lan Viên đối với nền văn học dân tộc.

114p closefriend10 22-11-2021 31 7   Download

Mục tiêu của đề tài nghiên cứu nhằm xây dựng được mô hình toán cho phép xác định được quảng đường di chuyển ngắn nhất dựa trên đặc điểm của phương pháp kiểm tra siêu âm PA và đặc điểm của robot mang đầu dò siêu âm PA; đề xuất được phương án đo kiểm ứng dụng robot mang đầu dò siêu âm PA kiểm tra mòn bồn chứa xăng dầu dung tích lớn dựa trên cơ sở quỹ đạo quảng đường di chuyển ngắn nhất tìm được. Mời các bạn tham khảo nội dung đề tài!

191p inception36 01-11-2021 29 8   Download

Mục tiêu của đề tài là xác định các biến thể di truyền liên quan đến bệnh cơ tim phì đại trên bốn thành viên của một gia đình người bệnh cơ tim phì đại; thông qua giải trình tự toàn bộ hệ gen, xác định các biến thể liên quan đến một số vấn đề sức khỏe khác bao gồm bệnh lý tim mạch, ung thư, bệnh đơn gen thể lặn, bệnh chuyển hóa, dinh dưỡng - chuyển hóa, tập luyện thể dục thể thao và đáp ứng thuốc.

63p closefriend03 13-10-2021 58 12   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

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

Bài giảng Phẫu thuật ít xâm lấn điều trị dị tật tim bẩm sinh do ThS.BS. Lương Công Hiếu biên soạn gồm các nội dung chính sau: Đường mở toàn bộ xương ức kinh điển, mục tiêu của phẫu thuật ít xâm lấn, điều trị dị tật bẩm sinh tại khoa phẫu thuật tim mạch bệnh viện ĐHYD TP HCM, mở nửa dưới xương ức,... Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

19p vilichae2711 16-06-2021 16 2   Download

Luận văn này thực hiện nghiên cứu, phát triển công cụ ước tính tốc độ di chuyển trong thực tế dựa trên dữ liệu giao thông cho VMap. Luận văn bao gồm các thành phần chính là: (1) tìm hiểu những công nghệ, nghiên cứu về tính toán tốc độ di chuyển trên thực tế, (2) Đề xuất quy trình xây dựng thuật toán sử dụng Google Traffic Tiles để ước lượng thời gian di chuyển thực tế,(3) Xây dựng bộ dữ liệu thử nghiệm và đánh giá thử nghiệm các mô hình, (4) Triển khai và đánh giá hiệu quả của thuật toán.

53p justiceleague 09-06-2021 24 5   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 62 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

Luận văn "Sử dụng kỹ thuật “phễu” và “cây phễu” để tìm đường đi ngắn nhất trên bề mặt của khối đa diện" trình bày lại một số thuật toán về tìm đường đi ngắn nhất trong một đa giác đơn, một khối đa điện và một dãy mặt tam giác trong không gian ba chiều.

57p capheviahe27 23-02-2021 38 5   Download

Luận văn sẽ tập trung trình bày chi tiết về mô hình đồ thị luồng, luồng liên kết và chỉ rõ mối quan hệ với đồ thị. Sau đó, chúng tôi tìm hiểu về thuật toán liệt kê clique cực đại trong luồng liên kết và đề xuất thuật toán tìm đường đi ngắn nhất, đường đi nhanh nhất trong đồ thị luồng.

60p larachdumlanat129 20-01-2021 26 4   Download

"Bài giảng Lý thuyết đồ thị - Chương 5: Tìm đường đi ngắn nhất" trình bày về giới thiệu về bài toán, thuật toán gán nhãn, thuật toán Dijkstra.

13p cothumenhmong7 05-09-2020 36 5   Download

"Bài giảng Lý thuyết đồ thị - Chương 2: Các thuật toán tìm kiếm trên đồ thị" thông tin đến các bạn những kiến thức về duyệt đồ thị theo chiều sâu, duyệt đồ thị theo chiều rộng, tìm đường đi và kiểm tra tính liên thông.

10p cothumenhmong7 05-09-2020 45 3   Download

Mục tiêu của sáng kiến kinh nghiệm này nhằm cung cấp thêm cho các em học sinh một tài liệu tham khảo hữu ích, một vũ khí đắc lực, kim chỉ nam mang tính chất định hướng để rút ngắn con đường đi tìm lời giải hệ phương trình.

20p nanhankhuoctai4 01-06-2020 41 3   Download