Bài toán tối ưu hóa đường đi

Phát triển con người là mục tiêu cao cả nhất cả nhất của toàn nhân loại. Làn sóng văn minh thứ ba đang được loài người tới một kỉ nguyên mới, mở ra bao khả năng để họ tìm ra những con đường tối ưu đi tới tương lai.

33p tengteng17 29-12-2011 109 18   Download

Bài viết đề xuất Thuật toán xây dựng tuyến đường đi tránh vật cản tĩnh và vật cản động trong môi trường có nhiều thay đổi. Một số mô hình thử nghiệm tính toán đã được thực hiện, cho thấy tính hiệu quả của các công cụ mô hình hóa và thuật toán được đề xuất.

8p tuetuebinhan000 23-01-2025 1 1   Download

Vẽ hệ trục tọa độ x1 Ox 2 Xác định miền giới hạn của bài toán trên hình vẽ Vẽ hàm mục tiêu sao cho đi qua trục tọa độ Tịnh tiến đường thẳng này trong miền giới hạn bài toán.Vẽ hệ trục tọa độ x 1 Ox 2 Xác định miền giới hạn của bài toán trên hình vẽ Vẽ hàm mục tiêu sao cho đi qua trục tọa độ Tịnh tiến đường thẳng này trong miền giới hạn bài toán

58p tuanc2k8 27-09-2010 1613 552   Download

Bài giảng Trí tuệ nhân tạo - Bài 5 giới thiệu về trò chơi tìm kiếm có đối thủ. Trong chương này sẽ trình bày các nội ung như: Các kỹ thuật tìm đường đi ngắn nhất, các kỹ thuật tìm kiếm đối tượng tốt nhất, tìm kiếm bắt chước sự tiến hoá (thuật toán di truyền). Mời các bạn cùng tham khảo.

30p namthangtinhlang_04 15-11-2015 125 13   Download

Bài giảng trình bày về các tối ưu thuật toán bằng phương pháp tham lam và các bài tập minh họa: bài toán cái túi, bài toán người du lịch, đường đi ngắn nhất,... Để tìm hiểu rõ hơn về nội dung chi tiết của bài giảng, mời các bạn cùng tham khảo.

21p hetiheti 04-03-2017 121 6   Download

Bài giảng Tính toán tiến hóa - Bài 7: Ant colony optimization (ACO). Bài này cung cấp cho học viên những nội dung về: giải thuật tối ưu hóa bầy kiến; giải thuật tối ưu hóa bầy ong; giải thuật tối ưu hóa bầy đàn; quá trình xây dựng đường đi cho cá thể kiến;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

19p hanlamcoman 26-11-2022 29 4   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 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 58 10   Download

Đề tài lầ thiết kế bố trí sản phẩm trong nhà kho, sử dụng tay máy (robot) gắp sản phẩm nhập xuất và lưu trữ; lựa chọn robot phù hợp để đáp ứng yêu cầu; phân tích động học thuận và nghịch của robot đã chọn; đề xuất giải thuật nhập xuất và sắp xếp sản phẩm trong nhà kho, mô phỏng; kết quả mô phỏng và kết luận.

77p capheviahe28 01-03-2021 40 4   Download

Luận án được trình bày trong năm chương với nội dung từng chương như sau: Chương 1 đặt vấn đề, phát biểu bài toán và mục tiêu của luận án, tóm tắt nội dung và những đóng góp chính của luận án. Chương 2 trình bày kết quả nghiên cứu tổng quan về định vị và định tuyến đơn phát dựa trên thông tin vị trí. Chương 3 trình bày một thuật toán phát hiện biên dựa trên kết nối được đề xuất. Chương 4 trình bày một giao thức được đề xuất nhằm tối ưu hóa đường đi trong định tuyến đơn phát dựa trên thông tin vị trí.

115p hanh_tv26 05-04-2019 61 13   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 39 6   Download

Bài giảng gồm các bài tập minh họa cho phương pháp Qui hoạch động: bài toán tìm xâu con chung dài nhất, đường đi ngắn nhất - Thuật toán Floyd và bài toán cây nhị phân tìm kiếm tối ưu. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

18p hetiheti 04-03-2017 84 4   Download

Bài toán tìm kiếm được xem là bài toán được nhiều người quan tâm, đặc biệt là tìm kiếm tối ưu toàn cục. Một thuật toán được xem là lý thuyết vững chắc trong việc giải các bài toán tìm kiếm tối ưu toàn cục đã có nhiều ứng dụng thực tế như: tìm kiếm các trang web cần tìm trên mạng, kế hoạch sắp xếp thời khóa biểu cho các y tá trong bệnh viện, tìm kiếm đường đi tối ưu cho những người lái xe hơi… đấy là thuật toán kiến (ACS – Ant Colony Search hoặc...

8p phalinh17 13-08-2011 258 32   Download

Lý thuyết đồ thị là ngành học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại . Những cơ bản của nó dược nhà toán học Thụy Sỹ vĩ đại Leonhard Euler đưa ra từ thế kỷ 18. Đồ thị là 1 cấu trúc rời rạc gồm các đỉnh và các cạnh nối các đỉnh đó.Đây là công cụ hữu hiệu để mô hình hóa và giải quyết các bài toán trong nhiều lĩnh vực khoa học,kỹ thuật , kinh tế, xã hội, ......

27p mrbin1262006 13-04-2010 1373 257   Download