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

Viết chương trình ta nên tìm cách viết sao cho chương trình thực hiện càng ít phép toán càng tốt. Xuất phát từ thực tế đó đề tài: “Hướng dẫn học sinh lựa chọn thuật toán tối ưu khi lập trình giải bài toán trên máy tính” nhằm định hướng cho các em học sinh biết phân tích, lựa chọn thuật toán tối ưu trước khi lập trình giải bài toán trên máy tính.

28p banhbeothisao 17-08-2017 142 16   Download

Mục tiêu nghiên cứu sáng kiến kinh nghiệm là để có được phương pháp dạy học phù hợp với kiểu bài, với tư duy của học sinh, giáo viên phải có một quá trình tìm tòi, suy ngẫm về đổi mới phương pháp và thử nghiệm trên lớp mới có thể định hình được phương pháp tối ưu cho đối tượng học sinh mình giảng dạy. Từ một bài học đơn giản đến phức tạp, giáo viên cần có phương pháp dẫn dắt hữu hiệu, phù hợp với đối tượng thì học sinh mới tiếp thu và vận dụng.

13p chubongungoc 23-09-2021 29 3   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 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 29 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 37 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

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 42 6   Download

Mục tiêu nghiên cứu của luận văn là: hiên cứu cơ sở khoa học, để xây dựng mô hình tính toán tối ưu doanh thu bán điện cho hệ thống hồ chứa bậc thang trong điều kiện phát điện cạnh tranh, nhằm đưa ra các chỉ dẫn vận hành kết hợp với BĐĐP đảm bảo phát đủ sản lượng hợp đồng hàng năm và hướng đến doanh thu lớn nhất. Mời các bạn tham khảo!

170p hobbsandshaw 09-06-2021 27 7   Download

Mục tiêu nghiên cứu của luận văn là: hiên cứu cơ sở khoa học, để xây dựng mô hình tính toán tối ưu doanh thu bán điện cho hệ thống hồ chứa bậc thang trong điều kiện phát điện cạnh tranh, nhằm đưa ra các chỉ dẫn vận hành kết hợp với BĐĐP đảm bảo phát đủ sản lượng hợp đồng hàng năm và hướng đến doanh thu lớn nhất. Mời các bạn tham khảo!

28p hobbsandshaw 09-06-2021 19 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 37 5   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 65 9   Download

Trong luận vănn ày, tác giả sẽ trình bày khảo cứu lại các phương pháp giải bài toán “Khai thác tập mục lợi ích cao”. Tác gải đã khảo cứu và cài đặt lại thuật toán HUIM-ACSlà một thuật toán khai thác tập mục lợi ích cao hiệu quả nhất để giải bài toán này.

47p tamynhan0 04-07-2020 24 4   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 50 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 46 5   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 44 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 79 16   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 45 2   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 41 1   Download

Luận án được tổ chức nội dung như sau: Chương 1 giới thiệu tổng quan về tin sinh học, hai bài toán dóng hàng đồng thời nhiều mạng các vị trí liên kết protein và dóng hàng mạng tương tác protein-protein cùng một số vấn đề liên quan. Chương 2 trình bày ba thuật toán dựa trên phương pháp tối ưu đàn kiến để giải bài toán dóng hàng đồng thời nhiều mạng các vị trí liên kết của protein. Chương 3 trình bày ba thuật toán đề xuất để giải bài toán dóng hàng toàn cục hai mạng tương tác protein-protein.

132p hanh_tv26 04-04-2019 55 10   Download