Thuật toán tối ưu đàn kiến ACO

Bài viết này đề xuất phương pháp mô phỏng quá trình tự hành của ROV hoặc AUV trong môi trường ảo dựa trên một số thuật toán lập kế hoạch đường đi và tránh chướng ngại vật. Đồng thời, kết hợp dữ liệu sonar và thuật toán tối ưu trong quá trình xây dựng tuyến đường nhằm giải quyết các hạn chế của AUV, ROV và ảnh hưởng của môi trường biển.

10p viohoyo 25-04-2024 3 2   Download

Bài giảng "Tính toán tiến hóa: Bài 7 - Ant Colony Optimization (ACO)" được biên soạn với các nội dung chính sau: Giải thuật toán tối ưu bầy kiến; Giải thuật toán tối ưu bầy ong; Giải thuật toán tối ưu bầy đàn; Giải quyết một bài toán bằng ACO;... Mời các bạn cùng tham khảo bài giảng!

19p kimphuong1001 11-02-2023 8 3   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 19 4   Download

Nội dung của luân văn được trình bày trong 4 chương như sau Chương 1: Trong chương này luận văn giới thiệu về các mô hình thời khóa biểu cho các trường học bao gồm cả trường phổ thông và đại học trên thế giới và bài toán chuẩn UCTP ( niversity ourse TimeTabling Problem), đồng thời giới thiệu qua về một số cách tiếp cận hiện nay cho bài toán lập thời khóa biểu. Chương 2: Giới thiệu phương pháp tối ưu hóa đàn kiến lịch sử phát triển, các thuật toán ACO, và một số nguyên tắc ứng dụng ACO Chương 3: Trình bày về cách thức chung để áp dụng tối ưu đàn kiến giải bài toán UCTP.

53p tomjerry001 18-10-2021 30 4   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 33 6   Download

Bài viết đề xuất một giải thuật CO cho bài toán | -trung tâm rời rạc. Trong thuật toán này, phương pháp CO được áp dụng dựa trên sự biểu diễn bài toán như một bài toán tối ưu hóa rời rạc hai mức.

7p quenchua9 20-11-2020 31 3   Download

Bài toán tối ưu trong sinh học phân tử là một trong những lĩnh vực khoa học tính toán được nghiên cứu nhiều hiện nay; trong đó có vấn đề dự đoán cấu trúc chuỗi RNA bằng những thuật toán tối ưu. Bài viết giới thiệu thuật toán ACO (Ant Colony Optimization) là một phương pháp mới giải bài toán tối ưu tìm cấu trúc bậc 2 của phân tử RNA có tổng năng lượng bền vững nhất.

8p vipennsylvania2711 05-11-2020 41 4   Download

Bài viết trình bày các kết quả nghiên cứu về việc sử dụng thuật toán ACO (Ant Colony Optimization) đã cải tiến để dự đoán cấu trúc bậc hai RNA, đồng thời đưa ra hướng nghiên cứu tiếp theo cần giải quyết.

8p vitexas2711 05-11-2020 34 3   Download

Mục tiêu của luận văn này là đưa ra một giải pháp để giải quyết bài toán với kích thước lớn và dễ dàng cho việc cài đặt thực nghiệm. Cụ thể, chúng tôi áp dụng một thuật toán tối ưu đàn kiến (ACO) với quy tắc cập nhật mùi Max-Min trơn (SMMAS) có tìm kiếm địa phương để đưa ra lời giải cho bài toán định tuyến xe đa điểm đón và giao hàng với thời gian cửa sổ (MPDPTW).

66p tamynhan0 04-07-2020 55 8   Download

Bài báo sẽ tập trung nghiên cứu và đánh giá: (i) Áp dụng cây R để quản lý cấu hình mạng theo mô hình phân cụm phân cấp với các bộ điều khiển mạnh tại các điểm nút quản lý nhóm; (ii) Tạo cây đa truyền phát từ nút quản lý nhóm đến các nút thành viên tăng hiệu suất truyền; (iii) Tạo các tuyến tối ưu sử dụng thuật toán ACO (tối ưu hóa đàn kiến); (iv) Sử dụng mạng neuron nhân tạo để tối ưu ư. Mạng neuron là một kỹ thuật mới thuộc ngành trí tuệ nhận tạo, được sử dụng nhiều trong khoa học để phân cụm và nhận dạng.

9p thithizone1 18-07-2019 41 1   Download

