Giải thuật tối ưu hóa bầy kiến

Đây là bài viết tổng hợp gồm nhiều kiến thức chọn lọc từ các tài liệu và trình bày lại với nhiều hình ảnh nhằm giúp các bạn dễ tiếp thu hơn. Những vấn đề không lời giải mà các bạn thắc mắc bao lâu nay sẽ được giải quyết ở bài này. Nội dung chính của bài gồm: +Giải thích các hệ màu, sự khác nhau của màu RGB và CMYK +Cách chuyển màu từ RGB sang CMYK tối ưu nhất +Color Profile/ICC Profile và Pixel Aspect Ratio trong PS là gì? ...

43p kimchimm 18-07-2013 144 17   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 13 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 27 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 án Tiến sĩ "Giải pháp tối ưu công suất tiêu thụ cho các kiến trúc mạng trên chip" trình bày các nội dung chính sau: Đề xuất được một giải pháp dựa trên phương pháp điều khiển tỷ lệ tần số - điện áp động; Mô hình hóa và thực thi giải pháp được đề xuất dưới dạng phần cứng bằng ngôn ngữ mô tả phần cứng VHDL; Đề xuất phương án cho phép đánh giá hiệu quả tiêu thụ năng lượng của mạng trên chip ở mức hệ thống khi có áp dụng các kỹ thuật điều khiển DVFS khác nhau;...

24p viyeri2711 14-09-2021 29 2   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 64 8   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 50 11   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 44 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 77 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 86 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 375 128   Download

Tóm tắt: Hàm Solver là một trong những nội hàm của Microsoft Excel, cho phép tìm cực trị hoặc giá trị hàm số một biến hay nhiều biến với những điều kiện ràng buộc nhất định. Trong ngành Xây dựng công trình cũng như Cơ khí chuyên dụng thì bài toán tìm cực trị của hàm nhiều biến, bài toán tối ưu hóa hoặc giải hệ phương trình phi tuyến là khá phổ biến. Việc giải các bài toán này khá phức tạp và tốn nhiều thời gian. ...

5p thulanh2 07-09-2011 321 39   Download

Chúng tôi giới thiệu tỷ lệ hiệu suất gần như chắc chắn của một thuật toán xấp xỉ cho một vấn đề tối ưu hóa rời rạc và xem xét vấn đề MAX-CUT. Được biết rằng MAX-CUT không thể được giải quyết bởi một thuật toán xấp xỉ thời gian đa thức...

7p phalinh21 01-09-2011 61 5   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 257 32   Download

Chương này trình bày trình bày khái niệm đối ngẫu, các quy tắc đối ngẫu và giải thuật đối ngẫu. Đây là các kiến thức có giá trị trong ứng dụng vì nhờ đó có thể giải một quy hoạch tuyến tính từ quy hoạch tuyến tính đối ngẫu của nó.

18p trghieu 12-01-2011 564 174   Download