Giải thuật tìm đường đi tối ưu

Chương 3 - Tầng mạng. Chương này trình bày những nội dung chính sau: Giới thiệu chung về tầng mạng, các vấn đề liên quan đến việc thiết kế tầng mạng, giải thuật chọn đường, liên mạng. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

29p hihihaha2 03-12-2016 31 3   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 120 6   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

Hiện nay đã có một vài ứng dụng trên di động hỗ trợ người dùng nhưng có một vài nhược điểm, đó là không cập nhật dữ liệu một cách liên tục, không hỗ trợ sử dụng offline, giao diện không thân thiện khó sử dụng. Luận văn sẽ nghiên cứu sâu hơn về vấn đề này.

52p capheviahe27 23-02-2021 45 5   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 37 6   Download

Tóm tắt luận án: Nghiên cứu mạng truyền thông hợp tác di động băng rộng với điều kiện thông tin trạng thái kênh truyền không hoàn hảo có nội dung định hướng giải quyết bài toán truyền thông hợp tác trong môi trường vô tuyến nhận thức với điều kiện kênh truyền đường can nhiễu không hoàn hảo nhằm nâng cao hiệu năng của mạng thứ cấp trong khi vẫn đảm bảo mức can nhiễu cho mạng sơ cấp bằng cách sử dụng các kỹ thuật tiên tiến ở lớp vật lý, cũng như đề xuất các phương pháp tối ưu hệ thống. Để tìm hiểu rõ hơn, mời các bạn cùng xem và tham khảo.

27p dtphuongg 03-09-2018 111 13   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

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 83 15   Download

Nguồn phân tán DG (distributed generation) là nguồn phát được lắp đặt gần nơi tiêu thụ điện năng nên loại trừ được những chi phí truyền tải và phân phối không cần thiết. Hơn nữa, nó có thể giảm việc sử dụng nhiên liệu hóa thạch, tăng cường tính linh hoạt của nguồn điện và độ tin cậy cấp điện, giảm tổn thất và cải thiện điều kiện điện áp đường dây phân phối. Bài báo mô tả cách sử dụng giải thuật di truyền để tìm ra vị trí đặt và công suất phát......

6p phalinh17 13-08-2011 231 25   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 256 32   Download

Phần này mở rộng khái niệm heuristic cho một số bài toán tìm kiếm khác. Các thuật toán tìm kiếm UCS, tìm kiếm tốt nhất và A* thực hiện chiến lược vét cạn trên không gian tìm kiếm để tìm lời giải. Chiến lược này bảo đảm tìm được đường đi (tối ưu) nhưng phải duyệt nhiều trạng thái, đặc biệt khi bài toán có độ sâu lời giải lớn. Các bài toán dưới đây áp dụng các chiến lược tìm kiếm heuristic (cố gắng đưa ra lời giải tốt tại mỗi bước thực hiện) và không quay lui....

4p thanhuthe7777 05-03-2011 243 89   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 1364 257   Download