Cấu trúc nội dung của luận văn bao gồm 4 chương như sau: Chương 1) Trình bày sơ lược các khái niệm về tin sinh học, bài toán tối ưu tổ hợp và phát biểu bài toán (ℓ,d) motif. Chương 2) Giới thiệu thuật toán Ant colony optimization (ACO) và một vài thuật toán cập nhật mùi khác nhau trong ACO. 2 Chương 3) Đề xuất thuật toán, đó là thuật toán Ant colony optimization (ACO) để giải quyết bài toán (ℓ,d) motif. Chương 4) Đưa ra kết quả thực nghiệm của luận văn, so sánh kết quả của thuật toán ACO với các thuật toán PairMotif+ và thuật toán MEME.

24p hanh_tv27 06-04-2019 40 2   Download

Nội dung luận án được tổ chức như sau. Chương 1 giới thiệu phát biểu bài toán tối ưu tổ hợp dạng tổng quát. Những nét chính của phương pháp tối ưu đàn kiến được giới thiệu trong chương 2. Chương 3, dựa trên phân tích toán học về biến thiên vết mùi, luận án đề xuất các thuật toán mới. Chương 4 trình bày thuật toán ACOHAP giải bài toán suy diễn haplotype và so sánh hiệu quả của nó với hai thuật toán thông dụng. Chương 5 trình bày thuật toán AcoSeeD giải bài toán tìm tập hạt giống.

136p hanh_tv26 05-04-2019 72 15   Download

Luận án "Phương pháp tối ưu đàn kiến và ứng dụng" được tiến hành với mục tiêu sau: 1) Phân tích xu thế biến thiên của vết mùi trong các thuật toán ACO, trên cơ sở đó đề xuất các quy tắc cập nhật mùi dễ sử dụng và hiệu quả hơn. 2) Đề xuất các thuật toán giải một số bài toán thời sự.

28p hanh_tv26 05-04-2019 39 1   Download

Luận văn đề xuất giải quyết bài toán (ℓ,d) motif theo thuật toán xấp xỉ, bằng việc đề xuất thuật toán tối ưu đàn kiến Ant colony optimization (ACO) để giải quyết bài toán (ℓ,d) motif. Đây là thuật toán mới và lần đầu được đưa vào để giải bài toán (ℓ,d) motif. Thuật toán được đặt tên là F-ACOMotif. Và trong thực nghiệm đã chỉ ra được thuật toán F-ACOMotif tối ưu hơn các thuật toán PairMotif+ và MEME về độ chính xác khi tìm ra (ℓ,d) motif.

53p hanh_tv26 04-04-2019 44 5   Download

Nội dung chính của luận văn được chia thành 3 chương như sau: Chương 1/ Tìm hiểu tổng quan về các kiến thức cơ sở về độ phức tạp thuật toán, lớp các bài toán P, NP và NP-khó và các bài toán thuộc lớp bài toán vị trí cơ sở cũng như các công bố gần đây. Chương 2/ Trình bày chi tiết về thuật toán tối ưu hóa đàn kiến. Chương 3/ Trình bày về cài đặt chương trình, thử nghiệm và so sánh kết quả với một số công trình đã công bố gần đây.

72p hanh_tv26 03-04-2019 74 8   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 55 2   Download

Tóm tắt luận văn Thạc sĩ Kỹ thuật: Nghiên cứu ứng dụng thuật toán ACO cho việc định tuyến mạng IP được nghiên cứu nhằm tìm hiểu và so sánh phương pháp tối ưu hóa; triển khai thuật toán định tuyến cho định tuyến mạng sử dụng kỹ thuật cập nhật nguồn; xây dựng ứng dụng mô phỏng quá trình định tuyến trên mạng sử dụng thuật toán đàn kiến đã triển khai.

26p hacgiay01 17-11-2016 155 8   Download

Mục đích nghiên cứu luận văn nhằm tìm hiểu về bài toán người du lịch, tìm hiểu các thuật toán truyền thống và thuật toán di truyền cho bài toán người du lịch, tìm hiểu thuật toán tối ưu đàn kiến ACO, áp dụng thuật toán ACO vào bài toán người du lịch, đánh giá hiệu quả của thuật toán tối ưu đàn kiến ACO so với thuật toán di truyền trong việc giải bài toán người du lịch, xây dựng chương trình giải quyết bài toán người du lịch với số lượng dữ liệu lớn.

26p bevi123 13-11-2015 140 26   Download

Phương pháp tối ưu hóa đàn kiến (Ant Colony Optimization – ACO) là một phương pháp mới mà ngày nay người ta rất quan tâm vì những hiệu quả nổi trội của nó so với các phuoeng pháp khác trong giải quyết các bài toán tối ưu hóa tổ hợp (Combinatorial optimization problems). Khóa luận này trình bày một cách khái quát về phương pháp tối ưu hóa đàn kiến (Ant Colony Optimization), và trình bày một phương pháp áp dụng của thuật toán tối ưu hóa đàn kiến cho bài toán người chào hàng động (Dynamic Travelling Salesman...

43p truongnghen 30-08-2012 370 128   Download