Thuật toán tối ưu hóa đàn kiến

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 10 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 24 4   Download

Mục tiêu nghiên cứu của đề tài là tìm lời giải tốt nhất trong các lời giải có thể và không gian tìm kiếm lời giải của bài toán là rời rạc. Nhiều bài toán tối ưu tổ hợp có độ phức tạp tính toán cao và được phân loại thuộc lớp NP khó. Việc tìm ra lời giải tối ưu cho các bài toán này cho các hệ thống song song lớn nhất cũng không thể hoàn thành được trong giới hạn thời gian cho phép vì vậy các kỹ thuật heuristic cho việc giải các bài toán tổ hợp theo hướng xấp xỉ đã được phát triển để tìm ra các lời giải gần tối ưu (hay xấp xỉ ) trong giới hạn thời gian cho phép.

45p tomjerry001 18-10-2021 36 6   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 31 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

Mục tiêu của nghiên cứu luận án là phân tích các tiêu chuẩn tối ưu áp dụng cho bài toán vận hành hệ thống bậc thang thủy điện có xét tới nhiệm vụ cân bằng hệ thống điện nhằm nâng cao hiệu quả lợi dụng tổng hợp, đảm bảo cấp nước ổn định, an toàn hạ lưu. Áp dụng phương pháp tối ưu hóa do luận án đề xuất cho một hệ thống cụ thể nhằm kiểm chứng tính đúng đắn và hợp lý của phương pháp kiến nghị.

27p elysale 09-06-2021 35 5   Download

Mục tiêu nghiên cứu của đề tài tập trung giải quyết vấn đề nêu trên bao gồm các mục tiêu nghiên cứu cụ thể như sau: Nghiên cứu, tính toán tối ưu hóa tỷ lệ hàm lượng đất/xi măng trong hỗn hợp trụ đất xi măng bằng phương pháp thực nghiệm. Xác định sự thay đổi về độ ẩm, tỉ trọng hạt và giới hạn chảy, giới hạn dẻo của hỗn hợp đất kết hợp với xi măng.

117p ochuong999 22-06-2020 49 8   Download

Luận án tập trung vào việc đánh giá độ chính xác tự dẫn theo các phương pháp xây dựng hệ tọa độ trong vòng điều khiển tự dẫn: phương pháp sử dụng hàm số truyền của động học kinh điển; phương pháp sử dụng lọc tối ưu Kalman và lọc phi tuyến cận tối ưu; phương pháp sử dụng lọc tối ưu thích nghi dùng mạng nơ ron

142p cotithanh999 05-05-2020 45 5   Download

Luận văn trình bày về bài toán thuê xe có hạn ngach q-CaRS, sau đó là giới thiệu chung về hai phương pháp metaheuristic là thuật giải di truyền và phương pháp tối ưu hóa đàn kiến giải bài toán toán tối ưu tổ hợp. Tiếp theo luận văn trình bày cụ thể về hai phương pháp trên giải bài toán q-CaRS và chương trình thực nghiệm.

24p hanh_tv26 05-04-2019 42 2   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 76 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 57 3   Download

Luận án giới thiệu một số kiến thức cơ bản về mạng không dây cũng như những nét chính của phương pháp tối ưu tìm kiếm bầy đàn, đồng thời đề xuất giải pháp đặt gateway trong mạng WMN sử dụng thuật toán PSO nhằm xác định vị trí gateway nhằm đạt thông lượng cực đại, bài toán Định vị các basestation trong mạng Mobile Network, đề xuất thuật toán PSO áp dụng tối ưu truy cập trong mạng không dây. Mời các bạn cùng tham khảo.

28p longnguyentran000 23-12-2016 85 11   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 156 8   Download

Đề cương môn học Tối ưu hóa được ban hành kèm theo Quyết định số 783/QĐ-ĐT ngày 22 tháng 3 năm 2011 của Giám đốc Đại học Quốc gia Hà Nội. Tài liệu giới thiệu về bài toán tối ưu và các dạng bài toán tối ưu; lý thuyết cơ bản của bài toán quy hoạch tuyến tính và bài toán đối ngẫu; phương pháp đơn hình và phương pháp đơn hình đối ngẫu; một số bài toán điển hình trong kinh tế và kỹ thuật dẫn về bài toán quy hoạch tuyến tính; các điều kiện tối ưu cho bài toán quy hoạch phi tuyến; một số phương pháp cơ bản để giải bài toán quy hoạch phi tuyến.

6p thangmuabuon123 10-03-2016 428 17   Download

Bài tiểu luận "Tối ưu hóa kết cấu" giới thiệu đến các bạn những nội dung về thuật toán bầy kiến, ý nghĩa tối ưu hóa kết cấu, nội dung tối ưu hóa kết cấu, áp dụng tối ưu hóa kết cấu,... Mời các bạn cùng tham khảo nội dung bài tiểu luận để có thêm tài liệu phục vụ nhu cầu học tập và nghiên cứu.

21p bachsontht 31-10-2015 211 27   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 373 128   Download

Một trong các phương pháp chọn phương án tối ưu, thuật toán Qui hoạch Tuyến tính (Linear Programming) được sử dụng nhiều trong phân tích kinh tế. Sau đây là các ví dụ dẫn đến các bài toán Quy hoạch Tuyến tính: QUI HOẠCH TUYẾN TÍNH ? Ví dụ thứ 1: Nông dân Hai Lúa có 50 ha đất. Bên cạnh kỹ thuật kinh nghiệm canh tác và tiên đoán thị trường tiêu thụ, dựa vào điều kiện đất đai, nhân lực và nguồn nước, Hai Lúa quyết định trồng 2 loại hoa màu là Bắp và Đậu. ...

9p vitconsieuquay 17-08-2011 92 10   Download