Giải thuật toán tối ưu bầy kiến

Đồ án Tìm hiểu về thuật toán RadixSort gồm 5 phần: tổng quan về thuật toán, trình bày về cấu trúc dữ liệu Queue, tìm hiểu những thành phần liên quan của ngôn ngữ VB để cài đặt thuật toán, cài đặt. Tài liệu này cung cấp cho người đọc những kiến thức cơ bản về giải thuật toán tác động lên dữ liệu cũng như cách tổ chức, sắp xếp dữ liệu để giải quyết các bài toán sao cho dễ nhất, tối ưu nhất.

34p ngocluu84 27-03-2014 267 18   Download

Luận án Tiến sĩ Kỹ thuật "Nghiên cứu một số thông số chính ảnh hưởng đến khả năng làm việc của bộ phận bứt quả lạc tươi" trình bày các nội dung chính sau: Lựa chọn nguyên lý làm việc và kết cấu một số bộ phận bứt quả lạc tươi; Xây dựng mô hình toán quá trình bứt quả lạc trong buồng đập; Nghiên cứu thực nghiệm đơn yếu tố xác định ảnh hưởng của một số thông số tới chất lượng làm việc, chi phí năng lượng riêng; Nghiên cứu thực nghiệm đa yếu tố và giải bài toán tối ưu bằng phương pháp thương lượng có điều kiện, đề xuất các thông số thiết kế chính của máy thu bứt quả lạc tươi.

161p vigojek 02-02-2024 11 4   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 24 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 31 4   Download

Luận văn trình bày mô hình tổng quát của bài toán tối ưu hóa, phân loại bài toán tối ưu, các phương pháp biến đổi cơ bản, một số thuật toán giải bài toán tối ưu hàm lồi một biến, giải bài toán quy hoạch tuyến tính trên MATLAB. Các kết quả là những kiến thức quan trọng được ứng dụng trong các chương sau của luận văn. Mời các bạn tham khảo!

60p elephantcarrot 02-07-2021 60 8   Download

Nội dung của luận văn gồm hai chương: Chương 1 - Kiến thức chuẩn bị. Chương này tập trung trình bày lại kiến thức cơ bản về không gian Hilbert và giải tích lồi. Chương 2 - Phương pháp chiếu đạo hàm giải bài toán tối ưu lồi và áp dụng vào bài toán chấp nhận tách. Chương này trình bày hai thuật toán để giải bài toán tối ưu lồi và bài toán chấp nhận tách. Mời các bạn tham khảo!

60p elephantcarrot 02-07-2021 28 5   Download

Luận văn trình bày các kết quả của B. Mordukhovich và N. M. Nam đăng trên tạp chí J. Optim. Theory Appl. 148 (2011), 431-454, giải bài toán Fermat - Torricelli suy rộng cho hữu hạn tập đóng về điều kiện tối ưu cho điểm Fermat - Torricelli suy rộng và từ đó xây dựng thuật toán dưới gradient để xác định điểm Fermat - Torricelli.

30p banhbeobeobeobanh 21-04-2021 23 4   Download

Đề tài đã hệ thống một số kiến thức cơ sở trong đại số tuyến tính và lý thuyết tối ưu; phát biểu bài toán phân tích không âm của ma trận, nêu các ứng dụng trong phân tích dữ liệu, điều kiện cần tối ưu, trình bày thuật toán bình phương tối thiểu luân phiên, thuật toán Lee và Seung để giải bài toán phân tích không âm của ma trận và thử nghiệm số với bài toán nhận diện khuôn mặt.

47p larachdumlanat129 20-01-2021 31 3   Download

Luận án trình bày một số kiến thức nền tảng; ngẫu nhiên hóa thuật toán tối ưu giải bài toán suy diễn hậu nghiệm trong mô hình chủ đề; tổng quát hóa thuật toán tối ưu giải bài toán MAP không lồi trong mô hình chủ đề; ngẫu nhiên bernoulli cho bài toán MAP không lồi và ứng dụng.

131p gaocaolon6 30-07-2020 49 11   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

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 42 2   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 52 10   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

Nội dung luận văn được trình bày như sau. Chương 1 giới thiệu về hoàn cảnh, đặt vấn đề, mô tả phương pháp đề xuất, và cách nội dung trong luận văn được trình bày. Chương 2 trình bày về kiến thức nền tảng về mạng nơron nhân tạo truyền thẳng nhiều tầng. Chương 3 trình bày về bài toán dự đoán điểm đích của chuyến taxi và phương pháp đội MILA lab giải quyết vấn đề cũng như bài toán tìm số lượng đầu vào tối ưu cho mạng nơron nhân tạo nhiều tầng truyền thẳng để cải tiến mô hình của đội MILA lab.. Chương 4 trình bày mô hình đề xuất, xây dựng thử nghiệm và kết quả thực nghiệm của phương pháp.

61p hanh_tv25 02-04-2019 77 8   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

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