Tìm đường đi tối ưu trên đồ thị

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 35 2   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 31 5   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 45 9   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 35 6   Download

Trong đó có thể nói về phần cơ khí và mạch điện tử đã hoàn thiện, cụ thể là các robot bằng tay tương đối chắc chắn và linh hoạt không kém các đội mạnh trên toàn quốc, tuy nhiên robot tự động thường kém ổn định và chưa linh hoạt trong thi đấu. Đó là vì chưa tìm ra một thuật toán điều khiển tối ưu cho robot tự động. Trong bài báo này xin giới thiệu cách ứng dụng encoder kết hợp với các cảm biến quang học để điều khiển đường đi của robot.

6p cumeo2008 02-07-2018 130 14   Download

Kết quả chính của bài báo là tập trung xây dựng thuật toán song song tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh dựa trên thuật toán tuần tự Dijkstra. Ý tưởng của thu ật toán là sử dụng m bộ xử lý tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh trên trên đồ thị. Trong m bộ xử lý chọn một bộ xử lý đóng vai trò trung tâm thực hiện việc quản lý dữ liệu, chia n đỉnh và ma trận trọng số của đồ thị cho m bộ xử lý để tìm đường đi ngắn nhất.

11p toughhorse70 29-10-2014 81 8   Download

Bài giảng Lý thuyết đồ thị: Chương 3 Một số bài toán tối ưu trên đồ thị nhằm trình bày về đồ thị có trọng số và bài toán đường đi ngắn nhất, bài toán luồng cực đại, bài toán du lịch...cùng tìm hiểu bài giảng để có kiến thức về bài toán tối ưu trên đồ thị.

67p thick_12 12-07-2014 113 13   Download

Mục đích chính của khóa luận là đánh giá các giải pháp tìm hiểu ở các khía cạnh nhƣ việc hỗ trợ cho quá trình chuyển giao dọc cũng nhƣ việc tận dụng băng thông các đƣờng truyền. Để đánh giá các giải pháp tìm hiểu khóa luận tiến hành thiết lập môi trƣờng thí nghiệm, đƣa ra các kịch bản thí nghiệm đo đạt và đánh giá các giải pháp đó trong nhiều kịch bản khác nhau nhằm đƣa ra đƣợc cái nhìn thực tế cho các giải pháp đó. Từ các kết quả đo đạt đƣợc trong quá...

63p chieu_mua 27-08-2012 121 25   Download

Thuật giải di truyền (GA) được hình thành dựa trên quan niệm cho rằng quá trình tiến hoá tự nhiên là quá trình hoàn hảo nhất, tự nó đã mang tính tối ưu. Quá trình tiến hoá thể hiện tính tối ưu ở chỗ, thế hệ sau thường phát triển hoàn thiện hơn thế hệ trước. GA sử dụng các thuật ngữ của di truyền học.

5p thulanh2 06-09-2011 79 14   Download

5.1.6. Thuật toán Floyd: Cho G=(V,E) là một đồ thị có hướng, có trọng số. Để tìm đường đi ngắn nhất giữa mọi cặp đỉnh của G, ta có thể áp dụng thuật toán Dijkstra nhiều lần hoặc áp dụng thuật toán Floyd được trình bày dưới đây.

6p heavenmaster2010 23-07-2011 185 32   Download

Tài liệu do ThS. Nguyễn Duy Phương biên soạn gồm có 2 thành phần. Phần 1 trình bày những kiến thức cơ bản về lý thuyết tổ hợp qua việc giải quyết bốn bài toán cơ bản đó là: bài toán đếm, bài toán tồn tại, bài toán liệt kê và bài toán tối ưu. Phần 2 khái quát những kiến thức cơ bản về lý thuyết đồ thị như: khái niệm, định nghĩa, các thuật toán trên đồ thị, đồ thị Euler, đồ thị Hamilton, một số bài toán có ứng dụng thực tiễn quan trọng khác của lý thuyết đồ thị cũng được chú trọng giải quyết đó là bài toán tô màu đồ thị, bài toán tìm đường đi ngắn nhất và bài toán luồng cực đại trong mạng.

198p daodangson01041991 26-02-2011 1112 325   Download